标题:编程求两个集合的并、交、差。
只看楼主
橙子style
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2015-12-1
结帖率:100%
已结贴  问题点数:20 回复次数:1 
编程求两个集合的并、交、差。
各路大神,如何用一个函数比较两个集合有无相同元素呀?题目如下:(编了好久,还是没编出来呀
C++编程设A、B是两个具有10个正整数的集合,试编程求两个集合的并、交、差。 分析: a) 根据集合的定义, A、B内不应该有重复的元素,因此,在输入集合数据时, 应该同时检查元素是否已经存在,这可以定义一个函数int find(int a[], int search)来实现,此函数在求并、交、差时同样需要调用。 b) 在实现A和B的并时,可以定义一个20个元素的数组C,先将A中所有元素存入C,然后对B中每个元素,检查是否已经包含在A中,如果不存在,则存入C中。 c) 实现A和B的交集时,可以定义一个10个元素的数组D,依次取A中的元素,如果存在于B中,则存入D。 d) 实现A-B时, 定义一个10个元素的数组E,依次取A中元素,如果不存在于B中,则存入E;同理可求B-A。
搜索更多相关主题的帖子: search 正整数 如何 元素 
2015-12-08 21:23
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:20 
排序 std::sort
去除重复 std::unique
并 std::set_union
交 std::set_intersection
差 std::set_difference
……
2015-12-09 09:44



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-460016-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.210618 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved