奇米综合四色77777久久,精品永久久福利一区二区,久久影视综合亚洲

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 閱讀(257) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

SomeThing For The Test