温馨提示×

c++ 中的 set 如何进行集合去重

c++
小樊
95
2024-11-29 11:17:42
栏目: 编程语言
C++开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在 C++ 中,std::set 是一个关联容器,它会自动对元素进行去重

#include <iostream>
#include <set>

int main() {
    // 创建一个包含重复元素的 vector
    std::vector<int> vec = {1, 2, 3, 2, 1, 4, 5, 4};

    // 使用 set 对 vector 进行去重
    std::set<int> s(vec.begin(), vec.end());

    // 输出去重后的集合
    for (int num : s) {
        std::cout << num << " ";
    }

    return 0;
}

在这个示例中,我们首先创建了一个包含重复元素的 std::vector<int>。然后,我们使用 std::set 的构造函数将 vector 中的元素插入到 set 中。由于 set 会自动去重,所以最后输出的结果将是一个不包含重复元素的集合:

1 2 3 4 5

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:如何实现C++中的高效去重

0