C++ map.find是否支持自定義類型鍵值

c++
小樊
98
2024-06-13 17:03:45
欄目: 編程語言

是的，C++的std::map模板類支持自定義類型作為鍵值。要在map中使用自定義類型作為鍵值，需要為該類型提供比較運(yùn)算符（<）或自定義比較函數(shù)，以便map能夠正確地比較鍵值和查找對(duì)應(yīng)的元素。

示例代碼：

#include <iostream>
#include <map>

class MyKey {
public:
    int value;

    MyKey(int value) : value(value) {}

    bool operator<(const MyKey& other) const {
        return value < other.value;
    }
};

int main() {
    std::map<MyKey, std::string> myMap;

    myMap[MyKey(1)] = "Value1";
    myMap[MyKey(2)] = "Value2";
    myMap[MyKey(3)] = "Value3";

    MyKey keyToFind(2);

    auto it = myMap.find(keyToFind);
    if (it != myMap.end()) {
        std::cout << "Found key " << it->first.value << ", value is " << it->second << std::endl;
    } else {
        std::cout << "Key not found" << std::endl;
    }

    return 0;
}

在上面的示例中，我們定義了一個(gè)自定義類型MyKey作為map的鍵值，并實(shí)現(xiàn)了比較運(yùn)算符<。我們可以使用MyKey對(duì)象作為map的鍵值，并使用find方法查找對(duì)應(yīng)的元素。

0 踩