C - HashMap Values（）関数 - NULL値を返しますか？

Question

私はCでHashMapを作成していますが、すべてのHashMapsに標準であるValues（）関数を作成しようとしています。

for example

のは、私のHashMapのは、次のように見えたとしましょう：

（キーセットはタイプ<void*, void*>であることに注意してください）

// CAPACITY = 8, SIZE = 4 
[0] <"Pancakes", 24> 
[1] = NULL 
[2] = <"Waffles", 7> 
[3] = NULL 
[4] = NULL 
[5] = NULL 
[6] = <"Eggs", 12> 
[7] = <"Bacon", 99> 

通常、このsitatuionで、私は配列を作成しますsize_t5であり、次のようになります。

{ 24, 7, 12, 99, NULL } 

NULLはここになければなりません。そうでなければ、配列を返すと、ループを終了しようとするループはいつ停止するかを知ることができません。

もし私が次のことをしていたらどうしますか？

// CAPACITY = 8, SIZE = 4 
[0] <"Pancakes", 24> 
[1] = NULL 
[2] = <"Waffles", NULL> 
[3] = NULL 
[4] = NULL 
[5] = NULL 
[6] = <"Eggs", 12> 
[7] = <"Bacon", 99> 

突然、私の配列は、以下のようになります。

{ 24, NULL, 12, 99, NULL } 

そして、それが返された後、私はそれをプリントアウトしようとするとき、それは次のように印刷します：

24 

この問題はどのように処理すればよいですか？私はちょうどNULLの値を無視すべきですか？その場合、私のHashMapはsizeが4であり、プログラマはValues()の機能から4の値を期待していますが、彼にはサイズ3の配列しか与えません。そして、いや、私は本当にあなたが離れてstructを返すから、発信者に対して異なるサイズの配列を返すための複数のオプションを持っているバックなどsizeなど複数の変数を渡すためANDアレイ

Answer 1

この問題を解決するには、KeysまたはValuesの代わりに<Key, Value> Nodesを返すだけです。私のプログラムでは、NULLNodesを扱う必要がないので、NULLKeysとValuesの問題を完全に回避します。私が提案された方法の一つに行かなければならない場合、私はKaylumの提案を使用します。

ありがとうございます。

Answer 2

でstructをしたくありません：

• は、発信者があなたにアレイと最大サイズを渡し、size_tを返す持っている - このオプションは、静的に行うことができる配列を、割り当てるために、呼び出し元が必要です。
• 戻り配列へのポインタを渡して、サイズを返す - これは、呼び出し元が関数から返された配列の割り当てを解除する必要があります。
• NULL -terminated arrayを返すこともできます。この方法でも、呼び出し元は結果を解放する必要がありますが、サイズを返す必要はありません。

データ内NULL秒戻って、それらをスキップして、発信者に指示、見返りにあなたに何を与えるものではありません非常に紛らわしい選択肢がある：あなたはまだ返された配列がどのように大きな、発信者に伝えるために必要とされています、およびNULL -terminationオプションがありません。

Answer 3

1つのオプションは、値セットの一部ではないセンチネル値を使用することです。例えば、代わりNULLの、（任意の型の）ダミー変数を宣言し、センチネル値とそのアドレスを使用する：あろう

int dummy; 
void *sentinel = &dummy; 

とサンプル値の配列：sentinel値

{ 24, NULL, 12, 99, sentinel } 

HashMap実装によってエクスポートされたAPIの一部であり、クライアントコードはその値をチェックして値配列の終わりを判断します。