Back to questions
Junior — Middle
83
Можешь привести пример, как применяется структура данных Set в программировании?
Answer from AI
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 удобно использовать, когда нужно хранить множество уникальных элементов с возможностью быстрого поиска и упорядоченного обхода.