База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::basic_string::reserve — капацитет и размер

`reserve(n)` осигурява място за бъдещи елементи, без да променя броя им. `resize(n)` променя броя на елементите както в низ, така и във вектор.

Версия: ISO C++23; implementation support may vary

Синтаксис

ISO C++23 member declarations (excerpts):

// <string>, in std::basic_string<CharT, Traits, Allocator>
constexpr void reserve(size_type n);
void reserve(); // Deprecated since C++20
constexpr void resize(size_type n);
constexpr void resize(size_type n, CharT c);

// <vector>, in std::vector<T, Allocator>
constexpr void reserve(size_type n);
constexpr void resize(size_type n);
constexpr void resize(size_type n, const T& value);

std::basic_string::reserve е декларирана в <string> и е достъпна и за std::string. В C++23 след успешно извикване на s.reserve(n) е изпълнено capacity() >= n, а size() и съдържанието не се променят. n е минималният общ капацитет, а не броят на допълнителните знаци. Ако n <= capacity(), няма преразпределяне на паметта и капацитетът остава същият. В противен случай паметта се преразпределя и капацитетът може да надхвърли n.

std::vector::reserve(n) от <vector> следва същото правило за капацитета, без да създава елементи. Преразпределянето на паметта прави невалидни съществуващите указатели, референции и итератори към елементите, както и итератора след последния елемент. Векторът гарантира, че следващите вмъквания няма да предизвикат преразпределяне, докато някое вмъкване не надхвърли капацитета. Не приемай, че същата гаранция важи за операции, които променят низ.

Използвай resize(n), когато ти трябват точно n елемента: при намаляване премахва елементи от края, а при увеличаване добавя нови. Претоварените варианти s.resize(n, c) и v.resize(n, value) запълват новите позиции с подадената стойност. Свободният капацитет не разширява диапазона от индекси на елементите: записвай в елемент само при i < size(). При низ s[s.size()] сочи към завършващия нулев знак, а не към допълнителен знак от низа.

std::basic_string::reserve(n) хвърля std::length_error, ако n > max_size(), и може да предаде изключение от алокатора, например std::bad_alloc. При изключение низът остава непроменен. Отделният вариант s.reserve() без аргумент е незадължителна заявка за намаляване на капацитета, остаряла от C++20, но все още налична в C++23. Използвай s.shrink_to_fit() за такава заявка; намаляването не е гарантирано.

Примери

#include <iostream>
#include <string>
#include <vector>

int main() {
    std::string s = "hi";
    std::vector<int> v{1, 2};

    s.reserve(64);
    v.reserve(64);
    std::cout << std::boolalpha;
    std::cout << "string reserve: " << static_cast<unsigned int>(s.size()) << ' '
              << (s.capacity() >= 64) << ' ' << s << '\n';
    std::cout << "vector reserve: " << static_cast<unsigned int>(v.size()) << ' '
              << (v.capacity() >= 64) << ' ' << v[0] << ' ' << v[1] << '\n';

    s.resize(4, '!');
    v.resize(4, 9);
    std::cout << "string resize: " << static_cast<unsigned int>(s.size())
              << ' ' << s << '\n';
    std::cout << "vector resize: " << static_cast<unsigned int>(v.size())
              << ' ' << v[2] << ' ' << v[3] << '\n';
}

Резултат

string reserve: 2 true hi
vector reserve: 2 true 1 2
string resize: 4 hi!!
vector resize: 4 9 9

След `reserve(64)` и двата контейнера все още имат по два елемента. Програмата проверява само долната граница на капацитета; именно `resize` добавя по два елемента към всеки контейнер.

Свързани уроци

  • C++ · Урок 5 · Напреднало · Версия: 3

Източници