map/mutimap容器

标签：自动   air   根据   nbsp   二叉树   优点   排序   底部   索引   

map基本概念：

 简介：

  -map中所有元素都是pair

  -pair中第一个元素为key(键值)，起到索引的作用，第二个元素为value(实值)

  -所有元素都会根据元素的键值自动排序

本质：

 -map/multimap属于关联式容器，底部是二叉树实现

 优点：

  -可以根据key快速找到value值

map和mutimap的区别：

 -map不允许容器有重复的key值

 -mutimap允许容器中有重复的key值

map/mutimap容器

标签：自动   air   根据   nbsp   二叉树   优点   排序   底部   索引   

原文地址：https://www.cnblogs.com/Alan-Wangyoubiao/p/14454072.html