linux C++去重排序（std::set容器）

Posted 2023-03-03 Dontla

文章目录

• • std::set功能
  • 示例1：对一组元素去重排序（方法1，实时插入更新）
  • 示例2：对一组元素去重排序（方法2，已知容器元素）

std::set功能

std::set是一种关联式容器，它会自动排序，并且不允许重复元素。

容器中元素支持数字、字符串等多种类型

示例1：对一组元素去重排序（方法1，实时插入更新）

（uniqueElement.cpp）

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

int main()

    std::vector<int> elements = 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5;
    std::set<int> uniqueElements;

    // 将元素插入std::set容器中
    for (const auto &x : elements)
    
        uniqueElements.insert(x);
    

    std::cout << "The unique and sorted elements are: ";
    for (const auto &x : uniqueElements)
    
        std::cout << x << " ";
    
    std::cout << std::endl;
    return 0;

编译运行结果：

示例2：对一组元素去重排序（方法2，已知容器元素）

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

int main()

    std::vector<int> elements = 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5;
    std::set<int> uniqueElements(elements.begin(), elements.end());

    std::cout << "The unique and sorted elements are: ";
    for (const auto &x : uniqueElements)
    
        std::cout << x << " ";
    
    std::cout << std::endl;
    return 0;