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

CKTIS / C++

std::multimap — подредени двойки с дублиращи се ключове

std::multimap от <map> съхранява двойки ключ–стойност в реда на ключовете и допуска множество елементи с еквивалентни ключове. equal_range получава цялата съвпадаща група, а erase(key) премахва всички нейни елементи.

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

Синтаксис

#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;

std::multimap<Key, T> от <map> е подреден асоциативен контейнер. За разлика от std::map, той допуска множество елементи с еквивалентни ключове. Итерацията следва Compare, чиято стойност по подразбиране е std::less<Key>. Компараторът трябва да дефинира строго слабо нареждане; еквивалентност означава !comp(a, b) && !comp(b, a), не непременно a == b.

Елементът е от тип std::pair<const Key, T>: чрез итератор може да се промени съответната стойност, но не и ключът. Обикновеното emplace добавя елемент в края на групата от еквивалентни ключове. std::multimap не предоставя нито operator[], нито at; не избира автоматично една стойност за даден ключ.

equal_range(key) връща два итератора, които ограничават полуотворения диапазон на всички съвпадения; ако няма съвпадения, диапазонът е празен. find(key) връща само едно съвпадение или end(). erase(key) премахва всички съвпадения и връща броя им; erase(it) премахва един избран елемент. При N елемента търсенето и обикновеното вмъкване са с цена O(log N), а обхождането на K съвпадения след equal_range струва общо O(log N + K).

В примера двете извиквания на emplace за ключ 2 запазват реда review, test; след премахването на тази група остава един елемент. Примерът е предназначен за C++23. Предоставеният документ е развиващ се проект, а не окончателно издание на C++23; по-новите декларации в проекта не доказват наличност в C++23. Флаг на компилатора в хранилището не удостоверява производствената среда.

Примери

#include <iostream>
#include <map>
#include <string>

int main() {
    std::multimap<int, std::string> tasks;
    tasks.emplace(2, "review");
    tasks.emplace(1, "build");
    tasks.emplace(2, "test");

    const auto [first, last] = tasks.equal_range(2);
    for (auto it = first; it != last; ++it) {
        std::cout << it->first << ": " << it->second << '\n';
    }
    std::cout << "removed: " << tasks.erase(2) << '\n';
    std::cout << "remaining: " << tasks.size() << '\n';
}

Резултат

2: review
2: test
removed: 2
remaining: 1

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

Източници