magasin connu des paires clé/valeur dans c

Je suis actuellement en apprentissage c. Je suis en train d'écrire un serveur web comme un exercice.

Maintenant, je dois stocker les codes de statut et de raison phrases.

Quelle est la meilleure façon de stocker ces paires clé/valeur?

Mon premier pari était une hashmap. Mais il n'est pas natif de la mise en œuvre en c. Je voudrais donc avoir à utiliser une bibliothèque.

OriginalL'auteur Shylux | 2013-02-06

  1. 6

    Comme d'autres réponses, je vous recommande aussi simplement à l'aide d'un tableau de chaînes de caractères comme une table de recherche. Si vous assumez tous les codes d'état sont uniques, un tableau de chaînes est de loin la méthode la plus simple de mise en œuvre pour un plus petit ensemble de données.

    Une fois que vous commencez à stocker de plus grandes quantités de données, c'est quand hashmaps commencer à devenir utile. Une recherche de la matrice est la solution ici, mais comme vous l'avez dit, vous êtes en train d'apprendre le C, vous pouvez effectivement mettre en œuvre une table de hachage en natif C par utilisation de la mémoire dynamique (une critique du concept à apprendre pour C.) Ce site web explique comment créer une table de hachage en C très bien.

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

    merci pour tes conseils. je vais le faire.

    OriginalL'auteur Urchin

  2. 6

    Ici est une autre idée, qui a l'avantage de la vitesse, tout en ayant une certaine surcharge de la mémoire.

    Fondamentalement, la forme la plus simple de la table de hachage, où la fonction de hachage est l'identité (code -> code), aussi connu comme la table de recherche.

    De le faire, sachant que les codes d'état HTTP sont limitées à 5xx, vous pouvez supposer 599 sera le plus élevé, vous devez, par conséquent, vous allez créer une table avec plus de 600 éléments.

    Cette table peut être fait comme ceci:

    const char * status_messages[600];

    Initialisation est assez simple:

    /* 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";
/* ... */

    À la recherche d'un message est également très simple:

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

    Ce tableau soit 2400 octets (4800 sur les plates-formes 64 bits), mais le temps d'accès est garanti à O(1).

    OriginalL'auteur SirDarius

  3. 5

    Je voudrais utiliser un tableau trié.

    Vous pouvez définir la matrice dans n'importe quel ordre, et le tri au moment de l'exécution (une fois) avec le qsort() fonction. Ensuite, vous pouvez faire binaires de recherche à l'aide de brecherche(). Le nombre total de codes de réponse est petit, une recherche binaire sera très rapide.

    Cela a l'avantage de ne pas avoir besoin d'un code externe, pour quelque chose de simple comme ça.

    si je définir le tableau dans l'ordre correct dois-je utiliser qsort()?

    OriginalL'auteur unwind

  4. 3

    Peut-être vous pouvez créer une structure avec le K\V.

    Comme suit:

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

struct key_value kv;

kv.key = 1;
kv.value = "foo";

    OriginalL'auteur Tony The Lion