map/multimap

使用map/multimap之前要加入头文件#include<map>,map和multimap将key/value当作元素,进行管理。它们可根据key的排序准则自动将元素排序。multimap允许重复元素,map不允许重复元素。

map和multimap内部的数据结构也是平衡二叉树。

map和multimap根据元素的key自动对元素进行排序,要修改元素的key必须先删除拥有该key的元素,然后插入拥有新的key/value的元素。

常用函数

1.构造函数和析构函数

map m:创建空映射,不包含任何元素

map m(op):以op为排序准则,产生一个空的map

map m1(m2):复制c2中的元素到c1中

map m(const value_type *first, const value_type* last):复制[first, last)之间元素构成新映射

map m(const value_type *first, const value_type* last,op):以op为排序准则,复制[first, last)之间元素构成新映射。

m.~set()销毁所有元素,释放内存

multimap mm:创建空映射,不包含任何元素

multimap mm(op):以op为排序准则,产生一个空的multimap

multimap m1(m2):复制m2中的元素到m1中

multimap m(const value_type *first, const value_type* last):复制[first, last)之间元素构成新映射

multimap m(const value_type *first, const value_type* last,op):以op为排序准则,复制[first, last)之间元素构成新映射

m.~multimap()销毁所有元素,释放内存

  1. #include "stdafx.h"
  2. #include <iostream>
  3. #include <map>
  4. using namespace std;
  5. bool fncomp (char lhs, char rhs) {return lhs<rhs;}
  6. struct classcomp {
  7. bool operator() (const char& lhs, const char& rhs) const
  8. {return lhs<rhs;}
  9. };
  10. int main ()
  11. {
  12. map<char,int> first;
  13. first['a']=10;
  14. first['b']=30;
  15. first['c']=50;
  16. first['d']=70;
  17. map<char,int> second (first.begin(),first.end());
  18. map<char,int> third (second);
  19. map<char,int,classcomp> fourth;                 // class as Compare
  20. bool(*fn_pt)(char,char) = fncomp;
  21. map<char,int,bool(*)(char,char)> fifth (fn_pt); // function pointer as Compare
  22. return 0;
  23. }

2.大小、判断空函数

int size() const:返回容器元素个数
    bool empty() const:判断容器是否空,若返回true,表明容器已空。

3.增加删除函数

iterator insert(const value_type& x):插入元素x

iterator insert(iterator it,const value_type& x):在迭代指针it处插入元素x
    void insert(const value_type *first,const value_type* last):插入[first, last)之间元素

iterator erase(iterator it):删除迭代指针it处元素

iterator erase(iterator first,iterator last):删除[first, last)之间元素

size_type erase(const Key& key):删除键值等于key的元素

  1. #include "stdafx.h"
  2. #include <iostream>
  3. #include <map>
  4. using namespace std;
  5. int main ()
  6. {
  7. map<char,int> mymap;
  8. mymap.insert(pair<char,int>('a',10));
  9. mymap.insert(pair<char,int>('z',200));
  10. pair<map<char,int>::iterator,bool> ret;
  11. ret = mymap.insert(pair<char,int>('z',500));
  12. if (ret.second == false)
  13. {
  14. cout<<"element 'z' already existed";
  15. cout<<"with a value of "<<ret.first->second<<'\n';
  16. }
  17. map<char,int>::iterator it = mymap.begin();
  18. mymap.insert(it,pair<char,int>('b',300));
  19. mymap.insert(it,pair<char,int>('c',400));
  20. map<char,int> anothermap;
  21. anothermap.insert(mymap.begin(),mymap.find('c'));
  22. cout<<"mymap contains :\n";
  23. for (it = mymap.begin();it!= mymap.end();it++)
  24. {
  25. cout<<it->first<<"=>"<<it->second<<'\n';
  26. }
  27. cout<<"anothermap contains :\n";
  28. for (it = anothermap.begin();it!= anothermap.end();it++)
  29. {
  30. cout<<it->first<<"=>"<<it->second<<'\n';
  31. }
  32. return 0;
  33. }

上述代码运行结果为

  1. #include "stdafx.h"
  2. #include <iostream>
  3. #include <map>
  4. using namespace std;
  5. int main ()
  6. {
  7. map<char,int> mymap;
  8. map<char,int>::iterator it;
  9. mymap['a'] = 10;
  10. mymap['b'] = 20;
  11. mymap['c'] = 30;
  12. mymap['d'] = 40;
  13. mymap['e'] = 50;
  14. mymap.insert(pair<char,int>('f',60));
  15. cout<<"initial mymap contains :\n";
  16. for (it = mymap.begin();it!= mymap.end();it++)
  17. {
  18. cout<<it->first<<"=>"<<it->second<<'\n';
  19. }
  20. it = mymap.find('b');
  21. mymap.erase(it);
  22. mymap.erase('c');
  23. it = mymap.find('e');
  24. mymap.erase(it,mymap.end());
  25. cout<<"now mymap contains :\n";
  26. for (it = mymap.begin();it!= mymap.end();it++)
  27. {
  28. cout<<it->first<<"=>"<<it->second<<'\n';
  29. }
  30. return 0;
  31. }

上述代码运行结果为:

如果想往map/multimap中修改一个映射的值,应先插入一个新映射,再把与修改的映射删除。

4.遍历函数

iterator begin():返回首元素的迭代器指针

iterator end():返回尾元素的迭代器指针

reverse_iterator rbegin():返回尾元素的逆向迭代器指针

reverse_iterator rend():返回首元素前一个位置的迭代器指针

5.操作函数

    const_iterator lower_bound(const Key& key):返回键值大于等于key的迭代器指针
    const_iterator upper_bound(const Key& key):返回键值大于key的迭代器指针
    int count(const Key& key) const:返回键值等于key的元素的个数
    pair<const_iterator,const_iterator> equal_range(const Key& key) const:返回容器中键值等于key的迭代指针[first, last)
    const_iterator find(const Key& key) const:查找功能,返回键值等于key的迭代器指针
    void swap(set& s):交换但映射元素
    void swap(multiset& s):交换多映射元素  

6.特殊函数

reference operator[](const Key& k):仅在但映射map类中,可以以数组的形式给映射添加键-值对,并可返回值的引用。

STL:map/multimap用法详解的更多相关文章

  1. STL map 常见用法详解

    <算法笔记>学习笔记 map 常见用法详解 map翻译为映射,也是常用的STL容器 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器) 1. map 的定义 / ...

  2. STL之六:map/multimap用法详解

    转载于:http://blog.csdn.net/longshengguoji/article/details/8547007 map/multimap 使用map/multimap之前要加入头文件# ...

  3. 2.9 C++STL map/multimap容器详解

    文章目录 2.9.1 引入 2.9.2 代码示例 map案列 multimap案列 2.9.3 代码运行结果 总结 2.9.1 引入 map相对于set区别,map具有键值和实值,所有元素根据键值自动 ...

  4. C++标准模板库(STL)——map常见用法详解

    map的定义 map<typename1, typename2> mp; map需要确定映射前类型和映射后类型,所以需要在<>内填写两个类型,第一个是键的类型,第二个是值的类型 ...

  5. js数组中foEach和map的用法详解 jq中的$.each和$.map

    数组中foEach和map的用法详解 相同点: 1.都是循环遍历数组(仅仅是数组)中的每一项. 2.forEach() 和 map() 里面每一次执行匿名函数都支持3个参数:数组中的当前项value, ...

  6. STL pair 常见用法详解

    <算法笔记>学习笔记 pair 常见用法详解 //pair是一个很实用的"小玩意",当想要将两个元素绑在一起作为一个合成元素, //又不想因此定义结构体时,使用pair ...

  7. STL stack 常见用法详解

    <算法笔记>学习笔记 stack 常见用法详解 stack翻译为栈,是STL中实现的一个后进先出的容器.' 1.stack的定义 //要使用stack,应先添加头文件#include &l ...

  8. STL priority_queue 常见用法详解

    <算法笔记>学习笔记 priority_queue 常见用法详解 //priority_queue又称优先队列,其底层时用堆来实现的. //在优先队列中,队首元素一定是当前队列中优先级最高 ...

  9. STL queue 常见用法详解

    <算法笔记>学习笔记 queue 常见用法详解 queue翻译为队列,在STL中主要则是实现了一个先进先出的容器. 1. queue 的定义 //要使用queue,应先添加头文件#incl ...

随机推荐

  1. PostOffice最小距离问题

    在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中.用x 坐标表示东西向,用y坐标表示南北向.各居民点的位置可以由坐标(x,y)表示. 街区中任意2 点(x1,y1)和 ...

  2. Python小代码_1_九九乘法表

    Python小代码_1_九九乘法表 max_num = 9 row = 1 while row <= max_num: col = 1 while col <= row: print(st ...

  3. c++自定义类型

    /* --自定义数据类型 结构体 共用体 共用体的数据成员在存储数据时共享存储空间,修改一个成员也会改变另一个成员的值 枚举型 如果要使变量只能使用有限的几个值,则应当使用枚举体.之所以叫枚举体,就是 ...

  4. 项目实战15.2—企业级堡垒机 jumpserver快速入门

    必备条件 硬件条件 ① 一台安装好 Jumpserver 系统的可用主机(堡垒机) ② 一台或多台可用的 Linux.Windows资产设备(被管理的资产) 服务条件 (1)coco服务 ① 鉴于心态 ...

  5. 如何改变hr颜色

    html中用css改变颜色,<hr style="border:0;background-color:#ff0000;height:1px;">如果不加border:0 ...

  6. 粗浅看Struts2和Hibernate框架

    ----------------------------------------------------------------------------------------------[版权申明: ...

  7. Git之(三)辅助命令

    熟悉了Git的基本操作之后,再来研究一下Git为我们提供的基础设施服务.正如一个程序员,只会写代码是远远不够的,还得知道怎么吃饭,怎么睡觉,怎么谈恋爱,怎么耍流氓--会了这些才能写出更好的代码,这就是 ...

  8. Switch控件详解

    Switch控件详解 原生效果 5.x 4.x 布局 <Switch android:id="@+id/setting_switch" android:layout_widt ...

  9. 乐观的并发策略——基于CAS的自旋

    悲观者与乐观者的做事方式完全不一样,悲观者的人生观是一件事情我必须要百分之百完全控制才会去做,否则就认为这件事情一定会出问题:而乐观者的人生观则相反,凡事不管最终结果如何,他都会先尝试去做,大不了最后 ...

  10. JAVA面向对象-----构造方法

    我们人出生的时候,有些人一出生之后再起名字的,但是有些人一旦出生就已经起好名字的.那么我们在java里面怎么在对象一旦创建就赋值呢? 构造方法作用 构造方法作用:对对象进行初始化. 构造函数与普通的函 ...