Sobes.tech
Назад к вопросам
Junior — Middle
82

Можешь привести пример, как применяется структура данных Set в программировании?

Ответ от нейросети

sobes.tech AI

В C++ структура данных std::set представляет собой контейнер, который хранит уникальные элементы в отсортированном порядке. Основные свойства:

  • Элементы уникальны (дубликаты не допускаются).
  • Автоматическая сортировка по возрастанию (по умолчанию).
  • Быстрый поиск, вставка и удаление (логарифмическая сложность).

Пример использования:

#include <iostream>
#include <set>

int main() {
    std::set<int> numbers;
    numbers.insert(3);
    numbers.insert(1);
    numbers.insert(4);
    numbers.insert(1); // не добавится, так как 1 уже есть

    for (int num : numbers) {
        std::cout << num << " ";
    }
    // Вывод: 1 3 4

    if (numbers.find(3) != numbers.end()) {
        std::cout << "Число 3 найдено" << std::endl;
    }

    return 0;
}

std::set удобно использовать, когда нужно хранить множество уникальных элементов с возможностью быстрого поиска и упорядоченного обхода.