数组的循环缓冲区？

Question

我有一个二维双倍数，需要保留在循环缓冲区中。 我宁愿将其放在一个缓冲区中，而不必跟上两个一维缓冲区。 是否可以轻松做到这一点，还是最好继续使用两个缓冲区？

Answer 1

如果每个元素的大小都相同，即D1 x D2，则可以分配一个数组

double data[D1*D2*numElem]

并使用行/列主索引（i * D2 + j或i * D1 + j）访问每个元素中的值。 当然，无论何时调整大小或插入/删除元素，都必须分配新的缓冲区并复制值。 如果每个元素的大小是可变的，或者您认为插入/删除/调整大小将很常见，请使用两个缓冲区。 如果容器是稳定的并且在公共元素上进行迭代，则单个缓冲区可能会更好。