输入集合A、B和全集C，求两集合的交集、并集、补集、差集-阿里云开发者社区

输入集合A、B和全集C，求两集合的交集、并集、补集、差集

2017-11-27 1485

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

 
          //输入集合A、B和全集C，求两集合的交集、并集、补集、差集
         
          /*
         
          并集：以属于A或属于B的元素为元素的集合成为A与B的并（集） 
         
          交集： 以属于A且属于B的元素为元素的集合成为A与B的交（集） 
         
          差：以属于A而不属于B的元素为元素的集合成为A与B的差（集） 
         
          补集：A的补集C-B
         
          */
         
          /*
         
          例如：A={1,2,3} B={2,3,4} C={1,2,3,4,5}
         
          AB并集为={1,2,3,4}
         
          交集为={2,3}
         
          A补集={4，5}
         
          AB差集为={1}
         
          */
         
          #include <iostream>
         
          #include <vector>
         
          using 
          namespace 
          std; 
         
          int 
          main() 
         
          {
         
          vector<
          int
          > A,B,C; 
         
          int 
          temp; 
         
          cout<<
          "input A,finished by a character"
          <<endl; 
         
          while
          (cin>>temp) 
         
          A.push_back(temp); 
         
          cin.clear() ;
          //清除错误状态 
         
          cin.ignore() ;
          //跳过无效数据 
         
          cout<<
          "input B,finished by a character"
          <<endl; 
         
          while
          (cin>>temp) 
         
          B.push_back(temp); 
         
          cin.clear() ; 
         
          cin.ignore() ; 
         
          cout<<
          "input C,finished by a character"
          <<endl; 
         
          while
          (cin>>temp) 
         
          C.push_back(temp); 
         
          cin.clear(); 
         
          cin.ignore(); 
         
          //求交集 
         
          vector<
          int
          > AND; 
         
          for
          (
          int 
          i=0;i<A.size();i++) 
         
          for 
          (
          int 
          j=0;j<B.size();j++) 
         
          if
          (A[i]==B[j]) 
         
          AND.push_back(B[j]);  
         
          cout<<
          "交集为"
          <<endl; 
         
          //显示交集 
         
          for
          (i=0;i<AND.size();i++) 
         
          cout<<AND[i]<<
          " "
          ; 
         
          cout<<endl; 
         
          //求并集 
         
          AND.clear(); 
         
          //先把A的元素依次加入 
         
          for
          (i=0;i<A.size();i++) 
         
          AND.push_back(A[i]); 
         
          //加入B中有且与A的每一个元素都不相等的元素 
         
          for
          (
          int 
          j=0;j<B.size();j++) 
         
          { 
         
          int 
          k=0; 
         
          for
          (i=0;i<A.size();i++) 
         
          if
          (B[j]!=A[i]) 
         
          k++; 
         
          if
          (k>=A.size()) 
         
          AND.push_back(B[j]); 
         
          } 
         
          //显示并集                 
         
          cout<<
          "并集为"
          <<endl; 
         
          for
          (i=0;i<AND.size();i++) 
         
          cout<<AND[i]<<
          " "
          ; 
         
          cout<<endl; 
         
          return 
          0; 
         
          }

出处： http://www.cnblogs.com/zhangdongsheng/

作者：张东升

输入集合A、B和全集C，求两集合的交集、并集、补集、差集

热门文章

最新文章

相关电子书

探索云世界

热门

云计算

大数据

云原生

人工智能

数据库

开发与运维

活动广场

任务中心

训练营

直播

乘风者计划

下载

镜像站

技术资料

输入集合A、B和全集C，求两集合的交集、并集、补集、差集

热门文章

最新文章

相关电子书