Перебор множества
Часть раздела Логика и управление потоком путешествия по C++ на Coddy. Урок 39 из 56.
Теперь, когда ты умеешь добавлять элементы в множество, проверять их наличие и удалять их, давай научимся перебирать все элементы множества. Цикл for на основе диапазона — самый удобный способ обратиться к каждому элементу.
Вот как перебрать элементы множества:
std::set<std::string> fruits = {"banana", "apple", "cherry"};
for (const std::string& fruit : fruits) {
std::cout << fruit << std::endl;
}Самая важная особенность, которую нужно запомнить: множества автоматически поддерживают сортировку элементов. При переборе множества фруктов выше результатом будут «apple», «banana», «cherry» — не тот порядок, в котором ты добавлял эти элементы. Эта автоматическая сортировка — одно из ключевых преимуществ использования std::set.
Такая упорядоченная итерация делает множества идеальными для отображения данных в алфавитном или числовом порядке без необходимости сортировать их вручную. Независимо от того, работаете ли вы с числами, строками или другими сравнимыми типами, множество всегда будет представлять их в естественном отсортированном порядке.
Задание
ЛегкоСоздай программу, демонстрирующую автоматическую сортировку в std::set: добавь слова в множество, а затем перебери их, чтобы вывести в алфавитном порядке. Это задание проверит, как ты понимаешь циклы for на основе диапазона с множествами и то, как множества поддерживают порядок сортировки.
Будут предоставлены следующие входные данные:
- Целое число
n, обозначающее количество слов, которые нужно добавить в множество - Затем
nстрок со словами, которые нужно вставить в множество
Твоя программа должна:
- Создать пустое множество
std::set<std::string> - Считать количество слов, которые нужно добавить
- Использовать цикл для чтения каждого слова и вставки его в множество с помощью метода
.insert() - Использовать цикл for на основе диапазона, чтобы перебрать множество и вывести каждое слово
- После вывода всех слов показать общее количество уникальных слов в множестве
Используй следующий точный формат вывода:
Для каждого слова в множестве (в алфавитном порядке):
[word]Итоговая строка:
Total unique words: [count]Используй цикл for на основе диапазона с синтаксисом for (const std::string& word : wordSet), чтобы перебрать все элементы множества. Множество автоматически расположит слова в алфавитном порядке, демонстрируя одно из ключевых преимуществ использования std::set. Помни: если во входных данных есть повторяющиеся слова, множество автоматически проигнорирует их, поэтому будут выведены только уникальные слова.
Попробуйте сами
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main() {
// Считайте количество слов
int n;
cin >> n;
// Создайте пустое множество для хранения слов
set<string> wordSet;
// TODO: Напишите здесь свой код
// Считайте n слов и добавьте их в множество
// Используйте цикл for по диапазону, чтобы перебрать множество и вывести каждое слово
// Выведите общее количество уникальных слов
return 0;
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Указатели и память
Что такое указатель?Оператор получения адресаОператор разыменованияНулевые указателиУказатели и массивыДинамическая память с помощью 'new'Освобождение памяти с помощью 'delete'Повторение — практика с указателями2Векторы (динамические массивы)
Знакомство с std::vectorСоздание вектораДобавление элементовДоступ к элементамРазмер вектораИтерация с циклом forЦикл for на основе диапазонаУдаление элементовПовторение: операции с векторами5Проект: инструмент учёта запасов
Настройка проектаДобавление и обновление товаров3Проект: инструмент для списка задач
Обзор проектаДобавление задачи6Множества (уникальные элементы)
Знакомство с std::setСоздание множества и добавление элементовПроверка наличия элементовУдаление элементовПеребор множестваИтоги — уникальные числаПотренируйтесь самостоятельно: Онлайн-компилятор C++