C++ -- map和set的需要注意的地方的使用讲解

目录

关联式容器

树形结构的关联式容器

set

set的删除erase

multiset

 multiset的删除:erase

 map

【pair键值对】

【map的插入insert】

 【遍历map】

map的operator[] && 统计次数

multimap

关于map的一个练习小程序

---

关联式容器

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、dequeforward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。
在二叉搜索树中包括key模型和key/value模型的二叉搜索树，set就是key模型的二叉搜索树，map是key/value的二叉搜索树。

树形结构的关联式容器

set

我们向set中插入几个值，并用迭代器遍历打印。

void test_set1()
{
	//排序+去重
	set<int> s;
	s.insert(3);
	s.insert(1);
	s.insert(5);
	s.insert(2);
	s.insert(8);

	//set<int>::iterator it = s.begin();
	auto it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
}

set的删除erase

如果想要删除set中的某一个值，我们看下图，它可以删除一个迭代器，也可以删除一个值，那么他们有什么区别呢？

当删除一个迭代器位置，必须保证迭代器位置有效；如果直接删除值，即便set里没有这个值也不做反馈。

删除值：

迭代器做检查：它不做处理

迭代器不做检查：编译出错

 

【erase的返回值】

set删除后，会返回删除元素的个数，那么为什么它返回的不是布尔值，而是删除的元素个数？这就跟multiset有关系。它其实是为了multiset而设置的。