一、insert

◦1)用insert函数插入pair数据

◦map<int, string> mapStudent;

◦mapStudent.insert(pair<int, string>(1, “student_one”));

◦2)用insert函数插入value_type数据

◦map<int, string> mapStudent;

◦mapStudent.insert(map<int, string>::value_type (1, “student_one”));

◦3)用数组方式插入数据

◦map<int, string> mapStudent;

◦mapStudent[1]=“student1”;

◦mapStudent[2]=“student2”;

前两种如果插入相同的key,则插入失败,但是不会报错,例如

map<int,int> ss;
ss.insert(make_pair(1,1));
ss.insert(make_pair(1,2));

两次插入之后,ss[1]仍然为1.那么我们怎么知道是否插入成功了呢?

可以用pair来获得是否插入成功。
◦pair<map<int, string>::iterator, bool> Insert_Pair;
◦Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
◦我们通过pair的第二个变量来知道是否插入成功,它的第一个变量返回的是一个map的迭代器,如果插入成功的话Insert_Pair.second应该是true的,否则为false。

但是第三种会覆盖原先的值

map<int,int> ss;
ss[1]=1;
ss[1]=2;

两次插入之后,ss[1]wei 2.

二、根据key读map:

首先读取map最直观的方式是map[key],但是这样面临一个问题,可能这个key在map中根本不存在,因此在读取之前需要判断是否存在。

两种方式可以判断是否存在。

int num=map.count(key)

num=0: 不存在

num=1:存在

另一种是使用

map<type,type>::iterator iter;

iter=map.find(key);

if(iter!=map.end()){

  iter->second;//get data

}

三、遍历所有数据

map本身是红黑树,所以数据是有顺序的,可以使用两种顺序呢遍历,实际上就是树的中序遍历。

升序遍历是首先访问左子结点,降序遍历首先访问右子节点。

map<int,int> ss;
ss.insert(make_pair(,));
ss.insert(make_pair(,));
ss.insert(make_pair(,));
ss.insert(make_pair(,));
ss.insert(make_pair(,));
map<int,int>::iterator iter1;
for(iter1=ss.begin();iter1!=ss.end();iter1++){
cout<<iter1->first<<" "<<iter1->second<<endl;
}
cout<<endl;
map<int,int>::reverse_iterator iter2;
for(iter2=ss.rbegin();iter2!=ss.rend();iter2++){
cout<<iter2->first<<" "<<iter2->second<<endl;
}
cout<<endl;

结果为

四、数据的清空与判空

清空map中的数据可以用clear()函数,判定map中是否有数据可以用empty()函数,它返回true则说明是空map

五、数据的删除

这里要用到erase函数,它有三个重载了的函数,下面在例子中详细说明它们的用法

◦      1)如果要删除1, 用迭代器删除

◦       map<int, string>::iterator iter;

◦       iter = mapStudent.find(1);

◦       mapStudent.erase(iter);

◦       2)如果要删除1,用关键字删除

◦       Int n = mapStudent.erase(1);//如果删除了会返回1,否则返回0

◦       3)用迭代器,成片的删除

◦       //一下代码把整个map清空

◦       mapStudent.earse(mapStudent.begin(), mapStudent.end());

◦       //成片删除要注意的是,也是STL的特性,删除区间是一个前闭后开的集合

引用:

http://www.cnblogs.com/nzbbody/p/3409298.html

http://www.cnblogs.com/mattins/p/3531362.html

C++ map使用(基于RBTree)的更多相关文章

  1. String 转Map(基于Guava类库)

    字符串格式:key1=value1&key2=value2...... java代码 Map<String,String> targetOrderObj = Splitter.on ...

  2. 《python源代码剖析》笔记 python中的Dict对象

    本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie 1.PyDictObject对象 -->  C++ STL中的map是基于RB-tre ...

  3. 几种常见 容器 比较和分析 hashmap, map, vector, list ...hash table

    list支持快速的插入和删除,但是查找费时; vector支持快速的查找,但是插入费时. map查找的时间复杂度是对数的,这几乎是最快的,hash也是对数的.  如果我自己写,我也会用二叉检索树,它在 ...

  4. 《STL系列》之map原理及实现

    上一篇文章<STL系列>之vector原理及实现,介绍了vector的原理及实现,这篇文章介绍map的原理及实现.STL实现源码下载.STL中map的实现是基于RBTree的,我在实现的时 ...

  5. c++ map、vector、list

    总体来说,使用map最简单.支持查找,获取下标不存在也不会出错 map是使用rbtree结构, vector是用连续获取内存的方法,类似hash结构.list是链表结构, 不支持下标. map: 支持 ...

  6. Java 容器(list, set, map)

    java容器类库的简化图: (虚线框表示接口, 实线框表示普通的类, 空心箭头表示特定的类实现了接口, 实心箭头表示某个类可以生成箭头所指的类对象) 继承Collection的主要有Set 和 Lis ...

  7. Hash与Map

    Hash与Map 面试时经常被问到,什么是Hash?什么是Map? 答:hash采用hash表存储,map一般采用红黑树(RB Tree)实现.因此其memory数据结构是不一样的,而且他们的时间复杂 ...

  8. R(七): R开发实例-map热力图

    第四章通过REmap包完成基于map分布图示例,前面提到REmap基于Echart2.0, 一方面在移动终端适应效果差,另一方面REmap提供的热力图仅支持全国及省市大版块map,基于上面的原因,参考 ...

  9. map使用.xml

    map 是一种关联容器,  提供一对一的关联, 关联的形式为: KEY----VALUE     关键字不重复.multimap与map类似,但是允许关键字重复           即:关键字和与之对 ...

随机推荐

  1. input元素垂直居中

    chrome,firefox,safari, ie9+ 会根据高度自动居中文字: IE9- 以下用这段代码垂直居中: input[type="text"] { line-heigh ...

  2. zedboard如何从PL端控制DDR读写(七)

    前面已经详细介绍了从PL端如何用AXI总线去控制DDR的读写,并且从AXI_BRESP的返回值来看,我们也是成功写入了的.但是没有通过别的方式来验证写入的数据的话,总是感觉差了点什么. 今天试了一把从 ...

  3. 43. studio上的json串解析

    var doc = O_PARAMETER.FJSonStr;(doc为:{"items":[],"nextId":0}) //1.先转为json对象,主要有以 ...

  4. 深入理解JS异步编程四(HTML5 Web Worker)

    >Web Workers 是 HTML5 提供的一个javascript多线程解决方案,我们可以将一些大计算量的代码交由web Worker运行而不冻结用户界面. 一:如何使用Worker We ...

  5. linux编程中printf显示不加换行的缓冲问题

    最近在编写linux网络编程时,总是遇到这样的事,程序逻辑没错误,但是程序运行到某个地方就停在那里了,后来才发现在prinrf()中加入换行能正常运行了,如“ printf("123&quo ...

  6. TListView Header重绘和高度设置

    TListView 的 Header 部分默认 BtnFace 颜色,高度也不能改变.我们可以通过编写一些代码来实现这些功能: 获得TListView 的Header 的句柄: TListView的H ...

  7. Office 开发版本号与版本对应关系

    Office 开发版本号与版本对应关系: office97 : 8.0 office2000 : 9.0 officeXP(2002) : 10.0 office2003 : 11.0 office2 ...

  8. ADAS技术应用

    ADAS技术应用: LDW:Lane Departure Warning 车道偏离警告VD: Vihicle Detection 车辆检测FCW: Front Collision Warning 前向 ...

  9. 控件的相对位置与绝对位置-UI界面编辑器(SkinStudio)教程

    绝对位置: 相对位置: 相对位置配合Anchor属性使用 例如Anchor属性选择left|top(即相对位置的left和top保持不变) 窗口大小改变前: 窗口大小改变后: 可以看到控件相对位置的l ...

  10. 为什么匿名内部类和局部内部类只能访问final变量

    因为虽然匿名内部类在方法的内部,但实际编译的时候,内部类编译成Outer.Inner,这说明内部类所处的位置和外部类中的方法处在同一个等级上,外部类中的方法中的变量或参数只是方法的局部变量,这些变量或 ...