C++中有关map知识点

Map是C++一种关联容器。下面从构造、删除、添加、查找和其它操作做简单介绍。

1、构造
map

map<int,int>map1;
    (1)map1[1]=1;
    (2)map1.insert(pair(int,int)(1,1));
    (3)map1.insert(map<int,int>::value_type(1,1));

3、删除

map<string,int>map1;
map.erase(it);

4、查找

map1.find(val);
map1.count(val);

5、其他基本操作

  begin()          返回指向map头部的迭代器
  clear(）         删除所有元素
  count()          返回指定元素出现的次数
  empty()          如果map为空则返回true
  end()            返回指向map末尾的迭代器
  erase()          删除一个元素
  find()           查找一个元素
  insert()         插入元素
  key_comp()       返回比较元素key的函数

  max_size()       返回可以容纳的最大元素个数
  rbegin()         返回一个指向map尾部的逆向迭代器
  rend()           返回一个指向map头部的逆向迭代器
  size()           返回map中元素的个数