Implementacja kolejki C za pomocą void * - dobra lub zła praktyka?

Question

Zaimplementowałem podstawową strukturę kolejki w C używając wskaźników void. Postępuje się, jak następuje:

• inicjowania struktury - ustawić wielkość zmiennej typu mają być przechowywane w kolejce
• push - przekazać wskaźnik zmiennej być przechowywane w kolejce, a następnie chwyta kopia dla siebie
• przód - struktura zwraca pustkę * do elementu z przodu. Mogę po prostu chwycić wskaźnik lub memcpy(), aby mieć kopię lokalną.

Sama struktura wygląda następująco:

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

początek i koniec są po prostu nieważne wskaźniki wskazujące na jakimś miejscu w aktualnie przydzielonego bloku pamięci. Jeśli wciśnie elementy w kolejce, zwiększam wskaźnik końcowy o varsize. Jeśli pop(), po prostu zmniejszam wskaźnik końcowy również o varsize.

Nie sądzę, że powinienem opublikować kod funkcji tutaj, to ponad 100 linii.

Pytanie: jest uważane za dobrą lub złą praktykę? Dlaczego nie)?

Uwaga: zdaję sobie sprawę, że istnieje wiele innych opcji dla kolejki w C. Po prostu pytam o jakość tego.

EDIT: Implementacja jest dostępna tutaj: http: // 89.70.149.19 /stuff/queue.txt (usuń spacje)

Answer 1

Jest OK, aby użyć void * jeśli nie wiem, typ i rozmiar obiektów, które mają być przechowywane w kolejce (w rzeczywistości biblioteka standardowa C podąża za tym samym podejściem, zobacz funkcje memcpy() i dla niektórych przykładów). Jednak byłoby lepiej użyć size_t (lub ssize_t, jeśli potrzebujesz podpisanego typu danych) do określania rozmiaru elementów przechowywanych w kolejce.

Answer 2

Naprawdę nie pokazujesz nam wystarczająco dużo, aby być pewnym swojej implementacji. void* dla elementów danych użytkownika jest w porządku, nie można zrobić wiele, poza tym C

Ale podejrzewam, że masz wewnętrzny typ elementu listy, który służy do zarządzania poszczególne przedmioty, coś

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

Jeśli tak jest i twoi start i end wskaźniki są skierowane do tych elementów, to ostatecznie powinno używać typ elementu w deklaracji 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 
}; 

Aby to działało, nie musisz nawet ujawniać użytkownikowi definicji struct list_item użytkownika struct queue.