c++ - 如何使用动态数组制作 pop_front

Question

对于分配，我需要创建一个自定义 vector 类，它可以用作所有分配都是 O(1) 的队列的容器。

我试图在我的 vector 中实现一个 pop_front 函数来执行此操作，但它不起作用。这就是我所拥有的。

Void pop_front(){
  arr += sizeof(T);
  siz--;
}

arr 是我用于容器的动态分配数组，siz 是它的当前大小。我尝试做的事情有什么根本性的错误吗？

Answer 1

我想您的数组容器是一个类，它将包含您包含的元素的大小。只需忽略第一个元素即可!您使用 operator[]() 函数控制用户如何访问每个元素(通过其索引)，因此在 pop_front() 之后，您可以更改访问数组的方式，以忽略通过 operator[]() 的第一个元素。

够简单吗？希望如此!它需要一些工作和一些测试，但您可以做到!