Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::vector::begin — početak raspona vektora

`begin()` vraća početni iterator vektora. Kvalifikator `const` određuje preopterećenje, a `end()` označava položaj koji se ne smije dereferencirati.

Verzija: ISO C++23; implementation support may vary

Sintaksa

// Public member declarations of std::vector<T, Allocator> in <vector> (ISO C++23)
constexpr iterator begin() noexcept;
constexpr const_iterator begin() const noexcept;

std::vector::begin je članska funkcija iz zaglavlja <vector>. Izvodi se u konstantnom vremenu, O(1), i za neprazan vektor vraća iterator na prvi element. Oba su preopterećenja noexcept od C++11 i constexpr od C++20; i u C++23 konstantno vrednovanje ovisi o kontekstu i podršci implementacije.

Za vektor bez kvalifikatora const, v.begin() vraća iterator preko kojeg možeš mijenjati elemente. Pri pristupu preko const vraća const_iterator, koji ne dopušta takvu izmjenu. Upotrijebi v.cbegin() (od C++11) da dobiješ const_iterator i za promjenjiv vektor. Nemoj pretpostaviti da je iterator običan pokazivač ili da *it daje T& za svaki T: iterator koji omogućuje pisanje u std::vector<bool> koristi posrednički objekt.

Poluotvoreni raspon [v.begin(), v.end()) obuhvaća elemente istog vektora i isključuje položaj iza posljednjeg elementa. Za prazan vektor vrijedi v.begin() == v.end(); dereferenciranje bilo kojeg od tih iteratora uzrokuje nedefinirano ponašanje. Ako nema podudaranja, std::find_if vraća zadanu završnu granicu; provjeri rezultat prije uporabe *it.

Realokacija poništava valjanost iteratora, pokazivača i referenci na elemente te spremljenog end(). reserve() ne dodaje elemente, ali može izazvati realokaciju. Bez realokacije push_back() čuva iteratore na postojeće elemente, ali poništava stari end(). Umetanje na početak ili brisanje prvog elementa može poništiti spremljeni begin() i bez realokacije. Nakon gubitka valjanosti dohvati nove iteratore. Nemoj koristiti iterator iz privremenog vektora nakon završetka punog izraza koji je stvorio vektor.

Primjeri

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{2, 7, 4};
    if (!values.empty()) {
        *values.begin() = 3;
    }

    const auto& read = values;
    const int threshold = 5;
    const auto last = read.end();
    const auto match = std::find_if(read.begin(), last, [threshold](int value) {
        return value >= threshold;
    });

    if (read.cbegin() != read.cend()) {
        std::cout << *read.cbegin() << '\n';
    }
    if (match != last) {
        std::cout << *match << '\n';
    }

    const std::vector<int> empty;
    if (empty.begin() == empty.end()) {
        std::cout << "empty\n";
    }
}

Rezultat

3
7
empty

`*values.begin() = 3` mijenja prvi element. Pretraga preko reference `const` koristi prag obuhvaćen po vrijednosti i čita pronađenu vrijednost `7` tek nakon provjere završne granice. Iteratori praznog vektora uspoređuju se bez dereferenciranja.

Povezane lekcije

  • C++ · Lekcija 10 · Napredno · Verzija: 3
  • C++ · Lekcija 11 · Napredno · Verzija: 3
  • C++ · Lekcija 14 · Napredno · Verzija: 3
  • C++ · Lekcija 15 · Napredno · Verzija: 3
  • C++ · Lekcija 23 · 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 35 · Napredno · Verzija: 3
  • C++ · Lekcija 40 · Napredno · Verzija: 3
  • C++ · Lekcija 45 · Napredno · Verzija: 3
  • C++ · Lekcija 57 · Napredno · Verzija: 3

Izvori