C 關聯容器

c++中對於容器的分類主要分為：順序容器和關聯容器。

順序容器：主要是靠元素在容器中的儲存位置儲存和訪問。

關聯容器：元素主要是靠關鍵字來儲存和訪問。

關聯容器和順序容器的很多行為是一樣的，不同之處反映了關鍵字的作用。

關聯容器支援高效的關鍵字查詢和操作。兩個主要的關聯容器為：map和set。

map:被定義為一對數值（pair()），其中key通常是字串，作為索引；另乙個數值是value。字典就是map的一種典型應用。如果想編寫乙個統計某個文字在一篇文章中出現的次數，則可以建立乙份map，其中key設為待統計的字串，value作為該字元出現的次數。

#include

#include
mapmap_word

map_word['theword'] = 1

string strinput

while(cin>>strinput)
map_word[strinput]++

由於關聯容器並沒有下標的概念，所以如果想對關聯容器進行遍歷，則使用其迭代器進行，如下：

map

::iterator it;
it = map_word:began()
for(;it!=map_word:end();it++)
cout
當我們想查詢某個key是否在map中時，我們最長用如下方法： 
第1種方法：
if(!map['thekey'])
//thekey並不存在與該map中。
使用這種方法有乙個非常的大的缺點就是當map中沒有這個key時，會將該鍵加入到map中，而其對應的value中會被設定為預設值0；

map::iterator it;

if(it::end()!=map_word.find('thekey'))

nvalue = it->second;

第3中方法：

int nvalue=0;

string theword;
if(map_word.count(theword))//相應的key存在
nvalue = map_word[theword]

#include

#include
#include
string theword;
setset；
先檢查該字串是否存在於該set中
while(cin>>theword)

map和set在進行新增元素時就已經對內部元素進行了排序，從大到小的順序。

int test[10] = 

vector
vec(test, test+10)
set iset(vec.began(), vec.end())

iset,insert(vec.began(), vec.end())

//新增某一範圍的元素值
iset.insert(19)//新增單一元素

set

::iterator it;
for(;it!=iset.end();it++)
cout
<<*it<