温馨提示×

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

c++
小樊
82
2024-11-23 04:43:07
栏目: 编程语言

在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是集合中的元素数量。

0