CKTIS / C++
std::vector::size — broj elemenata u vektoru
`size()` vraća trenutačan broj elemenata u konstantnom vremenu. Taj broj određuje valjane indekse, a ne kapacitet koji vraća `capacity()`.
Verzija: ISO C++23; implementation support may vary
Sintaksa
// Header: <vector>
// Member declaration inside std::vector<T, Allocator> (ISO C++23)
constexpr size_type size() const noexcept;
// Call on a vector v:
auto count = v.size();std::vector::size članska je funkcija bez argumenata deklarirana u <vector>. Po vrijednosti vraća broj elemenata u rasponu [v.begin(), v.end()) (nulu za prazan vektor). Izvodi se u konstantnom vremenu, O(1), i može se pozvati na vektoru const. Od C++11 je noexcept, a od C++20 constexpr, pa se može upotrijebiti u konstantnom izrazu ako to dopušta cijelo vrednovanje. Ovaj opis vrijedi za ISO C++23; podrška može ovisiti o implementaciji.
capacity() govori koliko elemenata vektor može primiti bez ponovne dodjele memorije. Uspješan poziv reserve(n) osigurava kapacitet za barem n elemenata, ali ne stvara nijedan. resize(n) postavlja broj elemenata na n, a uspješan poziv push_back povećava ga za jedan. Ako želiš samo provjeriti je li vektor prazan, upotrijebi v.empty().
Povratni tip size_type cjelobrojni je tip bez predznaka i ne mora biti std::size_t. Sačuvaj ga pomoću auto umjesto pretvorbe u int bez provjere. Valjani indeksi zadovoljavaju 0 <= i < v.size() u matematičkom zapisu; to nije uvjet u C++. Prije pretvorbe indeksa u size_type odbaci negativne vrijednosti i one koje premašuju najveću vrijednost tog tipa. U suprotnom se čak i nenegativna vrijednost šireg cjelobrojnog tipa može pretvoriti u drugi indeks koji je unutar valjanog raspona. v[i] zahtijeva valjan indeks; v.at(i) provjerava indeks nakon pretvorbe u size_type i baca std::out_of_range ako je pretvoreni indeks veći ili jednak v.size(). Ne računaj v.size() - 1 za prazan vektor. Trebaš li broj s predznakom, upotrijebi std::ssize(v) iz <iterator> (od C++20).
Ako tip elementa nije bool, raspon [v.data(), v.data() + v.size()) obuhvaća postojeće elemente; ne dereferenciraj pokazivač na kraj raspona. std::vector<bool> također broji elemente, ali ne daje pristup takvom spremniku preko pokazivača bool*. Spremljeni se broj ne ažurira kada se vektor promijeni. Ponovna dodjela memorije poništava valjanost pokazivača, referenci i iteratora na elemente te prethodnog end(). Dodavanje na kraj poništava valjanost prethodnog end() čak i bez ponovne dodjele.
Primjeri
#include <iostream>
#include <vector>
int main() {
std::vector<int> v;
const auto before = v.size();
v.reserve(8);
std::cout << "after reserve: " << v.size() << '\n';
v.push_back(10);
v.push_back(20);
std::cout << "after append: " << v.size() << '\n';
std::cout << "saved size: " << before << '\n';
v.resize(1);
std::cout << "after resize: " << v.size() << '\n';
}
Rezultat
after reserve: 0 after append: 2 saved size: 0 after resize: 1
Nakon `reserve(8)` vektor je i dalje prazan. Dva poziva `push_back` povećavaju veličinu na 2, ali `before` ostaje 0. `resize(1)` uklanja posljednji element. Program ne pretpostavlja točan kapacitet.
Povezane lekcije
- C++ · Lekcija 11 · Napredno · Verzija: 3
- C++ · Lekcija 14 · Napredno · Verzija: 3
- C++ · Lekcija 15 · Napredno · Verzija: 3
- C++ · Lekcija 18 · Napredno · Verzija: 3
- C++ · Lekcija 23 · Napredno · Verzija: 3
- C++ · Lekcija 24 · Napredno · Verzija: 3
- C++ · Lekcija 27 · Napredno · Verzija: 3
- C++ · Lekcija 29 · Napredno · Verzija: 3
- C++ · Lekcija 30 · Napredno · Verzija: 3
- C++ · Lekcija 32 · Napredno · Verzija: 3
- C++ · Lekcija 34 · Napredno · Verzija: 3
- C++ · Lekcija 51 · Napredno · Verzija: 3
- C++ · Lekcija 54 · Napredno · Verzija: 3
- C++ · Lekcija 57 · Napredno · Verzija: 3
- C++ · Lekcija 58 · Napredno · Verzija: 3
- C++ · Lekcija 59 · Napredno · Verzija: 3
Izvori
- C++ working draft — Class template vector [vector]
- C++ working draft — Container requirements [container.reqmts]
- C++ working draft — Sequence containers [sequence.reqmts]
- C++ working draft — Vector capacity [vector.capacity]
- C++ working draft — Vector data [vector.data]
- C++ working draft — Vector modifiers [vector.modifiers]
- C++ working draft — Specialization of vector for bool [vector.bool]
- C++ working draft — Range access [iterator.range]