CKTIS / C++
std::vector::begin — začetek obsega vektorja
`begin()` vrne začetni iterator vektorja. Kvalifikator `const` določa preobremenitev, `end()` pa označuje položaj, ki ga ne smemo dereferencirati.
Različica: 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 glave <vector>. Deluje v konstantnem času, O(1), in za neprazen vektor vrne iterator na prvi element. Obe preobremenitvi sta noexcept od C++11 in constexpr od C++20; tudi v C++23 je konstantno vrednotenje odvisno od konteksta in podpore implementacije.
Za vektor brez kvalifikatorja const klic v.begin() vrne iterator, prek katerega lahko spreminjaš elemente. Pri dostopu prek const vrne const_iterator, ki tega ne omogoča. Z v.cbegin() (od C++11) dobiš const_iterator tudi za spremenljiv vektor. Ne predpostavljaj, da je iterator navaden kazalec ali da *it za vsak T vrne T&: iterator, ki omogoča pisanje v std::vector<bool>, uporablja posredniški objekt.
Polodprti obseg [v.begin(), v.end()) zajema elemente istega vektorja in izključuje položaj za zadnjim elementom. Za prazen vektor velja v.begin() == v.end(); dereferenciranje katerega koli od teh iteratorjev povzroči nedefinirano obnašanje. Če ni ujemanja, std::find_if vrne podano končno mejo; rezultat preveri pred uporabo *it.
Ponovna dodelitev pomnilnika razveljavi iteratorje, kazalce in reference na elemente ter shranjeni end(). reserve() ne doda elementov, lahko pa sproži ponovno dodelitev. Brez nje push_back() ohrani iteratorje na obstoječe elemente, a razveljavi stari end(). Vstavljanje na začetek ali odstranitev prvega elementa lahko razveljavi shranjeni begin() tudi brez ponovne dodelitve. Po razveljavitvi pridobi nove iteratorje. Iteratorja iz začasnega vektorja ne uporabljaj po koncu polnega izraza, ki je ustvaril vektor.
Primeri
#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` spremeni prvi element. Iskanje prek reference `const` uporablja prag, zajet po vrednosti, in prebere zadetek `7` šele po preverjanju končne meje. Iteratorja praznega vektorja se primerjata brez dereferenciranja.
Povezane lekcije
- C++ · Lekcija 10 · Napredna · Različica: 3
- C++ · Lekcija 11 · Napredna · Različica: 3
- C++ · Lekcija 14 · Napredna · Različica: 3
- C++ · Lekcija 15 · Napredna · Različica: 3
- C++ · Lekcija 23 · Napredna · Različica: 3
- C++ · Lekcija 29 · Napredna · Različica: 3
- C++ · Lekcija 30 · Napredna · Različica: 3
- C++ · Lekcija 32 · Napredna · Različica: 3
- C++ · Lekcija 34 · Napredna · Različica: 3
- C++ · Lekcija 35 · Napredna · Različica: 3
- C++ · Lekcija 40 · Napredna · Različica: 3
- C++ · Lekcija 45 · Napredna · Različica: 3
- C++ · Lekcija 57 · Napredna · Različica: 3
Viri
- 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