【正文】 template maseparatedlistofparameters class classname { … … }。 具有缺省參數(shù)的模板定義形式 template typename T, typename Alloc = alloc class classname { … … }。 在模板中用到了大量非習慣性思維方法，大家在學習模板之前需要了解這些模板設(shè)計的思維方法： 申明并不一定需要定義： 申明一個函數(shù)，并不實現(xiàn) 在C++中我們可能因為禁止某個缺省函數(shù)的調(diào)用操作而申明該缺省函數(shù)，但不定以它，例如： class testDeclare { public: testDeclare()。 }。 我們對上面的 testDeclare 的缺省構(gòu)造函數(shù)進行了聲明，但是我們并沒有構(gòu)造函數(shù)的的定義，當我們執(zhí)行 testDeclare declare； 上面這個申請創(chuàng)建一個對象的操作會被編譯系統(tǒng)所禁止 當然，我們也可以對缺省的重載運算符實施同樣的手段 申明一個函數(shù)而不實現(xiàn)可能是為了模板函數(shù)的泛化 泛化： templatetypename T T testFun()。 特化： template int testFun() { return 10。 } 申明一個函數(shù)可能僅僅為了獲得特殊某一項功能 例如： T MarkT()。 char Test(T)。 int Test(...)。 sizeof(MarkT())。上面的例子其實就是求 T 類的的字節(jié)數(shù)，其實在一般情況下，我們直接寫 sizeof (T) 就可以了，然而有的時候系統(tǒng)并不允許我們這樣做，所以我們就可以通過上面的例子 MarkT（）函數(shù)，其實上面的MarkT（），char Test(T) 函數(shù) int Test(...) 都是沒有定義的，但是由于sizeof 是編譯時刻的運算，所以它并不需要關(guān)心 這些函數(shù)是否實現(xiàn)。? 申明一個類而不實現(xiàn)例如我們在禁止模板類的泛化過程中就可以實現(xiàn) templatetypename T class testClass。 //泛化只申明 template class testClassint //特化進行實現(xiàn) { }。 如果我們有 testClasschar test。 //error //系統(tǒng)會調(diào)用泛化時發(fā)現(xiàn)沒有沒有實現(xiàn)二產(chǎn)生編譯錯誤 testClassint test；//OK //系統(tǒng)調(diào)用特化故OK 模板設(shè)計基本方法A、 編譯器斷言 templateclass T,class U { typedef char small。 class big {char dummy[2]}。 static small test(U)。 static big test(… )。 static T markT()。 //函數(shù)定義只是為了得到一個返回類型 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、 常數(shù)映射型別 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不允許遍歷行為? 關(guān)聯(lián)容器– set(標準)、map(標準)、hash_table、 RBtree? 通用算法? begin()、end()、size()、empty()、erase(iterator __position)、clear()迭代器 迭代器的基本算法? 能夠進行+、－、++、+=、－=、= = 、!=等運算? 是一種智能性指針，實現(xiàn)operator * operator 的重載? 根據(jù)迭代器的特點，迭代器又稱循環(huán)子 迭代器前閉后開區(qū)間 [first, last) 型別? 單向迭代器? 224?？赡娴? 224。隨機迭代器? 迭代器的繼承關(guān)系型別萃取– value_type– difference_type– refrence_type– pointer_type– iterator_category– 型別萃取機– iterator_traits算法? 數(shù)值運算– power、itoa、accumulate? 基本運算– fill、fill_n、swap、max、min、iter_swap、copy? 集合運算– set_union、set_interseion、set_diffrence? 數(shù)據(jù)整理(以循環(huán)子為參數(shù))– count、count_if、find、find_if、for_each、merge、sort、upper、search、search_n仿函數(shù)? 一元仿函數(shù)? 二元仿函數(shù)? 二元化一元仿函數(shù)? 仿函數(shù)應(yīng)用一元仿函數(shù)? 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。}? }:二元仿函數(shù)? template class _Tp? struct less : public binary_function_Tp,_Tp,bool ? {? bool operator()(const _Tpamp。 __x, const _Tpamp。 __y) const { return __x __y。 }? }。仿函數(shù)應(yīng)用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? 仿函數(shù)配接器容器配接器? 容器配接器– Stack template class _Tp, class _Sequence = deque_Tp class stack { }– Queue queue int , list int myQueue。仿函數(shù)配接器? 綁定– bind1st、 bind2nd224。op(x,param) or op(param,x)? 修飾– notnot2224。!op(param) or !op(param1,param2)? 組合– posepose2224。op1(op2(param))。? 函數(shù)配接– 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? 設(shè)計模式