Thực hiện hàng đợi C bằng cách sử dụng void * - thực hành tốt hay xấu?

Question

Tôi đã triển khai cấu trúc hàng đợi cơ bản trong C bằng cách sử dụng con trỏ void. Thủ tục như sau:

• khởi tạo cấu trúc - Tôi thiết lập kích thước của các loại biến được lưu trữ trong hàng đợi
• push - tôi vượt qua con trỏ đến các biến phải được lưu trữ, hàng đợi sau đó lấy bản sao cho chính nó
• trước - cấu trúc trả về khoảng trống * cho phần tử ở phía trước. Tôi có thể chỉ cần lấy con trỏ, hoặc memcpy() nó để có một bản sao cục bộ.

Các struct bản thân trông như thế này:

struct queue 
{ 
    void* start; //pointer to the beginning of queue 
    void* end;  //-||- to the end 
    size_t memsize; //size of allocated memory, in bytes 
    size_t varsize; //size of a single variable, in bytes 
    void* initial_pointer;  //position of the start pointer before pop() operations 
}; 

bắt đầu và kết thúc chỉ là con trỏ void trỏ đến một số vị trí trong khối bộ nhớ hiện đang được phân bổ. Nếu tôi đẩy các phần tử vào hàng đợi, tôi sẽ tăng con trỏ kết thúc lên varsize. Nếu tôi bật(), tôi chỉ cần giảm con trỏ cuối cũng bằng varsize.

Tôi không nghĩ mình nên đăng mã chức năng ở đây, nó có trên 100 dòng.

Câu hỏi: được coi là thực tiễn tốt hay xấu? Tại sao không)?

Lưu ý: Tôi biết rằng có nhiều tùy chọn khác cho hàng đợi trong C. Tôi chỉ hỏi về chất lượng của hàng này.

EDIT: Việc thực hiện có sẵn ở đây: http: // 89.70.149.19 /stuff/queue.txt (loại bỏ các khoảng trắng)

Answer 1

Đó là OK để sử dụng void * nếu bạn không biết loại và kích thước các đối tượng được lưu trữ trong hàng đợi (trên thực tế, thư viện chuẩn C theo cùng cách tiếp cận, xem các hàm memcpy() và qsort() đối với một số ví dụ). Tuy nhiên, sẽ tốt hơn nếu sử dụng size_t (hoặc ssize_t nếu bạn cần loại dữ liệu đã ký) để chỉ định kích thước của các phần tử được lưu trữ trong hàng đợi.

Answer 2

Bạn thực sự không cho chúng tôi biết đủ để chắc chắn về triển khai của bạn. void* cho các mục dữ liệu người dùng là tốt, bạn không thể làm nhiều cách khác trong C.

Nhưng tôi rất nghi ngờ rằng bạn có một loại nguyên tố danh sách nội bộ mà bạn sử dụng để quản lý các mục riêng biệt, một cái gì đó giống như

struct list_item { 
    struct list_item* next; 
    void* data; 
}; 

Nếu đó là trường hợp và start và end bạn con trỏ đang trỏ đến các yếu tố như vậy, bạn dứt khoát nên sử dụng loại nguyên tố của bạn trong việc kê khai struct queue:

struct queue 
{ 
    struct list_item* start; //pointer to the beginning of queue 
    struct list_item* end;  //-||- to the end 
    size_t memsize; //size of allocated memory, in bytes 
    size_t varsize; //size of a single variable, in bytes 
    struct list_item* initial_pointer;  //position of the start pointer before pop() operations 
}; 

Để làm việc này, bạn thậm chí không cần phải phơi bày định nghĩa của struct list_item cho người dùng của struct queue.