map

:

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; }

cplusplus

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

cplusplus

Что будет выведено на экран? (C++11) #include <iostream> #include <map> using namespace std; int main() { multimap<char, int> mm{{'a',1},{'b',2},{'c',3},{'a',4},{'a',5},{'c',1}}; map<char, int> m(++mm.begin(), mm.lower_bound('c')); for(auto i: m) ++i.second; for(auto i: m) cout << i.second << ' '; return 0; }

cplusplus

Что будет выведено на экран? #include <iostream> #include <map> int main(void) { std::map<int, int> dict; dict[0]=10; if(dict[0]!=dict[1]) dict[2]=100; std::cout << dict.size(); return 0; }

cplusplus

Каков будет результат выполнения следующего кода? #include <iostream> #include <map> #include <cstddef> using namespace std; int main() { multimap<size_t, size_t> mm; for(size_t i=1; i!=10; ++i) mm[i]=i*i; for(map<size_t, size_t>::reverse_iterator rit=mm.rbegin(); rit != mm.rend(); ++rit) cout << rit->second << ' '; }

cplusplus

Какие контейнеры из библиотеки STL напрямую используются для нахождения объекта по ключу?

cplusplus

Что будет выведено на экран : #include <iostream> #include <map> struct A { int val; A() { }; A(int val) : val(val) { }; bool operator< (const A* tmp ) const { return val < tmp->val; } }; int main() { std::map<A,int> m; A a1 = new A(2); A a2 = new A(2); A a3 = new A(3); A *a4 = new A(1); m[a1] = 0; m[a2] = 0; m[a3] = 0; m[a4] = 0; std::cout << m.size() << std::endl; return 0; }

cplusplus

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