温馨提示×

如何使用C++的set集合实现数据去重

c++
小樊
91
2024-09-13 02:41:22
栏目: 编程语言

在C++中,set是一个关联容器,它包含一组唯一的对象。每个元素在插入时自动按键(key)排序。set不支持下标运算符([]),因为元素没有与其关联的键值。要访问set中的元素,通常使用迭代器。

以下是一个简单的示例,展示了如何使用C++的set集合实现数据去重:

#include<iostream>
#include <set>
#include<vector>

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

    // 创建一个空的set集合
    std::set<int> s;

    // 将向量中的元素插入到set集合中,实现去重
    for (int num : vec) {
        s.insert(num);
    }

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

    return 0;
}

在这个示例中,我们首先创建了一个包含重复元素的vector。然后,我们创建了一个空的set集合,并将vector中的元素插入到set集合中。由于set集合中的元素是唯一的,所以重复的元素会被自动删除。最后,我们输出去重后的元素。

0