[已解决]怎么用编程方法来表现实际问题？

执迷不悟0527

求两个集合的交、并、补、差。
如果用编程方法的话该怎么写呢？？求解

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-4-14 13:31:59

执迷不悟0527 发表于 2022-4-14 13:28
好的，如果你有时间能写一下就完美了 ，谢谢你了~

C++

1. #include <iostream>
   
2. #include <set>
   
3. 
   
4. void print(std::string str, std::set<int> set){
   
5.         std::cout << str << ": ";
   
6.         for(const int& n: set){
   
7.                 std::cout
   
8.                         << n
   
9.                         << " ";
   
10.         }
    
11.         std::cout << std::endl;
    
12. }
    
13. 
    
14. int main(){
    
15.         std::set<int> x = {3, 12, 5, 6};
    
16.         std::set<int> y = {6, 10, 5, 1, 7};
    
17.        
    
18.         print("x集", x);
    
19.         print("y集", y);
    
20.        
    
21.         std::set<int> a;
    
22.         std::set<int> b;
    
23.         std::set<int> c1;
    
24.         std::set<int> c2;
    
25.         std::set<int> d;
    
26.        
    
27.         std::set_intersection(x.begin(), x.end(), y.begin(), y.end(), inserter(a, a.begin())); // 交集
    
28.         std::set_union(x.begin(), x.end(), y.begin(), y.end(), inserter(b, b.begin())); // 合集
    
29.         std::set_difference(x.begin(), x.end(), y.begin(), y.end(), inserter(c1, c1.begin())); // 差
    
30.         std::set_difference(y.begin(), y.end(), x.begin(), x.end(), inserter(c2, c2.begin())); // 差
    
31.         std::set_symmetric_difference(x.begin(), x.end(), y.begin(), y.end(), inserter(d, d.begin())); // 对称差
    
32.        
    
33.         print("x和y的交集", a);
    
34.         print("x和y的合集", b);
    
35.         print("x差y的集", c1);
    
36.         print("y差x的集", c2);
    
37.         print("x和y的对称差集", d);
    
38.        
    
39.         return 0;
    
40. }

复制代码

1. x集: 3 5 6 12
   
2. y集: 1 5 6 7 10
   
3. x和y的交集: 5 6
   
4. x和y的合集: 1 3 5 6 7 10 12
   
5. x差y的集: 3 12
   
6. y差x的集: 1 7 10
   
7. x和y的对称差集: 1 3 7 10 12

复制代码

跳转到最佳答案楼层

zzxhh628

数字存进数组，然后循环判断。不知道C库有没有专门的函数，没有的话就自己写吧。

傻眼貓咪

C 没有，要自己写。C++ 有 set 库

执迷不悟0527

zzxhh628 发表于 2022-4-14 12:46
数字存进数组，然后循环判断。不知道C库有没有专门的函数，没有的话就自己写吧。

能详细的说一下嘛？或者能直接告诉我代码吗？麻烦你了  up主

执迷不悟0527

傻眼貓咪 发表于 2022-4-14 13:07
C 没有，要自己写。C++ 有 set 库

能详细的说一下嘛？或者能直接告诉我代码吗？麻烦你了  up主

zzxhh628

你可以写一个函数，参数是两个数组，就是用for循环和if语句判断符不符合∩一类的条件，符合的然后存到另一个数组里，有必要进行顺序排序，然后把结果传出去就行了。具体代码网上有很多，我有时间再写吧。

执迷不悟0527

zzxhh628 发表于 2022-4-14 13:26
你可以写一个函数，参数是两个数组，就是用for循环和if语句判断符不符合∩一类的条件，符合的然后存到另一 ...

好的，如果你有时间能写一下就完美了 ，谢谢你了~

傻眼貓咪

执迷不悟0527 发表于 2022-4-14 13:28
好的，如果你有时间能写一下就完美了 ，谢谢你了~

C++

1. #include <iostream>
   
2. #include <set>
   
3. 
   
4. void print(std::string str, std::set<int> set){
   
5.         std::cout << str << ": ";
   
6.         for(const int& n: set){
   
7.                 std::cout
   
8.                         << n
   
9.                         << " ";
   
10.         }
    
11.         std::cout << std::endl;
    
12. }
    
13. 
    
14. int main(){
    
15.         std::set<int> x = {3, 12, 5, 6};
    
16.         std::set<int> y = {6, 10, 5, 1, 7};
    
17.        
    
18.         print("x集", x);
    
19.         print("y集", y);
    
20.        
    
21.         std::set<int> a;
    
22.         std::set<int> b;
    
23.         std::set<int> c1;
    
24.         std::set<int> c2;
    
25.         std::set<int> d;
    
26.        
    
27.         std::set_intersection(x.begin(), x.end(), y.begin(), y.end(), inserter(a, a.begin())); // 交集
    
28.         std::set_union(x.begin(), x.end(), y.begin(), y.end(), inserter(b, b.begin())); // 合集
    
29.         std::set_difference(x.begin(), x.end(), y.begin(), y.end(), inserter(c1, c1.begin())); // 差
    
30.         std::set_difference(y.begin(), y.end(), x.begin(), x.end(), inserter(c2, c2.begin())); // 差
    
31.         std::set_symmetric_difference(x.begin(), x.end(), y.begin(), y.end(), inserter(d, d.begin())); // 对称差
    
32.        
    
33.         print("x和y的交集", a);
    
34.         print("x和y的合集", b);
    
35.         print("x差y的集", c1);
    
36.         print("y差x的集", c2);
    
37.         print("x和y的对称差集", d);
    
38.        
    
39.         return 0;
    
40. }

复制代码

1. x集: 3 5 6 12
   
2. y集: 1 5 6 7 10
   
3. x和y的交集: 5 6
   
4. x和y的合集: 1 3 5 6 7 10 12
   
5. x差y的集: 3 12
   
6. y差x的集: 1 7 10
   
7. x和y的对称差集: 1 3 7 10 12

复制代码

执迷不悟0527

傻眼貓咪 发表于 2022-4-14 13:31
C++

你好博主，我把您的代码放在devc++里面为什么显示运行错误呢？

傻眼貓咪

文件后缀 .cpp

执迷不悟0527

傻眼貓咪 发表于 2022-4-14 15:10
文件后缀 .cpp

是cpp的后缀为什么还是不对呢？？？

傻眼貓咪

执迷不悟0527 发表于 2022-4-15 09:49
是cpp的后缀为什么还是不对呢？？？

请问报错什么？

傻眼貓咪

执迷不悟0527 发表于 2022-4-15 09:49
是cpp的后缀为什么还是不对呢？？？

试试多加这两行：

1. #include <algorithm>
   
2. #include <iterator>

复制代码

执迷不悟0527

傻眼貓咪 发表于 2022-4-15 10:13
试试多加这两行：

[Error] range-based 'for' loops are not allowed in C++98 mode
In function 'int main()':
[Error] in C+ +98 'x' must be initialized by constructor, not by "(..…"
[Error] could not convert '(3, 12, 5, 6' from '<brace-enclosed initializer list>' to 'std:set<int> [Error] in C++98'y' must be initialized by constructor, not by '(...”
[Error] could not convert '(6,10, 5, 1, 7Y from'<brace-enclosed initializer list>' to 'std:setsint>
这是全部报错了~~~~

傻眼貓咪

执迷不悟0527 发表于 2022-4-15 10:24
[Error] range-based 'for' loops are not allowed in C++98 mode
In function 'int main()':
[Error]  ...

版本太旧了，C++ 98 （1998 年）基本没有人再用了，试试更新吧，我用的是 C++20

崔泽九段

在这里插个眼，暂时加不了好友，怕一会找不到大神