void *を使用したCのキュー実装 - 良いか悪いのか？

Question

voidポインタを使用してCで基本的なキュー構造を実装しました。手順は以下の通りである：構造体を初期化

• - Iを格納する変数へのポインタを渡す、キューは、次にグラブ - Iは、キュー
• プッシュに格納する変数の型のサイズを設定します自身のコピー
• front - 構造体は、先頭の要素にvoid *を返します。私はちょうどポインタをつかむかもしれません、またはmemcpy()それはローカルコピーを持っています。

構造体自体は、次のようになります

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

開始と終了は、現在割り当てられたメモリブロック内のいくつかの場所を指すだけで無効ポインタです。キュー上の要素を押すと、終了ポインタをvarsizeだけインクリメントします。私がpop（）した場合、私はちょうどvarsizeによって終了ポインタを減らします。

私はここに機能コードを載せるべきではないと思いますが、100行以上あります。

質問：これは良いか悪い練習と考えられますか？何故なの）？

注：Cのキューには他にも多くのオプションがあることを知っていますが、私はこのキューの品質について質問しています。

EDITは：実装がここにあります： ます。http：あなたがタイプとサイズがわからない場合は、// 89.70.149.19の/stuff/queue.txt

Answer 1

それはvoid *を使用するためにOKです（スペースを削除します）実際には、C標準ライブラリは同じアプローチに従います（いくつかの例ではmemcpy()とqsort()の関数を参照してください）。ただし、キューに格納されている要素のサイズを指定する場合は、size_t（または符号付きデータ型が必要な場合はssize_t）を使用する方がよいでしょう。

Answer 2

あなたの実装については、実際に私たちに十分な説明はしていません。ユーザデータ項目のvoid*は結構です、あなたはC.

にあまりそうすることができません。しかし、私は強く、あなたが個々のアイテムを管理するために使用する内部リストの要素の型を持っていることを

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

のようなものを疑います

それが事実であり、あなたのstartとendポインタはそのような要素を指している場合は、決定的にあなたの要素型は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 
}; 

これを有効にするには、のユーザーにstruct list_itemの定義を公開する必要はありません。