Map的使用

1.map 是c++里提供一个键值对容器，只能是一对一的关系

map基本的构造方法

map<string,int> mapstring;

map<char,int> mapchar

2.map的添加方法

map<int,string>mapstring;

mapstring.insert(pair<int,string>(111,"liv"));

mapstring.insert(value_type(111,"liv"));

mapstring[111]="live"

mapstring.insert(make_pair<int,stirng>(1111,"liv"));

3.map的查找和删除

string str = mapstring[111]

map<int,string>::iterator it;

it = mapstring.find(111);

string str = it->second;

if(it == mapstring.end())

{

//说明没有找到

}

mapstring.erase(it);

4   map的基本操作函数：
      C++ Maps是一种关联式容器，包含“关键字/值”对
      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数