阅读量:0
C++中的set是一个关联容器，它包含了一组唯一的元素，并且这些元素会自动按照排序顺序进行排列
- 去除重复元素： 如果你有一个包含重复元素的数组或向量，你可以使用
set来轻松地去除重复元素。只需将这些元素插入到set中，它们就会被自动排序并去除重复项。
#include<iostream> #include<vector> #include <set> int main() { std::vector<int> nums = {1, 2, 3, 4, 5, 5, 6, 7, 8, 9, 9}; std::set<int> unique_nums(nums.begin(), nums.end()); for (int num : unique_nums) { std::cout<< num << " "; } return 0; } - 查找元素： 使用
set可以轻松地检查一个元素是否存在于集合中。set提供了find()函数，该函数可以在对数时间内查找元素。
#include<iostream> #include <set> int main() { std::set<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int target = 5; if (nums.find(target) != nums.end()) { std::cout << "Found "<< target<< std::endl; } else { std::cout << "Not found "<< target<< std::endl; } return 0; } - 排序：
set会自动对其中的元素进行排序。如果你需要对一组元素进行排序，可以将它们插入到set中，然后遍历set以获得已排序的元素。
#include<iostream> #include<vector> #include <set> int main() { std::vector<int> nums = {9, 5, 2, 7, 3, 6, 1, 8, 4}; std::set<int> sorted_nums(nums.begin(), nums.end()); for (int num : sorted_nums) { std::cout<< num << " "; } return 0; } - 区间查询：
set还支持区间查询，例如查找大于或等于某个值的第一个元素，或查找小于或等于某个值的最后一个元素。
#include<iostream> #include <set> int main() { std::set<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int lower_bound = 4; int upper_bound = 6; auto first = nums.lower_bound(lower_bound); auto last = nums.upper_bound(upper_bound); while (first != last) { std::cout << *first++ << " "; } return 0; } 这些只是使用set解决实际问题的一些例子。通过使用set，你可以轻松地处理许多需要去重、查找和排序的场景。
