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而设置的。

multiset

multiset和set的区别不大，它们真正的区别是，set可以去重，但是multiset会对插入的数字排序，但是不去重，他允许key值冗余重复。

void test_multiset()
{
	multiset<int> s;
	s.insert(3);
	s.insert(1);
	s.insert(5);
	s.insert(2);
	s.insert(8);
	s.insert(1);
	s.insert(8);

	auto it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
}

 multiset的删除:erase

因为multiset中有冗余的数字，如1，8。当要删除1的时候，因为先要查找1，那么我们怎么知道要删除的是哪一个1呢？我们可以来打印pos这个迭代器位置，然后将pos迭代器后位置的数字，依次打印，来看一下到底是哪个1。

	set<int>::iterator pos = s.find(1);
	while (pos != s.end())
	{
		cout << *pos << " ";
		++pos;
	}
	cout << endl;

通过这段代码可以发现，find找到的是multiset中序遍历的第一个1。所以当find的val有多个值时，返回中序第一个val值所在节点的迭代器。

 【把所有的1都删掉】：

方法1：

要删除所有的1，如果用while循环这种形式删除，那么while的循环条件还要加一个*pos==1，这样删除的数字必须是1，如果不是1就退出while循环。如果直接s.erase(pos)删除后++pos，这样会导致迭代器失效，删除当前的1后，迭代器pos的位置已经不是指向原来的位置，已经被下一个1替代，这样直接++pos，迭代器pos的位置就指向2位置。因为迭代器会失效，所以我们用一个变量tmp来记录下一个位置。然后删除后将记录的位置再赋给迭代器就可以了。

	pos = s.find(1);
	while (pos != s.end() && *pos == 1)
	{
		//auto tmp = pos;
		set<int>::iterator tmp = pos;
		++tmp;
		s.erase(pos);
		pos=tmp;
	}

方法2：

在mutliset的删除中，还可以传值，当我们删除数字1，直接传1，它的返回值就是删除的1的个数。这就是刚才上面set的erase返回值为什么是元素个数的原因。而erase(1)的底层实现就是用，上面的代码实现的。