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

Question

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

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

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

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

Answer 1

我想你的数组容器是一个包含你所包含元素大小的类。只需忽略第一个元素即可！你控制用户如何使用函数访问每个元素（通过它的索引）operator[]()，所以在 pop_front() 之后，你改变了访问数组的方式，通过忽略第一个元素的方式operator[]()。

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