【正文】 template maseparatedlistofparameters class classname { … … }。 具有缺省參數的模板定義形式 template typename T, typename Alloc = alloc class classname { … … }。 在模板中用到了大量非習慣性思維方法，大家在學習模板之前需要了解這些模板設計的思維方法： 申明并不一定需要定義： 申明一個函數，并不實現 在C++中我們可能因為禁止某個缺省函數的調用操作而申明該缺省函數，但不定以它，例如： class testDeclare { public: testDeclare()。 }。 我們對上面的 testDeclare 的缺省構造函數進行了聲明，但是我們并沒有構造函數的的定義，當我們執(zhí)行 testDeclare declare； 上面這個申請創(chuàng)建一個對象的操作會被編譯系統所禁止 當然，我們也可以對缺省的重載運算符實施同樣的手段 申明一個函數而不實現可能是為了模板函數的泛化 泛化： templatetypename T T testFun()。 特化： template int testFun() { return 10。 } 申明一個函數可能僅僅為了獲得特殊某一項功能 例如： T MarkT()。 char Test(T)。 int Test(...)。 sizeof(MarkT())。上面的例子其實就是求 T 類的的字節(jié)數，其實在一般情況下，我們直接寫 sizeof (T) 就可以了，然而有的時候系統并不允許我們這樣做，所以我們就可以通過上面的例子 MarkT（）函數，其實上面的MarkT（），char Test(T) 函數 int Test(...) 都是沒有定義的，但是由于sizeof 是編譯時刻的運算，所以它并不需要關心 這些函數是否實現。? 申明一個類而不實現例如我們在禁止模板類的泛化過程中就可以實現 templatetypename T class testClass。 //泛化只申明 template class testClassint //特化進行實現 { }。 如果我們有 testClasschar test。 //error //系統會調用泛化時發(fā)現沒有沒有實現二產生編譯錯誤 testClassint test；//OK //系統調用特化故OK 模板設計基本方法A、 編譯器斷言 templateclass T,class U { typedef char small。 class big {char dummy[2]}。 static small test(U)。 static big test(… )。 static T markT()。 //函數定義只是為了得到一個返回類型 public。 enum { value = sizeof(test(makT()))== sizeof(Small) }。 }。 B、 模板特化 templatetypename I,typename O struct testClass { testClass(){ count I , O endl 。} }。 templatetypename T struct testClassT*,T* { testClass(){ count T* , T* endl。 } }。C、 常數映射型別 template int v struct testClass { enum { value = v }。 }。D、 型別映射型別 template typename T struct testClass { typedef T OriginalType。 }。 STL 標準模板庫容器? 序列容器– vector，list、deque、stack(沒有迭代器)、queue(沒有迭代器)、即stack、queue不允許遍歷行為? 關聯容器– set(標準)、map(標準)、hash_table、 RBtree? 通用算法? begin()、end()、size()、empty()、erase(iterator __position)、clear()迭代器 迭代器的基本算法? 能夠進行+、－、++、+=、－=、= = 、!=等運算? 是一種智能性指針，實現operator * operator 的重載? 根據迭代器的特點，迭代器又稱循環(huán)子 迭代器前閉后開區(qū)間 [first, last) 型別? 單向迭代器? 224?？赡娴? 224。隨機迭代器? 迭代器的繼承關系型別萃取– value_type– difference_type– refrence_type– pointer_type– iterator_category– 型別萃取機– iterator_traits算法? 數值運算– power、itoa、accumulate? 基本運算– fill、fill_n、swap、max、min、iter_swap、copy? 集合運算– set_union、set_interseion、set_diffrence? 數據整理(以循環(huán)子為參數)– count、count_if、find、find_if、for_each、merge、sort、upper、search、search_n仿函數? 一元仿函數? 二元仿函數? 二元化一元仿函數? 仿函數應用一元仿函數? template class _Arg, class _Result? struct unary_function {? typedef _Arg argument_type。? typedef _Result result_type。? }。? template class _Tp? struct negate:public unary_functionT,T{? _Tp operator()(const Tamp。x) const {return –x。}? }:二元仿函數? template class _Tp? struct less : public binary_function_Tp,_Tp,bool ? {? bool operator()(const _Tpamp。 __x, const _Tpamp。 __y) const { return __x __y。 }? }。仿函數應用template class _InputIter, class Operation inline _InputIter __find_if(_InputIter __first, _InputIter __last, Operation __op, const input_iterator_tag amp。){ while (__first != __last amp。amp。 !__op(*__first)) ++__first。 return __first。}配接器? 容器配接器– stack– Queue? 迭代配接器– Reverse Iterators– IOStream Iterators– Inert_Iterator? 仿函數配接器容器配接器? 容器配接器– Stack template class _Tp, class _Sequence = deque_Tp class stack { }– Queue queue int , list int myQueue。仿函數配接器? 綁定– bind1st、 bind2nd224。op(x,param) or op(param,x)? 修飾– notnot2224。!op(param) or !op(param1,param2)? 組合– posepose2224。op1(op2(param))。? 函數配接– ptr_funptr_fun2224。fp(param) or fp(param1,param2)? 對象配接– mem_fun、mem_fun_ref、mem_funmem_fun1_ref 224。(param*f)() or (param.*f)() or (param*f)(x) or (param.*f)(x)? 舉例– 不小于 x 表達式 ? not1(bind2nd(lessint(),x))– f ( g (x) ) 的表達式? Compose1(f,g)– find_if( first , end, mem_fun( amp。clsss::fun ) )。STL庫引用? 標準引用辦法– includevector– includelist– using namespace std。? 錯誤引用辦法– include– include參考資料? C++ Programming Language? C++ Primer? thinking in c++? effective c++? C++ Templates ? STL源碼剖析? Modern C++ Design? 設計模式