如何从动态分配的数组中删除元素？

Question

我有一个动态分配的数组：

myRectangle lastRectanglesArray = new myRectangle[lastMaxLabel];

我想循环遍历该数组中的所有元素并删除那些满足我的条件的元素（例如太大的矩形）。

我一直在想我可以循环遍历这个数组并获取满足我的条件的元素数量，然后分配一个新数组。但是我怎样才能将这些“想要的”元素“转移”到我的新数组中呢？

仅供记录：我不能使用 STL 容器。

Answer 1

myRectangle * lastRectanglesArray = new myRectangle[lastMaxLabel];
// initialize the entries in the lastRectanglesArray

// create a temporary array which contains info about each individual
// entry. namely, it only holds info about whether the entry should
// be kept, or deleted.
// we also use the 'entries' value, which is the number of entries
// in the new array
bool * entriesToKeep = new bool[lastMaxLabel];
int entries = 0;

// check each entry, and mark whether it should be kept or deleted
for (int i = 0; i != lastMaxLabel; ++i) {
    // check whether the entry should be kept or deleted...
    // here, i just put a function with signature like:
    // bool shouldKeepRectangle(const myRectangle &);
    entriesToKeep[i] = shouldKeepRectangle(lastRectanglesArray[i]);
    if (entriesToKeep[i]) ++entries;
}

// create a new array that will contain the entries that should be kept
myRectangle * rectanglesArray = new myRectangle[entries];

// assign the entries in the new array
for (int i = 0, j = 0; i != lastMaxLabel && j != entries; ++i) {
    if (entriesToKeep[i])
        rectanglesArray[j++] = lastRectanglesArray[i];
}

// free the memory held by the temp array
delete [] entriesToKeep;

// if the old array is not needed anymore, delete it
delete [] lastRectanglesArray;

// and here you have rectanglesArray, a brand new array that contains
// only the elements that you need.

Answer 2

只需将下一个数组位置移到需要删除的位置上，然后将所有内容移至数组末尾即可。

Answer 3

您的看起来是使用链接列表的完美案例。但是，您必须取消 new myRectangle[lastMaxLabel] 部分，因为您必须将其实现为 Insert() 函数的一部分。

这样，您就不需要将想要的元素转移到新数组中，而只需删除不需要的元素。

对您的用例的任何更多了解都将帮助我们想到更好的替代方案。

Answer 4

我同意 Michael Chinen - 使用 std::vector 代替。通过这种方式，您将避免许多其他潜在的问题。如果您确实想使用动态数组，请参阅此问题：删除一个数组元素并移动其余元素

Answer 5

如果数组中有大量数据，这将成为使用循环转移的问题

，也许您应该构建自己的数组管理类（find、add、deleteAt等）。

我的建议使用链接列表节点方法..它会比使用循环进行移位更快。