1

我有一个对象数组

Timed_packet* send_queue = new Timed_packet[num_sequence_numbers]; // size=10

这将在某一时刻充满 Timed_pa​​ckets，是否有删除或释放其中的元素，然后将数组向左移动以替换已释放的元素？

例子

send_queue = [ packet 9, packet 8, packet 7, packet 6, packet 5, packet 4, packet 3, packet 2, packet 1, packet 0]

我想删除数据包 5 及其左侧的所有内容，使 send_queue 看起来像

send_queue = [ packet 4, packet 3, packet 2, packet 1, empty, empty, empty, empty, empty, empty]

有什么方法可以实现吗？

4

3 回答 3

1

是的，您可以手动编写一个循环将所有内容向左移动，并用“空”值填充剩余的元素（也许是nullptr，或者NULL如果您不使用 C++11）。

于 2012-10-10T02:03:19.850 回答
1

好吧，实现这一点的一种方法是按字面意思实现它：通过将“数据包 4”复制到数组的开头，将“数据包 3”复制到下一个元素等来移动数组中的数据。在您的情况下，使用代表“空”的任何元素值填充数组中未使用的其余部分。

请记住，C++ 没有内置的数组“空”元素的概念。您要么必须通过创建Timed_packet代表“空”数据包的对象的某些保留状态来手动实现它。或者，或者，您可以简单地记住您的数组现在只包含 4 个元素，其余的被假定为“空”，无论状态如何。

于 2012-10-10T02:06:41.633 回答
1

您无法通过删除或释放元素来实现这一点，因为您已将数组分配为单个内存区域。该地区只能作为一个整体释放，而不是部分释放。

正如其他人所提到的，您可以使用各种技术来“虚拟化”数组并使其看起来像元素来来去去：

packet *queue = new packet[queue_capacity];
packet *begin = queue, *end = queue+queue_capacity, *first = queue, *last = queue;

// add an element to the queue
packet p(...);
*last++ = *p; // note postincrement
if (last == end) last = begin; // the queue is cyclic
if (last == first) throw new queue_overflow(); // ran out of room in the queue!

// remove an element from the queue
if (first==last) throw new queue_underflow(); // ran out of items in the queue!
packet p = *first++; // taken by copy; note postincrement
if (first == end) first = begin; // the queue is still cyclic

这段代码不在我的脑海中。您可能需要修复几个边界条件，但理论就在那里。

如果您使用 std::deque，这基本上就是您将得到的，除了后者提供：

  • 表现
  • 可移植性
  • 类型安全
  • 边界安全
  • 符合标准

编辑：您可以做的一件事是分配一个指针数组（packet* ），而不是一个值数组（packet）。那么您的入队/出队操作是指向数据包的指针的副本，而不是数据包的副本。您需要确保数据包由出队者释放，而不是由入队者释放，但这应该快光年（原文如此）。

于 2012-10-10T02:21:09.437 回答