Главное меню » Практика » std::map — поиск и вставка в одну строку

std::map — поиск и вставка в одну строку

Дек 5, 2016

Существует эффективный способ решения одной стандартной для контейнера std::map проблемы, а именно выполнение следующей последовательности: Выполнить поиск элемента в контейнере std::map и, если искомого элемента не существует, вставить его.

Если вы использовали контейнер std::map, то наверняка уже столкнулись с одной проблемой, а именно:

using my_map_t = std::map<std::string, int>;

// Возвращает true только если был вставлен новый элемент; 
// если искомый элемент существует, возвращает false.
bool InsertNewItem(const my_map_t& mapContainer, const std::string& key, int value)
{
    bool isAlreadyExisted = false;

    if (mapContainer.find(key) != mapContainer.end()) {
        isAlreadyExisted = true
    }
    else {
        mapContainer[key] = value;
    }

    return !isAlreadyExisted;
}

using my_map_t = std::map<std::string, int>;

// Возвращает true только если был вставлен новый элемент;

// если искомый элемент существует, возвращает false.

bool InsertNewItem(const my_map_t& mapContainer, const std::string& key, int value)

{

bool isAlreadyExisted = false;

if (mapContainer.find(key) != mapContainer.end()) {

isAlreadyExisted = true

}

else {

mapContainer[key] = value;

}

return !isAlreadyExisted;

}

Дело в том, вы не можете просто выполнить следующую строку, так как в этом случае вы не можете сказать, было ли значение вставленно или же оно уже было в контейнере до этого:

thisMap[key] = value;

1	thisMap[key] = value;

Но приведенный выше код фунции InsertNewItem() кажется немного неаккуратным для такой простой задачи. Однако, STL уже предоставляет нам решение этой проблемы. Контейнер std::map уже имеет перегруженную версию функции-члена insert():

// std::map
// pair<iterator,bool> insert (const value_type& val);

// Возвращает true только если в контейнер был вставлен новый элемент; 
// если элемент уже существует, возвращает false.
bool InsertNewItem(const my_map_t& mapContainer, const string& key, int value)
{
    std::pair<my_map_t::iterator, bool> res = mapContainer.insert(my_map_t::value_type(key, value));
    return res.second;
}

// std::map

// pair<iterator,bool> insert (const value_type& val);

// Возвращает true только если в контейнер был вставлен новый элемент;

// если элемент уже существует, возвращает false.

bool InsertNewItem(const my_map_t& mapContainer, const string& key, int value)

{

std::pair<my_map_t::iterator, bool> res = mapContainer.insert(my_map_t::value_type(key, value));

return res.second;

}

Функция std::map::insert() возвращает std::pair. Первый член этой пары является итератором. Он всегда указывает на элемент в std::map, причем не важно был ли этот элемент только что вставлен или уже был до этого в контейнере. Второй элемент пары представляет собой булевское значение, равное true, если соотв. ключ был найден до вставки нового элемента. Проще говоря, эта функция реализует следующую семнтику: «Скажите мне, если этот ключ уже существует в контейнере, и, если не существует, то добавь в контейнер новый элемент с этим ключем».

Похожие статьи