1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4 using namespace std;
5
6 int main(int argc,char* argv[]){
7 vector<int> vecSalary;
8 cout<<"请输入工资数据，0表示输入结束"<<endl;
9 int nSalary = 0;
10 do{
11 cin>>nSalary;
12 if(0==nSalary)
13 break;
14 vecSalary.push_back(nSalary);
15 }while(true);
16 int nTotal = count_if(vecSalary.begin(),vecSalary.end(),
17 bind2nd(greater<int>(),1000));
18 cout<<"工资超过1000的员工有"<<nTotal<<"人"<<endl;
19 return 0;
20 }
- 泛型编程（generic programming）：大量应用模板实现代码重用的编程方式
- 与面向对象编程不同，泛型编程不要求我们通过额外的间接层来调用函数
- 通过模板机制，构建一类操作类似但数据类型不同的程序，包括函数模板和类模板
- 泛型算法库STL是泛型编程的代表作，以迭代器和容器为基础，将算法和数据结构完全分开
- 容器可以管理算法要处理的大量特定类型数据
- 容器是一些数据结构的模板类，需要实例化后使用
- 为提高内存操作的性能，优先在容器中存放对象的指针
- vector是最常用的容器，是数组的最佳替代者
- STL算法的“四大帮派”：
- 不改变顺序的操作：for_each()，find()，count()，mismatch()，equal()，search()
- 改变顺序的操作：copy()，swap()，transform()，replace()，fill()
- 排序操作：merge()，binary search()
- 数字操作：inner product()，partial sum()
