C++標(biāo)準(zhǔn)庫關(guān)聯(lián)容器

1、c+標(biāo)準(zhǔn)庫關(guān)聯(lián)容器1 關(guān)聯(lián)容器定義 存儲對象集合的類型，支持通過鍵的高效拜訪。和挨次容器的本質(zhì)差別在于：挨次容器通過元素在容器中的位置挨次存儲和拜訪元素，而關(guān)聯(lián)容器卻是依賴鍵。map和是兩個基本的關(guān)聯(lián)容器類型，map以鍵值對的形式組織存儲元素，而set僅存儲鍵。 2 pair類型（在utility頭文件中定義） a）pair類型的操作： pair t1,t2 創(chuàng)建一個空的pair對象，兩個元素類型分離是t1和t2，值初始化； pair t1,t2 p1(v1,v2);創(chuàng)建一個pair對象，具有兩個元素v1和v2，類型分離是t1和t2； make_pair(v1,v2);以v1和v2作為值創(chuàng)建一

2、個pair對象，元素類型分離是v1和v2的類型； p1.first;返回值為v1； p1.second;返回值為v2； p1 小于運算遵循字典次序； p1 = p2;假如兩個pair對象的first成員和second成員依次相等，則兩個pair對象相等； 注：*pair類型屬于類模板。 3 關(guān)聯(lián)容器和挨次容器的操作區(qū)分 a）共有的操作： c t c t c(c2); c t c(b,e); 關(guān)系操作符； c.begin(); c.end(); c.rbegin(); c.rend(); size_type iterator const_iterator reverse_iterator con

3、st_reverse_iterator eree_type 存儲兩個迭代器差值的有符號整型，可為負(fù)數(shù) value_type 對于map，是pair 類型 reference value_type 的同義詞 const_reference 等效于 const value_type swap和賦值操作； 和erase操作； 容器大小的操作（除外）； b）關(guān)聯(lián)容器不提供的操作： front，push_front，pop_front，back，push_back，pop_back 4 map類型 map類型可理解為關(guān)聯(lián)數(shù)組，關(guān)聯(lián)的本質(zhì)在于元素的值與某個特定的鍵相關(guān)聯(lián)，而與元素的位置無關(guān)。 a）map對

4、象的定義： map k,v 創(chuàng)建一個空的map對象m，其鍵和值的類型分離為k，v； map k,v m(m2);創(chuàng)建m2的副本m，m必需具有和m2相同的鍵類型和值類型； map k,v m(b,e);創(chuàng)建一個map對象m，存儲迭代器b,e)標(biāo)志范圍內(nèi)的全部元素的副本，元素類型必需能轉(zhuǎn)換為pair const k,v ； 注：*鍵類型必需能夠定義 操作符。 b）map定義的類型： map k,v :key_type;鍵的類型 map k,v :mapp_type;元素的類型 map k,v :value_type;pair const map k,v :key_type,map k,v :map

5、ped_type 注：*map迭代器解引用生成pair const map k,v :key_type,map k,v :mapped_type 類型的對象，pair對象的值成員可以修改，但鍵成員不能修改； 5 map容器的操作 a）添加元素： m.insert(e);e為map的value_type類型的值。假如鍵e.first不存在，則添加一個值為e.second的值，假如存在，則m不變。該操作返回一個pair類型的對象，包含一個指向新添加元素的map迭代器，以及一個bool值，表示插入是否勝利； m.insert(b,e);將迭代器b和e標(biāo)示區(qū)間內(nèi)的全部元素插入到m中，所插入的元素必需為

6、m.value_typpe類型，返回vo； m.insert(iter,e);假如m中不存在鍵e.first，則在m中以iter為起點搜尋新元素的位置并插入，返回一個指向新添加元素的迭代器。 mzhu = 1;在map中查找鍵為zhu的元素，假如沒有，則插入一個新的鍵值對，鍵為zhu，值采納初始化，再將1賦給元素的值； b）查詢元素： m.count(k);返回m中k鍵浮現(xiàn)的次數(shù)，返回值只能是0或1； m.(k);假如m中存在鍵為k的元素，則返回指向該元素的迭代器，否則，返回m.end()； c）刪除元素： m.erase(k);刪除m中鍵為k的元素，返回值為所刪除元素的個數(shù)，只能是0或1，類

7、型為size_type； m.erase(p);刪除m中迭代器p所指向的元素，p所指向的元素必需存在，返回void； m.erase(b,e);刪除m中由迭代器b,e)標(biāo)示范圍內(nèi)的元素，b,e)必需是有效范圍，返回void。 6 set類型 set容器單單存儲鍵的集合。 a）set容器不支持的操作： set不支持下標(biāo)操作； 沒有定義mapped_type，value_type對應(yīng)的是key_type，即元素的類型； 與map一樣，set容器中的鍵也必需唯一，而且不能修改。 注：*set容器支持map的大部分的操作。 7 multimap和multiset a）元素的添加刪除： insert 操作每次都會添加一個元素； erase 帶有一個鍵參數(shù)的該操作將刪除擁有該鍵的全部元素，返回刪除的元素個數(shù)，而帶有一個或一對迭代器參數(shù)，則只刪除指定的元素，返回void。 b）查找元素： m.count，m.find() m.lower_bound(k) 返回一個指向鍵不小于k的元素的迭代器； m.upper_bound(k) 返回一個指向鍵大于k的第一個元素的迭代器； m.equal_range(k) 返回