码迷,mamicode.com
首页 > 其他好文 > 详细

STL容器----map与set

时间:2019-10-21 16:24:33      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:运算   修改   迭代   style   相同   底层实现   支持   first   删除   

map和set的都是关联容器,底层实现都是红黑树

一、map映射

  存储键值对 实例化时需要传递两个类型 一个键key的类型 另外一个是值value类型
    key唯一 相同的key只会存在一条记录
    key有序 插入指定位置 遍历时 有序
  (1)插入
    pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );
    pair<KEY_TYPE,VALUE_TYPE>(key,value); 创建一个键值对 对象 pair
      有两个属性 first second
      访问first 访问到的是key的值
      访问second 访问到的是value的值
        pair<string,int> p("张三",111);
        p.first === "张三"
        p.second === 111
    make_pair(key,value);通过key和value创建一个键值对 对象
    insert(pair<key_type,value_type>(key,value);
    insert(make_pair(key,value);
    map[key] = value;
    insert 插入时 如果key重复则插入失败
    insert返回的是一个pair<iterator,bool> 对
    第二个参数true表示插入成功或者false失败
    第一个参数插入成功时指向该记录的迭代器
    [] 如果key不存在则添加 如果存在则更新value

  (2)迭代器                                                                                                                                                                                                                                       
    begin() end()     rbegin() rend()
    map迭代器所指向的数据是一条 key-value 的记录
  (3) size map 中元素的个数 键值对的个数
  (4) empty
  (5) swap
  (6) size_type count( const KEY_TYPE &key ); 返回map中键值等于key的元素的个数
  (7) erase
    void erase( iterator pos );
    void erase( iterator start, iterator end );
    size_type erase( const KEY_TYPE &key );

  (8) find
    iterator find( const KEY_TYPE &key );
    find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器

二、multimap 多重映射
  key可重复
    (1) 查找key值的范围
      pair equal_range( const key_type &key );
      equal_range()函数查找multimap中键值等于key的所有元素,返回指示范围的两个迭代器
      pair<multimap<key_type,value_type>::iterator,multimap<key_type,value_type>::iterator> p
      p.first 指向是第一个为key的迭代器
      p.second 是最后一个为key的下一个元素的迭代器
      iterator upper_bound( const key_type &key );
      upper_bound()函数返回一个迭代器,指向multimap中键值>key的第一个元素

 三、set集合

  只有value没有key   ,value不可以重复

四、multiset 多重集合
  value可以重复

 

五、map和set 的区别

  1.map中的元素是key-value(关键字—值)对:关键字起到索引的作用,值则表示与索引相关联的数据;Set与之相对就是关键字的简单集合,set中每个元素只包含一个关键字。

  2.set的迭代器是const的,不允许修改元素的值;map允许修改value,但不允许修改key。其原因是因为map和set是根据关键字排序来保证其有序性的,如果允许修改key的话,那么首先需要删除该键,然后调节平衡,再插入修改后的键值,调节平衡,如此一来,严重破坏了map和set的结构,导致iterator失效,不知道应该指向改变前的位置,还是指向改变后的位置。所以STL中将set的迭代器设置成const,不允许修改迭代器的值;而map的迭代器则不允许修改key值,允许修改value值。

  3.map支持下标操作,set不支持下标操作。map可以用key做下标,map的下标运算符[ ]将关键码作为下标去执行查找,如果关键码不存在,则插入一个具有该关键码和mapped_type类型默认值的元素至map中,因此下标运算符[ ]在map应用中需要慎用,const_map不能用,只希望确定某一个关键值是否存在而不希望插入元素时也不应该使用,mapped_type类型没有默认值也不应该使用。如果find能解决需要,尽可能用find。

 

STL容器----map与set

标签:运算   修改   迭代   style   相同   底层实现   支持   first   删除   

原文地址:https://www.cnblogs.com/jiangyu0331/p/11699296.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!