删除动态数组的一部分并增加其他的

Question

我需要一个动态数组，所以我需要通过指针分配必要的内存量。让我想知道哪个是一个好的解决方案，是 C++ 有能力做这样的事情：

int * p = new int[6];

分配必要的数组。我需要的是，之后，我想增加这个数组的某些部分。一个（n个有缺陷的）例子：

int *p1 = &p[0];
int *p2 = &p[2];
int *p3 = &p[4];
// delete positions p[2], p[3]
delete [] p2;
// create new array
p2 = new int[4];

我不知道如何实现这种行为。

编辑：std::vector 对我不起作用，因为我需要插入/删除k 元素的时间与k 的数量成正比，而不是与std::vector 中存储的元素数量成正比。

使用指针，在一般情况下，我会指向任何非连续内存区域的开始，我会考虑它存储了多少元素。从概念上讲，我会将大数组分成许多小数组，而不必在内存中的连续空间中（删除会产生“漏洞”，而分配不一定会“填充”它们）。

Answer 1

您可以使用std::vector 实现此行为：

std::vector<int> v(6);         // create a vector with six elements.
v.erase(v.begin() + 2);        // erase the element at v[2]
v.insert(v.begin() + 2, 4, 0); // insert four new elements starting at v[2]

真的，任何时候你想使用动态分配的数组，你应该首先考虑使用std::vector。它不是所有问题的解决方案，但与其他 C++ 标准库容器一起，它绝对是大多数问题的解决方案。

Answer 2

您应该查看 C++ 中的 STL 容器，例如 vector 具有您想要的功能。

Answer 3

我建议您不要自己这样做。查找std::vector 以获得合理的起点。

Answer 4

另一个选项，除了std::vector 是std::deque，它的工作方式大致相同，但在将块插入中间时效率更高。如果这对您来说仍然不够好，您可能会使用集合的集合获得一些里程。您必须做更多的工作才能随机访问工作（也许编写一个类来包装整个事情。