¿Hay alguna forma mejor de invertir una matriz de bytes en la 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]); 
    } 
} 

Lo que hace este método ahora es invertir bytes en la memoria. Lo que me gustaría saber es si hay una mejor manera de obtener el mismo efecto. Toda la parte "tamaño/2" parece algo malo, pero no estoy seguro.

EDIT: Me acabo de dar cuenta de lo malo que era el título que puse para esta pregunta, así que [con suerte] lo solucioné.

Answer 1

La biblioteca estándar tiene una función std::reverse:

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

Answer 2

Si necesita revertir hay una posibilidad de que pueda mejorar sus algoritmos y sólo usar iteradores inversa.

Answer 3

Si está invirtiendo datos binarios de un archivo con endianness diferente, probablemente debería usar las funciones ntoh * y hton *, que convierten los tamaños de datos especificados de la red al orden de host y viceversa. ntohl, por ejemplo, convierte un largo sin firmar de 32 bits de Big Endian (orden de la red) a una orden de host (little endian en máquinas x86).

Answer 4

Revisaría el stl :: swap y me aseguraré de que esté optimizado; después de eso, diría que eres bastante óptimo para el espacio. Estoy razonablemente seguro de que también es óptimo en el tiempo.

Answer 5

Una solución performant sin utilizar la 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; 
    } 
} 

Aunque la pregunta es de 3 ½ años de edad, lo más probable es que alguien más va a ser la búsqueda de la misma cosa. Es por eso que todavía publico esto.