include 有序集合

set的特性是，所有元素都會根據元素的鍵值自動排序，set的元素不像map那樣可以同時擁有實值(value)和鍵值(key),set元素的鍵值就是實值，實值就是鍵值。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選擇作為了關聯容器的內部結構。2

定義set

set set1; //建立乙個名為set1的空set物件，其鍵型別為k

set set2(set1); //建立set1的副本set2，set2與set1必須有相同的鍵型別和值型別

set set3(b, e); //建立set型別的物件set3，儲存迭代器b和e標記的範圍內所有元素的副本。元素的型別必須能轉換為k型別12

3set.insert()

//引數是乙個值

set set1;

set1.insert(「the」);

//引數是一對迭代器

vector ivec;

…set set2;

set2.insert(ivec.begin(), ivec.end())12

3456

789set.find()

set1.find(k) //如果set1中存在按k索引的元素，則返回指向該元素的迭代器。如果不存在，則返回超出末端迭代器

set1.count(k)//返回set1中k出現的次數12

以上三欄來自3

關於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

常用函式操作

begin() 　　 ,返回set容器的第乙個元素

end()　　 ,返回set容器的最後乙個元素

clear() 　　刪除set容器中的所有的元素

empty() 　　　判斷set容器是否為空

max_size() 　 ,返回set容器可能包含的元素最大個數

size()　　　　 ,返回當前set容器中的元素個數

rbegin　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

#include

using namespace std;

class sort

};void main()

{//兩種方式結果一樣，set為正序排列的集合

setmyset;

myset.insert(「c」);

myset.insert(「a」);

myset.insert(「b」);

setmyset_1;
myset_1.insert("c");
myset_1.insert("a");
myset_1.insert("b");
system("pause");
return;

set的各成員函式列表如下:

begin()–返回指向第乙個元素的迭代器

clear()–清除所有元素

count()–返回某個值元素的個數

empty()–如果集合為空，返回true

end()–返回指向最後乙個元素的迭代器

equal_range()–返回集合中與給定值相等的上下限的兩個迭代器

erase()–刪除集合中的元素

find()–返回乙個指向被查詢到元素的迭代器

get_allocator()–返回集合的分配器

insert()–在集合中插入元素

lower_bound()–返回指向大於（或等於）某值的第乙個元素的迭代器

key_comp()–返回乙個用於元素間值比較的函式

max_size()–返回集合能容納的元素的最大限值

rbegin()–返回指向集合中最後乙個元素的反向迭代器

rend()–返回指向集合中第乙個元素的反向迭代器

size()–集合中元素的數目

swap()–交換兩個集合變數

upper_bound()–返回大於某個值元素的迭代器

value_comp()–返回乙個用於比較元素間的值的函式

include 有序集合

有序集合 REDIS ZSET

Redis 有序集合

Redis有序集合

include 有序集合

有序集合 REDIS ZSET

Redis 有序集合

Redis有序集合

相關推薦