STLset容器

STLset容器是一個計算機科學領域中的重要概念，描述一個控制變長元素序列的對象。

基本介紹

• 中文名：STLset容器
• 外文名：STLset Container
• 解釋：描述一個控制變長元素序列的對象
• 定義：一個計算機科學領域中的重要概念
• 容器種類：vector（向量），list（列表）等
• 缺點：查找或添加末尾的元素時會有些慢

set 容器概念和操作

解釋

這是微軟幫助文檔中對集合（set）的解釋： “描述了一個控制變長元素序列的對象（註：set中的key和value是Key類型的，而map中的key和value是一個pair結構中的兩個分 量）的模板類，每一個元素包含了一個排序鍵（sort key）和一個值(value)。對這個序列可以進行查找、插入、刪除序列中的任意一個元素，而完成這些操作的時間同這個序列中元素個數的對數成比例關 系，並且當游標指向一個已刪除的元素時，刪除操作無效。”

而一個經過更正的和更加實際的定義應該是：一個集合（set）是一個容器，它其中所包含的元素的值是唯一的。這在收集一個數據的具體值的時候是有用的。集 合中的元素按一定的順序排列，並被作為集合中的實例。如果你需要一個鍵/值對（pair）來存儲數據，map是一個更好的選擇。一個集合通過一個鍊表來組 織，在插入操作和刪除操作上比向量（vector）快，但查找或添加末尾的元素時會有些慢。

實例

//程式：set演示

//目的：理解STL中的集合（set）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include<sstream>
#include<set>
using namespace std ;
int main(int argc,char*argv[])
{
set<string>strset ;
set<string>:: iterator si ;
strset.insert("cantaloupes");
strset.insert("apple");
strset.insert("orange");
strset.insert("banana");
strset.insert("grapes");
strset.insert("grapes");
for(si=strset.begin();si!=strset.end();si++)
{
cout<<*si<<" " ;
}
cout<<endl ;
return 0 ;
}

// 輸出： apple banana cantaloupes grapes orange

//注意：輸出的集合中的元素是按字母大小順序排列的，而且每個值都不重複。

如果你感興趣的話，你可以將輸出循環用下面的代碼替換：

copy(strset.begin(), strset.end(), ostream_iterator<string>(cout, " "));

.集合（set）雖然更強大，但我個人認為它有些不清晰的地方而且更容易出錯，如果你明白了這一點，你會知道用集合（set）可以做什麼。

所有的STL容器

容器（Container）的概念的出現早於模板（template），它原本是一個計算機科學領域中的一個重要概念，但在這裡，它的概念和STL混合在一起了。下面是在STL中出現的7種容器：

vector（向量）——STL中標準而安全的數組。只能在vector 的“前面”增加數據。

deque（雙端佇列double-ended queue）——在功能上和vector相似，但是可以在前後兩端向其中添加數據。

list（列表）——游標一次只可以移動一步。如果你對鍊表已經很熟悉，那么STL中的list則是一個雙向鍊表（每個節點有指向前驅和指向後繼的兩個指針）。

set（集合）——包含了經過排序了的數據，這些數據的值(value)必須是唯一的。

map（映射）——經過排序了的二元組的集合，map中的每個元素都是由兩個值組成，其中的key（鍵值，一個map中的鍵值必須是唯一的）是在排序 或搜尋時使用，它的值可以在容器中重新獲取；而另一個值是該元素關聯的數值。比如，除了可以ar[43] = "overripe"這樣找到一個數據，map還可以通過ar["banana"] = "overripe"這樣的方法找到一個數據。如果你想獲得其中的元素信息，通過輸入元素的全名就可以輕鬆實現。

multiset（多重集）——和集合（set）相似，然而其中的值不要求必須是唯一的（即可以有重複）。

multimap（多重映射）——和映射（map）相似，然而其中的鍵值不要求必須是唯一的（即可以有重複）。

注意：如果你閱讀微軟的幫助文檔，你會遇到對每種容器的效率的陳述。比如：log(n*n)的插入時間。除非你要處理大量的數據，否則這些時間的影響是可 以忽略的。如果你發現你的程式有明顯的滯後感或者需要處理時間攸關（time critical）的事情，你可以去了解更多有關各種容器運行效率的話題。