# V766. An item with the same key has already been added.

Анализатор обнаружил подозрительную ситуацию, когда в словарь (контейнеры типа 'map' и т.п.) или в множество (контейнеры типа 'set' и т.п.) добавляются элементы с ключами, уже присутствующими в этих контейнерах. В результате добавление нового элемента будет проигнорировано. Это может свидетельствовать об опечатке и привести к неверному заполнению контейнера.

Рассмотрим пример со словарём:

    map<char, int> dict = map<char, int>{
      make_pair('a', 10),
      make_pair('b', 20),
      make_pair('a', 30)  // <=
    };

В последней строке инициализации была допущена ошибка, так как ключ 'a' уже содержится в словаре. В результате данный словарь будет содержать 2 значения, причём значение, связанное с ключом 'a', будет равно 10.

Исправить ошибку можно, использовав правильное значение ключа:

    map<char, int> dict = map<char, int>{
      make_pair('a', 10),
      make_pair('b', 20),
      make_pair('c', 30)
    };

Схожую ошибку можно допустить и при инициализации множества:

    set<string> someSet = set<string>{
      "First",
      "Second",
      "Third",
      "First", // <=
      "Fifth"
    };

Из-за ошибки вместо ключа 'Fourth' в множество 'someSet' пытаются записать строку 'First', но так как такой ключ уже содержится в множестве, он будет проигнорирован.

Для исправления ошибки необходимо исправить список инициализации:

    set<string> someSet = set<string>{
      "First",
      "Second",
      "Third",
      "Fourth",
      "Fifth"
    };

Данная диагностика классифицируется как:

CWE-462

Взгляните на примеры ошибок, обнаруженных с помощью диагностики V766.