Cách ưa thích để so sánh cấu trúc với số không

Question

Hôm nay, tôi gặp một tình huống mà tôi cần quyết định nếu toàn bộ cấu trúc bao gồm khoảng 40 phần tử bằng không - nghĩa là mỗi phần tử bằng 0.
Khi nghĩ làm thế nào để làm cho nó càng nhanh và hiệu quả càng tốt, tôi nghĩ về 3 cách khác nhau để làm như vậy:

1. so sánh từng phần tử bằng không, kết quả là 40 nếu phát biểu.
2. phân bổ một cấu trúc tương tự được allready zeroed và memcmp nó với cấu trúc.
3. gói cấu trúc trong một liên minh với một loại đủ lớn để trang trải tất cả.

ví dụ

typedef union { 
    struct { 
    uint8_t a; 
    uint8_t b; 
    } 
    uint16_t c; 
} STRUCTURE_A; 

và sau đó so sánh nó không.

Tôi muốn biết suy nghĩ của bạn về những giải pháp này, bạn sẽ tìm thấy giải pháp nào nhanh nhất và hiệu quả nhất.
Và nếu bạn có cách tiếp cận tốt hơn, hãy cho tôi biết ...
Cảm ơn bạn.

Answer 1

Hãy so sánh mỗi thành viên của cấu trúc để 0.

Đây là cách duy nhất an toàn để so sánh hai cấu trúc vật thể (thậm chí nếu một trong số các đối tượng cấu trúc có tất cả các thành viên thiết lập với giá trị 0). Không sử dụng memcmp để so sánh cấu trúc, giá trị của byte của phần đệm trong cấu trúc không được chỉ định. Cũng lưu ý rằng nó không được phép sử dụng toán tử == với toán hạng đối tượng cấu trúc.

Xem liên kết này c-faq trên so sánh đối tượng cấu trúc:

Q: Is there a way to compare structures automatically?

Answer 2

Nếu kích thước cấu trúc của bạn là < = kích thước chữ của bộ xử lý, bạn có thể làm công đoàn lừa, tuy nhiên, bất kỳ trình biên dịch tốt của bạn nên làm điều này tự động, aka nó sẽ nhỏ gọn của if 's, cho phép cho rõ ràng nhưng vẫn giữ hiệu suất lên đến đầu.

Answer 3

Để rõ ràng về mã và như những người khác đã chỉ ra, để tránh các sự cố gây ra bởi việc đệm, hãy kiểm tra từng thành viên là tốt nhất.

Để biết tốc độ, hãy bắt đầu với một cái gì đó như thế này mà chỉ cần kiểm tra từng byte để xem nếu nó là số không.

int iszero(void * ptr, int bytes) 
{ 
    char * bptr = (char*)ptr; 
    while(bytes--) 
    if(*bptr++) 
     return 0; 
    return 1; 
} 

Sau đó, tối ưu hóa để thực hiện so sánh từ. Hãy xem triển khai của newlib về những thứ như strlen() & memcpy() để biết các ví dụ về cách thực hiện.