STL： 容器：vector , list , set， map…… 算法：find , sort , replace , merge……
假設給定一個存儲整數的vector，以及一個整數值，如果此值存在于vector內， 我們必須返回一個指針指向該值，反之返回0，表示此值并不在vector內，以下 便是find.1.0
int* find (const vector<int> &vec, int value){ for (int ix = 0;ix < vec.size(); ++ix) if (vec[ ix ] == value) return &vec[ix]; return 0;}find.2.0 想辦法讓這個函數不僅可以處理整數，也可以處理任何型別（該型別有 equality（相等）運算符）
template <typename elemType>elemType* find(const vector<elemType> &vec, const elemType &value ){ for (int ix = 0; ix < vec.size(); ++ix) if (vec[ ix ] == value) return &vec[ix]; return 0;}find.3.0讓這個函數可以同時處理vector與array內的任意類型元素
//增加一個參數，用來表示array的終點template <typename elemType>elemType* find( elemType *first ,const elemType *last， const elemType &value){//不可以寫 const elemType* first,因為下面回事const elemType*返回elemType*//書中這里有錯//也可以將返回值改為const elemType* if (! first || ! last) return 0; for (; first !=last; ++first ) if (*first == value ) return first; return 0;}//處理vector，vector可以為空，array不可以，所以我們要先判斷vector是否為零template <typename elemType>inline const elemType* begin(const vector<elemType> &vec){ return vec.empty() ? : 0 :&vec[0]; }//通常將取地址這種操作封裝為函數，這樣子，就可以同時處理vector和array了find (begin( svec),end (svec),search_value );泛型指針（iterator） 使用const_iterator來遍歷操作,允許我們讀取vector元素，但不允許任何寫入 vector<string>::const_iterator iter = ce_vec.begin(); 其他用法基本等同于普通指針
exp
//重新設計find（），使其可以支持指針與某種容器的iteratorstemplate <typename IteratorType, typename elemType >IteratorTypefind( IteratorType first,IteratorType last, const elemType &value ){ for (; first != last; ++first) if (value == *first) return first; return last;}繼續努力的方向是將現有的find（）版本演化為泛型算法。 標準庫中有超過60個泛型算法，以下列出一部分 搜索算法：find( ),count( ),adjacent_find( ),find_if( ),count_if(),binary_search(),find_first_of 排序： 復制，刪除，替換 關系 生成，質變 數值 集合
所有容器的共通操作
==!==empty()size()clear()begin(),end()insert(),erase()序列式容器 vector list deque：前端和末端元素的安插刪除效率最高 push_back( ):在末尾安插一個元素 pop_back( )：在末尾刪除一個元素
list和deque還提供 push_front，pop_front（） 讀取前端和末端的元素值需要front（）和back（）
四種 insert函數變形
iterator insert(iterator position,elemType value )將value插在pos前void insert( iterator position,int count,elemType value)在pos前插入count個valuevoid insert(iterator1 position,iterator2 first,iterator2 last)在pos前插入first和last的所有元素iterator insert（iterator position ）可在position之前插入元素，初值為起類型的默認值兩種erase( )函數的變形
iterator erase (iterator posit)可以抹除posit所指元素iterator erase (iterator first ,iterator last)可以抹除first，last范圍內的元素，first是第一個被刪除的，last是最后一個被刪除的下一位新聞熱點
疑難解答
圖片精選
