Menu
CoddyTech

Перебор множества

Часть раздела Логика и управление потоком путешествия по 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.

Такая упорядоченная итерация делает множества идеальными для отображения данных в алфавитном или числовом порядке без необходимости сортировать их вручную. Независимо от того, работаете ли вы с числами, строками или другими сравнимыми типами, множество всегда будет представлять их в естественном отсортированном порядке.

challenge icon

Задание

Легко

Создай программу, демонстрирующую автоматическую сортировку в std::set: добавь слова в множество, а затем перебери их, чтобы вывести в алфавитном порядке. Это задание проверит, как ты понимаешь циклы for на основе диапазона с множествами и то, как множества поддерживают порядок сортировки.

Будут предоставлены следующие входные данные:

  • Целое число n, обозначающее количество слов, которые нужно добавить в множество
  • Затем n строк со словами, которые нужно вставить в множество

Твоя программа должна:

  1. Создать пустое множество std::set<std::string>
  2. Считать количество слов, которые нужно добавить
  3. Использовать цикл для чтения каждого слова и вставки его в множество с помощью метода .insert()
  4. Использовать цикл for на основе диапазона, чтобы перебрать множество и вывести каждое слово
  5. После вывода всех слов показать общее количество уникальных слов в множестве

Используй следующий точный формат вывода:

Для каждого слова в множестве (в алфавитном порядке):

[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;
}
quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Логика и управление потоком

Потренируйтесь самостоятельно: Онлайн-компилятор C++