que signifie la carte C++?

Question

J'ai le C++ suivant la carte par exemple le code:

map<string,string> &weight2price 
.... 
weight = ... 
price = ... 
if(weight2price.find(weight) == weight2price.end()) 
    weight2price[weight] = price; 

quelqu'un pourrait-il me dire ce que cela signifie par

if(weight2price.find(weight) == weight2price.end()) 

Answer 1

Si la clé est passé à find() n'existe pas, find() retours end(). Donc, il dit "Si ça n'a pas été trouvé ...".

Le code pourrait être mieux écrit que:

weight2price.insert(std::make_pair(weight, price)); 

Alors Recherch ne se fait pas deux fois. (Si la clé existe déjà, insert ne fera rien.)

Answer 2

Cela signifie que weight n'a pas été trouvé. Ensuite, s'il n'a pas été trouvé, il l'ajoute.

Answer 3

carte en C++ est un hashmap similaire, où une clé (dans votre cas poids) est mappée à une valeur (prix).

Ici, il vérifie pour voir si le poids particulier est déjà mappé sur cette carte, sinon la méthode de recherche retournera weight2price.end()

Dans ce cas, le programme entre dans une paire clé-valeur sur la carte avec la ligne que vous avez grisée.

Answer 4

La carte STL est un conteneur C++ standard. Il utilise des clés uniques qui peuvent être comparées pour faire référence à des données de valeur stockées dans le conteneur. Cela fonctionne un peu comme un tableau mais contrairement à un tableau, la clé peut être n'importe quoi et n'a pas besoin d'être un nombre entier. La syntaxe d'une carte est:

std::map < Key, Data, Compare, Alloc> 

Key - le type d'objet qui sera utilisé comme clé
données - le type d'objet qui sera utilisé en tant que données
Comparer - une fonction de comparaison pour la clés
Alloc - Le allocateur de la carte, utilisée pour toute la gestion de la mémoire interne

utilisation

:

map[Key] = Data 

Pour lire plus sur les cartes STL regarder ici: http://en.wikipedia.org/wiki/Map_%28C%2B%2B%29 et ici: http://www.sgi.com/tech/stl/Map.html

Dans l'extrait de code, vous utilisez la fonction find() de la carte. Cette fonction renvoie un itérateur pointant vers l'élément de la carte contenant la clé que vous recherchiez. Si cette clé n'est pas trouvée, la fonction de recherche retournera l'itérateur pointant vers la fin de la carte. C'est ce qui est vérifié dans l'extrait de code que vous avez joint à votre question et si la fonction find a renvoyé la valeur de l'itérateur de fin, cela signifie que la clé n'est pas dans la map. Une optimisation pour votre code a été fournie par GMan dans son commentaire.

Une explication très simple pour un itérateur (bien que non complète) serait qu'un itérateur est un pointeur vers une paire < Clé, Données>.

Espérons que cela aide!