Standard Template Library II
date post
15-Jan-2016Category
Documents
view
39download
0
Embed Size (px)
description
Transcript of Standard Template Library II
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