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); }
执行结果