Standard Template Library II

download Standard Template Library II

of 28

  • date post

    15-Jan-2016
  • Category

    Documents

  • view

    30
  • download

    0

Embed Size (px)

description

Standard Template Library II. Programarea calculatoarelor şi limbaje de programare II C apitolul 10. Obiective. Înţelegerea noţiunii de container şi folosirea containerilor STL Folosirea algoritmilor STL în programe - PowerPoint PPT Presentation

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