STL之關聯式容器

sets

沒有重疊的數字，沒有權利指定新元素的位置

set

typedef std::set obj;

obj col;

col.insert (3);

col.insert (1);

col.insert (5);

col.insert (4);

col.insert (1);

col.insert (6);

col.insert (2);

for(std::set ::const_iterator iter = col.begin (); iter != col.end (); ++iter)

std::cout <<*iter<<' ';

coutmaps

成對的鍵值/實值

make_pair

、first

、second

multimaps

允許單一索引對應到多個不同元素

obj.insert(make_pair(1,」this」));

obj.insert(make_pair(1,」that」));

multimap

typedef multimapintstringmmap;

intstringmmap col;

col.insert (make_pair(1,"it"));

col.insert (make_pair(2,"is"));

intstringmmap::iterator pos;

for(pos = col.begin (); pos!=col.end ();++pos)

coutcout<

STL之關聯式容器

在接觸容器初，我們學習了stl中的部分容器，如 vector,list,deque 等，這些容器統一稱為序列式容器。因為其底層為線性序列的的資料結構，裡面儲存的是元素本身。關聯式容器就有所不同 關聯式容器也是用來儲存與序列式容器不同的是，裡面儲存的是結構的鍵值對，在資料檢索時比序列式容器效率更高。用...

STL之關聯式容器set map

1.管理元素集合的stl容器大致分為兩類，序列式容器 有順序的集合 和關聯式容器 經過排序的集合 2.關聯式容器再管理資料的過程中會自動給元素排序。其優點在於可以隨時採用二分搜尋法，搜尋元素的效率極高。1.set是根據元素值進行排序的集合，所插入的元素在集合中唯一，不存在重複元素。1.include...

STL之關聯容器

1.set單重集合 不允許key重複 set作為乙個容器,也是用來儲存同一資料型別的資料型別，並且能從乙個資料集合中取出資料 c stl中標準關聯容器set,multiset,map,multimap內部採用的就是一種非常高效的平衡檢索二叉樹 紅黑樹 include using namespace ...