STL中set用法詳解

set是stl中一種標準關聯容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是標準關聯容器），它底層使用平衡的搜尋樹——紅黑樹實現，插入刪除操作時僅僅需要指標操作節點即可完成，不涉及到記憶體移動和拷貝，所以效率比較高。set，顧名思義是「集合」的意思，在set中元素都是唯一的，而且預設情況下會對元素自動進行公升序排列，支援集合的交(set_intersection),差(set_difference) 並(set_union)，對稱差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允許重複那麼可以使用multiset

#include

using namespace std;

int main()

set會對元素進行排序，那麼問題也就出現了排序的規則是怎樣的呢？上面的示例**我們發現對int型的元素可以自動判斷大小順序，但是對char*就不會自動用strcmp進行判斷了，更別說是使用者自定義的型別了，事實上set的標準形式是set，引數

描述預設值

key集合的關鍵字和值的型別

compare

關鍵字比較函式，它的引數型別key引數指定的型別，如果第乙個引數小於第二個引數則返回true，否則返回false

less

alloc

set的分配器，用於內部記憶體管理

alloc

下面給出乙個關鍵字型別為char*的示例**

#include

using namespace std;

struct ltstr};

int main()

;const char* b[n] = ;

seta(a, a + n);

setb(b, b + n);

setc;

cout << "set a: ";

//copy(a.begin(), a.end(), ostream_iterator(cout, " "));

set::iterator itr;

for(itr=a.begin();itr!=a.end();itr++) cout<<*itr<<" ";

cout << endl;

cout << "set b: ";

copy(b.begin(), b.end(), ostream_iterator(cout, " "));

cout << endl;

cout << "union: ";

set_union(a.begin(), a.end(), b.begin(), b.end(),

ostream_iterator(cout, " "),

ltstr());

cout << endl;

cout << "intersection: ";

set_intersection(a.begin(), a.end(), b.begin(),b.end(),ostream_iterator(cout," "),ltstr());

cout<

set_difference(a.begin(), a.end(), b.begin(), b.end(),inserter(c, c.begin()),ltstr());

cout << "set c (difference of a and b): ";

copy(c.begin(), c.end(), ostream_iterator(cout, " "));

cout <

return 0;}

其中的ltstr也可以這樣定義

class ltstr};

更加通用的應用方式那就是資料型別也是由使用者自定義的類來替代，比較的函式自定義，甚至可以加上二級比較，比如首先按照總分數排序，對於分數相同的按照id排序，下面是示例**

#include

using namespace std;

struct

;struct compare};

int main()

STL中set用法詳解

STL 中set的用法

c 中set用法詳解

C 中set用法詳解

STL中set用法詳解

STL 中set的用法

c 中set用法詳解

C 中set用法詳解

相關推薦