C - HashMap Values ​​() -Funktion - gebe ich NULL-Werte zurück?

Question

Ich mache eine HashMap in C und ich versuche, eine Values ​​() -Funktion zu machen, die Standard in allen HashMaps ist.

for example

Lassen Sie uns meine HashMap sagen sah wie folgt aus:

(Anmerkung der Schlüsselsatz vom Typ <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> 

Normalerweise in diesem sitatuion, würde ich ein Array erstellen von size_t5, und es würde wie folgt aussehen.

{ 24, 7, 12, 99, NULL } 

NULL muss hier sein, oder aber nachdem ich das Array zurück, die Schleife, die durch das Feld zu gehen versucht, wird nicht zu wissen, die Lage sein, wann man aufhören muss.

Was wäre, wenn ich Folgendes hätte?

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

Plötzlich sieht mein Array wie folgt aus:

{ 24, NULL, 12, 99, NULL } 

Und wenn ich versuchen würde, das drucken, nachdem sie zurückgekehrt war, würde es die folgenden drucken:

24 

Wie soll ich mit diesem Problem umgehen? Sollte ich einfach NULL Werte ignorieren? Wenn ja, meine HashMap könnte eine size von 4 haben und der Programmierer erwartet 4 Werte von meiner Values() Funktion, und ich gebe ihm nur ein Array der Größe 3. Und nein, ich möchte wirklich nicht eine struct machen, um mehrere Variablen zurück wie size und das Array übergeben

Answer 1

Um dieses Problem zu lösen, werde ich einfach <Key, Value> Nodes anstelle von nur Keys oder Values zurückgeben. In meinem Programm muss ich mich nicht mit NULLNodes befassen, so vermeide ich das Problem von NULLKeys und Values vollständig. Wenn ich mit einer der vorgeschlagenen Methoden gehen müsste, würde ich Kaylums Vorschlag verwenden.

Danke euch allen.

Answer 2

Sie haben mehrere Optionen für Arrays unterschiedlicher Größe Anrufer Rückkehr, abgesehen von der Rückkehr eines struct :

• Haben der Anrufer Sie ein Array und eine maximale Größe, übergeben und size_t zurückkehren - diese Option muss der Anrufer die Array zuweisen, die statisch durchgeführt werden.
• Übergeben Sie einen Zeiger auf das Rückgabearray, und geben Sie die Größe zurück - Dies erfordert, dass der Aufrufer das Array rückgängig macht, das von Ihrer Funktion zurückgegeben wird.
• Sie könnten ein NULL -terminiertes Array zurückgeben - dieser Ansatz erfordert auch, dass der Aufrufer das Ergebnis freigibt, aber die Größe muss nicht zurückgegeben werden.

Rückkehr NULL s innerhalb der Daten, und Anweisen der Anrufer über sie zu überspringen, ist eine sehr verwirrende Wahl, die Ihnen nichts im Gegenzug nicht geben: Sie sind immer noch erforderlich, um den Anrufer zu sagen, wie groß das zurückgegebene Array ist und die Option NULL -termination ist deaktiviert.

Answer 3

Eine Option besteht darin, einen Sentinel-Wert zu verwenden, der niemals Teil des Wertsatzes ist.Zum Beispiel erklären anstelle von NULL, eine Dummy-Variable (jeglicher Art) und seine Adresse als Sentinel Wert verwenden:

int dummy; 
void *sentinel = &dummy; 

und ein Beispiel Wert Array wäre:

{ 24, NULL, 12, 99, sentinel } 

Der sentinel Wert ist dann Teil der API, die von der HashMap-Implementierung exportiert wurde, und der Clientcode würde nach diesem Wert suchen, um das Ende des Wertearrays zu bestimmen.