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
- WG21 N4950 — Working Draft, Standard for Programming Language C++
- C++ working draft — Class template vector [vector]
- C++ working draft — Container requirements [container.reqmts]
- C++ working draft — Vector capacity [vector.capacity]
- C++ working draft — Vector modifiers [vector.modifiers]
- C++ working draft — Specialization of vector for bool [vector.bool]
- C++ working draft — Find [alg.find]
- WG21 N4860 — C++ Draft International Standard