How to find if a given key exists in a std:: map

In C++, std::map is an ordered associative container implemented using a red-black tree, storing key-value pairs and enabling efficient value retrieval by key. To check if a given key exists in std::map, several methods can be used, as follows:

Method 1: Using the find Method

The std::map class provides the find method, which takes a key as a parameter and returns an iterator. If the key is found, the iterator points to the element containing the key; otherwise, it equals the iterator returned by end().

Example Code:

cpp
#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> map;
    map[1] = "apple";
    map[2] = "banana";
    map[3] = "cherry";

    int key = 2;
    auto it = map.find(key);
    if (it != map.end()) {
        std::cout << "Found key " << key << ", its corresponding value is " << it->second << std::endl;
    } else {
        std::cout << "Key " << key << " not found." << std::endl;
    }

    return 0;
}

In this example, we check if key 2 exists in the map and successfully find and print the corresponding value "banana".

Method 2: Using the count Method

std::map also provides the count method, which returns the number of elements with the specified key. For std::map, this count can only be 0 or 1 because keys are unique.

Example Code:

cpp
#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> map;
    map[1] = "apple";
    map[2] = "banana";
    map[3] = "cherry";

    int key = 4;
    if (map.count(key) > 0) {
        std::cout << "Key " << key << " exists in the map." << std::endl;
    } else {
        std::cout << "Key " << key << " does not exist in the map." << std::endl;
    }

    return 0;
}

In this example, we attempt to find key 4, but since it does not exist, the output indicates that the key is not present in the map.

Method 3: Using the contains Method (C++20 and later)

Starting from C++20, std::map introduces the contains method, which directly checks if a key exists, returning true or false.

Example Code (requires C++20 support):

cpp
#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> map;
    map[1] = "apple";
    map[2] = "banana";
    map[3] = "cherry";

    int key = 3;
    if (map.contains(key)) {
        std::cout << "Key " << key << " exists in the map." << std::endl;
    } else {
        std::cout << "Key " << key << " does not exist in the map." << std::endl;
    }

    return 0;
}

In this example, we check if key 3 exists, and since it does, the output correctly indicates that the key is present in the map.

In summary, depending on the C++ version used and personal preference, one can choose the appropriate method to determine if a specific key exists in std::map.