Ответ уже был дан, но я хотел бы его подтвердить цифрами.
Копировать можно через memcpy или через copy (тест далее показывает, что они идентичны).
Массив можно расширять на нужный размер, а можно на больший (и вот здесь тест показывает прирост производительности, если не делаем лишние расширения).
Результат теста в релизной сборке:
memcpy alg: 1.393 sec, copy alg: 1.409 sec, capacity alg: 0.042 sec
Код теста (с проверкой идентичности полученных в конце массивов):
#include <iostream>
#include <ctime>
using namespace std;
int* resizeMemCpy(int* arr, size_t oldSize, size_t newSize) {
int* newArr = new int[newSize];
memset(newArr, 0, sizeof(int) * newSize);
memcpy(newArr, arr, min(oldSize, newSize) * sizeof(int));
delete[] arr;
return newArr;
}
int* resizeCopy(int* arr, size_t oldSize, size_t newSize) {
int* arr_new = new int[newSize];
memset(arr_new, 0, sizeof(int) * newSize);
copy(arr, arr + min(oldSize, newSize), arr_new);
delete[] arr;
return arr_new;
}
int* resizeCapacity(int* arr, size_t oldSize, size_t newSize, size_t* capacity) {
if (*capacity >= newSize) {
return arr;
}
size_t oldCapacity = *capacity;
*capacity *= 2;
auto data = new int[*capacity];
memset(data, 0, sizeof(int) * *capacity);
memcpy(data, arr, oldCapacity * sizeof(int));
delete[] arr;
return data;
}
void checkEqual(int* arr1, int* arr2, int* arr3, size_t size) {
for (size_t i = 0; i < size; i++) {
if (arr1[i] != arr2[i]) {
throw exception("content of arr2 not equal arr1");
}
if (arr1[i] != arr3[i]) {
throw exception("content of arr3 not equal arr1");
}
}
}
int main() {
try {
const size_t initSize = 10;
const size_t addSize = 100;
const int N = 1000;
const int repeat = 100;
double clocksMemCpy = 0;
double clocksCopy = 0;
double clocksCapacity = 0;
clock_t start, end;
for (int i = 0; i < repeat; i++) {
size_t capacity = initSize;
int* arr1 = new int[initSize];
int* arr2 = new int[initSize];
int* arr3 = new int[initSize];
for (size_t i = 0; i < initSize; i++)
{
arr1[i] = arr2[i] = arr3[i] = rand() % 21;
}
size_t size = initSize;
for (int j = 0; j < N; j++)
{
int newSize = size + addSize;
start = clock();
arr1 = resizeMemCpy(arr1, size, newSize);
end = clock();
clocksMemCpy += double(end) - start;
start = clock();
arr2 = resizeCopy(arr2, size, newSize);
end = clock();
clocksCopy += double(end) - start;
start = clock();
arr3 = resizeCapacity(arr3, size, newSize, &capacity);
end = clock();
clocksCapacity += double(end) - start;
size = newSize;
}
checkEqual(arr1, arr2, arr3, size);
delete[] arr1;
delete[] arr2;
delete[] arr3;
}
cout << "initial size: " << initSize << ", add size: " << addSize << ", iterations: " << N << ", repeat: " << repeat
<< ", memcpy alg: " << clocksMemCpy / CLOCKS_PER_SEC << " sec"
<< ", copy alg: " << clocksCopy / CLOCKS_PER_SEC << " sec"
<< ", capacity alg: " << clocksCapacity / CLOCKS_PER_SEC << " sec"
<< endl;
}
catch (const exception& ex) {
cerr << ex.what() << endl;
}
return 0;
}
std::vector