multiset的使用以及集合的运算
multiset的使用以及集合的运算
#include <algorithm>
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main()
{
//头文件 <set>
multiset<int> st;
multiset<int>::iterator it;
st.clear();
st.insert(1);
st.insert(1);
st.insert(2);
st.insert(2);
st.insert(3);
for(it = st.begin(); it != st.end(); ++it)
cout << *it << " ";
cout << endl;
it = st.begin();
st.erase(it); //multiset删除迭代器位置，是删除当前位置的元素
for(it = st.begin(); it != st.end(); ++it)
cout << *it << " ";
cout << endl;
st.erase(2); //multiset删除一个数，是删除所有值为当前数的元素
for(it = st.begin(); it != st.end(); ++it)
cout << *it << " ";
cout << endl;
cout << "-------------------------------------" << endl;
set<int> st1, st2, st3;
vector<int> vt;
//头文件 <algorithm>
//交集 st1 ∩ st2
st1.insert(1); st1.insert(2); st1.insert(3); st1.insert(4);
st2.insert(3); st2.insert(4); st2.insert(5); st2.insert(6);
set_intersection(st1.begin(), st1.end(), st2.begin(), st2.end(),
inserter(st3, st3.begin()));
//inserter 在指定位置插入元素
for(set<int>::iterator it = st3.begin(); it != st3.end(); ++it)
cout << *it << " ";
cout << endl;
//并集 st1 ∪ st2
set_union(st1.begin(), st1.end(), st2.begin(), st2.end(),
inserter(vt, vt.begin()));
for(int i = 0; i < vt.size(); ++i)
cout << vt[i] << " ";
cout << endl;
//差集，st1 - st2
vt.clear();
set_difference(st1.begin(), st1.end(), st2.begin(), st2.end(),
inserter(vt, vt.begin()));
for(int i = 0; i < vt.size(); ++i)
cout << vt[i] << " ";
cout << endl;
return 0;
}
资料：
http://blog.csdn.net/zzuchengming/article/details/51045783
http://blog.sina.com.cn/s/blog_4e0987310101aiup.html
http://blog.csdn.net/zangker/article/details/22984803
http://blog.csdn.net/qq_36124802/article/details/53105622