Дапаможнік па C++/Стандартная бібліятэка C++

Стандартная бібліятэка

STL

Агульныя звесткі

Кантэйнеры — гэта шаблоны класаў, якія падтрымліваюць стандартныя сістэмы арганізацыі дадзеных, напрыклад, масіў, адназвязаны ці двузвязаны спісы і г. д. Па сутнасці, гэта абалонка над кантэйнерам, для якога перагружаныя аператары: ++, *, -- і можа быць іншыя.

Адпаведна ітэратар — гэта клас, які прызначаны для перабору элементаў кантэйнера.

Функтары і прэдыкаты выкарыстоўваюцца ў бібліятэцы алгарытмаў STL.

Функтар — гэта аб’ект класа, у якім перагружаны аператар (). Колькасць аргументаў вызначаецца задачай, для якой патрэбны функтар.

Прэдыкат — функцыя, якая вяртае bool, таксама гэта можа быць функтар аператар () якога вяртае bool. Унарны прэдыкат — прэдыкат, які прымае 1 аргумент, напрыклад !a. Бінарны прэдыкат — прэдыкат, які прымае 2 аргументы (прыклады: a>b, a<b і інш.).

Кантэйнеры

Віды. Паслядоўныя і асацыятыўныя. Адаптэры.

• vector. Абгортка вакол масіву, які выдзяляецца па new. Падтрымлівае праверку граніцы (калі выкарыстоўваць v.at(1), а не v[i]), а таксама аўтаматычную рэалакацыю пры даданні ў хвост і ўстаўцы/выдаленні ў сярэдзіну.

Вельмі хуткі operator[], лінейны па часе (дзякуючы разумнай рэалакацыі) push_back(), але марудная ўстаўка ў сярэдзіну.