Biblioteca de Sabloane Standard

Imagine preview
(8/10 din 2 voturi)

Acest curs prezinta Biblioteca de Sabloane Standard.
Mai jos poate fi vizualizat un extras din document (aprox. 2 pagini).

Arhiva contine 1 fisier doc de 4 pagini .

Iti recomandam sa te uiti bine pe extras si pe imaginile oferite iar daca este ceea ce-ti trebuie pentru documentarea ta, il poti descarca.

Fratele cel mare te iubeste, acest download este gratuit. Yupyy!

Domenii: Calculatoare, Inteligenta Artificiala, Limbaje de Programare

Extras din document

Biblioteca de Sabloane Standard (STL) asigura o abstractizare standardizata a datelor prin intermediul containerelor si o abstractizare procedurala prin intermediul algoritmilor.

Programele dezvoltate folosind STL beneficiaza de o viteza de dezvoltare si o viteza de executie sporite. Ele sunt mai eficiente, mai robuste, mai portabile, mai usor de modificat si întretinut.

Componentele STL sunt: containerele, iteratorii, algoritmii, functorii (obiectele functii) si adaptorii.

Containere.

Un container este un obiect care pastreaza o colectie de alte obiecte. Containerele (exceptând string si ) sunt clase generice (parametrizate)

În STL se folosesc doua tipuri de containere:

• containere secventiale (vector, lista, coada cu doua capete - deque)

• containere asociative (multime, relatie)

Un container secvential pastreaza colectia de obiecte într-o ordine strict liniara.

Containerele asociative pastreaza informatiile din colectie sortate, ceea ce permite regasirea rapida a obiectelor din colectie, pe baza unei chei.

Vectorul (vector)

Constructor Efect Complexitate

vector<T>v creaza un vector vid O(1)

vector<T>v(n) creaza un vector cu n elemente O(n)

vector<T>v(n,val) creaza un vector cu n elemente initializate cu val O(n)

vector<T>v(v1) creaza un vector initializat cu vectorul v1 O(n)

Accesor Efect Complexitate

v[i] întoarce elementul i O(1)

v.front() întoarce primul element O(1)

v.back() întoarce ultimul element O(1)

v.capacity() întoarce numarul maxim de elemente O(1)

v.size() întoarce numarul curent de elemente O(1)

v.empty() întoarce true daca vectorul este vid O(1)

v.begin() întoarce un iterator la începutul vectorului O(1)

v.end() întoarce un iterator dupa sfârsitul vectorului O(1)

Fisiere in arhiva (1):

  • Biblioteca de sabloane standard.doc