• 详解c++STL—STL常用算法

    目录

    1、常用遍历算法

    1.1、for_each

    1.2、transform

    2、常用查找算法

    2.1、find

    2.2、find_if

    2.3、adjacent_find

    2.4、binary_search

    2.5、count

    2.6、count_if

    3、常用排序算法

    3.1、sort

    3.2、random_shuffle

    3.3、merge

    3.4、reverse

    4、常用拷贝和替换算法

    4.1、copy

    4.2、replace

    4.3、replace_if

    4.4、swap

    5、常用算术生成算法

    5.1、accumulate

    5.2、fill

    6、常用集合算法

    6.1、set_intersection

    6.2、set_union

    6.3、set_difference

    概述:

    • 算法主要是由头文件 组成。
    • 是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等
    • 体积很小，只包括几个在序列上面进行简单数学运算的模板函数
    • 定义了一些模板类,用以声明函数对象。

    1、常用遍历算法

    1.1、for_each

    功能描述：

    • 实现容器的遍历

    函数原型：

    • for_each(iterator beg, iterator end, _func);

    // beg 开始迭代器

    // end 结束迭代器

    // _func 函数或者函数对象

    示例：

    1. #include
    2. #include
    3. //常用遍历算法 for_each
    4. void print01(int val) {
    5. 	cout << val << " ";
    6. }
    7.  
    8. class Print02 {
    9. public:
    10. 	void operator()(int val) const {
    11. 		cout << val<<" ";
    12. 	}
    13. };
    14.  
    15. void test01() {
    16. 	int a[] = { 1,2,4,5,6,7,8,0,9 };
    17. 	vector<int> v(a,a+9);
    18. 	
    19. 	//用函数名，作为第三个参数
    20. 	for_each(v.begin(), v.end(),print01);
    21. 	cout << endl;
    22.  
    23. 	//用仿函数，作为第三个参数
    24. 	//Print02() 匿名对象
    25. 	for_each(v.begin(), v.end(),Print02());
    26. 	cout << endl;
    27. }
    28.  
    29. int main() {
    30. 	test01();
    31. 	system("pause");
    32. 	return 0;
    33. }

    1.2、transform

    功能描述：

    • 搬运容器到另一个容器中

    函数原型：

    • transform(iterator beg1, iterator end1, iterator beg2, _func);

    //beg1 源容器开始迭代器

    //end1 源容器结束迭代器

    //beg2 目标容器开始迭代器

    //_func 函数或者函数对象

    示例：

    1. //常用遍历算法 transform
    2. class Print02 {
    3. public:
    4. 	int operator()(int val) const {
    5. 		cout << val << " ";
    6. 		return val;
    7. 	}
    8. };
    9.  
    10. int func(int val)  {
    11. 	return val;
    12. }
    13.  
    14. void test01() {
    15. 	int a[] = { 1,2,4,5,6,7,8,0,9 };
    16. 	//1、源容器
    17. 	vector<int> vS(a, a + 9);
    18. 	for_each(vS.begin(), vS.end(), Print02());
    19. 	cout << endl;
    20.  
    21. 	//2、目标容器
    22. 	vector<int> vT;
    23. 	vT.resize(vS.size());//开辟空间，不开辟报错、
    24.  
    25. 	//搬运
    26. 	transform(vS.begin(),vS.end(),vT.begin(),func);
    27. 	for_each(vT.begin(),vT.end(),Print02());
    28. 	cout << endl;
    29.  
    30. 	//搬运时，对_func赋予功能——打印输出
    31. 	transform(vS.begin(),vS.end(),vT.begin(),Print02());
    32. 	cout << endl;
    33.  
    34. }
    35.  
    36. int main() {
    37. 	test01();
    38. 	system("pause");
    39. 	return 0;
    40. }

    注意事项：

    1、目标容器需要提前开辟空间（resize），否则无法搬运！

    2、第四个参数（_func），用于对数据进行一定的变换或输出，如果不变换或输出，直接return

    3、第四个参数（_func），需要返回值，不可以是void

    2、常用查找算法

    2.1、find

    功能描述：

    • 查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()

    函数原型：

    • find(iterator beg, iterator end, value);
    • // beg 开始迭代器
    • // end 结束迭代器
    • // value 查找的元素

    示例：

    1. //常用的查找算法 find
    2. class Print01 {
    3. public:
    4. 	void operator()(int val) {
    5. 		cout << val << " ";
    6. 	}
    7. };
    8.  
    9. //1、查找内置数据类型
    10. void test01() {
    11. 	int a[] = { 1,2,6,7,8,3,4,5,9 };
    12. 	vector<int> v(a,a+(sizeof(a)/sizeof(a[0])));
    13. 	for_each(v.begin(),v.end(),Print01());
    14. 	cout << endl;
    15.  
    16. 	vector<int>::iterator it = find(v.begin(),v.end(),10);
    17. 	if (it == v.end()) {
    18. 		cout << "内置数据类型 未找到" << endl;
    19. 	}
    20. 	else {
    21. 		cout << "内置数据类型 找到了 : " <<*it<< endl;
    22. 	}
    23. 	
    24. }
    25.  
    26. //2、查找自定义数据类型
    27. class Person {
    28. public:
    29. 	//初始化列表，构造函数
    30. 	Person(string name, int age) :m_name(name), m_age(age) {}
    31.  
    32. 	//重载 == ，让底层find知道怎么去比较
    33. 	bool operator==(const Person& p) {
    34. 		if (this->m_name == p.m_name && this->m_age == p.m_age) {
    35. 			return true;
    36. 		}
    37. 		else
    38. 			return false;
    39. 	}
    40.  
    41. 	string m_name;
    42. 	int m_age;
    43. };
    44.  
    45. class Print02 {
    46. public:
    47. 	void operator()(Person p) {
    48. 		cout << "姓名：" << p.m_name << " 年龄：" << p.m_age << endl;
    49. 	}
    50. };
    51.  
    52.  
    53. void test02() {
    54. 	vector vp;
    55. 	Person p1("aaa", 10);
    56. 	Person p2("bbb", 20);
    57. 	Person p3("ccc", 30);
    58.  
    59. 	vp.push_back(p1);
    60. 	vp.push_back(p2);
    61. 	vp.push_back(p3);
    62. 	for_each(vp.begin(), vp.end(), Print02());
    63. 	
    64. 	Person pp("aaa",10);
    65.  
    66. 	vector::iterator it1 =  find(vp.begin(),vp.end(),pp);
    67. 	if (it1 == vp.end()) {
    68. 		cout << "自定义数据类型 未找到" << endl;
    69. 	}
    70. 	else {
    71. 		cout << "自定义数据类型 找到了 : " << endl;
    72. 		cout << "姓名：" << it1->m_name << " 年龄：" << it1->m_age << endl;
    73. 	}
    74.  
    75. }
    76.  
    77.  
    78. int main() {
    79. 	test01();
    80. 	cout << endl;
    81. 	test02();
    82. 	system("pause");
    83. 	return 0;
    84. }

    注意事项：

    1、查找自定义数据类型时，需要重载==，让底层find知道如何去比较数据是否相等

    2、利用find可以在容器中找指定的元素，返回值是迭代器

    2.2、find_if

    功能描述：

    • 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    函数原型：

    • find_if(iterator beg, iterator end, _Pred);

    // beg 开始迭代器

    // end 结束迭代器

    // _Pred 函数或者谓词（返回bool类型的仿函数）

    示例：

    1. //常用的查找算法 find_if
    2. class Print01 {
    3. public:
    4. 	void operator()(int val) {
    5. 		cout << val << " ";
    6. 	}
    7. };
    8.  
    9. class greater5 {
    10. public:
    11. 	bool operator()(int val) {
    12. 		return val > 5;
    13. 	}
    14. };
    15.  
    16. //1、查找内置数据类型
    17. void test01() {
    18. 	int a[] = { 1,2,6,7,8,3,4,5,9 };
    19. 	vector<int> v(a, a + (sizeof(a) / sizeof(a[0])));
    20. 	for_each(v.begin(), v.end(), Print01());
    21. 	cout << endl;
    22.  
    23. 	vector<int>::iterator it = find_if(v.begin(), v.end(), greater5());
    24. 	if (it == v.end()) {
    25. 		cout << "内置数据类型 未找到" << endl;
    26. 	}
    27. 	else {
    28. 		cout << "内置数据类型 找到了 : " << *it << endl;
    29. 	}
    30.  
    31. }
    32.  
    33. //2、查找自定义数据类型
    34. class Person {
    35. public:
    36. 	//初始化列表，构造函数
    37. 	Person(string name, int age) :m_name(name), m_age(age) {}
    38.  
    39. 	string m_name;
    40. 	int m_age;
    41. };
    42.  
    43. class Print02 {
    44. public:
    45. 	void operator()(Person p) {
    46. 		cout << "姓名：" << p.m_name << " 年龄：" << p.m_age << endl;
    47. 	}
    48. };
    49.  
    50. class greater20 {
    51. public:
    52. 	bool operator()(Person p) {
    53. 		return p.m_age > 20;
    54. 	}
    55. };
    56.  
    57. void test02() {
    58. 	vector vp;
    59. 	Person p1("aaa", 10);
    60. 	Person p2("bbb", 20);
    61. 	Person p3("ccc", 30);
    62.  
    63. 	vp.push_back(p1);
    64. 	vp.push_back(p2);
    65. 	vp.push_back(p3);
    66. 	for_each(vp.begin(), vp.end(), Print02());
    67.  
    68. 	vector::iterator it1 = find_if(vp.begin(), vp.end(), greater20());
    69. 	if (it1 == vp.end()) {
    70. 		cout << "自定义数据类型 未找到" << endl;
    71. 	}
    72. 	else {
    73. 		cout << "自定义数据类型 找到了 : " << endl;
    74. 		cout << "姓名：" << it1->m_name << " 年龄：" << it1->m_age << endl;
    75. 	}
    76.  
    77. }
    78.  
    79. int main() {
    80. 	test01();
    81. 	cout << endl;
    82. 	test02();
    83. 	system("pause");
    84. 	return 0;
    85. }

    2.3、adjacent_find

    功能描述：

    • 查找相邻重复元素,返回相邻元素的第一个位置的迭代器

    函数原型：

    • adjacent_find(iterator beg, iterator end);

    // beg 开始迭代器

    // end 结束迭代器

    示例：

    1. //常用查找算法 adjacent_find
    2. class printVector {
    3. public:
    4. 	void operator()(int val) {
    5. 		cout << val << " ";
    6. 	}
    7. };
    8. void test01() {
    9. 	vector<int> v;
    10. 	v.push_back(10);
    11. 	v.push_back(20);
    12. 	v.push_back(30);
    13. 	v.push_back(10);
    14. 	v.push_back(10);
    15.  
    16. 	for_each(v.begin(),v.end(),printVector());
    17. 	cout << endl;
    18.  
    19. 	vector<int>::iterator it =  adjacent_find(v.begin(),v.end());
    20. 	if (it == v.end()) {
    21. 		cout << "未找到相邻元素" << endl;
    22. 	}
    23. 	else {
    24. 		cout << "相邻元素：" << *it  << endl;
    25. 	}
    26.  
    27. }
    28.  
    29. int main() {
    30. 	test01();
    31. 	system("pause");
    32. }

    总结：面试题中如果出现查找相邻重复元素，记得用STL中的adjacent_find算法

    功能描述：

    • 二分查找法，查找指定的元素，查到 返回true 否则false

    函数原型：

    • bool binary_search(iterator beg, iterator end, value);

    // beg 开始迭代器

    // end 结束迭代器

    // value 查找的元素

    示例：

    1. //常用的查找算法 binary_search
    2. void test01() {
    3. 	vector<int> v;
    4. 	for (int i = 0; i < 10;i++) {
    5. 		v.push_back(i);
    6. 	}
    7. 	
    8. 	for (vector<int>::iterator it = v.begin(); it != v.end();it++) {
    9. 		cout << *it << " ";
    10. 	}
    11. 	cout << endl;
    12.  
    13. 	bool ret = binary_search(v.begin(),v.end(),9);
    14. 	if (ret) {
    15. 		cout << "找到了9" << endl;
    16. 	}
    17. 	else
    18. 		cout << "未找到9" << endl;
    19.  
    20. }
    21. int main(){
    22. 	test01();
    23. 	system("pause");
    24. }

    注意事项：

    1、二分查找， 仅在有序序列中可用，如果是无序序列，结果未知

    2、二分查找法的查找效率很高

    2.5、count

    功能描述：

    • 统计元素出现次数

    函数原型：

    • count(iterator beg, iterator end, value);
    • // beg 开始迭代器
    • // end 结束迭代器
    • // value 统计的元素

    示例：

    1. //常用查找算法 count（统计）
    2. //1、内置数据类型
    3. void test01() {
    4. 	vector<int> v;
    5. 	v.push_back(10);
    6. 	v.push_back(20);
    7. 	v.push_back(10);
    8. 	v.push_back(30);
    9.  
    10. 	for (int i = 0; i < v.size();i++) {
    11. 		cout << v[i] << " ";
    12. 	}
    13. 	cout << endl;
    14.  
    15. 	int ret = count(v.begin(),v.end(),10);
    16. 	cout << "自定义数据类型—10 的个数：" << ret << endl;
    17.  
    18. }
    19.  
    20. //2、自定义数据类型
    21. class Person {
    22. public:
    23. 	Person(string name, int age) {
    24. 		this->m_name = name;
    25. 		this->m_age = age;
    26. 	}
    27. 	//重载 == 
    28. 	bool operator==(const Person& p) {
    29. 		if (p.m_age == this->m_age) {
    30. 			return true;
    31. 		}
    32. 		else
    33. 			return false;
    34. 	}
    35.  
    36.  
    37. 	string m_name;
    38. 	int m_age;
    39. };
    40.  
    41. void test02() {
    42. 	vector vp;
    43. 	
    44. 	Person p1("刘备",30);
    45. 	Person p2("关羽",30);
    46. 	Person p3("张飞",30);
    47. 	Person p4("小乔",20);
    48. 	Person p5("周瑜",40);
    49.  
    50. 	vp.push_back(p1);
    51. 	vp.push_back(p2);
    52. 	vp.push_back(p3);
    53. 	vp.push_back(p4);
    54. 	vp.push_back(p5);
    55.  
    56. 	Person p9("诸葛",30);
    57. 	vector::iterator it = vp.begin();
    58. 	for (int i = 0; i < vp.size();i++) {
    59. 		cout << "姓名：" << it->m_name << " 年龄：" << it->m_age << endl;
    60. 		it++;
    61. 	}
    62.  
    63. 	int ret1 = count(vp.begin(),vp.end(),p9);
    64. 	cout << "和诸葛年龄相同的人个数：" << ret1 << endl;
    65.  
    66. }
    67.  
    68.  
    69. int main() {
    70. 	test01();
    71. 	cout << endl;
    72. 	test02();
    73. 	system("pause");
    74. }

    注意事项：对于统计自定义数据类型的时候，需要配合重载operator==

    2.6、count_if

    功能描述：

    • 按条件统计元素出现次数

    函数原型：

    • count_if(iterator beg, iterator end, _Pred);

    // beg 开始迭代器

    // end 结束迭代器

    // _Pred 谓词

    示例：

    1. //常用查找算法 count_if（条件统计）
    2. class greater5 {
    3. public:
    4. 	bool operator()(int val) {
    5. 		return val > 10;
    6. 	}
    7. };
    8.  
    9. //1、内置数据类型
    10. void test01() {
    11. 	vector<int> v;
    12. 	v.push_back(10);
    13. 	v.push_back(20);
    14. 	v.push_back(10);
    15. 	v.push_back(30);
    16.  
    17. 	for (int i = 0; i < v.size(); i++) {
    18. 		cout << v[i] << " ";
    19. 	}
    20. 	cout << endl;
    21.  
    22. 	int ret = count_if(v.begin(), v.end(),greater5());
    23. 	cout << "内置数据类型—大于5的个数：" << ret << endl;
    24.  
    25. }
    26.  
    27. //2、自定义数据类型
    28. class Person {
    29. public:
    30. 	Person(string name, int age) {
    31. 		this->m_name = name;
    32. 		this->m_age = age;
    33. 	}
    34.  
    35. 	string m_name;
    36. 	int m_age;
    37. };
    38. class greater20 {
    39. public:
    40. 	bool operator()(const Person& p) {
    41. 		return p.m_age > 20;
    42. 	}
    43. };
    44.  
    45. void test02() {
    46. 	vector vp;
    47.  
    48. 	Person p1("刘备", 30);
    49. 	Person p2("关羽", 30);
    50. 	Person p3("张飞", 30);
    51. 	Person p4("小乔", 20);
    52. 	Person p5("周瑜", 40);
    53.  
    54. 	vp.push_back(p1);
    55. 	vp.push_back(p2);
    56. 	vp.push_back(p3);
    57. 	vp.push_back(p4);
    58. 	vp.push_back(p5);
    59.  
    60. 	vector::iterator it = vp.begin();
    61. 	for (int i = 0; i < vp.size(); i++) {
    62. 		cout << "姓名：" << it->m_name << " 年龄：" << it->m_age << endl;
    63. 		it++;
    64. 	}
    65.  
    66. 	int ret1 = count_if(vp.begin(), vp.end(), greater20());
    67. 	cout << "自定义数据类型—年龄大于20：" << ret1 << endl;
    68.  
    69. }
    70.  
    71.  
    72. int main() {
    73. 	test01();
    74. 	cout << endl;
    75. 	test02();
    76. 	system("pause");
    77. }

    3、常用排序算法

    3.1、sort

    功能描述：

    • 对容器内元素进行排序

    函数原型：

    • sort(iterator beg, iterator end, _Pred);

    // beg 开始迭代器

    // end 结束迭代器

    // _Pred 谓词

    示例：

    1. //常用排序算法 sort
    2. void print01(int val) {
    3. 	cout << val << " ";
    4. }
    5.  
    6. class myCompera {
    7. public:
    8. 	bool operator()(int val1,int val2) {
    9. 		return val1 > val2;
    10. 	}
    11. };
    12.  
    13.  
    14. void test01() {
    15. 	vector<int> v;
    16. 	v.push_back(10);
    17. 	v.push_back(50);
    18. 	v.push_back(20);
    19. 	v.push_back(30);
    20. 	v.push_back(40);
    21. 	for_each(v.begin(),v.end(), print01);
    22. 	cout << endl;
    23.  
    24. 	//1、默认升序
    25. 	sort(v.begin(),v.end());
    26. 	for_each(v.begin(), v.end(), print01);
    27. 	cout << endl;
    28.  
    29. 	//2、使用内置函数对象，改变规则为降序
    30. 	sort(v.begin(),v.end(),greater<int>());
    31. 	for_each(v.begin(), v.end(), print01);
    32. 	cout << endl;
    33.  
    34. 	//3、自定义谓词，改变排序规则
    35. 	sort(v.begin(), v.end(),myCompera());
    36. 	for_each(v.begin(), v.end(), print01);
    37. 	cout << endl;
    38.  
    39. }
    40.  
    41.  
    42. int main() {
    43. 	test01();
    44. 	system("pause");
    45. 	return 0;
    46. }

    3.2、random_shuffle

    功能描述：

    • 洗牌 指定范围内的元素随机调整次序

    函数原型：

    • random_shuffle(iterator beg, iterator end);

    // beg 开始迭代器

    // end 结束迭代器

    示例：

    1. //常用排序算法 random_shuffle
    2. void print01(int val) {
    3. 	cout << val << " ";
    4. }
    5.  
    6. class myCompera {
    7. public:
    8. 	bool operator()(int val1, int val2) {
    9. 		return val1 > val2;
    10. 	}
    11.  
    12. };
    13.  
    14. void test01() {
    15.  
    16. 	//随机数的种子
    17. 	srand((unsigned int)time(NULL));
    18. 	vector<int> v;
    19. 	for (int i = 0; i < 10;i++) {
    20. 		v.push_back(i);
    21. 	}
    22.  
    23. 	for_each(v.begin(),v.end(),print01);
    24. 	cout << endl;
    25.  
    26. 	//洗牌，打乱顺序
    27. 	random_shuffle(v.begin(),v.end());
    28. 	for_each(v.begin(), v.end(), print01);
    29. 	cout << endl;
    30.  
    31. }
    32.  
    33. int main() {
    34. 	test01();
    35. 	system("pause");
    36. 	return 0;
    37. }

    注意事项：如果想要多次执行单个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 目标容器开始迭代器

    示例：

    1. //常用排序算法 merge
    2. void print01(int val) {
    3. 	cout << val << " ";
    4. }
    5.  
    6. void test01() {
    7. 	//1、准备两个原容器
    8. 	vector<int> v1;
    9. 	vector<int> v2;
    10.  
    11. 	for (int i = 10; i > 0; i--) {
    12. 		v1.push_back(i);
    13. 		v2.push_back(i-1);
    14. 	}
    15. 	for_each(v1.begin(),v1.end(),print01);
    16. 	cout << endl;
    17. 	for_each(v2.begin(), v2.end(), print01);
    18. 	cout << endl;
    19. 	
    20. 	//2、准备一个目标容器
    21. 	vector<int> vt;
    22. 	//3、提前分配空间，否则无法执行
    23. 	vt.resize(v1.size() + v2.size());
    24.  
    25. 	//5、默认升序，可设置为，降序
    26. 	//注意，两个原容器的排序规则必须和merge的排序规则一致，否则无法执行
    27. 	merge(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin(),greater<int>());
    28. 	for_each(vt.begin(), vt.end(), print01);
    29. 	cout << endl;
    30.  
    31. }
    32.  
    33. int main() {
    34. 	test01();
    35. 	system("pause");
    36. }

    注意事项：

    1、 两个容器必须是有序的

    2、两个原容器的排序规则必须和merge的排序规则一致，否则无法执行（都是less，或者greater）

    3.4、reverse

    功能描述：

    • 将容器内元素进行反转

    函数原型：

    • reverse(iterator beg, iterator end);

    // beg 开始迭代器

    // end 结束迭代器

    示例：

    1. //常用排序算法 reverse
    2. void test01() {
    3. 	vector<char> v;
    4. 	v.push_back('a');
    5. 	v.push_back('b');
    6. 	v.push_back('c');
    7. 	v.push_back('d');
    8. 	v.push_back('e');
    9.  
    10. 	cout << "反转前：" << endl;
    11. 	for (int i = 0; i < v.size();i++) {
    12. 		cout << v[i] << " ";
    13. 	}
    14. 	cout << endl;
    15.  
    16. 	//反转
    17. 	reverse(v.begin(),v.end());
    18. 	cout << "反转后：" << endl;
    19. 	for (int i = 0; i < v.size(); i++) {
    20. 		cout << v[i] << " ";
    21. 	}
    22. 	cout << endl;
    23.  
    24. }
    25.  
    26. int main() {
    27. 	test01();
    28. 	system("pause");
    29. }

    4、常用拷贝和替换算法

    4.1、copy

    功能描述：

    • 容器内指定范围的元素拷贝到另一容器中

    函数原型：

    • copy(iterator beg, iterator end, iterator dest);

    // beg 开始迭代器

    // end 结束迭代器

    // dest 目标起始迭代器

    示例：

    1. //常用的拷贝算法 copy
    2. void myPrint(int val) {
    3. 	cout << val << " ";
    4. }
    5. void test01() {
    6. 	vector<int> v;
    7. 	for (int i = 0; i < 5;i++) {
    8. 		v.push_back(i);
    9. 	}
    10.  
    11. 	for_each(v.begin(),v.end(),myPrint);
    12. 	cout << endl;
    13.  
    14. 	vector<int> v2;
    15. 	v2.push_back(6);
    16. 	v2.push_back(7);
    17. 	v2.resize(v.size() + 2);
    18.  
    19. 	//拷贝
    20. 	copy(v.begin(), v.end(),v2.begin()+2);
    21. 	for_each(v2.begin(), v2.end(), myPrint);
    22. 	cout << endl;
    23.  
    24. }
    25.  
    26. int main() {
    27. 	test01();
    28. 	system("pause");
    29. 	return 0;
    30. }

    注意事项：

    1、拷贝前，目标容器需要提前分配好空间

    2、利用copy，可以实现拼接

    4.2、replace

    功能描述：

    • 将容器内指定范围的所有旧元素修改为新元素

    函数原型：

    • replace(iterator beg, iterator end, oldvalue, newvalue);

    // beg 开始迭代器

    // end 结束迭代器

    // oldvalue 旧元素

    // newvalue 新元素

    示例:

    1. //常用的替换算法 replace
    2. class myPrint {
    3. public:
    4. 	void operator()(int val){
    5. 		cout << val << " ";
    6. 	}
    7. };
    8.  
    9. void test01() {
    10. 	vector<int> v;
    11. 	v.push_back(10);
    12. 	v.push_back(20);
    13. 	v.push_back(30);
    14. 	v.push_back(20);
    15. 	v.push_back(40);
    16. 	v.push_back(20);
    17.  
    18. 	cout << "替换前" << endl;
    19. 	for_each(v.begin(), v.end(), myPrint());
    20. 	cout << endl;
    21.  
    22. 	//将 20 ，替换为 2000
    23. 	replace(v.begin(),v.end(),20,2000);
    24.  
    25. 	cout << "替换后" << endl;
    26. 	for_each(v.begin(), v.end(), myPrint());
    27. 	cout << endl;
    28.  
    29. }
    30.  
    31. int main() {
    32. 	test01();
    33. 	system("pause");
    34. 	return 0;
    35. }

    4.3、replace_if

    功能描述:

    • 将区间内满足条件的元素，替换成指定元素

    函数原型：

    • replace_if(iterator beg, iterator end, _pred, newvalue);

    // beg 开始迭代器

    // end 结束迭代器

    // _pred 谓词

    // newvalue 替换的新元素

    示例：

    1. 常用的替换算法 replace_if
    2. class myPrint {
    3. public:
    4. 	void operator()(int val) {
    5. 		cout << val << " ";
    6. 	}
    7. };
    8.  
    9. class greater10 {
    10. public:
    11. 	bool operator()(int val) {
    12. 		return val > 10;
    13. 	}
    14. };
    15.  
    16. void test01() {
    17. 	vector<int> v;
    18. 	v.push_back(10);
    19. 	v.push_back(20);
    20. 	v.push_back(10);
    21. 	v.push_back(20);
    22. 	v.push_back(40);
    23. 	v.push_back(10);
    24.  
    25. 	cout << "替换前" << endl;
    26. 	for_each(v.begin(), v.end(), myPrint());
    27. 	cout << endl;
    28.  
    29. 	//将大于10的，替换为 666
    30. 	replace_if(v.begin(), v.end(), greater10(), 666);
    31.  
    32. 	cout << "替换后" << endl;
    33. 	for_each(v.begin(), v.end(), myPrint());
    34. 	cout << endl;
    35.  
    36. }
    37.  
    38. int main() {
    39. 	test01();
    40. 	system("pause");
    41. 	return 0;
    42. }
    43. class myPrint {
    44. public:
    45. 	void operator()(int val) {
    46. 		cout << val << " ";
    47. 	}
    48. };
    49.  
    50. class greater10 {
    51. public:
    52. 	bool operator()(int val) {
    53. 		return val > 10;
    54. 	}
    55. };
    56.  
    57. void test01() {
    58. 	vector<int> v;
    59. 	v.push_back(10);
    60. 	v.push_back(20);
    61. 	v.push_back(10);
    62. 	v.push_back(20);
    63. 	v.push_back(40);
    64. 	v.push_back(10);
    65.  
    66. 	cout << "替换前" << endl;
    67. 	for_each(v.begin(), v.end(), myPrint());
    68. 	cout << endl;
    69.  
    70. 	//将大于10的，替换为 666
    71. 	replace_if(v.begin(), v.end(), greater10(), 666);
    72.  
    73. 	cout << "替换后" << endl;
    74. 	for_each(v.begin(), v.end(), myPrint());
    75. 	cout << endl;
    76.  
    77. }
    78.  
    79. int main() {
    80. 	test01();
    81. 	system("pause");
    82. 	return 0;
    83. }

    4.4、swap

    功能描述：

    • 互换两个容器的元素

    函数原型：

    • swap(container c1, container c2);

    // c1 容器1

    // c2 容器2

    示例：

    1. //常用的替换算法 swap
    2. class myPrint {
    3. public:
    4. 	void operator()(int val) {
    5. 		cout << val << " ";
    6. 	}
    7. };
    8.  
    9.  
    10. void test01() {
    11. 	vector<int> v;
    12. 	vector<int> v1;
    13. 	for (int i = 0; i < 5;i++) {
    14. 		v.push_back(i);
    15. 		v1.push_back(i+10);
    16. 	}
    17.  
    18. 	cout << "交换前：" << endl;
    19. 	cout << "v的地址：" << &v[0] << endl;
    20. 	for_each(v.begin(),v.end(),myPrint());
    21. 	cout << endl;
    22. 	cout << "v1的地址：" << &v1[0] << endl;
    23. 	for_each(v1.begin(),v1.end(),myPrint());
    24. 	cout << endl;
    25.  
    26. 	cout << "交换后：" << endl;
    27.  
    28. 	//实现v和v1的交换
    29. 	swap(v,v1);
    30.  
    31. 	cout << "v的地址：" << &v[0] << endl;
    32. 	for_each(v.begin(), v.end(), myPrint());
    33. 	cout << endl;
    34. 	cout << "v1的地址：" << &v1[0] << endl;
    35. 	for_each(v1.begin(), v1.end(), myPrint());
    36. 	cout << endl;
    37.  
    38.  
    39. }
    40.  
    41. int main() {
    42. 	test01();
    43. 	system("pause");
    44. 	return 0;
    45. }

    注意事项：

    1、swap交换时，发生的是地址交换

    2、swap交换时，两个容器需要同种数据类型

    5、常用算术生成算法

    5.1、accumulate

    功能描述：

    • 计算区间内 元素累计总和，并将其返回

    函数原型：

    • accumulate(iterator beg, iterator end, value);

    // beg 开始迭代器

    // end 结束迭代器

    // value 起始值

    示例：

    1. //常用的算术生成算法 accumulate
    2. void test01() {
    3. 	vector<int> v;
    4. 	for (int i = 0; i <= 100;i++) {
    5. 		v.push_back(i);
    6. 	}
    7.  
    8. 	int sum = accumulate(v.begin(),v.end(),0);
    9. 	cout << "vector容器元素之和：" << sum << endl;
    10. }
    11.  
    12. int main() {
    13. 	test01();
    14. 	system("pause");
    15. 	return 0;
    16. }

    注意事项：accumulate使用时头文件注意是 numeric，这个算法很实用

    5.2、fill

    功能描述：

    • 向容器中填充指定的元素

    函数原型：

    • fill(iterator beg, iterator end, value);

    // beg 开始迭代器

    // end 结束迭代器

    // value 填充的值

    示例：

    1. //常用的算术生成算法 fill
    2. void myPrint(int val) {
    3. 	cout << val << " ";
    4. }
    5.  
    6. void test01() {
    7. 	vector<int> v;
    8. 	v.resize(10);
    9. 	for_each(v.begin(),v.end(),myPrint);
    10. 	cout << endl;
    11.  
    12. 	//重新填充为 100
    13. 	fill(v.begin(),v.end(),100);
    14. 	for_each(v.begin(), v.end(), myPrint);
    15. 	cout << endl;
    16.  
    17. }
    18.  
    19. int main() {
    20. 	test01();
    21. 	system("pause");
    22. 	return 0;
    23. }

    6、常用集合算法

    6.1、set_intersection

    功能描述：

    • 求两个容器的交集

    函数原型：

    • set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

    // beg1 容器1开始迭代器

    // end1 容器1结束迭代器

    // beg2 容器2开始迭代器

    // end2 容器2结束迭代器

    // dest 目标容器开始迭代器

    示例：

    1. #include
    2. #include
    3. #include
    4. //常用的集合算法 set_intersection(交集)
    5. void myPrint(int val) {
    6. 	cout << val << " ";
    7. }
    8.  
    9. void test01() {
    10. 	vector<int> v1;
    11. 	vector<int> v2;
    12. 	for (int i = 0; i < 10;i++) {
    13. 		v1.push_back(i+1);
    14. 		v2.push_back(i+6);
    15. 	}
    16.  
    17. 	for_each(v1.begin(),v1.end(),myPrint);
    18. 	cout << endl;
    19. 	for_each(v2.begin(), v2.end(), myPrint);
    20. 	cout << endl;
    21.  
    22. 	vector<int> vt;
    23. 	//需要分配空间，空间大小为两个集合的最小值
    24. 	vt.resize(min(v1.size(),v2.size()));
    25.  
    26. 	//返回值是交集的最后一个元素迭代器
    27. 	vector<int>::iterator itEnd =  
    28. 		set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),vt.begin());
    29. 	//1、下界迭代器为：v.end()
    30. 	for_each(vt.begin(),vt.end(),myPrint);
    31. 	cout << endl;
    32. 	//2、下界迭代器为：itEnd
    33. 	for_each(vt.begin(), itEnd, myPrint);
    34. 	cout << endl;
    35.  
    36. }
    37.  
    38. int main() {
    39. 	test01();
    40. 	system("pause");
    41. 	return 0;
    42. }

    注意事项：

    • 求交集的两个集合必须的有序序列
    • 目标容器开辟空间需要从两个容器中取小值
    • set_intersection返回值既是交集中最后一个元素的位置

    6.2、set_union

    功能描述：

    • 求两个集合的并集

    函数原型：

    • set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

    // beg1 容器1开始迭代器

    // end1 容器1结束迭代器

    // beg2 容器2开始迭代器

    // end2 容器2结束迭代器

    // dest 目标容器开始迭代器

    示例：

    1. //常用的集合算法 set_union(并集)
    2. void myPrint(int val) {
    3. 	cout << val << " ";
    4. }
    5.  
    6. void test01() {
    7. 	vector<int> v1;
    8. 	vector<int> v2;
    9. 	for (int i = 0; i < 10; i++) {
    10. 		v1.push_back(i + 1);
    11. 		v2.push_back(i + 6);
    12. 	}
    13.  
    14. 	for_each(v1.begin(), v1.end(), myPrint);
    15. 	cout << endl;
    16. 	for_each(v2.begin(), v2.end(), myPrint);
    17. 	cout << endl;
    18.  
    19. 	vector<int> vt;
    20. 	//需要分配空间，空间大小为两个集合大小之和
    21. 	vt.resize(v1.size()+v2.size());
    22.  
    23. 	//返回值是并集的最后一个元素迭代器
    24. 	vector<int>::iterator itEnd =
    25. 		set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vt.begin());
    26. 	//1、下界迭代器为：v.end()
    27. 	for_each(vt.begin(), vt.end(), myPrint);
    28. 	cout << endl;
    29. 	//2、下界迭代器为：itEnd
    30. 	for_each(vt.begin(), itEnd, myPrint);
    31. 	cout << endl;
    32.  
    33. }
    34.  
    35. int main() {
    36. 	test01();
    37. 	system("pause");
    38. 	return 0;
    39. }

    注意事项：

    • 求并集的两个集合必须的有序序列
    • 目标容器开辟空间需要两个容器相加
    • set_union返回值是并集中最后一个元素的位置

    6.3、set_difference

    功能描述：

    • 求两个集合的差集

    函数原型：

    • set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

    //beg1 容器1开始迭代器

    // end1 容器1结束迭代器

    // beg2 容器2开始迭代器

    // end2 容器2结束迭代器

    // dest 目标容器开始迭代器

    示例：

    1. //常用的集合算法 set_difference(差集)
    2. void myPrint(int val) {
    3. 	cout << val << " ";
    4. }
    5.  
    6. void test01() {
    7. 	vector<int> v1;
    8. 	vector<int> v2;
    9. 	for (int i = 0; i < 10; i++) {
    10. 		v1.push_back(i + 1);
    11. 		v2.push_back(i + 6);
    12. 	}
    13.  
    14. 	for_each(v1.begin(), v1.end(), myPrint);
    15. 	cout << endl;
    16. 	for_each(v2.begin(), v2.end(), myPrint);
    17. 	cout << endl;
    18.  
    19. 	vector<int> vt;
    20. 	//需要分配空间，空间大小为两个集合的最大值
    21. 	vt.resize(max(v1.size(),v2.size()));
    22.  
    23. 	// 1、v1 和 v2 的差集 
    24. 	//返回值是并集的最后一个元素迭代器
    25. 	vector<int>::iterator itEnd =
    26. 		set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vt.begin());
    27. 	cout << endl;
    28.  
    29. 	//下界迭代器为：itEnd
    30. 	cout << "v1 和 v2 的差集:" << endl;
    31. 	for_each(vt.begin(), itEnd, myPrint);
    32. 	cout << endl;
    33.  
    34. 	//1、 v2 和 v1 的差集 
    35. 	itEnd =set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vt.begin());
    36. 	cout << endl;
    37.  
    38. 	//下界迭代器为：itEnd
    39. 	cout << "v2 和 v1 的差集:" << endl;
    40. 	for_each(vt.begin(), itEnd, myPrint);
    41. 	cout << endl;
    42. 	
    43. }
    44.  
    45. int main() {
    46. 	test01();
    47. 	system("pause");
    48. 	return 0;
    49. }

    注意事项：

    • 求差集的两个集合必须的有序序列
    • 目标容器开辟空间需要从两个容器取较大值
    • set_difference返回值是差集中最后一个元素的位置
  • 相关阅读:
    架构-三层架构：三层架构
    Codeforces Round #821(Div.2) (A-D2) 题解
    HTML我的家乡宁夏学生网页设计作品 dreamweaver作业静态HTML网页设计模板 宁夏旅游景点网页作业制作...
    22.括号生成
    java中的lambda表达式
    PHP：namespace 关键字和 __NAMESPACE__ 常量
    论文精读:Medical Transformer: Gated Axial-Attention forMedical Image Segmentation
    HiveServer2 报错 OutOfMemoryError 解决思路
    【Python】python多线程
    Blazor OIDC 单点登录授权实例5 - 独立SSR App (net8 webapp ) 端授权
  • 原文地址：https://blog.csdn.net/weixin_57439178/article/details/130801996