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

0 赞

0 踩