STL:set的使用
關于set
set是以特定的順序存儲相異元素的容器。
set是關聯式容器，C++ STL中標準關聯容器set, multiset, map, multimap內部采用的就是一種非常高效的平衡檢索二叉樹：紅黑樹，也成為RB樹(Red-Black Tree)。RB樹的統計性能要好于一般平衡二叉樹，所以被STL選擇作為了關聯容器的內部結構。
查找、插入、刪除的時間復雜度都是O(logn)
一些特點：
1、在插入或賦初值時會自動排序（除非是unordered_set）
2、不能直接改變元素值，因為那樣會打亂原本正確的順序，要改變元素值必須先刪除舊元素，則插入新元素
3、不提供直接存取元素的任何操作函數，只能通過迭代器進行間接存取，而且從迭代器角度來看，元素值是常數
4、每次insert或者erase之后，以前保存的iterator不會失效（關聯式容器，只改變了一些指針的指向，原指針指向的內存沒變）（當然，直接erase保存的指針肯定改變了）
set中的模板函數
begin() 返回指向第一個元素的迭代器
end() 返回指向最后一個元素的后一個位置的迭代器
clear() 清空內容
size() 返回當前元素個數
count(key_value) 用來查找set中某個鍵值出現的次數，在set只可能為0或1
erase(key_value) 刪除鍵值為key_value的元素
erase(iterator) 刪除迭代器iterator指向的元素
erase(first,second) 刪除迭代器first和second之間的元素，[first,second)
find(key_value) 返回指向key_value的迭代器，如果沒有找到返回end()
insert(key_value) 將key_value插入到set中
lower_bound(key_value) 返回第一個大于等于key_value的迭代器
upper_bound(key_value) 返回第一個大于key_value的迭代器
equal_range(key_value) 返回一對迭代器,first等同于lower_bound,second_bound等同于upper_bound,即 [lower_bound,upper_bound)
//若set<int>a,b; vector<int>c
set_union(a.begin(),a.end(),b.begin(),b.end(),back_insert(c)) 并集
set_intersection(a.begin(),a.end(),b.begin(),b.end(),back_insert(c)) 交集
set_difference(a.begin(),a.end(),b.begin(),b.end(),back_insert(c)) 差集
set_symmetric_difference(a.begin(),a.end(),b.begin(),b.end(),back_insert(c)) 對稱差
//使用實例
//初始化set
//這個參考資料好少啊，自己嘗試了這幾種
#include<cstdio>
#include<set>
using namespace std; int main()
{
int arr[] = { ,,,, }; //定義時賦初值
set<int>st1{,,,,};
set<int>st2 = { ,,,, };
set<int>st3(arr, arr + ); //先定義，后賦值
set<int>st4;
st4 = { ,,,, };
set<int>st5;
st5.insert(arr, arr + ); return ;
}
//基本操作
#include<cstdio>
#include<set>
using namespace std; int main()
{
int arr[] = { , , , , , , , };
set<int>st(arr,arr + ); //遍歷
//不像vector,只能通過迭代器進行間接存取
for (set<int>::iterator it = st.begin(); it != st.end(); it++)
printf("%d ", *it);
printf("\n"); //查找
//未找到返回end()
set<int>::iterator it = st.find();
if(it != st.end()) printf("%d\n", *it); //插入
//返回值為pair<set<int>::iterator,bool>
st.insert(); st.insert(); //刪除
//不要去刪除不存在的元素
st.erase(); st.erase(); //計數，是否在集合中
if (st.count()) printf("In\n");
else printf("Out\n"); //上下界函數
set<int>::iterator it1 = st.lower_bound();
set<int>::iterator it2 = st.upper_bound(); //區間定位
pair<set<int>::const_iterator, set<int>::const_iterator>pr;
pr = st.equal_range();
if(pr.second != st.end()) printf("%d %d\n", *pr.first, *pr.second); for (set<int>::iterator it = st.begin(); it != st.end(); it++)
printf("%d ", *it);
return ;
}
//集合操作
#include<cstdio>
#include<set>
#include<vector>
#include<iterator> //inserter函數定義在里面
#include<algorithm> //set_union,set_intersection等定義在里面
using namespace std; int main()
{
//若待處理的集合用vecter保存，必須確保無重復且有序
//若用vector保存結果，使用函數back_inserter(dest)
vector<int>v1 = { ,,,,, };
vector<int>v2 = { ,,,,,, };
vector<int>dest1;
set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(dest1));
//set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(dest));
//set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(dest));
//set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(dest)); //若用set保存結果,使用函數inserter(dest,dest.begin())
set<int>dest2;
set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(dest2, dest2.begin())); //若待處理的集合用set保存，可以無序重復（會自動去重、排序）
set<int>s1 = { ,,,,,,,, };
set<int>s2 = { ,,,,,, };
set<int>dest3;
set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), inserter(dest3, dest3.begin())); return ;
}
參考資料：
1、http://www.cplusplus.com/reference/set/set/?kw=set
2、https://blog.csdn.net/changjiale110/article/details/79108447
3、https://blog.csdn.net/rocky_56X/article/details/81772646
4、https://blog.csdn.net/yang20141109/article/details/51782027
總結
以上是生活随笔為你收集整理的STL:set的使用的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Cobbler安装和配置
- 下一篇： CentOS 6.4 中安装部署 Nut