注册 登录
编程论坛 C++教室

做一个SET类,做成模板形式,能做集合交并集运算

syl0320 发布于 2007-05-21 13:49, 1392 次点击

设计一个SET类,做成模板形式,能做集合的交并集运算,不要用复杂的办法,用最简单的IF或者FOR循环做就行了,不要说让我去看STL.大概形式就是:
template<class T>
class Set{
public:
.
.
.
.
public:
.
.
.
.
}
int main{
.
.
.
.
}

4 回复
#2
aipb20072007-05-21 15:22
用容器来保存集合元素,

交运算:用容器1每个元素逐个历遍容器2,找相同的存如新容器。(或者用stl:find_first_of)

并运算:合并容器1,2,再用历遍找重复元素,似乎有点复杂。(或者用stl:sort,unique);

括号里的简单些!
#3
syl03202007-05-21 17:39
回复:(aipb2007)用容器来保存集合元素,交运算:用...

请看要求,我就是希望能用简单方法来处理这个问题了,要是用上了遍历就不是一点点的不方便了,成品就是很大的东西了

#4
neverDie2007-05-21 18:08
又要用if,for;
又要最简单;
还不能历遍;
也不用标准库;
还要高效率;

#5
syl03202007-05-22 16:36
回复:(neverDie)又要用if,for;又要最简单;还不能...

这正是麻烦之处啊,要是用那些常规方法虽然复杂了点但是从某写方面说还好做,就是要这样才难啊,要不我就不来问了,各位大仙帮帮忙想下吧.

1