溫馨提示×

c++遍歷set怎樣高效實現

c++
小樊
107
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女