map/multimap容器(一)

一、map基本概念

1.map中所有元素都是pair

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

3.所有元素都会根据元素的键值自动排序(按键值升序)

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

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

map和multimap区别：

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

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

二、map构造和赋值

构造函数：

map<T1, T2> mp; //map默认构造函数:
map(const map &mp); //拷贝构造函数

赋值操作：

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

代码示例：

#include<iostream>
using namespace std;
#include<map>

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

void test()
{
	//创建map容器	默认构造
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));//按照键值自动排序
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(4, 40));

	printMap(m);

	//拷贝构造
	map<int, int>m2(m);
	printMap(m2);

	//赋值
	map<int, int>m3;
	m3 = m2;
	printMap(m3);
}

int main()
{
	test();
	return 0;
}

总结：map容器中所有元素都是成对出现，插入数据时要使用对组

三、map大小和交换

函数原型：

size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器

代码示例：

#include<iostream>
using namespace std;
#include<map>

//大小
void test01()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	
	if (m.empty())
	{
		cout << "m为空" << endl;
	}
	else
	{
		cout << "m不为空" << endl;
		cout << "m的大小为：" << m.size() << endl;
	}
}

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

//交换
void test02()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	
	map<int, int>m2;
	m2.insert(pair<int, int>(4, 100));
	m2.insert(pair<int, int>(5, 300));
	m2.insert(pair<int, int>(6, 200));

	cout << "交换前：" << endl;
	printMap(m);
	printMap(m2);

	m.swap(m2);
	cout << "交换后：" << endl;
	printMap(m);
	printMap(m2);
}

int main()
{
	//test01();
	test02();

	return 0;
}

总结：

统计大小 --- size

判断是否为空 --- empty        

交换容器 --- swap