C++ STL map详解

Posted 2020-09-29

一.解释：

　　Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

二.用法：

　　1.头文件

#include<map>

 

　　2.定义方法

Map<int, string> mapStudent; //定义一个用int作为索引,并拥有相关联的指向string的指针.

　　3.常用操作

      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      erase()          删除一个元素
      find()           查找一个元素
      insert()         插入元素
      max_size()       返回可以容纳的最大元素个数
      size()           返回map中元素的个数
      swap()            交换两个map

三.例子：

#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    map<char,int> a;//定义map函数
    a.insert(map<char,int>::value_type(‘c‘,1));//插入元素
    a.insert(map<char,int>::value_type(‘d‘,2));
    map<char,int>::iterator b=a.find(‘c‘);//查找元素
    a. clear();//删除所有元素
    return 0;
}