如何调整类中动态分配的数组的大小

Question

我在一个类中有一个私有数组，它是动态分配的。当我插入越来越多的项目时，我需要在某个时候调整数组的大小。问题是如何正确地做到这一点？下面的代码以一个错误结束：插入第三项时，munmap_chunk((：无效指针。

#include <string>
#include <cstring>
#include <cassert>
using namespace std;
template<typename T>
class Set
{
private:
T * array;
size_t arraySize;
unsigned int itemCount;
public:
Set() {
arraySize = 1;
itemCount = 0;
array = new T[arraySize];
};
bool Insert(const T item) {
if (itemCount == arraySize) {
T * tmpArray = new T[arraySize * 2];
memcpy(tmpArray, array, arraySize * sizeof(T));
arraySize *= 2;
delete [] array;
array = tmpArray;
}
array[itemCount] = item;
itemCount++;
return true;
}
};
int main ()
{
Set<string> x0;
assert( x0 . Insert( "apple" ) );
assert( x0 . Insert( "orange" ) );
assert( x0 . Insert( "pineapple" ) );
return 0;
}

我知道我可以使用一个向量来不关心分配，但我想知道如何以这种方式正确地做到这一点。

如果这个问题不合适，请原谅。这是我第一次质疑

Answer 1

评论者说了什么，加上你可以用对std::copy的调用来替换你的memcpy，以获得正确的行为：

std::copy (array, array + arraySize, tmpArray);

别忘了#include <algorithm>。