C++ STL--map容器
来源:互联网 发布:程序员教程第四版pdf 编辑:程序博客网 时间:2024/06/10 02:18
map容器
介绍:
提供一个键--值对容器,表示了一个一对一的关系(可以想象数组下标与该位置元素的对应关系),map(映射)与multimap(多重映射)差别在于multiple允许一个键对应多个值。
头文件:
#include <map>
定义:
map<string, int> mymap;
一些基本操作:
插入内容:
(1) mymap ["a"] = 1;
(2) mymap.insert(map<string, int>::value_type("b",2));
(3) mymap.insert(pair<string,int>("c",3));
可以由string键来查找,赋值
键本身是不能被修改的,不会重复的
删除数据:
mymap.erase("c");
其它方法 :
mymap.size() 返回元素数目
mymap.empty() 判断是否为空
mymap.clear() 清空所有元素
迭代器见示例:
示例实现了对输入空格分隔的字符串(可以理解为单词)的计数;
#include#include
输入:
输出:
为了实现快速查找,map内部本身就是按序存储的(比如红黑树)。在我们插入<key, value>键值对时,就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。
别人的讲排序的链接
点击打开链接
判断map是否包含一个键,是用map的find方法,判断find的返回结果是否是map的end
if(m.find(1)==m.end()) cout<<"no key find"<<endl; else cout<<"key find";
还有人会用map[key]==0的方法,这有一些问题:
看示例:
#include <iostream>#include <map>using namespace std;int main(){ int n,key,val; map<int, int > m; if(m.find(1)==m.end()) cout<<"no key find"<<endl; else cout<<"key find"; if(!m[1]) { if(m.find(1)!=m.end()) cout<<"key find"<<endl; } if(m.find(1)!=m.end()) cout<<"key find"<<endl;}
输出:
为啥呢?开始找不到,之后又找到了?关键在于map下标的使用
在map查找这个键值的项,map如果不包含某个键值,会返回map的end,然后它发现此键值没有找到的话,会自动在末尾插入一个以你输入的键值([]中的内容)和value的默认值构成的对,然后返回这个插入项的值(first,second,),而int的默认构造函数int(),就是0。
但有时,这样的使用是有利的,只要弄清就好;一个合并数据表记录,包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算;此时,采用如下方法添加表项是十分方便的,该方式细节并不是无目标创建,有对应键,相加;最终实现是对的,但细节不是;导致如果是计数,该实现有可能不对;实现见第一段代码 if(!m[key])//两种情况:key存在,值为0,key不存在,自动创建,值为0;最终都会对表内对应key,值为0的项赋值; m[key]=val; else m[key]+=val;
有两种方式进行数据的插入,第一种是使用下标的方式,也就是[],第二种是使用insert接口,它们主要的区别如下:下标的方式插入,如果原本key不存在则会先创建对应的记录,然后再进行赋值,即如果存在,会改变值哦;insert方式插入,如果key不存在,则插入记录,如果存在则什么都不做。如:m.insert(pair<int ,int >(1,2));
阅读全文
0 0
- C++STL之关联容器【map】【set】
- C++STL之map映照容器
- C++STL中的set容器和map容器
- STL容器--关联容器map
- STL::map关联容器
- STL容器之map
- STL之Map容器
- STL容器:map,multimap
- STL之map容器
- STL中的map容器
- STL之容器map
- STL set map容器
- STL容器之map
- C++ STL--map容器
- STL-map容器
- STL-map容器
- 【STL】STL容器之map
- 使用C++STL的map容器实现一种命令映射
- python笔记(tkinter)(四)
- 我的第一个博客(浅谈setTimeout)
- 白鹿原(小说)------情色部分大盘点
- 第1课、创建最简窗口程序
- 每天学一点Swift----泛型(二)
- C++ STL--map容器
- android 右边滑动字母索引使用
- 前台js获取到后台json数据,eval解析json后,日期(object)对象转换为date日期格式显示
- 170615 逆向-10000000
- 高级软件工程考察报告
- ListView控件的使用
- webview收不到服务端的cookie
- 自然归并排序和单链表实现的归并排序
- Activity的生命周期