中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c++ 中的 set 怎么用

c++
小樊
81
2024-11-29 12:14:46
欄目: 編程語言

C++ 中的 set 是一個關聯容器,它包含一組唯一的對象。每個元素在插入時都會自動按鍵排序。set 通常使用紅黑樹實現,因此插入、刪除和查找操作的時間復雜度都是 O(log n)。

下面是一個簡單的 set 使用示例:

#include <iostream>
#include <set>

int main() {
    // 創建一個整數類型的 set
    std::set<int> my_set;

    // 向 set 中插入元素
    my_set.insert(3);
    my_set.insert(1);
    my_set.insert(4);
    my_set.insert(1); // 重復元素,不會被插入

    // 遍歷 set
    for (const auto& element : my_set) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    // 查找元素
    auto it = my_set.find(1);
    if (it != my_set.end()) {
        std::cout << "Found: " << *it << std::endl;
    } else {
        std::cout << "Not found" << std::endl;
    }

    // 刪除元素
    my_set.erase(1);

    // 再次遍歷 set
    std::cout << "After erasing 1:" << std::endl;
    for (const auto& element : my_set) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    return 0;
}

輸出結果:

1 3 4
Found: 1
After erasing 1:
3 4

在這個示例中,我們創建了一個整數類型的 set,并向其中插入了一些元素。注意,重復的元素不會被插入。然后我們遍歷了 set,查找了一個元素,并刪除了它。最后再次遍歷 set 以查看結果。

0
太康县| 武陟县| 石棉县| 海晏县| 彭泽县| 安吉县| 夏河县| 龙口市| 永丰县| 万荣县| 泾源县| 无棣县| 沛县| 加查县| 罗山县| 达孜县| 东丰县| 婺源县| 渝中区| 米脂县| 延川县| 油尖旺区| 襄汾县| 仙居县| 南平市| 阳信县| 上栗县| 巴彦淖尔市| 云浮市| 万载县| 禄劝| 绥阳县| 福鼎市| 淳安县| 克拉玛依市| 佛学| 巴南区| 库车县| 商丘市| 扎囊县| 峨山|