C++ 中的 set 是一种非常有用的容器,它可以帮助简化开发流程。set 是一个关联容器,它包含一组唯一的元素,这些元素会自动按键排序。set 的主要用途是存储不重复的元素,并提供快速的查找、插入和删除操作。
以下是使用 set 简化开发流程的一些示例:
- 去重:如果你需要去除一个容器中的重复元素,可以使用
set。将容器中的元素插入到set中,set会自动去除重复的元素。
#include <iostream>
#include <vector>
#include <set>
int main() {
std::vector<int> v = {1, 2, 3, 4, 4, 5, 6, 6, 7};
std::set<int> s(v.begin(), v.end());
for (int i : s) {
std::cout<< i << " ";
}
return 0;
}
- 快速查找:
set提供了对数时间复杂度的查找操作,这使得它在需要快速查找元素的场景中非常有用。
#include <iostream>
#include <set>
int main() {
std::set<int> s = {1, 2, 3, 4, 5};
int target = 3;
if (s.find(target) != s.end()) {
std::cout << "Found " << target << std::endl;
} else {
std::cout << target << " not found" << std::endl;
}
return 0;
}
- 自动排序:
set中的元素会自动按键排序。这使得set在需要有序元素的场景中非常有用。
#include <iostream>
#include <set>
int main() {
std::set<int> s = {5, 3, 1, 4, 2};
for (int i : s) {
std::cout<< i << " ";
}
return 0;
}
总之,set 可以简化开发流程,提高代码的可读性和效率。在需要存储唯一元素、快速查找和自动排序的场景中,可以考虑使用 set。

便宜VPS测评









