第11章 关联容器
1. 使用map的简单例子:
运行结果为:
2. 初始化map和set:
3. set与multiset的区别:
4. 使用map和set时,其元素类型必须是定义了严格弱序的(即定义了<号比较的),如果元素类型没有定义<号操作也可以通过外部函数来比较:
5. pair类型:pair是一个用来生成特定类型的模板. pair的默认构造函数对数据成员进行值初始化.
6. 遍历map和set关联容器:
7. 如何往set和map中添加指定元素:
注意:map中insert插入元素的返回值是一个pair对象.该pair对象的first成员是一个指向插入元素的迭代器,second成员是一个标志是否插入成功的bool值.
8. 向multimap中添加元素:
9. 从map中删除元素:
从multimap中删除元素的方式与map一模一样.
10. map的下标操作,如map[“a”]:
如果”a”在map中,该操作将返回”a”对应的值. 否则该操作将在map中插入关键字”a”且对值进行值初始化.
11. 在map或multimap中查找指定元素.
有下面5个成员函数可用:
c.find(k): 返回key==k的迭代器
c.count(k): 返回key==k的元素个数
c.lower_bound(k): 返回key>=k的第一个元素的迭代器
c.upper_bound(k): 返回key>k的第一个元素的迭代器
c.equal_range(k): 返回key==k的左闭合右开迭代器的pair对象，该pair对象包含两个迭代器，首迭代器指向map中符合要求的第一个pair对象，second迭代器指向map中符合要求的最后一个pair对象的后一个位置。
