Konwertuj tablicę u32 na Vec <u8> w Rust

Oct 07 2020

W Rust chcę pobrać tablicę u32wartości, przekonwertować każdą z nich na cztery bajty w big endian i połączyć je w celu uzyskania Vec<u8>wyniku. Przykład:

let input: [u32; 5] = [
    0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476, 0xC3D2E1F0];

(... Do some data conversion work ...)

let output: Vec<u8> = vec![
    0x67, 0x45, 0x23, 0x01,
    0xEF, 0xCD, 0xAB, 0x89,
    0x98, 0xBA, 0xDC, 0xFE,
    0x10, 0x32, 0x54, 0x76,
    0xC3, 0xD2, 0xE1, 0xF0,
];

Mam kilka działających fragmentów kodu, które dają tę samą odpowiedź.

Algorytm A (pętla for):

let mut output = Vec::<u8>::new();
for val in &input{
    output.extend_from_slice(&val.to_be_bytes());
}

Algorytm B (dla każdego):

let mut output = Vec::<u8>::new();
input.iter().for_each(|val| output.extend_from_slice(&val.to_be_bytes()));

Algorytm C (składane dołączanie):

let output = input.iter().fold(Vec::<u8>::new(),
    |mut acc, val| {acc.extend_from_slice(&val.to_be_bytes()); acc});

Algorytm D (mapa płaska):

let output: Vec<u8> = input.iter().flat_map(|val| val.to_be_bytes().to_vec()).collect();

Czy istnieje jeszcze krótszy, jaśniejszy sposób wykonania zadania? Może to_vec()można jakoś uniknąć algorytmu D ?

Szybkość nie jest problemem, ponieważ ten kod jest wykonywany tylko kilka razy, a długość tablicy wejściowej jest ustalona na 5.

Odpowiedzi

2 L.F. Oct 07 2020 at 19:32

Algorytm A wydaje mi się najwyraźniejszy. Poprawa może polegać Vec::with_capacityna uniknięciu alokacji. Rzeczywiście, tablice w Rust są obecnie nieco kłopotliwe w użyciu.

Moją radą byłoby owinięcie go w funkcję i nie martwienie się o to później:

pub fn to_bytes(input: &[u32]) -> Vec<u8> {
    let mut bytes = Vec::with_capacity(4 * input.len());

    for value in input {
        bytes.extend(&value.to_be_bytes());
    }

    bytes
}

#[cfg(test)]
mod tests {
    #[test]
    fn to_bytes() {
        use super::*;

        assert_eq!(to_bytes(&[]), &[]);

        let input = &[0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476, 0xC3D2E1F0];
        let output = &[
            0x67, 0x45, 0x23, 0x01, 0xEF, 0xCD, 0xAB, 0x89, 0x98, 0xBA, 0xDC, 0xFE, 0x10, 0x32,
            0x54, 0x76, 0xC3, 0xD2, 0xE1, 0xF0,
        ];

        assert_eq!(to_bytes(input), output);
    }
}

( plac zabaw )