【STL】幫你複習STL泛型算法 一

 

 

STL泛型算法

 

#include <iostream> #include <vector> #include <algorithm> #include <iterator> #include <numeric> #include <list> using std::cout; using std::endl; using std::vector; using std::list; bool IsOushu(const int& nNum); bool IsBigger(const int& nFirst, const int& nSecond); int main() { vector<int> iVec; for(int i = 0; i < 10; ++ i) iVec.push_back(i); cout << endl; typedef vector<int> IVEC; //std::find IVEC::const_iterator iter = std::find(iVec.begin(), iVec.end(), 5); if(iVec.end() != iter) cout << endl << "The value is " << *iter << endl; else cout << endl << "Can not find the value " << 5 << endl; //std::accumulate int nSum = std::accumulate(iVec.begin(), iVec.end(), 100); cout << endl << "The sum is " << nSum << endl; cout << endl; //fill vector<int> iVec2(20); std::fill(iVec2.begin(), iVec2.end(), 100); for(IVEC::const_iterator iter = iVec2.begin(); iter != iVec2.end(); ++ iter) cout << *iter << ", "; cout << endl; //fill_n vector<int> iVec3(5); std::fill_n(back_inserter(iVec3), 10, 100); cout << endl << "size of iVec3 is " << iVec3.size() << endl; for(IVEC::const_iterator iter = iVec3.begin(); iter != iVec3.end(); ++ iter) cout << *iter << ", "; cout << endl; cout << endl; //copy vector<int> iVec4; list<int> lst1; for(int i = 0; i < 10; ++ i) lst1.push_back(i); std::copy(lst1.begin(), lst1.end(), back_inserter(iVec4)); for(IVEC::const_iterator iter = iVec4.begin(); iter != iVec4.end(); ++ iter) cout << *iter << ", "; cout << endl << endl; //copy vector<int> iVec5(11); std::copy(lst1.begin(), lst1.end(), iVec5.begin()); for(IVEC::const_iterator iter = iVec5.begin(); iter != iVec5.end(); ++ iter) cout << *iter << ", "; cout << endl << endl; //replace list<int> lst2; for(int i = 0; i < 10; ++ i) lst2.push_back(i * 2); cout << endl; //打印replace以前到值 cout << endl << "打印lst2 replace以前到值 " << endl; for(list<int>::const_iterator iter = lst2.begin(); iter != lst2.end(); ++ iter) cout << *iter << ", "; cout << endl; cout << "打印replace以後到值 " << endl; std::replace(lst2.begin(), lst2.end(), 8, 888); for(list<int>::const_iterator iter = lst2.begin(); iter != lst2.end(); ++ iter) cout << *iter << ", "; cout << endl; cout << endl; //replace_copy list<int> lst3(lst2.size()); std::replace_copy(lst2.begin(), lst2.end(), lst3.begin(), 888, 999); cout << endl << "打印lst2 replace_copy 以後 lst3 到值 " << endl; for(list<int>::const_iterator iter = lst3.begin(); iter != lst3.end(); ++ iter) cout << *iter << ", "; cout << endl; //stable_sort vector<int> iVec6; for(int i = 0; i < 10; ++ i) iVec6.push_back(i); cout << endl; cout << endl << "打印stable_sort以前到iVec6到值 " << endl; for(IVEC::const_iterator iter = iVec6.begin(); iter != iVec6.end(); ++ iter) cout << *iter << ", "; cout << endl << "打印stable_sort以後到iVec6到值 " << endl; std::stable_sort(iVec6.begin(), iVec6.end(), IsBigger); for(IVEC::const_iterator iter = iVec6.begin(); iter != iVec6.end(); ++ iter) cout << *iter << ", "; cout << endl << endl; //count_if cout << endl << "計算iVec6中偶數到個數 " << endl; int nNums = std::count_if(iVec6.begin(), iVec6.end(), IsOushu); cout << endl << "iVec6中偶數個數爲 " << nNums <<" 個" << endl; cout << endl << endl; cout << "\nThis is main function \n"; return 0; } //stable_sort 降序排列 bool IsBigger(const int& nFirst, const int& nSecond) { return nFirst > nSecond; } //是偶數 bool IsOushu(const int& nNum) { return (0 == nNum % 2); }

 

 

 

 

執行結果