c++遍历set怎样高效实现

在C++中，遍历std::set的高效实现方法是使用范围for循环（C++11及以上版本）

#include <iostream>
#include <set>

int main() {
    std::set<int> my_set = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    for (const auto& element : my_set) {
        std::cout << element << " ";
    }

    return 0;
}

在这个示例中，我们创建了一个包含一些整数的std::set。然后，我们使用范围for循环遍历集合中的每个元素，并将它们打印到控制台。

范围for循环的语法是：

for (const auto& element : container) {
    // 遍历容器中的每个元素，element 是元素的引用
}

这种方法非常高效，因为std::set内部已经实现了高效的遍历算法。在这种情况下，时间复杂度为O(n)，其中n是集合中的元素数量。

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