Вибір між вектором :: розмір () та вектор :: резерв ()

Я попередньо виділяю деяку пам’ять своїй vectorзмінній члена. Нижче код мінімальна частина

class A {
  vector<string> t_Names;
public:
  A () : t_Names(1000) {}
};

Тепер у якийсь момент часу, якщо t_Names.size()дорівнює 1000. Я маю намір збільшити розмір на 100. Потім, якщо вона досягне 1100, знову збільшуйте 100і так далі.

Моє питання - що вибрати між vector::resize()і vector::reserve(). Чи є кращий вибір у такому сценарії?

Редагувати : У мене є якась точна оцінка для t_Names. Я оцінюю це бути поруч 700з 800. Однак у певних (рідко) ситуаціях він може зростати більше 1000.

Дві функції роблять дуже різні речі!

resize()Метод (і передаючи аргумент в конструктор еквівалентно) буде вставити або видалити відповідну кількість елементів в вектор , щоб зробити його заданий розмір (він має необов'язковий другий аргумент , щоб визначити їх значення). Це вплине на size(), ітерація перейде на всі ці елементи, push_back вставить після них, і ви можете безпосередньо отримати доступ до них за допомогою operator[].

reserve()Метод тільки виділяє пам'ять, але залишає його инициализирован. Це лише впливає capacity(), але size()буде незмінним. Немає значення для об’єктів, тому що у вектор не додається нічого. Якщо потім вставити елементи, перерозподіл не відбудеться, оскільки це було зроблено заздалегідь, але це єдиний ефект.

Тож це залежить від того, що ви хочете. Якщо ви хочете масив з 1000 елементів за замовчуванням, використовуйте resize(). Якщо ви хочете масив, до якого ви плануєте вставити 1000 елементів і хочете уникнути пари виділень, використовуйте reserve().

EDIT: Коментар Blastfurnace змусив мене прочитати запитання ще раз і зрозумів, що у вашому випадку правильної відповіді не вказувати вручну. Просто продовжуйте вставляти елементи в кінці, як вам потрібно. Вектор буде автоматично перерозподіляти по мірі необхідності і буде робити це більш ефективно , ніж ручний спосіб згадується. Єдиний випадок, коли reserve()є сенс, коли ви маєте досить точну оцінку загального розміру, який вам буде потрібно легко отримати заздалегідь.

EDIT2: Редагування рекламного питання: Якщо у вас є початкова оцінка, тоді reserve()ця оцінка. Якщо цього виявляється недостатньо, просто дозвольте вектору це зробити.

resize()не тільки виділяє пам'ять, вона також створює стільки примірників, скільки потрібний розмір, який ви передаєте в resize()якості аргументу. Але reserve()виділяє лише пам'ять, вона не створює екземплярів. Це є,

std::vector<int> v1;
v1.resize(1000); //allocation + instance creation
cout <<(v1.size() == 1000)<< endl;   //prints 1
cout <<(v1.capacity()==1000)<< endl; //prints 1

std::vector<int> v2;
v2.reserve(1000); //only allocation
cout <<(v2.size() == 1000)<< endl;   //prints 0
cout <<(v2.capacity()==1000)<< endl; //prints 1

Вихід ( демонстрація в Інтернеті ):

1
1
0
1

Тому resize()може бути не бажано, якщо ви не хочете об'єктів, створених за замовчуванням. Також буде повільно. Крім того, якщо ви push_back()додасте до нього нові елементи, size()вектор буде ще більше збільшуватися , виділяючи нову пам'ять (що також означає переміщення існуючих елементів у щойно виділений простір пам'яті). Якщо ви використали reserve()на початку, щоб переконатися, що вже достатньо виділеної пам'яті, size()вектор буде збільшуватися, коли ви перейдете push_back()до неї, але він знову не виділить нову пам'ять, поки не вичерпається місце, відведене для неї .

З вашого опису виглядає так, що ви хочете "резервувати" виділений простір для зберігання векторних t_Names.

Візьміть до уваги, що resizeініціалізуйте щойно виділений вектор там, де reserveпросто виділяє, але не будує. Отже, "резерв" набагато швидший, ніж "розмір"

Ви можете посилатися на документацію щодо різниці розмірів і резерву

зарезервуйте, коли ви не хочете, щоб об’єкти ініціалізувалися під час резервування. Крім того, ви можете віддати перевагу логічно диференціювати та відстежувати його кількість порівняно з кількістю використання при зміні розміру. тому в інтерфейсі є різниця в поведінці - вектор буде представляти однакову кількість елементів, коли зарезервовано, і буде на 100 елементів більшим, якщо змінити розмір у вашому сценарії.

Чи є кращий вибір у такому сценарії?

це повністю залежить від ваших цілей при боротьбі з поведінкою за замовчуванням. деякі люди віддають перевагу індивідуальним розподільникам, але нам справді потрібне краще уявлення про те, що саме ви намагаєтеся вирішити у своїй програмі, щоб проконсультувати вас.

fwiw, багато векторних реалізацій просто подвоїть кількість виділених елементів, коли вони повинні зростати - ви намагаєтеся мінімізувати пікові розміри розподілу чи намагаєтесь залишити достатньо місця для якоїсь безкоштовної програми блокування чи чогось іншого?