- 關(guān)聯(lián)容器中的元素是按關(guān)鍵字來(lái)保存和訪問(wèn)的
- 共8個(gè)關(guān)聯(lián)容器：
set關(guān)鍵字即值审洞，map關(guān)聯(lián)數(shù)組榨为，multi允許關(guān)鍵字重復(fù)勇凭，unordered哈希函數(shù)組織存儲(chǔ)锅睛，否則是紅黑樹(shù)組織儲(chǔ)存
map set //<map> <set>
multimap multiset //<map> <set>
unordered_map unordered_set unordered_multimap unordered_multiset //<unorderedmap> <unorderedset>
- 定義關(guān)聯(lián)容器
map<int, int> words; //空容器
set<string> set = {"the", "are"};
map<string, string> authors = {{"l", "sy"}, {"s", "ly"}};
- 關(guān)鍵字類型的要求：必須定義元素比較方法
bool compareIsbn(const Sales_data &lhs, const Sales_data &rhs){
return lhs.isbn() < rhs.isbn();
}
multiset<Sales_data, decltype(compareIsbn)*> bookstore(compareIsbn);
-
pair操作
pair<T1, T2> p, p(v1, v2), p = {v1, v2};
make_pair(v1, v2); {1, 2} ; pair<int, int>(1, 2) //返回一個(gè)pair
p.first p.second
- 成員類型
map<int, int>::key_type k1;
map<int, int>::mapped_type , ::value_type
-
set的迭代器是const的埠巨，map的迭代器解引用是pair，不能改變pair的first成員（關(guān)鍵字成員） -
words.cbegin()->words.cend()：輸出是按照升序進(jìn)行的现拒。 - 比較函數(shù)是嚴(yán)格弱序辣垒。a<b，返回
true印蔬。
不能a<b勋桶，且b<a
a<b, b<c, 則a<c
!a<b,且!b<a，則a == b
- 添加元素
vector<int> ivec = {1, 2, 3};
set<int> set2;
set2.insert(ivec.begin(), ivec.end());
set2.insert({1, 2, 3, 4});
//map
word.insert({word, 1});
word.insert(make_pair(word, 1));
word.insert(pair<string, int>(word, 1));
c.insert(v) //v 是value_type類型的元素
c.emplace(args) //用args來(lái)構(gòu)造一個(gè)元素侥猬。 返回pair(it, bool) 或者 it
c.insert(b, e) //b, e是迭代器
c.insert(i1) //i1是花括號(hào)列表例驹， 返回void
c.insert(p, v)
c.emplace(p, args) //迭代器p指出從哪里開(kāi)始搜索新元素應(yīng)該存儲(chǔ)的位置。 返回迭代器
- 刪除元素
c.erase(k) //刪除關(guān)鍵字k的元素退唠， 返回k的數(shù)量
c.erase(p) //刪除迭代器p指定的元素鹃锈， 返回一個(gè)指向p之后元素的迭代器
c.erase(b, e) //刪除迭代器區(qū)間(b, e)， 返回e
-
map和unordered_map的下標(biāo)操作
c[k] //返回關(guān)鍵字為k的元素瞧预。如果k不在容器中屎债，則添加并初始化.。 返回的是左值
c.at(k) //如果k不在容器中垢油，則拋出out_of_range的異常
- 統(tǒng)計(jì)元素
c.find(k) //返回一個(gè)迭代器盆驹，指向第一個(gè)關(guān)鍵字為k的元素。若k不在c中秸苗，則返回尾后迭代器
c.count(k) //返回關(guān)鍵字==k的元素?cái)?shù)量
c.lower_bound(k) ////返回一個(gè)迭代器召娜，指向第一個(gè)關(guān)鍵字>=k的元素
c.upper_bound(k) ////返回一個(gè)迭代器，指向第一個(gè)關(guān)鍵字>k的元素
c.equal_range(k) //返回一個(gè)迭代器pair惊楼，表示關(guān)鍵字等于k的元素的范圍
multi的關(guān)聯(lián)容器玖瘸，相同關(guān)鍵字的元素會(huì)相鄰存儲(chǔ)無(wú)序容器使用一個(gè)哈希函數(shù)和關(guān)鍵字類型的==運(yùn)算符來(lái)組織元素
無(wú)序容器的性能依賴于哈希函數(shù)的質(zhì)量和桶的數(shù)量和大小
關(guān)鍵字要求：
==運(yùn)算符來(lái)比較元素，hash<key_type>來(lái)生成每個(gè)元素的哈希值檀咙。標(biāo)準(zhǔn)庫(kù)為內(nèi)置類型（包括指針）提供hash模板雅倒，還有string和智能指針
size_t hasher(const Sales_data &sd)
{
return hash<string>() (sd.isbn());
}
bool eqOp(const Sales_data &lhs, const Sales_data &rhs)
{
return lhs.isbn() == rhs.isbn();
}
using SD_multiset = unordered_multiset<Sales_data , decltype(hasher)*, decltype(eqOp)*>;
SD_multiset bookstore(42, hasher, eqOp);
//如果類定義了"=="運(yùn)算符，只需重載哈希函數(shù)
