C++ Primer学习总结 第11章 关联容器

第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对象的后一个位置。