unordered_map найти в C ++ STL

Опубликовано: 30 Декабря, 2021

Функция find в C ++ используется для поиска определенного ключа на неупорядоченной карте.

Синтаксис

 unordered_map.find (ключ);

Параметры: принимает ключ в качестве параметра.

Возвращаемые значения: если данный ключ существует в unordered_map, он возвращает итератор для этого элемента, в противном случае он возвращает конец итератора карты.

Программа ниже иллюстрирует работу функции поиска:

 // CPP program to demonstrate implementation of
 // find function in unordered_map.
 #include <bits/stdc++.h>
 using namespace std;
 
int main()
 {
    unordered_map< int , bool > um;
 
    um[12] = true ;
    um[6789] = false ;
    um[456] = true ;
 
    // Searching for element 23
    if (um.find(23) == um.end())
        cout << "Element Not Present
" ;
    else
        cout << "Element Present
" ;
 
    // Searching for element 12
    if (um.find(12) == um.end())
        cout << "Element Not Present
" ;
    else
        cout << "Element Present
" ;
 
    return 0;
 }

Выход:

Элемент отсутствует
Элемент присутствует

Сложность по времени: в среднем O (1).

Хотите узнать о лучших видео и практических задачах, ознакомьтесь с базовым курсом C ++ для базового и продвинутого уровня C ++ и курсом C ++ STL для базового уровня плюс STL. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

C++ Picked

unordered_map найти в C ++ STL

РЕКОМЕНДУЕМЫЕ СТАТЬИ