c++ set能進(jìn)行查找操作嗎

是的，C++ 的 std::set 容器可以進(jìn)行查找操作。std::set 是一個(gè)關(guān)聯(lián)容器，它包含一組唯一的對(duì)象。每個(gè)元素在插入時(shí)都會(huì)自動(dòng)按鍵進(jìn)行排序。你可以使用迭代器或 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;
}

在這兩個(gè)示例中，我們都嘗試在 my_set 中查找值 3。如果找到了該值，我們將輸出 “Found” 和對(duì)應(yīng)的值；否則，我們將輸出 “Not found”。