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

CKTIS / C++

std::unordered_multiset — хеш контейнер, който допуска дубликати

std::unordered_multiset съхранява ключове и допуска множество еквивалентни срещания. Позволява търсене и премахване на елементи без поддържане на сортиран ред; хеш функцията трябва да е съгласувана с предиката за еквивалентност на ключовете.

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

Синтаксис

#include <unordered_set>

std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;

std::unordered_multiset<Key> от заглавния файл <unordered_set> е неподреден асоциативен контейнер: всеки елемент е и негов ключ. За разлика от std::unordered_set, той допуска дубликати. Параметрите Hash, Pred и Allocator по подразбиране имат стойностите std::hash<Key>, std::equal_to<Key> и std::allocator<Key>.

insert добавя още едно срещане. find(k) намира съвпадение или връща end(), count(k) преброява съвпаденията, а equal_range(k) определя диапазона им. erase(k) премахва всички съвпадения и връща броя им; erase(it) премахва само посочения елемент. Никога не подавай end() на erase(it).

Редът на обхождане не е зададен, но еквивалентните ключове са съседни. Pred трябва да дефинира релация на еквивалентност, а еквивалентните ключове трябва да имат еднакъв хеш. Елементите не могат да се променят чрез итератори. Повторното хеширане инвалидира итераторите, но не и указателите или препратките към елементите.

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

Примери

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<int> values{4, 2, 4};
    values.insert(4);
    std::cout << "count: " << values.count(4) << '\n';

    auto it = values.find(4);
    if (it != values.end()) {
        values.erase(it);
    }
    std::cout << "remaining: " << values.count(4) << '\n';

    const auto removed = values.erase(4);
    std::cout << "removed: " << removed << '\n';
    std::cout << "size: " << values.size() << '\n';
}

Резултат

count: 3
remaining: 2
removed: 2
size: 1

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

Източници