STL容器 -- map/multimap

向右看齐 2022-02-04 10:21 385阅读 0赞

1、map/multimap容器基本概念

map的特性是,所有元素都会根据元素的键值自动排序。map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值。
我们可以通过map的迭代器改变map的键值吗?答案是不行,因为map的键值关系到map元素的排列规则,任意改变map键值将会严重破坏map组织。如果想要修改元素的实值,那么是可以的。
map和list拥有相同的某些性质,当对它的容器元素进行新增操作或者删除操作时,操作之前的所有迭代器,在操作完成之后依然有效,当然被删除的那个元素的迭代器必然是个例外。
multimap和map的操作类似,唯一区别multimap键值可重复。
map和multimap都是以红黑树为底层实现机制。

2、map/multimap容器常用API

(1)map构造函数
  1. map<T1, T2> mapTT;//map默认构造函数:
  2. map(const map &mp);//拷贝构造函数
(2)map赋值操作
  1. map& operator=(const map &mp);//重载等号操作符
  2. swap(mp);//交换两个集合容器
(3)map大小操作
  1. size();//返回容器中元素的数目
  2. empty();//判断容器是否为空
(4)map插入数据元素操作
  1. map.insert(...); //往容器插入元素,返回pair<iterator,bool>
  2. map<int, string> mapStu;
  3. // 第一种 通过pair的方式插入对象
  4. mapStu.insert(pair<int, string>(3, "小张"));
  5. // 第二种 通过pair的方式插入对象
  6. mapStu.inset(make_pair(-1, "校长"));
  7. // 第三种 通过value_type的方式插入对象
  8. mapStu.insert(map<int, string>::value_type(1, "小李"));
  9. // 第四种 通过数组的方式插入值
  10. mapStu[3] = "小刘";
  11. mapStu[5] = "小王";
(5)map删除操作
  1. clear();//删除所有元素
  2. erase(pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器。
  3. erase(beg,end);//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
  4. erase(keyElem);//删除容器中key为keyElem的对组。
(6)map查找操作
  1. find(key);//查找键key是否存在,若存在,返回该键的元素的迭代器;/若不存在,返回map.end();
  2. count(keyElem);//返回容器中key为keyElem的对组个数。对map来说,要么是0,要么是1。对multimap来说,值可能大于1。
  3. lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
  4. upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
  5. equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

发表评论

表情:
评论列表 (有 0 条评论,385人围观)

还没有评论,来说两句吧...

相关阅读

    相关 STL 容器类型

    1. STL有6种序列容器类型  1 vector     向量 相当于一个数组     在内存中分配一块连续的内存空间进行存储。支持不指定vector大小

    相关 stl容器排序

    C++编程优与Pascal的原因之一是C++中存在STL(标准模板库)。STL存在很多有用的方法。 C++模板库中的许多方法都需要相关参数有序,例如Sort()。显然,如果你

    相关 STL 容器小结

    顺序容器:为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值,而是与元素加入容器是的位置相对应。 顺序容器几乎可以保存任意类型的元素。Eg: vector<

    相关 c++ 容器STL

    STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),几乎所有的代码都采用了模板类和模版函数的方式,这相比于传统的