devbox
黑客灵魂
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

C++基础-STL基础-常用算法

作者：黑客灵魂 | 2024-08-02 21:51:03

赞

踩

C++基础-STL基础-常用算法

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

1//常用遍历算法

//for_each 遍历容器

  1. //普通函数
  2. void print01(int val)
  3. {
  4. 	cout << val <<" ";
  5. }
  6.  
  7. //仿函数
  8. class myprint02
  9. {
  10. public:
  11. 	void operator()(int val)
  12. 	{
  13. 		cout << val << " ";
  14. 	}
  15. };
  16.  
  17. void test01()
  18. {
  19. 	vector<int> v;
  20. 	for(int i = 0; i <10; i++)
  21. 	{
  22. 		v.push_back(i);
  23. 	}
  24. 	
  25. 	//普通函数，放一个函数名
  26. 	for_each(v.begin(),v.end(),print01);
  27. 	cout << endl;
  28. 	
  29. 	//仿函数，必须传一个函数对象，所以要传一个匿名的函数对象
  30. 	for_each(v.begin(),v.end(),myprint02());
  31. 	cout << endl;
  32. }
  33.  
  34. int main()
  35. {
  36. 	//创建随机因子；
  37. 	srand((unsigned)time(NULL));
  38. 	test01();
  39. 	pause();
  40. 	return 0;
  41. }

2 transform算法

  1. //常用遍历算法
  2. //transform
  3. //注意 目标容器需要提前开辟空间
  4.  
  5. //仿函数
  6. //写这个仿函数，可以让transform的过程中可以做一些操作
  7. class TransForm
  8. {
  9. public:
  10. 	int operator()(int val)
  11. 	{
  12. 		return val+100;
  13. 	}
  14. };
  15.  
  16. class myprint
  17. {
  18. public:
  19. 	void operator()(int val)
  20. 	{
  21. 		cout << val << " ";
  22. 	}
  23. };
  24.  
  25. void test01()
  26. {
  27. 	vector<int> v;
  28. 	for(int i = 0; i <10; i++)
  29. 	{
  30. 		v.push_back(i);
  31. 	}
  32.  
  33. 	vector<int> vtarget;
  34. 	vtarget.resize(v.size());
  35.  
  36. 	transform(v.begin(),v.end(),vtarget.begin(),TransForm());
  37. 	for_each(vtarget.begin(),vtarget.end(),myprint());
  38. 	cout << endl;
  39. }

2 常用查找算法

//find     //查找元素  返回迭代器
//find_if    //按条件查找  返回迭代器
//adjacent_find    //查找相邻重复元素
//binary_search //二分查找法
//count    //统计元素个数
//count_if //按条件统计

1 find

  1. //STL常用算法
  2. //查找算法
  3. //1.find
  4.  
  5. // 查找内置数据类型
  6. void test01()
  7. {
  8.     vector<int> v;
  9.     for(int i = 0; i< 10;i++)
  10.     {
  11.  
  12.         v.push_back(i);
  13.     }
  14.  
  15.     vector<int>::iterator pos = find(v.begin(),v.end(),5);
  16.     if(pos == v.end())
  17.     {
  18.         cout << "None" << endl;
  19.     }
  20.     else   
  21.     {
  22.         cout << "find"<<endl;
  23.     }
  24. }
  25.  
  26. //查找自定义数据
  27. //必须重载==号
  28. class person
  29. {
  30.     public:
  31.     person(string name ,int age)
  32.     {
  33.         this->m_name = name;
  34.         this->m_age = age;
  35.     }
  36.     bool operator==(const person &p)
  37.     {
  38.         if( this->m_name == p.m_name 
  39.            && this->m_age == p.m_age)
  40.            {
  41.                return true;
  42.            }
  43.         else
  44.             {
  45.                 return false;
  46.             }
  47.     }
  48.     string m_name;
  49.     int m_age;
  50. };
  51.  
  52. void test02()
  53. {
  54.     vector<person> v;
  55.     person p1("aa",10);
  56.     person p2("bb",20);
  57.     person p3("cc",30);
  58.     person p4("dd",40);
  59.  
  60.     v.push_back(p1);
  61.     v.push_back(p2);
  62.     v.push_back(p3);
  63.     v.push_back(p4);
  64.  
  65.     person pp("bb",20);    
  66.  
  67.     //需要重载==号
  68.     vector<person>::iterator it = find(v.begin(),v.end(),pp);
  69.     if(it != v.end())
  70.     {
  71.         cout << "find " << it->m_age << it->m_name << endl;
  72.     }
  73.     else
  74.     {
  75.         cout << "None" << endl;
  76.     }
  77. }

2 find_if

  1. //2.find_if
  2. class greaterfive
  3. {
  4.     public:
  5.     bool operator()(int val)
  6.     {
  7.         return val > 5;
  8.     }
  9. };
  10. //内置数据类型
  11. void test01()
  12. {
  13.     vector<int> v;
  14.     for(int i = 0 ;i < 10 ; i++)
  15.     {
  16.         v.push_back(i);
  17.     }
  18.  
  19.     vector<int>::iterator pos = find_if(v.begin(),v.end(),greaterfive());
  20.     if(pos == v.end())
  21.     {
  22.         cout << "None" << endl;
  23.     }
  24.     else
  25.     {
  26.         cout << "find: "<< *pos << endl;
  27.     }
  28.     pos++;
  29.     cout << *pos << endl;
  30. }
  31.  
  32. //自定义数据类型
  33. class person
  34. {
  35.     public:
  36.     person(string name,int age)
  37.     {
  38.         this->m_name = name;
  39.         this->m_age = age;
  40.     }
  41.     string m_name;
  42.     int m_age;
  43. };
  44. class greater20
  45. {
  46.     public:
  47.     bool operator()(const person &p)
  48.     {
  49.         return p.m_age > 20;
  50.     }
  51. };
  52. void test02()
  53. {
  54.     vector<person> v;
  55.  
  56.     person p1("a",10);
  57.     person p2("b",20);
  58.     person p3("c",30);
  59.     person p4("d",40);
  60.  
  61.     v.push_back(p1);
  62.     v.push_back(p2);
  63.     v.push_back(p3);
  64.     v.push_back(p4);
  65.     
  66.     vector<person>::iterator it = find_if(v.begin(),v.end(),greater20());
  67.     if(it == v.end())
  68.     {
  69.         cout << "none"<<endl;
  70.     }
  71.     else
  72.     {
  73.         cout << it->m_name << it->m_age<<endl;;
  74.     }
  75. }

3 adjacent_find

  1. //查找算法
  2. //3.adjecent_find
  3. //查找重复相邻
  4. //内置数据类型
  5. void test01()
  6. {
  7.     vector<int> v;
  8.     v.push_back(0);
  9.     v.push_back(2);
  10.     v.push_back(0);
  11.     v.push_back(3);
  12.     v.push_back(1);
  13.     v.push_back(4);
  14.     v.push_back(3);
  15.     v.push_back(3);
  16.     
  17.  
  18.     vector<int>::iterator pos = adjacent_find(v.begin(),v.end());
  19.     if(pos == v.end())
  20.     {
  21.         cout << "None" << endl;
  22.     }
  23.     else
  24.     {
  25.         cout << "find: "<< *pos << endl;
  26.     }
  27. }
  28.  
  29. //自定义数据类型
  30. class person
  31. {
  32.     public:
  33.     person(string name,int age)
  34.     {
  35.         this->m_name = name;
  36.         this->m_age = age;
  37.     }
  38.     bool operator==(const person &p)
  39.     {
  40.         if(this->m_name == p.m_name
  41.          && this->m_age == p.m_age)
  42.          {
  43.              return true;
  44.          }
  45.          else
  46.          {
  47.              return false;
  48.          }
  49.     }
  50.     string m_name;
  51.     int m_age;
  52. };
  53.  
  54. void test02()
  55. {
  56.     vector<person> v;
  57.  
  58.     person p1("a",10);
  59.     person p2("b",20);
  60.     person p3("b",20);
  61.     person p4("d",40);
  62.  
  63.     v.push_back(p1);
  64.     v.push_back(p2);
  65.     v.push_back(p3);
  66.     v.push_back(p4);
  67.     
  68.     vector<person>::iterator it = adjacent_find(v.begin(),v.end());
  69.     if(it == v.end())
  70.     {
  71.         cout << "none"<<endl;
  72.     }
  73.     else
  74.     {
  75.         cout << it->m_name << it->m_age<<endl;;
  76.     }
  77. }

4 binary_search

自定义数据是我自己写的，似乎自定义数据无法判断顺序是否有序，所以不适合用binary_search查找

  1. //3.binary_search
  2. //二叉树查找
  3. //内置数据类型
  4. void test01()
  5. {
  6.     vector<int> v;
  7.     for(int i = 0;i<10;i++)
  8.     {
  9.         v.push_back(i);
  10.     }    
  11.  
  12.     //必须查找有序序列
  13.     //如果是无序序列，结果未知
  14.     bool ret = binary_search(v.begin(),v.end(),9);
  15.     if(ret == true)
  16.     {
  17.         cout << "find" << endl;
  18.     }
  19.     else
  20.     {
  21.         cout << "None" << endl;
  22.     }
  23. }
  24.  
  25. //自定义数据类型
  26. class person
  27. {
  28.     public:
  29.     person(string name,int age)
  30.     {
  31.         this->m_name = name;
  32.         this->m_age = age;
  33.     }
  34.     string m_name;
  35.     int m_age;
  36. };
  37.  
  38. bool operator<(const person &p1,const person &p2)
  39. {
  40.     if(p1.m_name < p2.m_name
  41.         && p1.m_age < p2.m_age)
  42.         {
  43.             return true;
  44.         }
  45.         else
  46.         {
  47.             return false;
  48.         }
  49. }
  50.  
  51. void test02()
  52. {
  53.     vector<person> v;
  54.  
  55.     person p1("a",10);
  56.     person p2("b",20);
  57.     person p3("c",30);
  58.     person p4("d",40);
  59.  
  60.     v.push_back(p1);
  61.     v.push_back(p2);
  62.     v.push_back(p3);
  63.     v.push_back(p4);
  64.     
  65.     person pp("c",30);
  66.  
  67.     bool ret = binary_search(v.begin(),v.end(),pp);
  68.     if(ret == false)
  69.     {
  70.         cout << "none"<<endl;
  71.     }
  72.     else
  73.     {
  74.         cout << "find"<<endl;;
  75.     }
  76. }

5 统计

我有一个疑问：为什么binary_search的 operator< 就要作为全局函数，而operator==就可以全局也可以，类成员也可以？这是为什么？

  1. //STL常用算法
  2. //查找算法
  3. //3.count
  4. //统计
  5. //内置数据类型
  6. void test01()
  7. {
  8.     vector<int> v;
  9.     for(int i = 0;i<10;i++)
  10.     {
  11.         v.push_back(2);
  12.     }    
  13.  
  14.     int num = count(v.begin(),v.end(),2);
  15.     {
  16.         cout << num << endl;
  17.     }
  18. }
  19.  
  20. //自定义数据类型
  21. class person
  22. {
  23.     public:
  24.     person(string name,int age)
  25.     {
  26.         this->m_name = name;
  27.         this->m_age = age;
  28.     }
  29.     
  30.     bool operator==(const person &p2)
  31.     {
  32.         if(this->m_name == p2.m_name
  33.         && this->m_age == p2.m_age)
  34.         {
  35.             return true;
  36.         }
  37.         else
  38.         {
  39.             return false;
  40.         }
  41.     }
  42.     string m_name;
  43.     int m_age;
  44. };
  45.  
  46. // bool operator==(const person &p1,const person &p2)
  47. // {
  48. //     if(p1.m_name == p2.m_name
  49. //         && p1.m_age == p2.m_age)
  50. //         {
  51. //             return true;
  52. //         }
  53. //         else
  54. //         {
  55. //             return false;
  56. //         }
  57. // }
  58.  
  59. void test02()
  60. {
  61.     vector<person> v;
  62.  
  63.     person p1("a",10);
  64.     person p2("c",30);
  65.     person p3("c",30);
  66.     person p4("d",40);
  67.  
  68.     v.push_back(p1);
  69.     v.push_back(p2);
  70.     v.push_back(p3);
  71.     v.push_back(p4);
  72.     
  73.     person pp("c",30);
  74.  
  75.     int num = count(v.begin(),v.end(),pp);
  76.     cout << num <<endl;
  77. }

6 有条件统计count_if

  1. //查找算法
  2. //3.count_if
  3. //统计
  4. class greater2
  5. {
  6. public:
  7.     bool operator()(int val)
  8.     {
  9.         return val > 2;
  10.     }
  11. };
  12. //内置数据类型
  13. void test01()
  14. {
  15.     vector<int> v;
  16.     for(int i = 0;i<10;i++)
  17.     {
  18.         v.push_back(i);
  19.     }    
  20.  
  21.     int num = count_if(v.begin(),v.end(),greater2());
  22.     {
  23.         cout << num << endl;
  24.     }
  25. }
  26.  
  27. //自定义数据类型
  28. class person
  29. {
  30.     public:
  31.     person(string name,int age)
  32.     {
  33.         this->m_name = name;
  34.         this->m_age = age;
  35.     }
  36.     
  37.     string m_name;
  38.     int m_age;
  39. };
  40.  
  41. class greater10
  42. {
  43.     public:
  44.     bool operator()(const person &p)
  45.     {
  46.         return p.m_age > 10;
  47.     }
  48. };
  49.  
  50. void test02()
  51. {
  52.     vector<person> v;
  53.  
  54.     person p1("a",10);
  55.     person p2("b",20);
  56.     person p3("c",30);
  57.     person p4("d",40);
  58.  
  59.     v.push_back(p1);
  60.     v.push_back(p2);
  61.     v.push_back(p3);
  62.     v.push_back(p4);
  63.  
  64.     int num = count_if(v.begin(),v.end(),greater10());
  65.     cout << num <<endl;
  66. }

3.常用排序算法

1 sort

  1. //STL常用算法
  2. //排序算法
  3. //sort  //对容器内元素进行排序
  4. //random_shuffle //洗牌
  5. void myprint(int val)
  6. {
  7.     cout << val << " ";
  8. }
  9. //内置数据类型
  10. void test01()
  11. {
  12.     vector<int> v;
  13.     v.push_back(10);
  14.     v.push_back(30);
  15.     v.push_back(20);
  16.     v.push_back(40);
  17.     v.push_back(50);
  18.  
  19.     //利用sort进行排序
  20.     //升序
  21.     sort(v.begin(),v.end());
  22.     for_each(v.begin(),v.end(),myprint);
  23.     cout << endl;
  24.  
  25.     //降序
  26.     sort(v.begin(),v.end(),greater<int>());
  27.     for_each(v.begin(),v.end(),myprint);
  28.     cout << endl;
  29. }

2 random_shuffle

  1. //STL常用算法
  2. //排序算法
  3. //sort  //对容器内元素进行排序
  4. //random_shuffle //洗牌
  5. void myprint(int val)
  6. {
  7.     cout << val << " ";
  8. }
  9. //内置数据类型
  10. void test01()
  11. {
  12.     vector<int> v;
  13.     for(int i=0;i<10;i++)
  14.     {
  15.         v.push_back(i);
  16.     }
  17.  
  18.     //利用random_shuffle进行洗牌
  19.     //为了打乱的更随机，需要添加随机因子
  20.     random_shuffle(v.begin(),v.end());
  21.     for_each(v.begin(),v.end(),myprint);
  22.     cout << endl;
  23. }

3 merge

两个有序容器合并，并存储到另一个容器中，也是有序的，另外源容器的有序需要是同一序列

目标容器需要提前分配空间

  1. void myprint(int val)
  2. {
  3.     cout << val << " ";
  4. }
  5. //内置数据类型
  6. void test01()
  7. {
  8.     vector<int> v1;
  9.     for(int i=0;i<9;i++)
  10.     {
  11.         v1.push_back(i);
  12.     }
  13.  
  14.     vector<int> v2;
  15.     for(int i=1;i<10;i++)
  16.     {
  17.         v2.push_back(i);
  18.     }
  19.  
  20.     //vtrage 目标容器需要提前分配空间
  21.     vector<int> vtarge;
  22.     vtarge.resize(v1.size()+v2.size());
  23.     
  24.     merge(v1.begin(),v1.end(),v2.begin(),v2.end(),vtarge.begin());
  25.     for_each(vtarge.begin(),vtarge.end(),myprint);
  26.     cout << endl;
  27. }

4 reverse

  1. void myprint(int val)
  2. {
  3.     cout << val << " ";
  4. }
  5. //内置数据类型
  6. void test01()
  7. {
  8.     vector<int> v1;
  9.     for(int i=0;i<9;i++)
  10.     {
  11.         v1.push_back(i);
  12.     }
  13.  
  14.     reverse(v1.begin(),v1.end());
  15.  
  16.     for_each(v1.begin(),v1.end(),myprint);
  17.     cout << endl;
  18. }
  19.  
  20. //自定义数据？
  21. class person
  22. {
  23.     public:
  24.     person(string name,int age)
  25.     {
  26.         this->m_name = name;
  27.         this->m_age = age;
  28.     }
  29.     string m_name;
  30.     int m_age;
  31. };
  32.  
  33. void printperson(const person &p)
  34. {
  35.     cout << p.m_name << " " << p.m_age << " ";
  36. }
  37. void test02()
  38. {
  39.     vector<person> vp;
  40.     person p1("a",10);
  41.     person p2("b",11);
  42.     person p3("c",12);
  43.     person p4("d",13);
  44.  
  45.     vp.push_back(p1);
  46.     vp.push_back(p2);
  47.     vp.push_back(p3);
  48.     vp.push_back(p4);
  49.  
  50.     reverse(vp.begin(),vp.end());
  51.     for_each(vp.begin(),vp.end(),printperson);
  52.     cout << endl;
  53. }

4 常用拷贝和替换算法

1 copy

  1. //拷贝和替换
  2. void myprint(int val)
  3. {
  4.     cout << val << " ";
  5. }
  6. //内置数据类型
  7. void test01()
  8. {
  9.     vector<int> v1;
  10.     for(int i=0;i<9;i++)
  11.     {
  12.         v1.push_back(i);
  13.     }
  14.  
  15.     vector<int> v2;
  16.     v2.resize(v1.size());
  17.     copy(v1.begin(),v1.end(),v2.begin());
  18.  
  19.     for_each(v2.begin(),v2.end(),myprint);
  20.     cout << endl;
  21. }

2 替换

在一个区间的满足条件的值都会替换

  1. //仿函数
  2. class Myprint
  3. {
  4.     public:
  5.     void operator()(int val)
  6.     {
  7.         cout << val << " ";
  8.     }
  9. };
  10. //内置数据类型
  11. void test01()
  12. {
  13.     vector<int> v1;
  14.     for(int i=0;i<9;i++)
  15.     {
  16.         v1.push_back(i%2);
  17.     }
  18.  
  19.     replace(v1.begin(),v1.end(),0,200);
  20.  
  21.     for_each(v1.begin(),v1.end(),Myprint());
  22.     cout << endl;
  23. }

3.按条件替换

  1. class greater5
  2. {
  3.     public:
  4.     bool operator()(int val)
  5.     {
  6.         return val > 5;        
  7.     }
  8. };
  9. //内置数据类型
  10. void test01()
  11. {
  12.     vector<int> v1;
  13.     for(int i=0;i<9;i++)
  14.     {
  15.         v1.push_back(i);
  16.     }
  17.  
  18.     replace_if(v1.begin(),v1.end(),greater5(),200);
  19.  
  20.     for_each(v1.begin(),v1.end(),Myprint());
  21.     cout << endl;
  22. }

我自己的写的自定义数据

  1. //自定义数据？
  2. class person
  3. {
  4.     public:
  5.     person(string name,int age)
  6.     {
  7.         this->m_name = name;
  8.         this->m_age = age;
  9.     }
  10.  
  11.         
  12.     void operator=(const person& p)
  13.     {
  14.         this->m_age = p.m_age;
  15.         this->m_name = p.m_name;
  16.     }
  17.  
  18.     string m_name;
  19.     int m_age;
  20. };
  21.  
  22. class greater11
  23. {
  24.     public:
  25.     bool operator()(const person&p)
  26.     {
  27.         return p.m_age > 11;
  28.     }
  29. };
  30.  
  31. void printperson(const person &p)
  32. {
  33.     cout << p.m_name << " " << p.m_age << " ";
  34. }
  35. void test02()
  36. {
  37.     vector<person> vp;
  38.     person p1("a",10);
  39.     person p2("b",11);
  40.     person p3("c",12);
  41.     person p4("d",13);
  42.  
  43.     vp.push_back(p1);
  44.     vp.push_back(p2);
  45.     vp.push_back(p3);
  46.     vp.push_back(p4);
  47.  
  48.     person pp("a",100);
  49.  
  50.     replace_if(vp.begin(),vp.end(),greater11(),pp);
  51.     for_each(vp.begin(),vp.end(),printperson);
  52.     cout << endl;
  53. }

4 SWAP

swap的两个容器必须是相同类型

  1. //仿函数
  2. class Myprint
  3. {
  4.     public:
  5.     void operator()(int val)
  6.     {
  7.         cout << val << " ";
  8.     }
  9. };
  10.  
  11. class greater5
  12. {
  13.     public:
  14.     bool operator()(int val)
  15.     {
  16.         return val > 5;        
  17.     }
  18. };
  19. //内置数据类型
  20. void test01()
  21. {
  22.     vector<int> v1;
  23.     for(int i=0;i<9;i++)
  24.     {
  25.         v1.push_back(i);
  26.     }
  27.  
  28.     vector<int> v2;
  29.     for(int i=100;i<109;i++)
  30.     {
  31.         v2.push_back(i);
  32.     }
  33.  
  34.     swap(v1,v2);
  35.  
  36.     for_each(v1.begin(),v1.end(),Myprint());
  37.     cout << endl;
  38. }

5 常用算数生成算法

1 accumulate

需要包含头文件<numeric>

  1. //内置数据类型
  2. void test01()
  3. {
  4.     vector<int> v1;
  5.     for(int i=0;i<9;i++)
  6.     {
  7.         v1.push_back(i);
  8.     }
  9.  
  10.     int sum = accumulate(v1.begin(),v1.end(),0);//0 起始累加值
  11.  
  12.     cout << sum << endl;
  13. }

2 fill填充

后期填充

  1. //内置数据类型
  2. void test01()
  3. {
  4.     vector<int> v1;
  5.  
  6.     v1.resize(10);
  7.  
  8.     //重新填充操作
  9.     fill(v1.begin(),v1.end(),100);
  10.     // for(int i=0;i<9;i++)
  11.     // {
  12.     //     v1.push_back(i);
  13.     // }
  14.     for_each(v1.begin(),v1.end(),myprint);
  15. }

6 常用集合算法

两个源容器必须是有序序列

返回值都是目标容器的集合尾端迭代器

1.set_intersection

目标容器的大小 极端值的情况下就是 一个大容器包含一个小容器，所以取值取小容器的SIZE

set_intersection的返回值是交际中最后一个元素的位置

  1. //内置数据类型
  2. void test01()
  3. {
  4.     vector<int> v1;
  5.     for(int i=0;i<9;i++)
  6.     {
  7.         v1.push_back(i);
  8.     }
  9.  
  10.     vector<int> v2;
  11.     for(int i=5;i<14;i++)
  12.     {
  13.         v2.push_back(i);
  14.     }
  15.  
  16.     vector<int> v3;
  17.     //最特殊的情况，就是 大容器包含小容器，取空间取小容器
  18.     v3.resize(max(v1.size(),v2.size()));
  19.     vector<int>::iterator itEnd = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
  20.     cout << *itEnd << endl;
  21.     for_each(v3.begin(),itEnd,myprint);
  22. }

2 set_union

  1. //内置数据类型
  2. void test01()
  3. {
  4.     vector<int> v1;
  5.     for(int i=0;i<9;i++)
  6.     {
  7.         v1.push_back(i);
  8.     }
  9.  
  10.     vector<int> v2;
  11.     for(int i=5;i<14;i++)
  12.     {
  13.         v2.push_back(i);
  14.     }
  15.  
  16.     vector<int> v3;
  17.     v3.resize(v1.size()+v2.size());
  18.     vector<int>::iterator itEnd = set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
  19.     cout << *itEnd << endl;
  20.     for_each(v3.begin(),itEnd,myprint);
  21. }

3 set_difference

  1. //仿函数
  2. class Myprint
  3. {
  4.     public:
  5.     void operator()(int val)
  6.     {
  7.         cout << val << " ";
  8.     }
  9. };
  10. //内置数据类型
  11. void test01()
  12. {
  13.     vector<int> v1;
  14.     for(int i=0;i<9;i++)
  15.     {
  16.         v1.push_back(i);
  17.     }
  18.     cout << "--v1--"<<endl;
  19.     for_each(v1.begin(),v1.end(),myprint);
  20.     cout << endl;
  21.  
  22.     vector<int> v2;
  23.     for(int i=5;i<14;i++)
  24.     {
  25.         v2.push_back(i);
  26.     }
  27.     cout << "--v2--"<<endl;
  28.     for_each(v2.begin(),v2.end(),myprint);
  29.     cout << endl;
  30.  
  31.     cout << "---v1 VS v2 difference----"<< endl;
  32.     vector<int> v3;
  33.     v3.resize(v1.size());
  34.     vector<int>::iterator itEnd = set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
  35.     for_each(v3.begin(),itEnd,myprint);
  36.     cout << endl;
  37.  
  38.     cout << "---v2 VS v1 difference----"<< endl;
  39.     vector<int> v4;
  40.     v4.resize(v2.size());
  41.     vector<int>::iterator itEnd2 = set_difference(v2.begin(),v2.end(),v1.begin(),v1.end(),v4.begin());
  42.     for_each(v4.begin(),itEnd2,myprint);
  43.     cout << endl;
  44. }

输出：

  1. --v1--
  2. 0 1 2 3 4 5 6 7 8
  3. --v2--
  4. 5 6 7 8 9 10 11 12 13
  5. ---v1 VS v2 difference----
  6. 0 1 2 3 4
  7. ---v2 VS v1 difference----
  8. 9 10 11 12 13

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/黑客灵魂/article/detail/920101
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号