База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::unordered_multimap — множество стойности за един ключ

std::unordered_multimap съхранява двойки ключ–стойност и допуска множество записи с еквивалентни ключове. Търсенето се основава на хеширане, но ключовете не се подреждат. Използвайте equal_range, за да получите всички съвпадащи записи.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#include <unordered_map>
std::unordered_multimap<Key, T> entries;

std::unordered_multimap<Key, T> от <unordered_map> съхранява множество стойности, свързани с еквивалентни ключове. За разлика от std::unordered_map, контейнерът допуска повтарящи се ключове и дори идентични двойки. Типът на елемента е std::pair<const Key, T>: чрез итератор може да се промени съответната стойност, но не и ключът.

emplace добавя запис, find намира един съвпадащ елемент, а equal_range(key) връща диапазона [first, last) с всички съвпадения. erase(key) премахва всички съвпадения и връща броя им; erase(it) премахва само посочения елемент. Няма operator[] или at.

Редът на обхождане не е определен, макар че еквивалентните ключове образуват съседни групи. find има средна сложност O(1) и сложност в най-лошия случай O(n). Прочитането на k съвпадения изисква допълнително O(k). Еквивалентните ключове трябва да имат един и същ хеш. Повторното хеширане обезсилва итераторите, но не и указателите или препратките към елементите.

Примерът събира резултатите за "Ada" и сортира тяхно копие, така че изходът да не зависи от реда на обхождане. Този запис е за C++23; предоставеният проект на стандарт е документ, който се развива, а не фиксирана спецификация на C++23. Флагът на компилатора в хранилището не удостоверява поддръжка в производствената среда за изпълнение.

Примери

#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>

int main() {
    std::unordered_multimap<std::string, int> scores;
    scores.emplace("Ada", 20);
    scores.emplace("Ben", 15);
    scores.emplace("Ada", 10);

    const auto [first, last] = scores.equal_range("Ada");
    std::vector<int> values;
    for (auto it = first; it != last; ++it) {
        values.push_back(it->second);
    }
    std::sort(values.begin(), values.end());

    std::cout << "Ada:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';
    std::cout << "removed: " << scores.erase("Ada") << '\n';
    std::cout << "remaining: " << scores.size() << '\n';
}

Резултат

Ada: 10 20
removed: 2
remaining: 1

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници