Algoritmi

Algoritmii acopera un domeniu larg de operatii generale asupra containerelor precum: traversare, sortare, cautare, inserare sau stergere de elemente.

Algoritmii sunt functii generice, care se refera la containere prin intermediul iteratorilor. Tipurile iteratorilor folositi de un algoritm sunt date ca parametri ai sablonului.

Algoritmii sunt declarati în zona de nume std si semnaturile lor se afla în fisierul antet algorithm.

Cei mai multi algoritmi sunt scurti si simpli, putând fi definiti inline.

Algoritmii care produc rezultate pe care le depun într-un container sunt clasificati ca algoritmi de copiere si au numele terminat cu sufixul _copy.

Algoritmii a caror functionare este determinata de satisfacerea unui predicat sunt cunoscuti ca algoritmi cu predicate. Lista de parametri a unui asemenea algoritm va contine un obiect functie predicat. Numele acestor algoritmi contine sufixul _if.

În prezentarea algoritmilor vom utiliza urmatoarele abrevieri:

InIt - InputIterator, OutIt – OutputIterator, FwIt – ForwardIterator,

BIt – BidirectionalIterator, RAIt – RandomAccessIterator, Pred – Predicate,

BinPred – BinaryPredicate, OpUnar – UnaryOperator, Func – Function, T – value_type (tipul elementelor din container)