set容器的用法
強烈推薦這兩個網址， 寫得很不錯
http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html
http://blog.csdn.net/lyhvoyage/article/details/22989659
1.關於set
C++ STL 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封裝了許多複雜的資料結構演算法和大量常用資料結構操作。vector封裝陣列，list封裝了連結串列，map和set封裝了二叉樹等，在封裝這些資料結構的時候，STL按照程式設計師的使用習慣，以成員函式方式提供的常用操作，如：插入、排序、刪除、查詢等。讓使用者在STL使用過程中，並不會感到陌生。
關於set，必須說明的是set關聯式容器。set作為一個容器也是用來儲存同一資料型別的資料型別，並且能從一個數據集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序。應該注意的是set中數元素的值不能直接被改變。C++ STL中標準關聯容器set, multiset, map, multimap內部採用的就是一種非常高效的平衡檢索二叉樹：紅黑樹，也成為RB樹(Red-Black Tree)。RB樹的統計效能要好於一般平衡二叉樹，所以被STL選擇作為了關聯容器的內部結構。
關於set有下面幾個問題：
（1）為何map和set的插入刪除效率比用其他序列容器高？
大部分人說，很簡單，因為對於關聯容器來說，不需要做記憶體拷貝和記憶體移動。說對了，確實如此。set容器內所有元素都是以節點的方式來儲存，其節點結構和連結串列差不多，指向父節點和子節點。結構圖可能如下：
A
/ \
B C
/ \ / \
D E F G
因此插入的時候只需要稍做變換，把節點的指標指向新的節點就可以了。刪除的時候類似，稍做變換後把指向刪除節點的指標指向其他節點也OK了。這裡的一切操作就是指標換來換去，和記憶體移動沒有關係。
（2）為何每次insert之後，以前儲存的iterator不會失效？
iterator這裡就相當於指向節點的指標，記憶體沒有變，指向記憶體的指標怎麼會失效呢(當然被刪除的那個元素本身已經失效了)。相對於vector來說，每一次刪除和插入，指標都有可能失效，呼叫push_back在尾部插入也是如此。因為為了保證內部資料的連續存放，iterator指向的那塊記憶體在刪除和插入過程中可能已經被其他記憶體覆蓋或者記憶體已經被釋放了。即使時push_back的時候，容器內部空間可能不夠，需要一塊新的更大的記憶體，只有把以前的記憶體釋放，申請新的更大的記憶體，複製已有的資料元素到新的記憶體，最後把需要插入的元素放到最後，那麼以前的記憶體指標自然就不可用了。特別時在和find等演算法在一起使用的時候，牢記這個原則：不要使用過期的iterator。
（3）當資料元素增多時，set的插入和搜尋速度變化如何？
如果你知道log2的關係你應該就徹底瞭解這個答案。在set中查詢是使用二分查詢，也就是說，如果有16個元素，最多需要比較4次就能找到結果，有32個元素，最多比較5次。那麼有10000個呢？最多比較的次數為log10000，最多為14次，如果是20000個元素呢？最多不過15次。看見了吧，當資料量增大一倍的時候，搜尋次數只不過多了1次，多了1/14的搜尋時間而已。你明白這個道理後，就可以安心往裡面放入元素了。
2.set中常用的方法
begin() ,返回set容器的第一個元素
end() ,返回set容器的最後一個元素
clear() ,刪除set容器中的所有的元素
empty() ,判斷set容器是否為空
max_size() ,返回set容器可能包含的元素最大個數
size() ,返回當前set容器中的元素個數
rbegin ,返回的值和end()相同
rend() ,返回的值和rbegin()相同
寫一個程式練一練這幾個簡單操作吧：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 s.insert(1); 10 s.insert(2); 11 s.insert(3); 12 s.insert(1); 13 cout<<"set 的 size 值為 ："<<s.size()<<endl; 14 cout<<"set 的 maxsize的值為 ："<<s.max_size()<<endl; 15 cout<<"set 中的第一個元素是 ："<<*s.begin()<<endl; 16 cout<<"set 中的最後一個元素是:"<<*s.end()<<endl; 17 s.clear(); 18 if(s.empty()) 19 { 20 cout<<"set 為空 ！！！"<<endl; 21 } 22 cout<<"set 的 size 值為 ："<<s.size()<<endl; 23 cout<<"set 的 maxsize的值為 ："<<s.max_size()<<endl; 24 return 0; 25 }
執行結果：
小結：插入3之後雖然插入了一個1，但是我們發現set中最後一個值仍然是3哈，這就是set 。還要注意begin() 和 end()函式是不檢查set是否為空的，使用前最好使用empty()檢驗一下set是否為空.
count() 用來查詢set中某個某個鍵值出現的次數。這個函式在set並不是很實用，因為一個鍵值在set只可能出現0或1次，這樣就變成了判斷某一鍵值是否在set出現過了。
示例程式碼：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 s.insert(1); 10 s.insert(2); 11 s.insert(3); 12 s.insert(1); 13 cout<<"set 中 1 出現的次數是 ："<<s.count(1)<<endl; 14 cout<<"set 中 4 出現的次數是 ："<<s.count(4)<<endl; 15 return 0; 16 }
執行結果：
equal_range() ，返回一對定位器，分別表示第一個大於或等於給定關鍵值的元素和 第一個大於給定關鍵值的元素，這個返回值是一個pair型別，如果這一對定位器中哪個返回失敗，就會等於end()的值。具體這個有什麼用途我還沒遇到過~~~
示例程式碼：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 set<int>::iterator iter; 10 for(int i = 1 ; i <= 5; ++i) 11 { 12 s.insert(i); 13 } 14 for(iter = s.begin() ; iter != s.end() ; ++iter) 15 { 16 cout<<*iter<<" "; 17 } 18 cout<<endl; 19 pair<set<int>::const_iterator,set<int>::const_iterator> pr; 20 pr = s.equal_range(3); 21 cout<<"第一個大於等於 3 的數是 ："<<*pr.first<<endl; 22 cout<<"第一個大於 3的數是 ： "<<*pr.second<<endl; 23 return 0; 24 }
執行結果：
erase(iterator) ,刪除定位器iterator指向的值
erase(first,second),刪除定位器first和second之間的值
erase(key_value),刪除鍵值key_value的值
看看程式吧：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 set<int>::const_iterator iter; 10 set<int>::iterator first; 11 set<int>::iterator second; 12 for(int i = 1 ; i <= 10 ; ++i) 13 { 14 s.insert(i); 15 } 16 //第一種刪除 17 s.erase(s.begin()); 18 //第二種刪除 19 first = s.begin(); 20 second = s.begin(); 21 second++; 22 second++; 23 s.erase(first,second); 24 //第三種刪除 25 s.erase(8); 26 cout<<"刪除後 set 中元素是 ："; 27 for(iter = s.begin() ; iter != s.end() ; ++iter) 28 { 29 cout<<*iter<<" "; 30 } 31 cout<<endl; 32 return 0; 33 }
執行結果：
小結：set中的刪除操作是不進行任何的錯誤檢查的，比如定位器的是否合法等等，所以用的時候自己一定要注意。
find() ，返回給定值值得定位器，如果沒找到則返回end()。
示例程式碼：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 int a[] = {1,2,3}; 9 set<int> s(a,a+3); 10 set<int>::iterator iter; 11 if((iter = s.find(2)) != s.end()) 12 { 13 cout<<*iter<<endl; 14 } 15 return 0; 16 }
insert(key_value); 將key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool標誌著插入是否成功，而iterator代表插入的位置，若key_value已經在set中，則iterator表示的key_value在set中的位置。
inset(first,second);將定位器first到second之間的元素插入到set中，返回值是void.
示例程式碼：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 int a[] = {1,2,3}; 9 set<int> s; 10 set<int>::iterator iter; 11 s.insert(a,a+3); 12 for(iter = s.begin() ; iter != s.end() ; ++iter) 13 { 14 cout<<*iter<<" "; 15 } 16 cout<<endl; 17 pair<set<int>::iterator,bool> pr; 18 pr = s.insert(5); 19 if(pr.second) 20 { 21 cout<<*pr.first<<endl; 22 } 23 return 0; 24 }
執行結果：
lower_bound(key_value) ，返回第一個大於等於key_value的定位器
upper_bound(key_value)，返回最後一個大於等於key_value的定位器
示例程式碼：
1 #include <iostream> 2 #include <set> 3 4 using namespace std; 5 6 int main() 7 { 8 set<int> s; 9 s.insert(1); 10 s.insert(3); 11 s.insert(4); 12 cout<<*s.lower_bound(2)<<endl;相關推薦
關聯容器set的用法（關聯容器，紅黑樹，）
ise 特定 using iter tor pre .com main com set和multiset會根據特定的排序準則自動將元素排序，set中元素不允許重復，multiset可以重復。// 2017/7/23號 好像set容器裏面只能裝一個元素#include<
set 容器的用法
1.set容器的理解 所有元素都會根據元素的鍵值自動排序，set元素的鍵值就是實值，實值就是鍵值。set不允許兩個元素有相同的鍵值。（set的元素不像map那樣可以同時擁有實值(value)和鍵值(key)）。 set成員函式列表如下: 1. begin()--返回指向第一個元素的迭代器 2. c
set容器的用法
強烈推薦這兩個網址， 寫得很不錯 http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html http://blog.csdn.net/lyhvoyage/article/details/229
C++ STL set容器常用用法
set是STL中一種標準關聯容器。它底層使用平衡的搜尋樹——紅黑樹實現，插入刪除操作時僅僅需要指標操作節點即可完成，不涉及到記憶體移動和拷貝，所以效率比較高。set，顧名思義是“集合”的意思，在set中元素都是唯一的，而且預設情況下會對元素自動進行升序排列，支援
set容器
底層 區別 如果 內存空間 叠代 排序規則 修改元素 multi 平衡二叉樹 1、set容器元素必須是能夠被排序的，如果元素是對象，默認排序規則不適用了，需要給它指定排序規則。 2、set容器的叠代器是一個常叠代器，只能讀，不能通過叠代器，修改元素。 3、插入刪除set元素
set容器的insert返回值總結
div 操作 using com .com air blog article () #include <iostream> #include <set> #include <string> using namespace std;
javascript-es6中Set的用法
tle utf -c script ctype 用法 demo type htm <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <t
PAT-1134VertexCover（圖的建立+set容器）
ddn over lsb www. sina ne40 .html flv sss tcwgm2僭沙蔥儷麽瓷http://docstore.docin.com/cvhku9953og6gv7撩蔔鹽坑眾四http://weibo.com/u/6371179268vz2g7o喚
set的用法
str class set return 一個 end amp ons 註意 註意不能按id去重！只能id,val同時相同時才能去重！！ struct node { int id, val; bool operator<(const node &
【C++】set容器使用
1.定義 set容器可以根據元素的值自動進行排序，不允許元素重複 2.基本操作 操作 函式 宣告 set<型別> s 返回指向第一個元素的
set 容器的使用（胡凡 演算法筆記）
C++ Sets 集合(Set)是一種包含已排序物件的關聯容器 set insert 將x插入到容器當中自動遞增排序並去重 begin() 返回指向第一個元素的迭代器 clear() 清除所有元素
set容器幾個關鍵函式
set在OI中非常好用，歸納幾種常見的功能qwq #include<iostream> #include<cstdio> #include<set> //set容器常見用法 using namespace std;
0.1.3 set的用法
set的特性是，所有元素都會根據元素的鍵值自動排序，set的元素不像map那樣可以同時擁有實值(value)和鍵值(key),set元素的鍵值就是實值，實值就是鍵值。set不允許兩個元素有相同的鍵值。 標頭檔案：#include<set> set的各成員函式列表如下: 1. begin()-
vue中set基本用法
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Vue中set方法</title> <script src="
unity3D指令碼C#的get,set的用法
C#是面向物件程式設計，在面向物件程式設計（OOP）中，是不允許外界直接對類的成員變數直接訪問的，既然不能訪問，那定義這些成員變數還有什麼意義呢？所以C#中就要用set和get方法來訪問私有成員變數，它們相當於外界訪問物件的一個通道，一個“介面” 我們通過一個實際的例
C++ STL中的map容器用法詳解
Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值）的資料 處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說下map內部資料的組織，m
Python集合set的用法
建立集合（括號中只能有一個引數）： >>> s = set('set') >>> s {'s', 't', 'e'} >>> s = set(['set']) >>> s {'set'}
說說vue.set (this.$set) 的用法
這段時間工作上經常運算元組資料，並且要求實時更新檢視資料，這個時候首先想到的是 vue.set() 方法，這方發的使用首先要在頁面引入vue,應該這樣寫：import Vue from 'vue'，這樣才能在元件全域性獲取到vue這個例項物件。如果你覺得引入麻煩，推薦使用vu
CF 305C (set容器)
題目連結：http://codeforces.com/problemset/problem/305/C 題目大意：給你一個n表示有n個ai，ai表示2^ai。問你需要再加幾個b代表2^b，讓他們的總和為2^v-1。(v是任意一個數)。 思路：2^v-1的結果的二進位制表示肯定僅由1組成，所以
C++ set容器（附程式碼）
set內部其實是一顆二叉搜尋樹。其基本函式如下： size（）：返回set的集合數。 clear（）：清空set。 O（n） begin（）：返回指向set開頭的迭代器。 end（）：返回指向set末尾的迭代器。 insert（key）：向set中插入元素key。