关联容器通过键(key)储存和读取元素,而顺序容器则通过元素在容器中的位置顺序储存和访问元素。
关联容器中,有两个基本的容器的类型map和set;不常用的是multimap和multiset
map类型中添加元素有两种方法:
第一,直接使用insert成员实现;
第二,先用下标操作符获取元素,然后给获取的元素赋值。
map类型中读取元素
- m.count(k)//返回m中k的出现的次数
- m.find(k) //如果m中存在k索引的元素,返回指向元素的迭代器,如果不存在,返回超出末端的迭代器
map的对象中删除元素
- m.erase(k) //删除m中的k元素
- m.erase(p) //删除迭代器p所指的元素
- m.erase(b,e)//删除迭代器b和e之间的所有元素
set和map基本上都是一样的!!
map和set都是一个键对应一个元素,而multimap和multiset与他们的最大的区别在,multimap和multiset他们支持同一键多次出现的map类型和set的类型……