一、map
1、pair
(1)创建与初始化:
pair
pair
(2)pair对象的 *** 作
可以直接访问pair类的成员,其成员都是公有的,分别命名为first、second
make_pair(first, second)生成pair对象
2、初始化
C
C
C
关联容器初始化不能通过容器大小,因为无法知道键对应的值。键不但需要类型,还有一个相关的比较函数。容器元素根据键的次序排列。
3、map定义的类型
map
map
map
4、map添加元素
(1)下标访问map对象
map
p["AA"] = 1;
过程:
在p中查找AA的键,没有找到。
将新的键值对AA插入到p中,键为AA,值采用值初始化为0。
读取新插入的元素,并将它的值赋值为1。
使用下标访问map不存在的元素将导致在map中添加一个新的元素。
(2)insert
m.insert(e) e为value_type类型
m.insert(beg,end)
m.insert(iter, e) e为value_type类型,如果键e.first不在m中,则创建新元素
5、查找Map中元素
m.count(k)返回m中k出现的次数
m.find(k)如果m中存在按k索引的元素,则返回指向该元素的迭代器。如果不存在,则返回超出末端迭代器
6、从map对象删除元素
m.erase(k)删除m中键为k的元素,返回size_type类型值,表示删除元素的个数
m.erase(p)删除迭代器p指向的元素
m.erase(b, e)
二、set容器
set容器是单纯的键的集合
set容器的每个键都只能对应一个元素
set容器不提供下标 *** 作符
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)