Метод resize вектор c (5 видео) | Курс школьной геометрии

std:: vector::resize

Resizes the container so that it contains n elements.

If n is smaller than the current container size, the content is reduced to its first n elements, removing those beyond (and destroying them).

If n is greater than the current container size, the content is expanded by inserting at the end as many elements as needed to reach a size of n. If val is specified, the new elements are initialized as copies of val, otherwise, they are value-initialized.

If n is also greater than the current container capacity, an automatic reallocation of the allocated storage space takes place.

Notice that this function changes the actual content of the container by inserting or erasing elements from it.

Содержание

Parameters
Return Value
Example
Complexity
Iterator validity
Функция Vector Resize () в C ++
Пример 1: уменьшить размер вектора
BestProg
Класс vector . Методы, определяющие и изменяющие общие характеристики массива
Содержание
📽️ Видео

Parameters

Return Value

If a reallocation happens, the storage is allocated using the container’s allocator, which may throw exceptions on failure (for the default allocator, bad_alloc is thrown if the allocation request does not succeed).

Example

Complexity

Linear on the number of elements inserted/erased (constructions/destructions).

If a reallocation happens, the reallocation is itself up to linear in the entire vector size.

Iterator validity

In case the container shrinks, all iterators, pointers and references to elements that have not been removed remain valid after the resize and refer to the same elements they were referring to before the call.

If the container expands, the end iterator is invalidated and, if it has to reallocate storage, all iterators, pointers and references related to this container are also invalidated.

Видео:Как выражать вектор? Как решать задачу с вектором? | TutorOnlineСкачать

Функция Vector Resize () в C ++

Вектор — очень полезный класс C ++ для создания динамического массива. Размер вектора можно изменить в любой момент для решения любой проблемы программирования. В C ++ существует множество встроенных функций для выполнения различных типов задач в векторном контейнере. Функция resize () — одна из них. Используется для изменения размера вектора. Размер вектора можно увеличить или уменьшить с помощью этой функции. В этом руководстве было объяснено использование функции resize () в векторе C ++.

Синтаксис:

Функцию resize () можно использовать по-разному. Ниже приведены два синтаксиса этой функции.

Если значение n меньше исходного размера векторного объекта, то размер вектора будет уменьшен. Если значение n больше исходного размера вектора, то размер вектора будет увеличен. Если значение n равно исходному размеру вектора, то размер вектора останется неизменным.

Если в этой функции используется второй аргумент, то значение аргумента будет добавлено в конец вектора.

Обе функции resize () ничего не возвращают.

Предварительные условия:

Прежде чем проверять примеры этого руководства, вы должны проверить, установлен ли компилятор g ++ в системе. Если вы используете Visual Studio Code, установите необходимые расширения для компиляции исходного кода C ++ и создания исполняемого кода. Здесь приложение Visual Studio Code было использовано для компиляции и выполнения кода C ++. Различные варианты использования этой функции показаны в следующей части этого руководства на различных примерах.

Видео:Базовый курс С++ Часть #81. Вектор std::vectorСкачать

Пример 1: уменьшить размер вектора

Создайте файл C ++ со следующим кодом, чтобы проверить, как уменьшить размер вектора с помощью функции resize (). В коде объявлен вектор из 4 строковых значений. После печати исходного размера вектора в вектор были вставлены три новых значения. Размер вектора был снова напечатан после вставки. Функция resize () использовалась для уменьшения размера вектора до 5. Размер вектора был напечатан снова после уменьшения размера.

using namespace std ;

//Declare a vector of string values

cout «The current size of the vector: « foods. size ( ) endl ;

//Add three elements

foods. push_back ( «Pasta» ) ;

foods. push_back ( «French Fry» ) ;

foods. push_back ( «Chicken Fry» ) ;

cout «The current size of the vector after insertion: « foods. size ( ) endl ;

//Resize the vector

foods. resize ( 5 ) ;

cout «The current size of the vector after resize: « foods. size ( ) endl ;

Видео:vector | Библиотека стандартных шаблонов (stl) | Уроки | C++ | #1Скачать

BestProg

Видео:#7. Реализация динамического массива на С++ с помощью std::vector | Структуры данныхСкачать

Класс vector . Методы, определяющие и изменяющие общие характеристики массива

Тема есть продолжением темы:

Содержание

Поиск на других ресурсах:

1. Метод size() . Определить размер вектора

Текущее количество элементов в динамическом массиве vector можно определить с помощью метода size() . Синтаксис объявления метода size() следующий

здесь T – тип элементов массива.

Пример.

2. Метод max_size() . Максимально-допустимый размер массива

Метод max_size() позволяет получить максимально-допустимое количество элементов массива. Это значение зависит от типа элементов массива vector. Для различных типов оно разное
В зависимости от типа данных массива vector , это значение может колебаться. Чем больше размер данных каждого элемента массива vector , тем меньше значение max_size() .
Синтаксис объявления метода max_size() следующий:

здесь T – тип элементов динамического массива.

Пример.

3. Метод capacity() . Определить размер массива с учетом зарезервированной памяти

Метод capacity() возвращает количество элементов, выделенное для массива.

При добавлении нового элемента в массив, нужно выделить дополнительную память на 1 элемент больше. Однако, компилятор может увеличить размер памяти на несколько элементов чтобы при последующем добавлении еще одного элемента не выполнять повторно такие операции как освобождение памяти под предварительно созданный массив, выделение нового фрагмента и тому подобное. Таким образом ускоряется быстродействие.

Синтаксис объявления метода следующий

здесь T – тип элементов массива.

Пример. В примере демонстрируется разница между методами size() и capacity() .

Результат выполнения программы

Как видно из результата, при добавлении нового элемента, количество элементов в массиве увеличилась на 1 и составляет 11 (метод size() ). Однако, сам размер массива увеличился на 5 элементов и составляет 15 (метод capacity() ). Теперь можно добавлять еще 4 элемента без лишнего перераспределения памяти. Если добавление элементов будет выполняться в цикле, то такой подход позволит ускорить выполнение программы.

4. Метод empty() . Определить, пустой ли вектор

С помощью метода empty() можно определить, пустой ли массив (количество элементов в массиве равно 0). Общая форма метода empty() следующая:

здесь T – тип элементов массива.

Пример.

Результат выполнения программы

5. Метод shrink_to_fit() . Установить размер массива в памяти по количеству элементов в нем без дополнительного резервирования памяти

Метод shrink_to_fit() позволяет выровнять память, выделенную (зарезервированную) для элементов массива (метод c apacity() ) с памятью, занятой элементами массива (метод size() ).
Количество зарезервированных элементов (для которых выделена память) возвращается методом capacity() . Количество элементов, определенных в массиве, возвращаются методом size() . Значение, возвращаемое методом capacity() всегда больше или равно значения, возвращаемого методом size() .
Если значение, полученное методом capacity() больше значения, полученного методом size() , то метод shrink_to_fit() позволяет выровнять эти значения. При этом уменьшается размер памяти, возвращаемый методом capacity() .
Метод эффективен, когда в результате различных операций с массивом, остается большой избыток зарезервированных элементов в массиве.

Общая форма метода следующая

После вызова этого метода, методы size() и capacity() всегда будут возвращать одинаковые значения.

Пример.

Результат выполнения программы

Как видно из результата, после добавления элемента в массив, размер массива увеличился с 5 до 6. Это естественно и метод size() это показал. Но реальный размер массива увеличился с 5 до 7, о чем показал метод capacity() . То есть, выделилось на 1 элемент больше.
Вызов метода shrink_to_fit() перераспределил память так, что количество выделенной памяти под элементы стала равна количеству памяти, занятой элементами.

6. Метод resize() . Изменить размер массива

Метод resize() позволяет изменять размер динамического массива в большую или в меньшую сторону. Метод имеет две перегруженные реализации.
Первая реализация имеет следующее объявление

_NewSize – новый размер массива. Если _NewSize больше текущего размера массива, то все остальные элементы дополняются нулевыми значениями.

Вторая реализация имеет следующее объявление

_NewSize – новый размер массива;
T – тип элементов массива;
Val — значения, которыми дополняются элементы массива в случае, если значение _NewSize больше текущего размера.

Пример.

7. Метод reserve() . Зарезервировать дополнительную память для элементов массива

Метод reserve() позволяет выделить (зарезервировать) память для элементов массива, которая возвращается методом capacity() . Реальное количество элементов в массиве, которое возвращается методом size() , не изменяется.
Правильное использование метода в программе позволяет ускорить выполнение программы в случаях, когда активно изменяется размер массива (часто выполняются операции добавления, удаления элементов из массива). Это осуществляется за счет уменьшения количества операций, связанных с перераспределением памяти.

Объявления метода следующее