Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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