关联容器

来源:互联网 发布:皮皮果源码 编辑:程序博客网 时间:2024/04/28 04:30

关联容器通过键(key)储存和读取元素,而顺序容器则通过元素在容器中的位置顺序储存和访问元素。

关联容器中,有两个基本的容器的类型map和set;不常用的是multimap和multiset

map类型中添加元素有两种方法:

第一,直接使用insert成员实现;

第二,先用下标操作符获取元素,然后给获取的元素赋值。

map类型中读取元素

Code:
  1. m.count(k)//返回m中k的出现的次数 
  2. m.find(k) //如果m中存在k索引的元素,返回指向元素的迭代器,如果不存在,返回超出末端的迭代器

map的对象中删除元素

Code:
  1. m.erase(k)  //删除m中的k元素
  2. m.erase(p)  //删除迭代器p所指的元素
  3. m.erase(b,e)//删除迭代器b和e之间的所有元素

set和map基本上都是一样的!!

map和set都是一个键对应一个元素,而multimap和multiset与他们的最大的区别在,multimap和multiset他们支持同一键多次出现的map类型和set的类型……

原创粉丝点击