map 用法
map 是一种关联容器, 提供一对一的关联, 关联的形式为: KEY----VALUE 关键字不重复。multimap与map类似,但是允许关键字重复
即:关键字和与之对应的值
关键字起到索引的作用, 在map中查找记录 就是根据关键字查找
关键字 和 值 可以是任意类型
map 也可看做是 关键字映射的集合, 即,map中不可出现重复的关键字,每条映射的关键字都是不同的。
map 是基于红黑树结构的,其查找时间为LOG(N)
如:
map<int, int > //第一个为关键字,第二个为此关键字所对应的值 一个关键字只对应一个值, 是一对一的映射关系
map<CString,int>
map<int, CString>
map<CString,CString>
........
头文件
- #include <map>
- using namespace std; //必须加上
1 插入元素
1) insert函数插入
- map<int,int> idMap;
- idMap.insert(pair<int,int>(1,1));
- idMap.insert(map<int,int>::value_type(2,1));
用insert函数插入数据,在数据的插入上涉及到集合的唯一性这个概念,即当map中有这个关键字时,insert操作是插入数据不了的
判断是否插入成功
- map<int,int> idMap;
- idMap.insert(pair<int,int>(1,1));
- idMap.insert(map<int,int>::value_type(2,1));
- pair<map<int,int>::iterator,bool> InsertPair;
- InsertPair=idMap.insert (pair<int,int>(1,1));
- if (InsertPair.second==true)
- {
- cout<<"insert successfully";
- }else
- cout<<"insert failure";
2 )数组插入方式
- map<int,int> idMap;
- idMap[1]=2;
用数组方式就不同了,它可以覆盖以前该关键字对应的值
但存在一个性能的问题。该方法会将每个插入值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。而用insert方法则可直接赋值为显示值。
2 判断是否存在
Returns the number of elements in a map whose key matches a parameter-specified key.
size_type count( |
1 if the map contains an element whose sort key matches the parameter key; 0 if the map does not contain an element with a matching key.
- int num=idMap.count(1);
- if (num==0)
- {
- cout<<"the key 1 does not exist";
- }else{
- cout<<"exist";
- }
3 查找关键字
iterator find( |
- map<int,int>::iterator it;
- it=idMap.find(2);
- if (it==idMap.end())
- {
- cout<<"can not find 2";
- }else{
- int first=it->first;
- int second=it->second;
- }
扩展:
iterator lower_bound( |
Returns an iterator to the first element in a map with a key value that is equal to or greater than that of a specified key.
第一个等于或大于Key的元素
iterator upper_bound( |
Returns an iterator to the first element in a map that with a key having a value that is greater than that of a specified key.
第一个大于Key的元素
pair <const_iterator, const_iterator> equal_range ( |
A pair of iterators such that the first is the lower_bound of the key and the second is the upper_bound of the key.
Equal_range函数返回一个pair,pair里面第一个变量是Lower_bound返回的迭代器,pair里面第二个迭代器是Upper_bound返回的迭代器,如果这两个迭代器相等的话,则说明map中不出现这个关键字
- p2 = m1.equal_range( 4 );
- // If no match is found for the key,
- // both elements of the pair return end( )
- if ( ( p2.first == m1.end( ) ) && ( p2.second == m1.end( ) ) )
- cout << "The map m1 doesn't have an element "
- << "with a key less than 40." << endl;
- else
- cout << "The element of map m1 with a key >= 40 is: "
- << p2.first -> first << "." << endl;
4 大小,包含多少个元素
Returns the number of elements in the map.
size_type size( ) const; |
- int nSize=idMap.size();
5 遍历
前向迭代器
- map<int,int>::iterator it;
- for (it=idMap.begin ();it!=idMap.end();it++)
- {
- cout<<it->first<<endl;
- cout<<it->second<<endl;
- }
反向迭代器
- map<int,int>::reverse_iterator iter;
- for (iter=idMap.rbegin ();iter!=idMap.rend ();iter++)
- {
- cout<<iter->first<<endl;
- cout<<iter->second<<endl;
- }
6 删除
iterator erase( |
- //迭代器删除
- map<int,int>::iterator it;
- it=idMap.find(1);
- idMap.erase(it);
- //关键字删除
- idMap.erase(1);
- //成片删除 或清空
- idMap.erase(idMap.begin (),idMap.end());
- //清空
- idMap.clear ();
7 基本函数
- C++ Maps是一种关联式容器,包含“关键字/值”对
- begin() 返回指向map头部的迭代器
- clear() 删除所有元素
- count() 返回指定元素出现的次数
- empty() 如果map为空则返回true
- end() 返回指向map末尾的迭代器
- equal_range() 返回特殊条目的迭代器对
- erase() 删除一个元素
- find() 查找一个元素
- get_allocator() 返回map的配置器
- insert() 插入元素
- key_comp() 返回比较元素key的函数
- lower_bound() 返回键值>=给定元素的第一个位置
- max_size() 返回可以容纳的最大元素个数
- rbegin() 返回一个指向map尾部的逆向迭代器
- rend() 返回一个指向map头部的逆向迭代器
- size() 返回map中元素的个数
- swap() 交换两个map
- upper_bound() 返回键值>给定元素的第一个位置
- value_comp() 返回比较元素value的函数
示例:
- map<int,vector<int>> m_DianmingMap;
- AddDianmingMap(int nXueqi,int nXuehao)
- {
- //将此学生添加到已点名容器中
- map<int,vector<int>>::iterator it;
- it=m_DianmingMap.find(nXueqi);
- if (it==m_DianmingMap.end ()) //先查找关键字有无此学期ID
- {
- //容器中不存在 则添加
- vector<int> int_Vec;
- int_Vec.push_back(nXuehao);
- m_DianmingMap[nXueqi]=int_Vec;
- }else{//在查找 此学期中 有无此学号ID
- vector<int>::iterator itVec=find(it->second.begin (),it->second.end(),m_nXuehaoID);
- if(itVec==it->second.end())
- {
- //没有此学生则添加
- it->second.push_back(nXuehao);
- }
- }
- return TRUE;
- }
map 用法的更多相关文章
- Collection List Set和Map用法与区别
labels:Collection List Set和Map用法与区别 java 散列表 集合 Collection 接 口的接口 对 象的集合 ├ List ...
- ES6中Set 和 Map用法
JS中Set与Map用法 一.Set 1.基本用法 ES6 提供了新的数据结构 Set.它类似于数组,但是成员的值都是唯一的,没有重复的值. Set 本身是一个构造函数,用来生成 Set 数据结构. ...
- sort函数(cmp)、map用法---------------Tju_Oj_2312Help Me with the Game
这道题里主要学习了sort函数.sort的cmp函数写法.C++的map用法(其实和数组一样) Your task is to read a picture of a chessboard posit ...
- C++中的STL中map用法详解(转)
原文地址: https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html C++中的STL中map用法详解 Map是STL的一个关联容器,它提供 ...
- C++:map用法及元素的默认值
C++:map用法 一.map基本用法 键值对 第一个参数为键的类型,第二个参数为值的类型. 源代码 #include <iostream> #include <string> ...
- c++ STL map 用法
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时 ...
- std::map用法
STL是标准C++系统的一组模板类,使用STL模板类最大的好处就是在各种C++编译器上都通用. 在STL模板类中,用于线性数据存储管理的类主要有vector, list, map 等等.本文主要 ...
- STL map 用法
首先make_pair Pairs C++标准程序库中凡是"必须返回两个值"的函数, 也都会利用pair对象 class pair可以将两个值视为一个单元.容器类别map和mul ...
- map用法详解
转自:http://www.kuqin.com/cpluspluslib/20071231/3265.html Map是 STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在 ...
- UVA11995【I can guess the data structrue!!】【水】+UVA11991【map用法】
先看UVA11995 两份代码一份直接用C写的,一份用STL写的 #include <iostream> #include <stdio.h> #include <str ...
随机推荐
- android不是内部或外部命令,也不是可执行的程序或批处理文件
问题: 原因:没有配置好android sdk环境变量 解决方法: (1)切换到android sdk下的tools文件夹,再执行android命令就可以启动Android SDK管理器,我的andr ...
- SQL Server 运行计划操作符具体解释(1)——断言(Assert)
前言: 非常多非常多地方对于语句的优化,一般比較靠谱的回复即使--把运行计划发出来看看.当然那些仅仅看语句就说怎样怎样改代码,我一直都是拒绝的,由于这样的算是纯蒙.依据本人经验,大量的性能问题单纯从语 ...
- Bootstrap Dropdown 源码分析
/* ======================================================================== * Bootstrap: dropdown.js ...
- centos ifconfig 无法使用问题
centos ifconfig 无法使用问题 # ifconfig bash: ifconfig: command not found # yum search ifconfig Loaded plu ...
- 深度学习——无监督,自动编码器——尽管自动编码器与 PCA 很相似,but自动编码器既能表征线性变换,也能表征非线性变换;而 PCA 只能执行线性变换
自动编码器是一种有三层的神经网络:输入层.隐藏层(编码层)和解码层.该网络的目的是重构其输入,使其隐藏层学习到该输入的良好表征. 自动编码器神经网络是一种无监督机器学习算法,其应用了反向传播,可将目标 ...
- E20180109-E
auxilary adj. 辅助的; 备用的,补充的; 附加的; 副的; n. 助动词; 辅助者,辅助人员; 附属机构,附属团体; 辅助设备;
- bzoj 1611: [Usaco2008 Feb]Meteor Shower流星雨【BFS】
t记录每个格子最早被砸的时间,bfs(x,y,t)表示当前状态为(x,y)格子,时间为t.因为bfs,所以先搜到的t一定小于后搜到的,所以一个格子搜一次就行 #include<iostream& ...
- bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑【矩阵乘法+Floyd】
唔不知道怎么说--大概核心是把矩阵快速幂的乘法部分变成了Floyd一样的东西,非常之神 首先把点离散一下,最多有200个,然后建立邻接矩阵,a[u][v]为(u,v)之间的距离,没路就是inf 然后注 ...
- python 中 str与bytes的转换
# bytes转字符串方式一 b=b'\xe9\x80\x86\xe7\x81\xab' string=str(b,'utf-8') print(string) # bytes转字符串方式二 b=b' ...
- 线段树+树状数组+贪心 HDOJ 5338 ZZX and Permutations
题目传送门 /* 题意:不懂... 线段树+树状数组+贪心:贪心从第一位开始枚举,一个数可以是循环节的末尾或者在循环节中,循环节(循环节内部是后面的换到前面,最前面的换到最后面).线段树维护最大值,树 ...