C++ map / multimap容器

目录

1. map基本概念

2. map构造和赋值

3. map大小和交换

4. map插入和删除

5. map查找和统计

6. map容器排序

---

1. map基本概念

简介：

        map中所有元素都是pair

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

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

本质：

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

优点：

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

map和multimap区别：

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

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

2. map构造和赋值

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

函数原型：

        构造：

         赋值：

示例：

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

void test01()
{
	//创建map容器
	map<int, int> m;

	//插入键值
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	
	printMap(m);
}

int main() {
	test01();
	system("pause");
	return 0;
}

结果：（可以看到结果已经是按照key排好序的）

 

拷贝构造：

map<int, int> m2(m);
printMap(m2);

等号赋值：

map<int, int>m3;
m3 = m;
printMap(m3);

3. map大小和交换

功能：统计map容器大小以及交换map容器

函数原型：

 判断是否为空：

if (m.empty())
{
}
else
{
}

交换：

m.swap(m2);

4. map插入和删除

功能：map容器进行插入数据和删除数据

函数原型：

 插入数据的4种方式：

map<int, int> m;

//第一种插入键值的方式
m.insert(pair<int, int>(1, 10));

//第二种
m.insert(make_pair(2, 20));

//第三种
m.insert(map<int, int>::value_type(3, 30));

//第四种
m[4] = 40;

删除：

//删除第一个键值对
m.erase(m.begin);

//删除键为1的键值对
m.erase(1);

//按照区间删除
m.erase(m.begin(), m.end());

清空：

m.clear();

5. map查找和统计

功能：对map容器进行查找数据以及统计数据

函数原型：

示例：

查找：

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

void test01()
{
	//创建map容器
	map<int, int> m;

	//插入键值
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	
	map<int, int>::iterator pos = m.find(3);

	if (pos != m.end())
	{
		cout << "查到了元素key = " << (*pos).first << " value = " << pos->second << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}
}

int main() {
	test01();
	system("pause");
	return 0;
}

结果：

 统计：

//统计key为1的键值对个数
int num = m.count(1);

6. map容器排序

map容器默认排序规则为按照key值进行从小到大排序，因此需掌握如何利用仿函数改变排序规则

按照key降序排列： 

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

class MyCompare
{
public:
	bool operator()(int v1, int v2)
	{
		//降序
		return v1 > v2;
	}
};

void test01()
{
	//创建map容器
	map<int, int, MyCompare> m;

	//插入键值
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
}

int main() {
	test01();
	system("pause");
	return 0;
}

结果：