iBinary C++STL模板库关联容器之map/multimap

  map<int, string> a;
  multimap<int, string> b;
  a.insert(pair<int, string>(1, "2"));
  a.insert(map<int, string>::value_type(2, "3"));
  a[0] = "3";

int nsize = a.size();
cout << "map大小是  " << nsize << endl;

map<int, string>::iterator it = a.begin();
  while (it != a.end())
  {
    cout << it->first << it->second << endl;
    it++;
  }
  //遍历方式二.使用数组方式遍历
  for (int i = 0; i < nsize; i++)
  {
    cout << a[i] << endl;
  }

  //pair函数可以判断值是否插入成功,如果插入成功则是有值.返回迭代器.
  pair<map<int, string>::iterator, bool> insert_pair; //第一个是map的迭代器类型,第二个是bool类型
  insert_pair = a.insert(pair<int, string>(1, "2"));
  if (insert_pair.second == true) {
    cout << "插入成功" << endl;
  }
  else
  {
    cout << "插入失败" << endl;
  }

 //map最重要的是查找.三种方法实现查找.
  it = a.find(1);//传入key返回value的迭代器
  if (it != a.end()) {
    cout << "查找到的值 = " << it->second << endl;
  }
  //正向查找 lower_bound(key) 反向查找 upper_bound(key);
  it = a.lower_bound(1);
  it = a.upper_bound(2);
  cout << "上届查找 " << it->second << endl;

 a.erase(it); //删除这个元素
 a.clean();   //清空这个元素

  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的函数