Standard Template Library IIProgramarea calculatoarelor i limbaje de programare II

Capitolul 10

Obiectivenelegerea noiunii de container i folosirea containerilor STLFolosirea algoritmilor STL n programenelegerea modului n care algoritmii folosesc iteratori pentru a accesa elementele unui container STL

SumarContaineri asociativiContainerul asociativ multisetContainerul asociativ mapAdaptori containerAdaptorul stack Adaptorii queue i priority_queue AlgoritmiAlgoritmii fill, fill_n, generate i generate_nAlgoritmi matematici

Containeri asociativiContainerii asociativi Stocheaz i acceseaz elemente prin intermediul cheilor - chei de cutareContaineri asociativi multisetsetmultimapmapCheile sunt pstrate sortateIterarea printr-un container asociativ parcurge elementele n ordinea sortat

Containeri asociativiClasele multiset i set valorile sunt chiar chei de cutarenu exist o separare ntre valori i cheiClasele multimap i map suport operaii de manipulare a valorilor asociate cu cheiaceste valori se mai numesc i valori mapateClasele multiset i multimap permit chei duplicateClasele set i map nu permit chei duplicate

Containerul asociativ multiset Ordinea elementelor ntr-un container multiset este determinat de un obiect comparatorExempluntr-un container multiset cu valori de tip ntreg, elementele pot fi sortate n ordine cresctoare ordonnd cheile prin comparatorul lessCheile containerilor asociativi sortate cu less trebuie s suporte compararea cu operator