Esiste un modo migliore per invertire una matrice di byte in memoria?

Question

typedef unsigned char Byte; 

... 

void ReverseBytes(void *start, int size) 
{ 
    Byte *buffer = (Byte *)(start); 

    for(int i = 0; i < size/2; i++) { 
     std::swap(buffer[i], buffer[size - i - 1]); 
    } 
} 

Ciò che questo metodo fa ora è invertire i byte in memoria. Quello che mi piacerebbe sapere è, c'è un modo migliore per ottenere lo stesso effetto? L'intera parte "size/2" sembra una brutta cosa, ma non ne sono sicuro.

EDIT: Ho appena realizzato quanto fosse pessimo il titolo che ho inserito per questa domanda, quindi l'ho riparato.

Answer 1

La libreria standard ha una funzione std::reverse:

#include <algorithm> 
void ReverseBytes(void *start, int size) 
{ 
    char *istart = start, *iend = istart + size; 
    std::reverse(istart, iend); 
} 

Answer 2

Se è necessario invertire c'è una possibilità che è possibile migliorare gli algoritmi e basta usare iteratori inverso.

Answer 3

Se si stanno invertendo dati binari da un file con endianness differente, è consigliabile utilizzare le funzioni ntoh * e hton *, che convertono le dimensioni dei dati specificate dall'ordine di rete a quello host e viceversa. ntohl per esempio converte un long senza segno a 32 bit da big endian (ordine di rete) a ordine host (little endian su macchine x86).

Answer 4

Vorrei rivedere lo stl :: swap e assicurarmi che sia ottimizzato; dopo dirò che sei abbastanza ottimista per lo spazio. Sono ragionevolmente sicuro che anche il tempo sia ottimale.

Answer 5

Una soluzione performante senza utilizzare lo STL:

void reverseBytes(void *start, int size) { 
    unsigned char *lo = start; 
    unsigned char *hi = start + size - 1; 
    unsigned char swap; 
    while (lo < hi) { 
     swap = *lo; 
     *lo++ = *hi; 
     *hi-- = swap; 
    } 
} 

Anche se la questione è di 3 anni e mezzo, è probabile che qualcun altro si ricerca per la stessa cosa. Ecco perché lo postò ancora.