```cpp #include #include #include #include #include #include #include // Для std::sort, std::find и т.д. #include int main() { // std::vector - динамический массив std::vector vec = {1, 2, 3, 4, 5}; vec.push_back(6); // Добавление элемента в конец std::cout << "Vector size: " << vec.size() << std::endl; std::cout << "First element: " << vec[0] << std::endl; // std::list - двусвязный список std::list lst = {10, 20, 30}; lst.push_front(5); // Добавление элемента в начало lst.push_back(35); // Добавление элемента в конец // Использование итераторов для обхода и модификации: auto it = lst.begin(); std::advance(it, 2); // Перемещаемся на 2 позиции lst.insert(it, 25); // Вставляем перед текущей позицией // Примеры других операций: lst.remove(10); // Удаление по значению // std::map - ассоциативный массив (карта ключ-значение, с упорядочиванием по ключу) std::map counts; counts["apple"] = 1; counts["banana"] = 2; counts["orange"] = 3; std::cout << "Count of banana: " << counts["banana"] << std::endl; if (counts.count("kiwi")) { // Проверка наличия ключа std::cout << "Kiwi exists." << std::endl; } // std::unordered_map - ассоциативный массив (хеш-карта, без упорядочивания) std::unordered_map fast_counts; fast_counts["apple"] = 1; fast_counts["banana"] = 2; // Доступ к элементу: std::cout << "Fast count of apple: " << fast_counts.at("apple") << std::endl; // std::set - множество упорядоченных уникальных элементов std::set unique_numbers = {5, 2, 8, 2, 5}; std::cout << "Set elements:"; for (int num : unique_numbers) { std::cout << " " << num; // Выведет: 2 5 8 (упорядочено и уникально) } std::cout << std::endl; unique_numbers.insert(10); // Вставка нового элемента // std::unordered_set - множество неупорядоченных уникальных элементов (хеш-множество) std::unordered_set fast_unique_numbers = {5, 2, 8, 2, 5}; std::cout << "Unordered set elements:"; for (int num : fast_unique_numbers) { std::cout << " " << num; // Порядок может меняться } std::cout << std::endl; // Использование алгоритмов стандартной библиотеки std::vector sort_vec = {3, 1, 4, 1, 5, 9}; std::sort(sort_vec.begin(), sort_vec.end()); // Сортировка вектора // Поиск элемента auto find_it = std::find(sort_vec.begin(), sort_vec.end(), 4); if (find_it != sort_vec.end()) { std::cout << "Found 4 in sorted vector." << std::endl; } return 0; } ``` Использую стандартные контейнеры, выбирая наиболее подходящий для задачи, исходя из требований: * **`std::vector`**: Для динамических массивов с эффективным случайным доступом и быстрым добавлением в конец. Неэффективен для вставок и удалений в середине. * **`std::list`**: Для двусвязных списков с эффективными вставками и удалениями в любой позиции с использованием итераторов. Случайный доступ неэффективен. * **`std::deque`**: Для двухсторонней очереди с эффективной вставкой и удалением как в начале, так и в конце. Для ассоциативных контейнеров: * **`std::map`**: Для упорядоченных ассоциативных массивов с ключами, по которым выполняется сравнение. Поиск, вставка и удаление имеют логарифмическую сложность O(log n). * **`std::unordered_map`**: Для неупорядоченных ассоциативных массивов, основанных на хешировании. В среднем, операции имеют постоянную сложность O(1), но в худшем случае могут быть линейными O(n). Выбираю, когда важна скорость доступа и порядок не имеет значения. Для множеств: * **`std::set`**: Для упорядоченных множеств уникальных элементов. Операции также имеют логарифмическую сложность O(log n). * **`std::unordered_set`**: Для неупорядоченных множеств уникальных элементов на основе хеширования. Средняя сложность операций O(1). Активно использую итераторы для доступа к элементам, обхода и модификации контейнеров. Применяю алгоритмы из `` для стандартных операций, таких как сортировка, поиск, фильтрация и преобразование элементов, предпочитая их ручной реализации циклов, если это возможно. Учитываю гарантии сложности операций и особенности владения памятью для каждого типа контейнера при проектировании структур данных в приложении. Избегаю копирования контейнеров без необходимости, используя ссылки, указатели или семантику перемещения.

Как вы работаете со стандартной библиотекой контейнеров в C++?