std::map<Key,T,Compare,Allocator>:: operator[]

Возвращает ссылку на значение, которое сопоставлено с ключом, эквивалентным key или x соответственно, выполняя вставку, если такой ключ еще не существует.

Никакие итераторы или ссылки не инвалидируются.

Параметры

Возвращаемое значение

Исключения

Если любое операция выбрасывает исключение, вставка не имеет эффекта.

Сложность

Логарифмическая от размера контейнера.

Примечания

В опубликованных стандартах C++11 и C++14 эта функция требовала, чтобы тип mapped_type был DefaultInsertable , а тип key_type был CopyInsertable или MoveInsertable для вставки в * this . Эта спецификация содержала дефект и была исправлена проблемой LWG 2469 , а приведенное выше описание включает резолюцию этой проблемы.

Однако известно, что одна из реализаций (libc++) создаёт объекты key_type и mapped_type через два отдельных вызова аллокатора construct() , что, возможно, требуется опубликованными стандартами, вместо размещения объекта value_type .

operator [ ] является неконстантным, поскольку он вставляет ключ, если он не существует. Если такое поведение нежелательно или если контейнер const , можно использовать at .

Пример

#include <iostream>
#include <string>
#include <map>
void println(auto const comment, auto const& map)
{
    std::cout << comment << '{';
    for (const auto& pair : map)
        std::cout << '{' << pair.first << ": " << pair.second << '}';
    std::cout << "}\n";
}
int main()
{
    std::map<char, int> letter_counts{{'a', 27}, {'b', 3}, {'c', 1}};
    println("letter_counts initially contains: ", letter_counts);
    letter_counts['b'] = 42; // обновляет существующее значение
    letter_counts['x'] = 9;  // вставляет новое значение
    println("after modifications it contains: ", letter_counts);
    // подсчитывает количество вхождений каждого слова
    // (первый вызов operator[] инициализирует счетчик нулем)
    std::map<std::string, int>  word_map;
    for (const auto& w : {"this", "sentence", "is", "not", "a", "sentence",
                          "this", "sentence", "is", "a", "hoax"})
        ++word_map[w];
    word_map["that"]; // просто вставляет пару {"that", 0}
    for (const auto& [word, count] : word_map)
        std::cout << count << " occurrence(s) of word '" << word << "'\n";
}

letter_counts initially contains: {{a: 27}{b: 3}{c: 1}}
after modifications it contains: {{a: 27}{b: 42}{c: 1}{x: 9}}
2 occurrence(s) of word 'a'
1 occurrence(s) of word 'hoax'
2 occurrence(s) of word 'is'
1 occurrence(s) of word 'not'
3 occurrence(s) of word 'sentence'
0 occurrence(s) of word 'that'
2 occurrence(s) of word 'this'

Отчеты о дефектах

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.

Смотрите также