C++基础随笔011——map容器

map容器 

 

1、map简介：

• map中所有元素都是pair（对组）
• pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
• 所有元素都会根据元素的键值自动排序

 

2、本质：

• map/multimap属于关联式容器，底层结构是用二叉树实现。

 

3、优点：可以根据key值快速找到value值。

 

4、map和multi区别：

• map不允许容器中有重复key值元素
• multimap允许容器中有重复key值元素

 

5、map构造和赋值

• 功能描述：对map容器进行构造和赋值操作。
• 函数原型：

构造：

map<T1,T2> mp;               //map默认构造函数

map(const map &mp);      //拷贝构造函数

赋值：

map& operator=(const map &mp);     //重载等号操作符

注：map中所有元素都是成对出现，插入数据时要使用对组。

 

6、map大小和交换

• 功能：统计map容器大小以及交换map容器。
• 函数原型：

size();         //返回容器中元素的数目

empty();     //判断容器是否为空

swap(st);   //交换两个集合容器

 

7、map插入和删除

• 功能：map容器进行插入数据和删除数据。
• 函数原型：

insert(elem);              //在容器中插入元素

clear();                     //清除所有元素

erase(pos);             //删除pos迭代器所指的元素，返回下一个元素的迭代器

erase(beg, end);    //删除区间[beg, end]的所以元素，返回下一个元素的迭代器

erase(key);            //删除容器中值为key的元素

 

8、map查找和统计

• 功能：对map容器进行查找以及统计数据。
• 函数原型：

find(key);        //查找key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回set.end();

count(key);    //统计key的元素个数（对于map来说，结果为0或者1）

 

9、map容器排序：

• map容器默认排序规则为按key值进行从小到大排序；利用仿函数，可以改变排序规则。