- 关联容器中的元素是按关键字来保存和访问的
- 共8个关联容器：
set关键字即值，map关联数组，multi允许关键字重复，unordered哈希函数组织存储，否则是红黑树组织储存
map set //- 定义关联容器
map words; //空容器
set set = {"the", "are"};
map authors = {{"l", "sy"}, {"s", "ly"}};
- 关键字类型的要求：必须定义元素比较方法
bool compareIsbn(const Sales_data &lhs, const Sales_data &rhs){
return lhs.isbn() < rhs.isbn();
}
multiset bookstore(compareIsbn);
-
pair操作
pair p, p(v1, v2), p = {v1, v2};
make_pair(v1, v2); {1, 2} ; pair(1, 2) //返回一个pair
p.first p.second
- 成员类型
map::key_type k1;
map::mapped_type , ::value_type
-
set的迭代器是const的，map的迭代器解引用是pair，不能改变pair的first成员（关键字成员） -
words.cbegin()->words.cend()：输出是按照升序进行的。 - 比较函数是严格弱序。a
不能a- 添加元素
vector ivec = {1, 2, 3};
set 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(word, 1));
c.insert(v) //v 是value_type类型的元素
c.emplace(args) //用args来构造一个元素。 返回pair(it, bool) 或者 it
c.insert(b, e) //b, e是迭代器
c.insert(i1) //i1是花括号列表， 返回void
c.insert(p, v)
c.emplace(p, args) //迭代器p指出从哪里开始搜索新元素应该存储的位置。 返回迭代器
- 删除元素
c.erase(k) //删除关键字k的元素， 返回k的数量
c.erase(p) //删除迭代器p指定的元素， 返回一个指向p之后元素的迭代器
c.erase(b, e) //删除迭代器区间(b, e)， 返回e
-
map和unordered_map的下标操作
c[k] //返回关键字为k的元素。如果k不在容器中，则添加并初始化.。 返回的是左值
c.at(k) //如果k不在容器中，则抛出out_of_range的异常
- 统计元素
c.find(k) //返回一个迭代器，指向第一个关键字为k的元素。若k不在c中，则返回尾后迭代器
c.count(k) //返回关键字==k的元素数量
c.lower_bound(k) ////返回一个迭代器，指向第一个关键字>=k的元素
c.upper_bound(k) ////返回一个迭代器，指向第一个关键字>k的元素
c.equal_range(k) //返回一个迭代器pair，表示关键字等于k的元素的范围
multi的关联容器，相同关键字的元素会相邻存储无序容器使用一个哈希函数和关键字类型的==运算符来组织元素
无序容器的性能依赖于哈希函数的质量和桶的数量和大小
关键字要求：
==运算符来比较元素，hash来生成每个元素的哈希值。标准库为内置类型（包括指针）提供hash模板，还有string和智能指针
size_t hasher(const Sales_data &sd)
{
return hash() (sd.isbn());
}
bool eqOp(const Sales_data &lhs, const Sales_data &rhs)
{
return lhs.isbn() == rhs.isbn();
}
using SD_multiset = unordered_multiset;
SD_multiset bookstore(42, hasher, eqOp);
//如果类定义了"=="运算符，只需重载哈希函数