2021-11-16

3.9 C++之map容器的学习

3.9.1 map基本概念

**简介：**map中所有元素都是pair

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

本质：

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

优点：

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

map和 multimap区别：

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

3.9.1 map的构造和赋值

#include<iostream>
using namespace std;
#include<string>
//map使用
#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 test01()
{
	map<int, int> m;//默认构造
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(4, 40));
	m.insert(pair<int, int>(5, 50));
	printMap(m);
	map<int, int>m2(m);//拷贝构造
	printMap(m2); 
	map<int, int>m3;
	m3 = m2;//赋值
}
int main()
{
	test01();
	system("pause");
	return 0;
}

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

3.9.2 map容器大小和交换

功能描述：

• 统计map容器大小以及交换map容器

函数原型：

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

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

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

3.9.3 map的插入和删除

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

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

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

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

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

#include<iostream>
using namespace std;
#include<string>
//map使用
#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 test01()
{
	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));//map特有的插入方式
	m[4] = 50;//不建议使用这种方式,因为插入的时候如果没有key值则会创建一个0值
	//cout << m[0] << endl;
	printMap(m);

	//删除
	m.erase(m.begin());
	printMap(m);
	//按照键值删除元素
	m.erase(3);
	printMap(m);
	//清空元素
	m.clear();
	printMap(m);


}

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

3.9.4 map容器的查找和统计

• find();//查找key值的元素，返回的是迭代器
  

• count();//统计键值元素的个数
  

3.9.5 map容器的排序

//通过仿函数来实现：
class Mycompare
{
public:
bool operator()(int v1,int v2)
{
//降序
return v1 > v2;
}
}