associative containers

:

cplusplus

Что будет выведено данной программой, если с консоли ввести 3 значения: 1, 2 и 3? #include <iostream> #include <string> #include <map> using namespace std; int main() { string s; map<string, int> m; while (cin >> s) { m[s] = m.size(); } for (map<string, int>::iterator i = m.begin(); i != m.end(); ++i) { cout << i->second << " "; } return 0; }

associative containers

cplusplus

Какие контейнеры могут быть реализованы на основе красного-черного дерева:

associative containers

cplusplus

Какой контейнер необходимо использовать для быстрого получения (с логарифмической сложностью) значения по ключу? Ключ типа int, значение типа string.

associative containers

cplusplus

Из перечисленных типов стандартной библиотеки отметьте ассоциативные контейнеры:

associative containers

cplusplus

По какому критерию сортируются ассоциативные контейнеры map при создании без явного указания критерия сортировки?

associative containers