c++

c++ set能进行查找操作吗

小樊
83
2024-11-16 11:17:37
栏目: 编程语言

是的,C++ 的 std::set 容器可以进行查找操作。std::set 是一个关联容器,它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。你可以使用迭代器或 std::find 算法来查找 std::set 中的元素。

以下是使用迭代器查找元素的示例:

#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 << "Found: " << *it << std::endl;
    } else {
        std::cout << "Not found" << std::endl;
    }

    return 0;
}

以下是使用 std::find 算法查找元素的示例:

#include <iostream>
#include <set>
#include <algorithm>

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

    int target = 3;
    auto it = std::find(my_set.begin(), my_set.end(), target);

    if (it != my_set.end()) {
        std::cout << "Found: " << *it << std::endl;
    } else {
        std::cout << "Not found" << std::endl;
    }

    return 0;
}

在这两个示例中,我们都尝试在 my_set 中查找值 3。如果找到了该值,我们将输出 “Found” 和对应的值;否则,我们将输出 “Not found”。

0
看了该问题的人还看了