Middle
Чӣ гуна бо китобхонаи стандартии контейнерҳо дар C++ кор мекунед?
sobes.tech AI
Ҷавоб аз AI
#include <vector>
#include <list>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <algorithm> // Для std::sort, std::find и т.д.
#include <iostream>
int main() {
// std::vector - динамический массив
std::vector<int> vec = {1, 2, 3, 4, 5};
vec.push_back(6); // Добавление элемента в конец
std::cout << "Размер вектора: " << vec.size() << std::endl;
std::cout << "Первый элемент: " << vec[0] << std::endl;
// std::list - двусвязный список
std::list<int> 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<std::string, int> counts;
counts["apple"] = 1;
counts["banana"] = 2;
counts["orange"] = 3;
std::cout << "Количество бананов: " << counts["banana"] << std::endl;
if (counts.count("kiwi")) { // Проверка наличия ключа
std::cout << "Киви существует." << std::endl;
}
// std::unordered_map - ассоциативный массив (хеш-карта, без упорядочивания)
std::unordered_map<std::string, int> fast_counts;
fast_counts["apple"] = 1;
fast_counts["banana"] = 2;
// Доступ к элементу:
std::cout << "Быстрый счет для яблока: " << fast_counts.at("apple") << std::endl;
// std::set - множество упорядоченных уникальных элементов
std::set<int> unique_numbers = {5, 2, 8, 2, 5};
std::cout << "Элементы множества:";
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<int> fast_unique_numbers = {5, 2, 8, 2, 5};
std::cout << "Неупорядоченные элементы множества:";
for (int num : fast_unique_numbers) {
std::cout << " " << num; // Порядок может меняться
}
std::cout << std::endl;
// Использование алгоритмов стандартной библиотеки
std::vector<int> 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 << "Обнаружено 4 в отсортированном векторе." << std::endl;
}
return 0;
}