speichern von Schlüssel/Wert-Paare in c

Ich bin derzeit lernen c. Ich Schreibe ein web-server als eine übung.

Jetzt habe ich zum speichern der status-codes und Grund Sätze.

Was ist der beste Weg, um diese Schlüssel/Wert-Paaren?

Meine erste Wette war eine hashmap. Aber es gibt keine native Implementierung in c. Also ich würde die Verwendung einer Bibliothek.

InformationsquelleAutor Shylux | 2013-02-06
  1. 7

    Wie andere Antworten, ich würde auch empfehlen, nur mit einem array von Zeichenfolgen als lookup-Tabelle. Wenn Sie davon ausgehen, alle status-codes sind einzigartig, ein array von strings ist bei weitem die einfachste Implementierung für eine kleinere Gruppe von Daten.

    Sobald Sie beginnen, die Speicherung von größeren Datenmengen, die bei hashmaps starten immer nützlich. Ein lookup-array ist hier die Lösung, aber wie Sie sagten, Sie sind das lernen C, können Sie tatsächlich implementieren Sie eine Hashtabelle, in der systemeigenes C durch die Verwendung von dynamischen Speicher (eine kritische Konzept zu lernen, C.) Diese website wird erläutert, wie eine hashtable in C sehr gut.

    http://www.sparknotes.com/cs/searching/hashtables/section3.rhtml

    • vielen Dank für Ihre Beratung. ich werde das tun.
    InformationsquelleAutor Urchin
  2. 8

    Hier ist eine alternative Idee, die hat den Vorteil der Geschwindigkeit, während einige Speicher-overhead.

    Im Grunde die einfachste form der hash-Tabelle, in der die hash-Funktion ist die Identität (code> code), auch bekannt als lookup-Tabelle.

    Tun, zu wissen, dass HTTP-status-codes sind beschränkt auf 5xx, können Sie davon ausgehen, 599, werden die höchsten, die Sie brauchen, deshalb werden Sie erstellen Sie eine Tabelle mit 600 Elementen.

    Diese Tabelle kann wie folgt vorgenommen:

    const char * status_messages[600];

    Initialisierung ist ziemlich einfach:

    /* initialize all with NULL's so invalid codes correspond to NULL pointers */
memset(status_messages, (int)NULL, 600 * sizeof(const char *));
/* ... */
status_messages[403] = "Forbidden";
status_messages[404] = "Not found";
/* ... */

    Suchen, bis eine Meldung ist auch tot-einfach:

    int  code = 403;
const char * message = status_messages[code];

    Diesem array 2400 bytes groß (4800 auf 64-bit-Plattformen), aber die Zugriffszeit ist garantiert O(1).

    InformationsquelleAutor SirDarius
  3. 5

    Ich würde ein sortiertes array.

    Definieren Sie das array in beliebiger Reihenfolge, und Sortieren Sie es auf run-time (einmal) mit der qsort() Funktion. Dann kann man die binäre Suche mit bsearch(). Die Gesamtzahl der response-codes ist klein, binärer Suche sehr schnell sein wird.

    Dies hat den Vorteil, dass Sie nicht das Bedürfnis einen externen code, für etwas einfaches wie diese.

    • wenn ich definieren, das array in der richtigen Reihenfolge tun, ich habe mit qsort()?
    InformationsquelleAutor unwind
  4. 3

    Vielleicht können Sie erstellen Sie ein struct mit den K\V in es.

    Etwa so:

    struct key_value
{
   int key;
   char* value;
};

struct key_value kv;

kv.key = 1;
kv.value = "foo";
    InformationsquelleAutor Tony The Lion
Schreibe einen Kommentar