Как выполнить эффективную инициализацию вектора в Rust?

Question

Что хороший способ для заполнения вектора в Русте структур, где:

• Размер является динамичным, но известно, что во время инициализации.
• Не инициализирует память сначала фиктивным значением.
• Не перераспределяет память как заполненную.
• В этом примере все элементы вектора всегда инициализирован.
  (В соответствии с гарантией Rusts без какого-либо неопределенного поведения).

А в идеале

• ли не индексировать проверять каждый доступ индекса
  (так как размер известен при объявлении вектора это должно быть возможно).
• Не требует unsafe
  (Не уверен, что это разумно, однако компилятор _could_ обнаружил, что все значения всегда заполнены, что позволяет использовать такую ​​логику в небезопасном блоке).

: C эквивалент:

struct MyStruct *create_mystruct(const uint n) { 
    struct MyStruct *vector = malloc(sizeof(*vector) * n); 
    for (uint i = 0; i < n; i++) { 
     /* any kind of initialization */ 
     initialize_mystruct(&vector[i], i); 
    } 
    return vector; 
} 

Я портировании над некоторыми C код, который заполняет массив в простом цикле, так что мне было интересно, если там был Сельский способ выполнения такая общая задача с нулевыми или, по крайней мере, минимальными накладными расходами?

Если для версии Rust этого кода обычно требуются дополнительные проверки, какой ближайший эквивалент?

Answer 1

Просто используйте map и collect.

struct MyStruct(usize); 

fn create_mystructs(n: usize) -> Vec<MyStruct> { 
    (0..n).map(MyStruct).collect() 
} 

«Инициализация» не имеет смысла в безопасном Руст, потому что вы должны иметь возможность доступа к неинициализированным значения, что является небезопасным. Метод Iterator::size_hint может использоваться при сборе в контейнер для обеспечения минимального количества распределений.

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