containers library

:

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

containers library

cplusplus

В каких из перечисленных контейнеров сложность поиска составляет O(n)?

containers library

cplusplus

Куда указывает итератор ptr после выполнения следующих двух строк кода? vector<int> vec(100); vector<int>::iterator ptr=vec.end();

containers library

cplusplus

Что выведет данная программа (C++11): #include <utility> #include <vector> #include <algorithm> #include <iostream> typedef std::pair<int, int> p_int; int main() { std::vector<p_int> v; v.push_back(std::make_pair(3, 2)); v.push_back(std::make_pair(2, 3)); v.push_back(std::make_pair(1, 4)); v.push_back(std::make_pair(1, 3)); std::sort(v.begin(), v.end()); for (auto &x : v) std::cout << x.first << x.second; }

containers library

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

containers library

cplusplus

Какие контейнеры могут использоваться в шаблонах адаптеров std::stack и std::queue по умолчанию?

containers library

cplusplus

Что будет выведено на экран? #include <iostream> #include <list> #include <iterator> #include <algorithm> using namespace std; int main() { list <int> coll; for(int i=1;i<=9;++i) { coll.push_back(i); } list<int>::iterator pos; pos=find(coll.begin(), coll.end(), 5); cout<< pos <<' '; list<int>::reverse_iterator rpos(pos); cout<< rpos <<' '; list<int>::iterator rrpos; rrpos=rpos.base(); cout<< *rrpos <<' '; return 0; }

containers library

cplusplus

Какие из перечисленных вариантов возвращают количество элементов в std::vector?

containers library

cplusplus

Какова трудоёмкость метода iterator erase (const_iterator position), в ассоциативных контейнерах?

containers library

cplusplus

Какая разница между контейнером std::list и контейнером std::forward_list

containers library