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 #includeusing namespace std;int main(){    mapmymap;    map::iterator it;    string temp;    while(cin>>temp&&temp!="EOF")//        mymap[temp]++;    for(it=mymap.begin();it!=mymap.end();it++)        cout<first<<" "<second<
输入:

输出:


为了实现快速查找,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));


原创粉丝点击