C++ 求向量的交集、并集、差集

#include<iostream>
#include<stdio.h>
#include<list>
#include<algorithm>            //set_union求并集
using namespace std;

template<class T>
void Print(T List)
{
       class T::iterator iter;
       for(iter=List.begin(); iter!=List.end(); iter++)
              printf("%d ", *iter);
       printf("\n");
}
int main()
{

           list<int> List_A;
           list<int> List_B;


           for(int i=0; i<5; i++)
           {

                  List_A.push_back(i);
           }
           //printf("Enter some integers into List_B:\n");
           for(int i=3; i<8; i++)
           {

                  List_B.push_back(i);
           }

           List_A.sort();
           List_B.sort();

           list<int> List_C(10);
           //不能将操作后的结果重新放入List_A或者List_B.如果非要如此,可以设一中间变量List_C,先将结果存储至List_C,然后List_A = List_C
           //merge(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin()); //合并
           set_union(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//并集
           //set_difference(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//差集
           //set_symmetric_difference(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//对称差
           //set_intersection(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//交集

           printf("List_A contains:\n");
           Print(List_A);
           printf("List_B contains:\n");
           Print(List_B);
           printf("List_C contains:\n");
           Print(List_C);
           system("pause");
           return 0;


}

 

原文链接: https://www.cnblogs.com/fuhang/p/9959781.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    C++ 求向量的交集、并集、差集

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/284999

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月15日 上午8:17
下一篇 2023年2月15日 上午8:18

相关推荐