Що таке map в C++?

std::map у мові програмування C++ є асоціативним контейнером, що реалізує структуру даних "ключ-значення". Кожен елемент std::map представляє пару, що складається з ключа і пов'язаного з ним значення. Цей контейнер входить до Standard Template Library (STL) і надає ефективні операції вставки, видалення та пошуку.

#include <iostream>
#include <map>

int main() {
     // Створення асоціативного масиву (map) рядків
     std::map<int, std::string> students;

     // Додавання елементів до map
     students[101] = "Alice";
     students[102] = "Bob";
     students[103] = "Charlie";

     // Пошук елемента за ключем
     int studentID = 102;
     if (students.find(studentID) != students.end()) {
         std::cout << "Student with ID " << studentID << ": " << students[studentID] << std::endl;
     } else {
         std::cout << "Student with ID " << studentID << " not found." << std::endl;
     }

     // Ітерація з елементів map
     std::cout << "All students: ";
     for (const auto& student : students) {
         std::cout << "(" << student.first << ": " << student.second << ") ";
     }
     std::cout << std::endl;

     return 0;
}

Основні операції з std::map:

1. Додавання елементів: Елементи додаються до std::map за допомогою оператора [] або методу std::map:: insert().
2. Пошук елементів: Пошук елементів виконується за допомогою методу std::map::find() або оператора [].
3. Видалення елементів: Метод std::map::erase() використовується для видалення елементів за ключем.
4. Ітерація по map: Ітерація може бути виконана за допомогою циклу for або ітераторів.