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

Curs Excel

STRUCTURA ŞI CONŢINUTUL CURSULUI Structura întregului curs MICROSOFT EXCEL cuprinde: CURS 1: - CAP. 1 - Elemente de bază despre foile de calcul...

Cursuri Baze de Date

1. Concepte Distinctia între date, informatii si cunostinte : - datele sunt definite de trei elemente: un identificator, atribute si valoare ; -...

Baze de Date Relaționale

Notiuni introductive, concepte fundamentale Prin sistem se întelege un ansamblu (grupare) de elemente interdependente legate între ele pentru...

Curs Excel pentru începători

1.1 Scopul cursului Cursul se adreseaza angajatilor care au un nivel elementar de cunostinte Excel, pentru a ajunge la nivelul mediu pentru ca mai...

Comunicarea cu ajutorul mesajelor prin intermediul rețelelor bazate pe setul de protocoale TCP-IP

1.1 Internet şi serviciile de Internet Paging Aplicatiile ce oferă ecest tip de servicii pot avea diferite arhitecturi. În majoritatea cazurilor...

Securitatea rețelelor de calculatoare

1. Vulnerabilitatea retelelor Retelele de calculatoare sunt, în general, structuri deschise, la care se pot conecta un număr mare si variat de...

Comunicații 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...

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...

Te-ar putea interesa și

Instrumente UML

Smart Choice UML este o lucrare de cercetare care are ca scop analiza instrumentelor UML disponibile pentru proiectarea sistemelor informatice de...

Examen programarea orientată pe obiecte

1. Clase. O definitie “bruta” a clasei ar fi aceea ca este un concept extins al unui tip de date abstract : in loc sa contina numai informatii –...

Inginerie Software

Fazele dezvoltării unui produs software 1 Ce este ingineria programării? 2. Fazele ingineriei programării 2.1. Faza de analiză 2.2. Faza de...

Curs Programare C++

Cap 1. Reprezentarea informaţiilor 1.1 Reprezentarea numerelor întregi în sistemul binar Un număr natural se reprezintǎ ca o colecţie de cifre....

Sisteme de Operare

1.1 Sisteme de calcul. Structura sistemelor de calcul Sistemele de operare sunt colecţii de programe existente pe sistemele de calcul . Prin...

Programare orientată pe obiect

Modalitatile (tehnici, paradigme) de programare au evoluat de-a lungul anilor, reflectând trecerea de la programe de dimensiuni reduse la programe...

TDA-Vector

Pentru folosirea containerului vector se da antetul: #include <vector> TDA vector generalizeaza conceptul de tablou cu o dimensiune....

Ai nevoie de altceva?