Как я могу создать массив строк фиксированного размера, используя константы-дженерики?

Aug 17 2020

У меня есть функция, использующая постоянный общий:

fn foo<const S: usize>() -> Vec<[String; S]> {
    // Some code
    let mut row: [String; S] = Default::default(); //It sucks because of default arrays are specified up to 32 only
    // Some code
}

Как Stringв моем случае создать массив s фиксированного размера ? let mut row: [String; S] = ["".to_string(), S];не работает, потому Stringчто не реализует Copyчерту.

Ответы

4 eggyal Aug 17 2020 at 23:49

Вы можете сделать это с помощью MaybeUninitи unsafe:

use std::mem::MaybeUninit;

fn foo<const S: usize>() -> Vec<[String; S]> {
    // Some code

    let mut row: [String; S] = unsafe {
        let mut result = MaybeUninit::uninit();
        let start = result.as_mut_ptr() as *mut String;
        
        for pos in 0 .. S {
            // SAFETY: safe because loop ensures `start.add(pos)`
            //         is always on an array element, of type String
            start.add(pos).write(String::new());
        }

        // SAFETY: safe because loop ensures entire array
        //         has been manually initialised
        result.assume_init()
    };

    // Some code

    todo!()
}

Конечно, было бы проще абстрагировать такую ​​логику до вашей собственной черты:

use std::mem::MaybeUninit;

trait DefaultArray {
    fn default_array() -> Self;
}

impl<T: Default, const S: usize> DefaultArray for [T; S] {
    fn default_array() -> Self {
        let mut result = MaybeUninit::uninit();
        let start = result.as_mut_ptr() as *mut T;
        
        unsafe {
            for pos in 0 .. S {
                // SAFETY: safe because loop ensures `start.add(pos)`
                //         is always on an array element, of type T
                start.add(pos).write(T::default());
            }

            // SAFETY: safe because loop ensures entire array
            //         has been manually initialised
            result.assume_init()
        }
    }
}

(Единственная причина для использования вашей собственной черты, а не в Defaultтом, что реализации последней будут конфликтовать с теми, которые предоставляются в стандартной библиотеке для массивов до 32 элементов; я полностью ожидаю, что стандартная библиотека заменит свою реализацию Defaultчем-то похожим на выше после стабилизации константных генериков).

В этом случае теперь у вас будет:

fn foo<const S: usize>() -> Vec<[String; S]> {
    // Some code

    let mut row: [String; S] = DefaultArray::default_array();

    // Some code

    todo!()
}

Смотрите это на детской площадке .