Referință & Biblioteci
<vector>
Referință rapidă pentru metodele clasei std::vector<T>.
| Metodă | Descriere | Complexitate |
|---|---|---|
| v.push_back(x) | Adaugă x la sfârșit | O(1) amortizat |
| v.pop_back() | Elimină ultimul element | O(1) |
| v.insert(it, x) | Inserează x la iterator | O(n) |
| v.erase(it) | Șterge elementul la iterator | O(n) |
| v.size() | Numărul de elemente | O(1) |
| v.empty() | Verificare dacă e gol | O(1) |
| v.clear() | Golește vectorul | O(n) |
| v.resize(n) | Redimensionează la n elemente | O(n) |
| v.reserve(n) | Rezervă capacitate pentru n | O(n) |
| v.front() / v.back() | Primul / ultimul element | O(1) |
| v.begin() / v.end() | Iteratori | O(1) |
| v[i] / v.at(i) | Acces la indexul i | O(1) |