一丶关联容器map/multimap 容器

map容器跟以上的容器都不同,它是一个 表存储结构. 也就是存储表的一个结构.

存储的是 key-value的方式.

所以我们使用的需要执行key的方式,以及key对应的value

它底层的实现结构也是key value形式.

map: 只能出现一个key. 多次key出现不会存储

multimap : 可以存储多个key.

二丶代码例子

使用map之前需要使用头文件

1.map的三种插入数据的方法

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

• 区别:

  区别:
  
  第一种第二种可以插入数据.如果是map则不可以插入重复数据.multimap可以
  
  第三种方法并不是插入.我们可以赋值.其实也是覆盖了,第三种方法不适用multimap

2.求出map中有多少数据

int nsize = a.size();

cout << "map大小是  " << nsize << endl;

3.map集合的遍历

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;

  }

可以正向迭代也可以反向迭代.也可以使用数组方式迭代

4.验证map集合数据是否插入成功

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

  }

5.map数据的查找

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

6.Map集合删除元素以及清空元素

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

 a.clean();   //清空这个元素

7.map中常用的函数

12、

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