如何利用C++ set集合解决实际问题

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，你可以轻松地处理许多需要去重、查找和排序的场景。