Идиоматический способ заполнения произвольного размера вектора без изменения размера массива?

Question

Есть моменты, когда вы хотите выделить данные, не зная заранее, сколько данных вам нужно.

В основном векторы в порядке, но есть моменты, когда более эффективно выделять цепочку блоков памяти, создавая при необходимости новые куски.

Если вам не нужно обращаться к ним напрямую по индексу (например, только по последнему элементу), они могут храниться как фрагменты памяти. В противном случае после этого будет выделен вектор фиксированного размера и данные будут скопированы в него.

Хотя это может быть сделано в Rust с LinkedList от Vec, есть ли более идиоматический способ выполнения этой задачи?

Answer 1

На самом деле, я бы предпочел Vec<Vec<T>> в этой ситуации, которая похожа на то, как std::deque реализуется под обложками в C++.

С Vec<Vec<T>>, где все внутреннее Vec<T> имеют одинаковый максимальный размер, и все, кроме первого и последнего Vec<T> полны до краев, вы можете иметь O (1) индексацию и стабильность памяти.

Конечно, указатель на куски будет перемещаться, поскольку внешний Vec перераспределяет и все, но memcpy из 24 байтов достаточно прост.