蓝桥备赛指南（6）

这篇文章非常简单！重点只有两个，而且都和set非常相似。

se集合

set简介

首先，set集合是一种容器，用于存储一组唯一的元素，并按照一定的排序规则进行排序，set中的元素是按照升序排序的，默认情况下，它使用元素的比较运算符来进行排序。

其次，set的内部实现使用了红黑树（一种自平衡的二叉搜索树）来存储元素，并保存元素的有序性。这使得在set中插入、删除和查找元素的时间复杂度都是对数时间。

最后，set中的元素是唯一的，即不允许重复的元素存在。当插入一个重复的元素时，set会自动忽略该元素。

set集合常用函数

1.insert（）函数：向集合中插入元素；

2.erase（）函数：从集合中移除元素；

3.find（）函数：查找集合中的元素；

4.lower_bound（）函数：返回第一个不小于给定值的迭代器；

5.uper_bound（）函数：返回第一个大于给定值的迭代器；

6.equal_range（）函数：返回一个范围，其中包含所有给定值元素；

7.size（）函数：返回集合中元素的数量；

8.empty（）函数：检查集合是否为空；

9.clear（）函数：清空集合；

10.begin（）函数：返回指向集合起始位置的迭代器；

11.end（）函数：返回指向集合末尾位置的迭代器；

12.rbegin（）函数：返回指向集合末尾位置的逆向迭代器；

113.rend（）函数：返回指向集合起始位置的逆向迭代器；

修改set比较方法

示例1：

int main() {
	set<int, greater<int>> mySet;
	mySet.insert(25);
	mySet.insert(17);
	mySet.insert(39);
	mySet.insert(42);
	for(const auto & elem:mySet) {
		cout << elem << " ";
	}
	cout << endl;
	return 0;
}

示例2：

//重载函数
struct Mycompare {
	bool operator()(const int& a, const int& b) const {
		return a > b;
	}
};

int main() {
	set<int, MyCompare> mySet;
	mySet.insert(25);
	mySet.insert(17);
	mySet.insert(39);
	mySet.insert(42);
	for (const auto& elem : mySet) {
		cout << elem << " ";
	}
	cout << endl;
	return 0;
}

multiset多重集合

multiset函数简介

multiset和set类似。multiset是一种容器，用于存储一组元素，并按照一定的排序规则进行排序。除此之位，mutiset的内部实现也使用红黑树来存储元素，并保持元素的有序性，与set不同的是，mutiset中的元素可以重复实现。

mutiset集合常用函数：详见set集合

代码示例

示例1：

int main() {
	set<int> mySet;
	mySet.insert(5);
	mySet.insert(2);
	mySet.insert(8);
	mySet.insert(2);
	cout << "Set elements: ";
	for (const auto& elem : mySet) {
		cout << elem << " ";
	}
	cout << endl;
	int searchValue = 5;
	auto it = mySet.find(searchValue);
	if (it != mySet.end()) {
		cout << searchValue << " found in the set." << endl;
	}
	else {
		cout << searchValue << " not found in the set. " << endl;
	}
	return 0;
}

示例2：

int main() {
	set<int> mySet;
	mySet.insert(5);
	mySet.insert(2);
	mySet.insert(8);
	mySet.insert(2);
	for (const int& elem : mySet) {
		cout << elem << " ";
	}
	cout << endl;
	int removeValue = 2;
	mySet.erase(removeValue);
	cout << "Set elements after removal: ";
	for(const auto & elem:mySet) {
		cout << elem << " ";
	}
	cout << endl;
	mySet.clear();
	if (mySet.empty()) {
		cout << "Set is empty." << endl;
	}
	else {
		cout << "Set is not empty." << endl;
	}
	return 0;
}