comment puis-je carte un int à un correspondant de la chaîne en C/C++

Je recommande std::map<>

#include <map>
#include <string>

std::map<int, std::string> mapping;

//Initialize the map
mapping.insert(std::make_pair(1, "Request System Info"));
mapping.insert(std::make_pair(2, "Change System Info"));
mapping.insert(std::make_pair(10, "Unkown Error"));

//Use the map
std::map<int, std::string>::const_iterator iter =
    mapping.find(num);
if (iter != mapping.end())
{
    //iter->second contains your string
    //iter->first contains the number you just looked up
}

Si vous avez un compilateur qui implémente l' initalizer-fonctionnalité de liste de l'ébauche de la norme C++0x, vous combinez votre définition et initialisation de la carte:

std::map<int, std::string> mapping = {{1, "Request System Info"},
                                      {2, "Change System Info"}
                                      {10, "Unkown Error"}};

std::map<> écailles bien à un grand nombre d'entrées comme std::map<>::find s'exécute en O(log N). Une fois que vous avez la hachage-élément de la carte du projet de C++0x standard, vous pouvez facilement convertir cette std::unordered_map<> ce qui devrait être capable de regarder les choses en O(1) fois.

OriginalL'auteur R Samuel Klatchko

Si vous êtes à la recherche de la vitesse, de l'instruction switch sera la plus efficace. La plupart des compilateurs C/C++ le mettre en œuvre comme un arbre binaire, de sorte qu'il est vraiment très rapide.

OriginalL'auteur Peter Olsson

Si vos nombres et les chaînes de caractères sont constants, une carte ne fonctionnera pas; il a doit être chargé.

Constante des nombres et des chaînes, je vous recommande un tableau de:

struct Entry
{
   unsigned int  key;
   const char *  text;
};

Et pour une grande quantité, utiliser un binaire de l'algorithme de recherche; autrement, un linéaire de recherche est à peu près aussi vite (tant que le tableau est trié).

OriginalL'auteur Thomas Matthews

Sont les chaînes de caractères connus au moment de la compilation? Si donc la création d'une carte

std::map messages;

messages [] = "valeur";
messages[cle2] = "une autre valeur";

etc

S'ils doivent être lus à partir d'un fichier, quelque chose comme ce

std::ifstream ifile("the file")

while (ifile && !ifile.eof())
{
  ifile >> key >> value;
  messages[key] = value;
}

etc

OriginalL'auteur Liz Albin

std::map

De la lecture à travers votre question, je pense que vous êtes en train de dire que vous n'avez que 20 numéros de la carte (vous avez dit 20 chiffres, ce qui m'a fait penser à de très grands nombres). Si elles sont toutes de taille relativement petite de la gamme, vous pourriez être mieux de simplement en utilisant un tableau. Vous avez besoin d'un tableau de pointeurs de chaîne aussi grand que largestIndex - smallestIndex + 1. Ensuite, pour obtenir la chaîne de caractères associée à un certain nombre, vous feriez quelque chose comme:

std::string GetStatus(int statusID){
    return statusArray[statusID - smallestIndex];
}

La statusArray variable est initialisée avec quelque chose comme:

void SetStatus(int statusID, std::string description){
    statusArray[statusID - smallestIndex] = description;
}

void InitStatuses(){
    statusArray = new std::string[largestIndex - smallestIndex + 1];
    SetStatus(1, "Request System Info");
    SetStatus(2, "Change System Info");
    SetStatus(10, "Unknown Error");
}

Ce serait plus rapide qu'un map, et assez facile à utiliser. Il n'est tout simplement pas approprié, si votre Id varient largement.

OriginalL'auteur P Daddy