Перейти на PRO

Приведи пример использования std::set в C++.

Тип вопроса: STL Вероятность: 25% Категория: C/C++ Разработчик

Ответ

std::set — это ассоциативный контейнер STL, хранящий уникальные элементы (ключи) в отсортированном порядке. Реализован, как правило, в виде красно-черного дерева.

Типичные сценарии использования:

  1. Хранение уникальной коллекции с автоматической сортировкой.
  2. Быстрая проверка принадлежности элемента (O(log n)).
  3. Работа с упорядоченными диапазонами (нижняя/верхняя граница).

Практический пример: Управление списком уникальных ID пользователей онлайн.

#include <iostream>
#include <set>
#include <string>

int main() {
    // 1. Создание и инициализация
    std::set<std::string> onlineUsers = {"alice123", "bob_developer", "charlie"};

    // 2. Вставка элементов. Дубликаты игнорируются.
    auto [it1, inserted1] = onlineUsers.insert("diana");
    if (inserted1) {
        std::cout << "Diana joined.n";
    }

    auto [it2, inserted2] = onlineUsers.insert("alice123"); // Дубликат!
    if (!inserted2) {
        std::cout << "User alice123 is already online.n";
    }

    // 3. Поиск элемента (быстрый, O(log n))
    std::string searchName = "bob_developer";
    if (onlineUsers.find(searchName) != onlineUsers.end()) {
        std::cout << searchName << " is online.n";
    }

    // 4. Удаление элемента
    onlineUsers.erase("charlie");
    std::cout << "Charlie left.n";

    // 5. Обход в отсортированном порядке (по возрастанию)
    std::cout << "nCurrently online (sorted):n";
    for (const auto& user : onlineUsers) { // Используется const-итератор
        std::cout << "- " << user << std::endl;
    }
    // Вывод будет: alice123, bob_developer, diana

    // 6. Использование нижней границы (lower_bound)
    // Найдём первого пользователя с ID >= "c"
    auto lb = onlineUsers.lower_bound("c");
    if (lb != onlineUsers.end()) {
        std::cout << "nFirst user starting from 'c': " << *lb << std::endl; // diana
    }

    // 7. Получение размера
    std::cout << "Total unique users online: " << onlineUsers.size() << std::endl;

    return 0;
}

Ключевые особенности std::set:

  • Уникальность и сортировка: Гарантированы автоматически.
  • Сложность операций: Вставка, удаление, поиск — логарифмические (O(log n)).
  • Неизменяемость ключей: Элементы set являются константными (const Key), чтобы не нарушить порядок в дереве. Для изменения нужно удалить старый и вставить новый элемент.
  • Альтернатива: std::unordered_set — если нужна уникальность, но не важен порядок (хэш-таблица, O(1) в среднем).

Ответ 18+ 🔞

Э, слушай, а вот std::set — это такая хитрая жопа из STL, которая хранит кучу уникальных ключей, да ещё и в отсортированном виде сама, без твоей помощи. Внутри это обычно красно-чёрное дерево, но тебе, честно говоря, да похуй, главное — как работает.

Где это, блядь, пригождается:

  1. Нужно хранить кучу всего, но без повторов, и чтобы само по порядку лежало.
  2. Быстро проверить, есть ли элемент в коллекции — за O(log n).
  3. Работать с упорядоченными диапазонами — найти что-то «от сих и до этих».

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

#include <iostream>
#include <set>
#include <string>

int main() {
    // 1. Создаём и сразу пихаем кого-то онлайн
    std::set<std::string> onlineUsers = {"alice123", "bob_developer", "charlie"};

    // 2. Пробуем добавить новых. Если такой уже есть — вставка не прокатит.
    auto [it1, inserted1] = onlineUsers.insert("diana");
    if (inserted1) {
        std::cout << "Diana joined.n";
    }

    auto [it2, inserted2] = onlineUsers.insert("alice123"); // Опа, дубликат!
    if (!inserted2) {
        std::cout << "User alice123 is already online.n"; // Вот и поймали
    }

    // 3. Ищем кого-то быстро, без перебора всей кучи
    std::string searchName = "bob_developer";
    if (onlineUsers.find(searchName) != onlineUsers.end()) {
        std::cout << searchName << " is online.n";
    }

    // 4. Выгоняем кого-то нахуй
    onlineUsers.erase("charlie");
    std::cout << "Charlie left.n";

    // 5. Проходим по всем — они уже отсортированы, красота
    std::cout << "nCurrently online (sorted):n";
    for (const auto& user : onlineUsers) {
        std::cout << "- " << user << std::endl;
    }
    // Выведет: alice123, bob_developer, diana — по алфавиту, ёпта

    // 6. Нижняя граница — типа «найди мне первого, кто не меньше чем 'c'»
    auto lb = onlineUsers.lower_bound("c");
    if (lb != onlineUsers.end()) {
        std::cout << "nFirst user starting from 'c': " << *lb << std::endl; // diana
    }

    // 7. Спрашиваем, сколько их там вообще
    std::cout << "Total unique users online: " << onlineUsers.size() << std::endl;

    return 0;
}

На что обратить внимание, ёб твою мать:

  • Уникальность и порядок: За тебя всё сделают, расслабься. Дубликаты не пролезут.
  • Скорость: Вставка, удаление, поиск — всё за логарифм, O(log n). Не световая скорость, но для дерева норм.
  • Ключи менять нельзя: Как засунул элемент, так он и лежит константный. Захотел поменять — старый удаляй, новый вставляй, иначе дерево сломаешь.
  • Есть альтернатива: std::unordered_set — если порядок не важен, но нужна сумасшедшая скорость поиска в среднем за O(1). Хэш-таблица, ну ты понял.

Видео-ответы

© ХакСобесов, 2026
support@hacksobesov.com