Программирование – 2 курс осень 2020 – 8 занятие

Transcript

1. spbu.ru Специализированные средства библиотек Анатолий Григорьевич Максимов, Максим Викторович Абрамов agm@dscs.pro, mva@dscs.pro
2. dscs.pro spbu.ru 2/19 Воспоминания: платиновое правило vector<bool> v; — так делать не надо. 1. vector<bool> не содержит в себе bool-значений 2. vector<bool> не является вектором T *р = &с[0]; bool *pb = &v[0];
3. dscs.pro spbu.ru 3/19 Нестандартные STL-контейнеры • bitset • rope • tuple • valarray
4. dscs.pro spbu.ru 4/19 Bitset • Содержательно, bitset — «правильная» реализация vector<bool>. • Размер должен быть известен на момент компиляции. • Поддерживает строковое представление: bitset<7> b (51); cout << b << endl; Out: 0110011
5. dscs.pro spbu.ru 5/19 Rope • Rope — массив с дополнительными возможностями. • Заголовочный файл (<ext/rope>) • Можно быстро переставлять отрезки. #include <ext/rope> using namespace __gnu_cxx; … rope <int> v; rope <int> subs = v.substr(l, r - l + 1); v.erase(l, r - l + 1); v.insert(v.mutable_begin(), cur);
6. dscs.pro spbu.ru 6/19 Tuple • Tuple — расширенный pair. • Элементы могут иметь разные типы. • Обращение к элементу через get: get<2>(t);
7. dscs.pro spbu.ru 7/19 Valarray • Valarray — «векторная» форма массивов. • Предназначен для математических вычислений. • Позволяет применять математические операции сразу ко всем элементам. valarray<int> array1(15), array2(15); valarray<int> array3 = array1 + array2; sqrt(array3);
8. dscs.pro spbu.ru 8/19 Адаптеры • stack • queue • priority_queue
9. dscs.pro spbu.ru 9/19 Случайные числа • rand • mt19937 cout << rand(); mt19937 gen; cout << gen(); mt19937 gen; uniform_int_distribution<> uid(0, 50); cout << uid(gen);
10. dscs.pro spbu.ru 10/19 Регулярные выражения
11. spbu.ru Библиотека algorithm
12. dscs.pro spbu.ru 12/19 Функции, не меняющие содержимое • all_of, any_of, none_of • find, find_if • count, count_if
13. dscs.pro spbu.ru 13/19 Функции, меняющие содержимое • fill • generate • reverse • rotate • sample
14. dscs.pro spbu.ru 14/19 Сортировки • sort • partial_sort • stable_sort • nth_element • partition
15. dscs.pro spbu.ru 15/19 Работа с сортированными интервалами • lower_bound • upper_bound • binary_search • equal_range • merge • includes • set_difference • set_intersection • set_symmetric_difference • set_union
16. dscs.pro spbu.ru 16/19 Функции for_each и accumulate Используются для обобщения интервалов. stringLengthSum(size_t sum, const string& s) { return sum + s.size(); } set<string> s; accumulate(s.begin(), s.end(), 0, stringLengthSum);
17. dscs.pro spbu.ru 17/19 std::ranges for(auto const i : v) { print (i); }; std::ranges::for_each(std::as_const(v), print);
18. dscs.pro spbu.ru 18/19 Литература • Meyers S. Effective C++: 55 specific ways to improve your programs and designs. • Meyers S. Effective STL: 50 specific ways to improve your use of the standard template library.
19. spbu.ru Специализированные средства библиотек Анатолий Григорьевич Максимов, Максим Викторович Абрамов agm@dscs.pro, mva@dscs.pro