目录

一、map的使用

1.1map模板参数

1.2map的构造函数及迭代器

 1.3map的容量与元素访问

1.4map中的增删查改

二、日常实操

一、map的使用

C++STL详解：set

通过对set的简单了解，我们可以知道，set就类似于二叉搜索树的key模型，而map对应的则是<key,value>模型。

1.1map模板参数

1.2map的构造函数及迭代器

 1.3map的容量与元素访问

1.4map中的增删查改

二、日常实操

#include <string>
#include <map>
void TestMap()
{
	map<string, string> m;
	// 向map中插入元素的方式：
	// 将键值对<"sheep","浇给">插入map中，用pair直接来构造键值对
	m.insert(pair<string, string>("sheep", "浇给"));
	// 将键值对<"sheep","浇给">插入map中，用make_pair函数来构造键值对
	m.insert(make_pair("banan", "香蕉"));

	// 借用operator[]向map中插入元素
	   /*
	operator[]的原理是：
	 用<key, T()>构造一个键值对，然后调用insert()函数将该键值对插入到map中
	 如果key已经存在，插入失败，insert函数返回该key所在位置的迭代器
	 如果key不存在，插入成功，insert函数返回新插入元素所在位置的迭代器
	 operator[]函数最后将insert返回值键值对中的value返回
	*/
	// 将<"apple", "">插入map中，插入成功，返回value的引用，将“苹果”赋值给该引
	用结果，
		m["apple"] = "苹果";
	// key不存在时抛异常
	//m.at("waterme") = "水蜜桃";
	cout << m.size() << endl;
	// 用迭代器去遍历map中的元素，可以得到一个按照key排序的序列
	for (auto& e : m)
		cout << e.first << "--->" << e.second << endl;
	cout << endl;
	// map中的键值对key一定是唯一的，如果key存在将插入失败
	auto ret = m.insert(make_pair("sheep", "浇给"));
	if (ret.second)
		cout << "<sheep, 浇给>不在map中, 已经插入" << endl;
	else
		cout << "键值为peach的元素已经存在：" << ret.first->first << "--->"
		<< ret.first->second << " 插入失败" << endl;
	// 删除key为"apple"的元素
	m.erase("apple");
	if (1 == m.count("apple"))
		cout << "apple还在" << endl;
	else
		cout << "apple被吃了" << endl;
}