Có cách nào tốt hơn để đảo ngược một mảng byte trong bộ nhớ không?

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]); 
    } 
} 

Phương pháp này hiện tại là nó đảo ngược byte trong bộ nhớ. Những gì tôi muốn biết là, có cách nào tốt hơn để có được hiệu quả tương tự không? Toàn bộ "kích thước/2" phần có vẻ như một điều xấu, nhưng tôi không chắc chắn.

EDIT: Tôi vừa nhận ra rằng tiêu đề tôi đặt cho câu hỏi này là xấu đến mức nào, vì vậy tôi [hy vọng] đã sửa nó.

Answer 1

Các thư viện chuẩn có chức năng std::reverse:

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

Answer 2

Nếu bạn cần phải đảo ngược có một cơ hội mà bạn có thể cải thiện các thuật toán của bạn và chỉ cần sử dụng vòng lặp ngược lại.

Answer 3

Nếu bạn đang đảo ngược dữ liệu nhị phân từ tệp có độ cuối khác nhau, bạn có thể sử dụng các hàm ntoh * và hton *, chuyển đổi các kích thước dữ liệu được chỉ định từ mạng sang thứ tự lưu trữ và ngược lại. ntohl ví dụ chuyển đổi một bit dài 32 bit unsigned từ lớn endian (thứ tự mạng) để lưu trữ thứ tự (ít endian trên x86 máy).

Answer 4

Tôi sẽ xem xét stl :: swap và đảm bảo rằng nó được tối ưu hóa; sau đó tôi muốn nói rằng bạn khá tối ưu cho không gian. Tôi chắc chắn rằng đó là thời gian tối ưu là tốt.

Answer 5

Một giải pháp performant mà không sử dụng 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; 
    } 
} 

Mặc dù câu hỏi là 3 tuổi rưỡi, rất có thể là một người nào khác sẽ được tìm kiếm điều tương tự. Đó là lý do tại sao tôi vẫn đăng bài này.