C++ Academy · Урок

multimap и multiset

Разрешайте дублирование ключей

«multimap и multiset» — бесплатный урок C++ Academy на CoddyKit. Это урок 3 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения C++ Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс C++ Academy содержит 4 уроков всего.

Разрешение дубликатов

std::multimap и std::multiset похожи на map и set, но разрешают дублирующиеся ключи. Все элементы остаются отсортированными.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 3, 3, 3};
    for (int x : ms) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

Вставка в мультимножество

Каждая операция insert() для мультимножества завершается успешно, даже если значение уже встречалось, поэтому контейнер увеличивается при каждой вставке.

#include <iostream>
#include <set>

int main() {
    std::multiset<std::string> ms;
    ms.insert("a");
    ms.insert("a");
    ms.insert("a");
    std::cout << ms.size() << " elements\n";
    return 0;
}

Подсчёт дубликатов

Теперь count() возвращает количество вхождений значения, и оно может быть больше 1.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{5, 5, 5, 7, 9, 9};
    std::cout << "5 appears " << ms.count(5) << " times\n";
    std::cout << "9 appears " << ms.count(9) << " times\n";
    return 0;
}

Удаление всех элементов или одного

erase(key) удаляет все совпадающие элементы. Чтобы удалить только один, передайте в erase один итератор, полученный из find().

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 2, 3};
    ms.erase(ms.find(2));
    std::cout << "count of 2: " << ms.count(2) << '\n';
    return 0;
}

Основы мультотображения

std::multimap сопоставляет ключи со значениями, но позволяет одному ключу соответствовать нескольким значениям. Обратите внимание: у него нет operator[].

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm;
    mm.insert({"fruit", 1});
    mm.insert({"fruit", 2});
    mm.insert({"veg", 3});
    std::cout << mm.size() << " pairs\n";
    return 0;
}

Итерация по мультотображению

При итерации возвращаются все пары в порядке сортировки ключей, включая повторяющиеся ключи.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm{{"a", 1}, {"a", 2}, {"b", 3}};
    for (const auto& [k, v] : mm) {
        std::cout << k << " => " << v << '\n';
    }
    return 0;
}

equal_range

equal_range(key) возвращает пару итераторов, ограничивающих все элементы с этим ключом. Это стандартный способ прочитать все значения, соответствующие ключу.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm{{"x", 10}, {"x", 20}, {"y", 30}};
    auto range = mm.equal_range("x");
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << ' ';
    }
    std::cout << '\n';
    return 0;
}

Группировка данных

Мультотображение идеально подходит для группировки: например, один и тот же город может быть указан у многих людей.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, std::string> byCity{
        {"NYC", "Alice"}, {"NYC", "Bob"}, {"LA", "Carol"}
    };
    auto r = byCity.equal_range("NYC");
    for (auto it = r.first; it != r.second; ++it)
        std::cout << it->second << '\n';
    return 0;
}

lower_bound для мультимножества

Упорядоченные запросы по диапазону по-прежнему работают. lower_bound находит первый элемент, который не меньше целевого.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 3, 4};
    auto it = ms.lower_bound(2);
    std::cout << "first >= 2 is " << *it << '\n';
    return 0;
}

Отсортированный список частот

Поскольку элементы остаются отсортированными, мультимножество естественным образом формирует упорядоченный результат с сохранением повторений.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> scores{90, 75, 90, 60, 75, 90};
    for (int s : scores) std::cout << s << ' ';
    std::cout << '\n';
    return 0;
}

Общее количество и уникальные элементы

size() подсчитывает каждый элемент, включая дубликаты, а для перебора только уникальных ключей необходимо самостоятельно пропускать повторения.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 1, 2, 3, 3};
    std::cout << "total: " << ms.size() << '\n';
    std::cout << "count of 1: " << ms.count(1) << '\n';
    return 0;
}

Быстрая проверка

Проверьте, насколько хорошо Вы поняли удаление элементов из мультимножества.

Повторение

Вы узнали, что multimap и multiset:

разрешают дублирующиеся ключи, сохраняя сортировку
используют equal_range, чтобы прочитать все значения с одним ключом
удаляют все совпадения с помощью erase(key), тогда как удаление итератора удаляет один элемент

Далее Вы научитесь управлять порядком с помощью пользовательских компараторов.

Часто задаваемые вопросы

Урок «multimap и multiset» бесплатный?

Да — полный текст урока «multimap и multiset» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс C++ Academy, подпишись на CoddyKit PRO. Курс C++ Academy содержит 4 уроков всего.

Чему я научусь в уроке «multimap и multiset»?

Разрешайте дублирование ключей Ты практикуешь C++ Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать C++ Academy?

Предыдущий опыт не требуется. C++ Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 3 из 4.

Сколько времени занимает урок «multimap и multiset»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке C++ Academy?

Да. Каждый урок C++ Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

← Назад к C++ Academy