CKTIS / C++
std::vector::empty — проверка дали векторът е празен
С `v.empty()` проверяваш за константно време дали векторът няма елементи. Резервираният капацитет не влияе на резултата.
Версия: ISO C++23; implementation support may vary
Синтаксис
constexpr bool empty() const noexcept;Включи <vector> и извикай v.empty(). std::vector::empty е член-функция без аргументи: връща true, ако векторът няма елементи, и false в противен случай. Работи за време O(1), не променя вектора, може да се извиква и за вектор const и не хвърля изключения (noexcept от C++11). От C++20 е constexpr и може да се използва при константно изчисление, ако целият израз отговаря на изискванията.
Резултатът е същият като при v.size() == 0 и v.begin() == v.end(). Използвай v.empty(), когато ти е нужен само отговор „да“ или „не“, а v.size() — когато ти трябва броят на елементите. std::empty(v) (от C++17, <iterator>) е отделна функция, която не е член на класа и за вектор извиква v.empty().
Успешно извикване на v.reserve(n) осигурява капацитет поне n, но не създава елементи, така че празният вектор остава празен. push_back или emplace_back добавя елемент; clear() унищожава всички елементи, без да променя капацитета. Същите правила важат за std::pmr::vector, който използва различен алокатор.
Провери !v.empty() преди извикване на v.back() или v.front(): и двете извиквания върху празен вектор имат недефинирано поведение в C++23. Никога не дереферирай v.end(); при празен вектор v.begin() е равен на v.end(). Непразният вектор не прави всеки индекс i валиден: за v[i] стойността на i след преобразуване към типа size_type на вектора трябва да е по-малка от v.size(). Функция за медиана може изрично да отхвърли празен вход, като хвърли std::invalid_argument от <stdexcept>; самата empty() не хвърля това изключение.
Примери
#include <iostream>
#include <vector>
int main() {
std::vector<int> v;
v.reserve(8);
std::cout << std::boolalpha;
std::cout << "reserve: " << v.empty() << '\n';
v.push_back(42);
if (!v.empty()) {
std::cout << "back: " << v.back() << '\n';
}
v.clear();
std::cout << "clear: " << v.empty() << '\n';
}Резултат
reserve: true back: 42 clear: true
След `reserve(8)` векторът остава празен. След добавяне на `42` проверката позволява извикването на `back()`; след `clear()` функцията `empty()` отново връща `true`.
Свързани уроци
- C++ · Урок 18 · Напреднало · Версия: 3
- C++ · Урок 23 · Напреднало · Версия: 3
- C++ · Урок 30 · Напреднало · Версия: 3
Източници
- WG21 N4950 — Working Draft, Standard for Programming Language C++ (C++23)
- Class template vector — [vector.overview]
- Container requirements — [container.reqmts]
- Vector capacity — [vector.capacity]
- Sequence containers — [sequence.reqmts]
- Header <vector> synopsis — [vector.syn]
- Range access — [iterator.range]
- Class invalid_argument — [invalid.argument]