Biblioteca de Șabloane Standard

Curs
8/10 (2 voturi)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 4 în total
Cuvinte : 1489
Mărime: 18.35KB (arhivat)
Cost: Gratis

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)

Preview document

Biblioteca de Șabloane Standard - Pagina 1
Biblioteca de Șabloane Standard - Pagina 2
Biblioteca de Șabloane Standard - Pagina 3
Biblioteca de Șabloane Standard - Pagina 4

Conținut arhivă zip

  • Biblioteca de sabloane standard.doc

Alții au mai descărcat și

Arhitectura Orientata catre Servicii - Serviciile Web

1. Introducere O arhitectura orientata spre serviciu (SOA) reprezinta un model nou, in continua evolutie pentru crearea aplicatiilor distribuite....

Inteligență Artificială

3.1 Istoric Întrebări 1. Cine este considerat părintele Lisp-ului? 2. Care este anul de naştere pentru Lisp? Limbajul LISP este considerat...

AutoCad

APERTURE - controleazã mãrimea cursorului selector, caracteristic modului object snap. ARC - traseazã un arc de cerc de orice dimensiune. A -...

Clase Derivate

1. Clase derivate. Prin mostenire, atributele unei clase de baza sunt transmise unor clase derivate. Derivarea permite definirea unor clase noi,...

Comunicatii Internet

2.1. Stilurile caracterelor {n sfirsit pagina dvs. contine ceva, chiar daca este vorba numai de un nume. Vom analiza in continuare elementele de...

Crearea unei Aplicatii Independente in Java

Toate aplicatiile Java contin o metoda main(), spre deosebire de miniaplicatii. class FirstApp { public static void main( String argsst) {...

Curs Excel

Deplasarea prin foi Deplasarea dintr-o foaie in alta se face cu clic cu mouse-ul pe eticheta foii dorite. Deplasarea prin celule Va puteti...

Curs Windows

Componentele unui calculator 1. Software (soft) = componentele logice, invizibile ale unui calculator; componenta “moale”, care nu se poate...

Ai nevoie de altceva?