STL(C++标准模板库) 入门.pptVIP

* * Generic Algorithm 聯合大學資工系 周念湘 nschou@nuu.edu.tw * Functor ：舉例(2) #include functional class LEV { public: LEV( int val ): _val(val) { } bool operator() ( int val ) { return val=10; } private: int _val; } // 計算vec中，小於等於10者的個數count_if( vec.begin(), vec.end(), LEV(10) ); // 計算vec中，大於10者的個數count_if( vec.begin(), vec.end(), not1(LEV(10)) ); Generic Algorithm 聯合大學資工系 周念湘 nschou@nuu.edu.tw * Functor ：舉例(3) #include functional template int _val class LEV { public: bool operator() ( int val ) { return val=_val; } } // 計算vec中，小於等於10者的個數count_if( vec.begin(), vec.end(), LEV10( ) ); // 計算vec中，大於10者的個數count_if( vec.begin(), vec.end(), not1(LEV10( )) ); Generic Algorithm 聯合大學資工系 周念湘 nschou@nuu.edu.tw * Functor ：舉例(4) #include functional template typename T class Even { public: bool operator() ( T val ) { return (val%2)==0; } } // 計算vec中，偶數的個數count_if( vec.begin(), vec.end(), Even( ) ); // 計算vec中，偶數的個數count_if( vec.begin(), vec.end(),  not1( bind2nd(modulusint(),2) ) ); Generic Algorithm 聯合大學資工系 周念湘 nschou@nuu.edu.tw * iterator adapter (迭代調整器) #include iterator insert iterator：不採用「指派」動作 reverse iterator：反向走訪 iostream iterator：為了與容器、泛型演算法配合 istream iterator： ostream iterator： Generic Algorithm 聯合大學資工系 周念湘 nschou@nuu.edu.tw * 迭代調整器: insert int ia[] = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4 };vectorint iv1(ia, ia+10), iv2;copy( iv1.begin(), iv1.end(), iv2 ); //錯！iv2無空間 insert iterator：不採用「指派」動作， back_inserter( 容器 )：改用 push_back()copy( iv1.begin(), iv1.end(), back_inserter(iv2) ); front_inserter( 容器 )：改用 push_front()copy( iv1.begin(), iv1.end(), front_inserter(iv2) ); inserter( 容器, 位置 )：改用 insert()copy( iv1.begin(), iv1.end(), inserter(iv2,iv2.begin()) ); 容器需支援「改用」之動作?vector不支援 push_front 錯！vector 不支援 Generic Algorithm 聯合大學資工系 周念湘 nschou@nuu.edu.tw * 迭代調整器: reverse reverse iterator：令 c 表某一容器 rbegin()：最右 rend()：最左 ++：前一個位置 －－：後一個位置 例如：sort( c.rbegin(), c.rend() ); 由左到右，由大到小排序 由右到左 由小到大 Generic Alg