C++中使用stl的set和hash_set
set的使用:
[cpp]
#include<iostream>
#include<set>
#include<string>
#include<iterator>
#include<algorithm>//set_union()
using namespace std;
void main(){
string s1[3]={"aaa","bbb","ccc"};
string s2[3]={"bbb","ddd","eee"};
set<string> sa(s1,s1+3);//申明一个set集合,元素为数组s1
set<string> sb(s2,s2+3);//申明一个set集合,元素为数组s2
set<string> sc;//申明一个空set集合
cout<<"输出sa的元素:";
copy(sa.begin(),sa.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sb的元素:";
copy(sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sa和sb的并集:";
set_union(sa.begin(),sa.end(),sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sa和sb的交集:";
set_intersection(sa.begin(),sa.end(),sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sa-sb:";
set_difference(sa.begin(),sa.end(),sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sb-sa:";
set_difference(sb.begin(),sb.end(),sa.begin(),sa.end(),ostream_iterator<string>(cout," "));
set_union(sa.begin(),sa.end(),sb.begin(),sb.end(),insert_iterator<set<string>>(sc,sc.begin()));
sc.insert("fff");
copy(sc.begin(),sc.end(),ostream_iterator<string>(cout," "));
cout<<endl;
cout<<"\n输出处理后的sc:";
copy(sc.lower_bound("ddd"),sc.upper_bound("fff"),ostream_iterator<string>(cout," "));
cout<<endl<<endl;
}
#include<iostream>
#include<set>
#include<string>
#include<iterator>
#include<algorithm>//set_union()
using namespace std;
void main(){
string s1[3]={"aaa","bbb","ccc"};
string s2[3]={"bbb","ddd","eee"};
set<string> sa(s1,s1+3);//申明一个set集合,元素为数组s1
set<string> sb(s2,s2+3);//申明一个set集合,元素为数组s2
set<string> sc;//申明一个空set集合
cout<<"输出sa的元素:";
copy(sa.begin(),sa.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sb的元素:";
copy(sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sa和sb的并集:";
set_union(sa.begin(),sa.end(),sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sa和sb的交集:";
set_intersection(sa.begin(),sa.end(),sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sa-sb:";
set_difference(sa.begin(),sa.end(),sb.begin(),sb.end(),ostream_iterator<string>(cout," "));
cout<<"\n\n输出sb-sa:";
set_difference(sb.begin(),sb.end(),sa.begin(),sa.end(),ostream_iterator<string>(cout," "));
set_union(sa.begin(),sa.end(),sb.begin(),sb.end(),insert_iterator<set<string>>(sc,sc.begin()));
sc.insert("fff");
copy(sc.begin(),sc.end(),ostream_iterator<string>(cout," "));
cout<<endl;
cout<<"\n输出处理后的sc:";
copy(sc.lower_bound("ddd"),sc.upper_bound("fff"),ostream_iterator<string>(cout," "));
cout<<endl<<endl;
}
hash_set (在Dev C++ 和Linux记得加上 using namespace __gnu_cxx; ):
[cpp]
#include<iostream>
#include<string>
#include<iterator>
#include<algorithm>
#include<hash_set>
#include<windows.h>
using namespace std;
void main(){
const int N= 3;
int s1[N]={1,2,3};
int s2[N]={4,5,6};
hash_set<int>sa(s1,s1+N);//申明一个集合sa,元素为数组s1
hash_set<int>sb(s2,s2+N);//申明一个集合sb,元素为数组s2
hash_set<int> sc;//申明一个集合sc,为空集合
ostream_iterator<int> output(cout," ");
cout<<"输出集合sa的元素:";
copy(sa.begin(),sa.end(),output);
cout<<"\n\n输出集合sb的元素:";
copy(sb.begin(),sb.end(),output);
cout<<endl;
system("pause");
}
补充:软件开发 , C++ ,