數組的循環緩沖區？

Question

我有一個二維雙倍數，需要保留在循環緩沖區中。 我寧願將其放在一個緩沖區中，而不必跟上兩個一維緩沖區。 是否可以輕松做到這一點，還是最好繼續使用兩個緩沖區？

Answer 1

如果每個元素的大小都相同，即D1 x D2，則可以分配一個數組

double data[D1*D2*numElem]

並使用行/列主索引（i * D2 + j或i * D1 + j）訪問每個元素中的值。 當然，無論何時調整大小或插入/刪除元素，都必須分配新的緩沖區並復制值。 如果每個元素的大小是可變的，或者您認為插入/刪除/調整大小將很常見，請使用兩個緩沖區。 如果容器是穩定的並且在公共元素上進行迭代，則單個緩沖區可能會更好。