C++ STL--map容器

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));