The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語(yǔ)默心酸。二十光陰無(wú)一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

導(dǎo)航

<

2025年11月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

統(tǒng)計(jì)

隨筆 - 414
文章 - 13
評(píng)論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

搜索

閱讀排行榜

評(píng)論排行榜

SomeThing For The Test

就是實(shí)現(xiàn)一個(gè)簡(jiǎn)單的集合類(lèi)IntSet

//"IntSet.h"

//Coded By abilitytao

//2010年9月27日

#include<vector>

#include<algorithm>

#include<iostream>

using namespace std;

class IntSet

{

public:

vector<int> data;

IntSet()

{data.clear();}

~IntSet(){}

void insert(int x)

{

int i;

for(i=0;i<data.size();i++)

{

if(data[i]==x)

return;

}

data.push_back(x);

}

bool IsEqual(IntSet s)

{

sort(data.begin(),data.end());

if(data.size()!=s.data.size())

return false;

for(int i=0;i<data.size();i++)

{

if(data[i]!=s.data[i])

return false;

}

return true;

}

IntSet union2(IntSet s1,IntSet s2)

{

IntSet ans;

for(int i=0;i<s1.data.size();i++)

for(int j=0;j<s2.data.size();j++)

{

if(s1.data[i]==s2.data[j])

ans.insert(s1.data[i]);

}

return ans;

}

IntSet incorporate2(IntSet s1,IntSet s2)

{

IntSet ans;

for(int i=0;i<s1.data.size();i++)

{

ans.insert(s1.data[i]);

}

for(int j=0;j<s2.data.size();j++)

{

ans.insert(s2.data[j]);

}

return ans;

}

void print()

{

for(int i=0;i<data.size();i++)

printf("%d ",data[i]);

}

};

//"IntSet.cpp"

//Coded By abilitytao

//2010年9月27日

#include"IntSet.h"

#include<iostream>

using namespace std;

int main()

{

IntSet s1,s2,s3,s4;

int x;

for(cin>>x;x!=0;cin>>x)

{

s1.insert(x);

}

for(cin>>x;x!=0;cin>>x)

{

s2.insert(x);

}

if(s1.IsEqual(s2))

cout<<"s1 is equal s2"<<endl;

s3=s3.union2(s1,s2);

s4=s4.incorporate2(s1,s2);

cout<<"\ns1:";

s1.print();

cout<<"\ns2:";

s2.print();

cout<<"\ns3:";

s3.print();

cout<<"\ns4:";

s4.print();

return 0;

}

posted on 2010-09-27 17:09 abilitytao 閱讀(265) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品