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

溫馨提示×

c++ 中的 set 如何查找元素

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

在 C++ 中,可以使用 std::set 容器來存儲唯一元素

  1. 使用 find() 成員函數:
#include <iostream>
#include <set>

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

    int target = 3;
    auto it = my_set.find(target);

    if (it != my_set.end()) {
        std::cout << "Element " << target << " found in the set." << std::endl;
    } else {
        std::cout << "Element " << target << " not found in the set." << std::endl;
    }

    return 0;
}
  1. 使用 count() 成員函數:
#include <iostream>
#include <set>

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

    int target = 3;
    if (my_set.count(target) > 0) {
        std::cout << "Element " << target << " found in the set." << std::endl;
    } else {
        std::cout << "Element " << target << " not found in the set." << std::endl;
    }

    return 0;
}

這兩種方法都可以在 O(log n) 的時間復雜度內查找元素。find() 函數返回一個指向找到的元素的迭代器,如果未找到元素,則返回 end() 迭代器。count() 函數返回一個整數,表示元素在集合中出現的次數,如果元素不存在,則返回 0。

0
红河县| 东辽县| 汕头市| 肥西县| 永川市| 汉川市| 南京市| 天水市| 南澳县| 时尚| 开封县| 二手房| 荔浦县| 布尔津县| 富宁县| 繁昌县| 淮安市| 万山特区| 临安市| 临朐县| 中卫市| 融水| 楚雄市| 乌苏市| 正宁县| 涞水县| 大名县| 吉木乃县| 平乡县| 南充市| 永胜县| 武平县| 汪清县| 北辰区| 拉孜县| 上饶县| 嘉义市| 招远市| 雷波县| 额尔古纳市| 灯塔市|