map/multimap容器---C++篇

map/multimap容器

map基本概念

简介：

    map种所有元素都是pair

    pair种第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

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

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

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

 

map/multimap区别：

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

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

 

map构造和赋值

功能描述：对map容器进行构造和赋值操作

函数原型：

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

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

赋值：

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

#include <iostream>
#include <map>

using namespace std;

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
		cout << "key = " << (*it).first << "  value = " << it->second << endl;
	cout << endl;
}

voi