【C++】 --- STL常用算法总结（一）https://developer.aliyun.com/article/1442403
2.6 count_if
**功能描述：**
* 按条件统计元素个数
**函数原型：**
- count_if(iterator beg, iterator end, _Pred); // 按条件统计元素出现次数 // beg 开始迭代器 // end 结束迭代器 // _Pred 谓词
#include <algorithm> #include <vector> class Greater4 { public: bool operator()(int val) { return val >= 4; } }; //内置数据类型 void test01() { vector<int> v; v.push_back(1); v.push_back(2); v.push_back(4); v.push_back(5); v.push_back(3); v.push_back(4); v.push_back(4); int num = count_if(v.begin(), v.end(), Greater4()); cout << "大于4的个数为： " << num << endl; } //自定义数据类型 class Person { public: Person(string name, int age) { this->m_Name = name; this->m_Age = age; } string m_Name; int m_Age; }; class AgeLess35 { public: bool operator()(const Person &p) { return p.m_Age < 35; } }; void test02() { vector<Person> v; Person p1("刘备", 35); Person p2("关羽", 35); Person p3("张飞", 35); Person p4("赵云", 30); Person p5("曹操", 25); v.push_back(p1); v.push_back(p2); v.push_back(p3); v.push_back(p4); v.push_back(p5); int num = count_if(v.begin(), v.end(), AgeLess35()); cout << "小于35岁的个数：" << num << endl; } int main() { //test01(); test02(); system("pause"); return 0; }
**总结：**按值统计用count，按条件统计用count_if
3 常用排序算法
- sort //对容器内元素进行排序 - random_shuffle //洗牌 指定范围内的元素随机调整次序 - merge // 容器元素合并，并存储到另一容器中 - reverse // 反转指定范围的元素
3.1 sort
**功能描述：**
* 对容器内元素进行排序
**函数原型：**
- sort(iterator beg, iterator end, _Pred); // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置 // beg 开始迭代器 // end 结束迭代器 // _Pred 谓词
#include <algorithm> #include <vector> void myPrint(int val) { cout << val << " "; } void test01() { vector<int> v; v.push_back(10); v.push_back(30); v.push_back(50); v.push_back(20); v.push_back(40); //sort默认从小到大排序 sort(v.begin(), v.end()); for_each(v.begin(), v.end(), myPrint); cout << endl; //从大到小排序 sort(v.begin(), v.end(), greater<int>()); for_each(v.begin(), v.end(), myPrint); cout << endl; } int main() { test01(); return 0; }
**总结：**sort属于开发中最常用的算法之一，需熟练掌握
3.2 random_shuffle
**功能描述：**
* 洗牌 指定范围内的元素随机调整次序
**函数原型：**
- random_shuffle(iterator beg, iterator end); // 指定范围内的元素随机调整次序 // beg 开始迭代器 // end 结束迭代器
#include <algorithm> #include <vector> #include <ctime> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { srand((unsigned int)time(NULL)); vector<int> v; for(int i = 0 ; i < 10;i++) { v.push_back(i); } for_each(v.begin(), v.end(), myPrint()); cout << endl; //打乱顺序 random_shuffle(v.begin(), v.end()); for_each(v.begin(), v.end(), myPrint()); cout << endl; } int main() { test01(); return 0; }
**总结：**random_shuffle洗牌算法比较实用，使用时记得加随机数种子
3.3 merge
**功能描述：**
* 两个容器元素合并，并存储到另一容器中
**函数原型：**
- merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); // 容器元素合并，并存储到另一容器中 // 注意: 两个容器必须是**有序的** // beg1 容器1开始迭代器 // end1 容器1结束迭代器 // beg2 容器2开始迭代器 // end2 容器2结束迭代器 // dest 目标容器开始迭代器
#include <algorithm> #include <vector> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { vector<int> v1; vector<int> v2; for (int i = 0; i < 10 ; i++) { v1.push_back(i); v2.push_back(i + 1); } vector<int> vtarget; //目标容器需要提前开辟空间 vtarget.resize(v1.size() + v2.size()); //合并 需要两个有序序列 merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin()); for_each(vtarget.begin(), vtarget.end(), myPrint()); cout << endl; } int main() { test01(); return 0; }
**总结：**merge合并的两个容器必须的有序序列
3.4 reverse
**功能描述：**
* 将容器内元素进行反转
**函数原型：**
- reverse(iterator beg, iterator end); // 反转指定范围的元素 // beg 开始迭代器 // end 结束迭代器
#include <algorithm> #include <vector> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { vector<int> v; v.push_back(10); v.push_back(30); v.push_back(50); v.push_back(20); v.push_back(40); cout << "反转前： " << endl; for_each(v.begin(), v.end(), myPrint()); cout << endl; cout << "反转后： " << endl; reverse(v.begin(), v.end()); for_each(v.begin(), v.end(), myPrint()); cout << endl; } int main() { test01(); return 0; }
**总结：**reverse反转区间内元素，面试题可能涉及到
4 常用拷贝和替换算法
- copy // 容器内指定范围的元素拷贝到另一容器中 - replace // 将容器内指定范围的旧元素修改为新元素 - replace_if // 容器内指定范围满足条件的元素替换为新元素 - swap // 互换两个容器的元素
4.1 copy
**功能描述：**
* 容器内指定范围的元素拷贝到另一容器中
**函数原型：**
- copy(iterator beg, iterator end, iterator dest); // 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置 // beg 开始迭代器 // end 结束迭代器 // dest 目标起始迭代器
#include <algorithm> #include <vector> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { vector<int> v1; for (int i = 0; i < 10; i++) { v1.push_back(i + 1); } vector<int> v2; v2.resize(v1.size()); copy(v1.begin(), v1.end(), v2.begin()); for_each(v2.begin(), v2.end(), myPrint()); cout << endl; } int main() { test01(); return 0; }
**总结：**利用copy算法在拷贝时，目标容器记得提前开辟空间
4.2 replace
**功能描述：**
* 将容器内指定范围的旧元素修改为新元素
**函数原型：**
- replace(iterator beg, iterator end, oldvalue, newvalue); // 将区间内旧元素 替换成 新元素 // beg 开始迭代器 // end 结束迭代器 // oldvalue 旧元素 // newvalue 新元素
#include <algorithm> #include <vector> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { vector<int> v; v.push_back(20); v.push_back(30); v.push_back(20); v.push_back(40); v.push_back(50); v.push_back(10); v.push_back(20); cout << "替换前：" << endl; for_each(v.begin(), v.end(), myPrint()); cout << endl; //将容器中的20 替换成 2000 cout << "替换后：" << endl; replace(v.begin(), v.end(), 20,2000); for_each(v.begin(), v.end(), myPrint()); cout << endl; } int main() { test01(); return 0; }
**总结：**replace会替换区间内满足条件的元素
【C++】 --- STL常用算法总结（三）https://developer.aliyun.com/article/1442406
