Comment puis-je stocker une paire de nombres en C++?

Je suis en train d'apprendre le C++ et maintenant je suis en train d'écrire un programme qui affiche une liste de paires d'entiers.

Quelle est la meilleure façon de gérer cela? Je n'ai pas la bibliothèque boost disponible sur nos ordinateurs linux à l'école, donc je ne crois pas que je peux utiliser boost::tuple.

Des suggestions?

  • Si vous avez suffisamment récente version de g++ qui a tr1 soutien, boost::tuple est inclus en tant que std::tr1::tuple; comme d'autres le remarque dans les réponses ci-dessous, cependant, vous pouvez simplement utiliser std::pair pour les paires.
InformationsquelleAutor Mithrax | 2010-01-29
  1. 31

    Ont un coup d'oeil à std::pair<object, object>

    EDIT:

    C'est la norme C++ et une partie de ce qui est connu comme la STL (Standard Template Library). C'est une collection de nice structures de données génériques (c'est à dire peut être utilisé pour stocker tous C++ type d'objet). Cette structure particulière est utilisée pour stocker un "tuple" ou une paire de nombres. En gros, c'est un objet avec des membres de la "première" et "seconde", qui se réfèrent à la première et deuxième objets (de tout type!) que vous stockez dans leur.

    Donc, il suffit de déclarer un tableau de pair<int, int>, ou mieux encore, utilisez un autre STL type appelé le "vecteur" pour faire dynamiquement la taille de la liste de pair<int, int>: vector<pair<int, int> > myList.

    Hé, que faites-vous connaître! Dynamique de la taille d'une liste de paires existe déjà et ça s'appelle une carte! Son utilisation est aussi simple que #include <map> et de déclarer une map<int, int> myMap!!!

    EDIT:

    Oui, comme l'a souligné, une carte bien des "cartes" d'un objet à un autre, de sorte que vous ne pouvez pas avoir répété gauche des valeurs. Si c'est bien, puis une carte est ce que vous cherchez, sinon bâton pour le vecteur de la paire.... ou de prendre un coup d'oeil à multimaps.

    std::map, std::multimap

    • Notez que la sortie de la paire ne sera pas traitée par cout (comme il l'est pour int ou double) -- vous avez à gérer séparément.
    • En C++98 et C++03, vous devez utiliser vector<pair<int, int> > (avis de l'espace à la fin!) parce que >> analyse comme "maj droite". Cela sera corrigé dans C++0x.
    • Oui, bien sûr! Mise à jour, merci pour la capture de la que les!
    • Intéressant... je parie que génère très utile d'erreur du compilateur. 😉
    • -1 parce que la carte n'est pas le même que le traitement des couples de valeurs. La carte fait ce que son nom l'indique: cartes une Clé-valeur à une autre valeur. Donc, si à l'aide de la carte, vous ne pouvez pas avoir les répétitions de la gauche de la valeur.
    • Oui, vous pouvez - std::multimap
    • Ni std::map ni std::multimap sont "d'une liste de paires". Les listes de conserver leur commande, la carte des collections ne pas.

    InformationsquelleAutor Mahmoud Al-Qudsi
  2. 19

    Utiliser std::pair? 

    #include <utility>
#include <iostream>

int main() {
    std::pair <int, int> p = std::make_pair( 1, 2 );
    std::cout << p.first << " " << p.second << std::endl;
}

    Vous pouvez faire un vecteur de paires:

    typedef std::pair <int, int> IntPair;

...

std::vector <IntPair> pairs;
pairs.push_back( std::make_pair( 1, 2 ) );
pairs.push_back( std::make_pair( 3, 4 ) );
    • Voulez-vous suggérer std::pair sur la carte?
    • Mithrax, la carte est juste un wrapper autour de la paire. Il utilise la paire de code en interne.
    • Cela dépend de ce que vous voulez faire avec les paires. Si l'on est une clé et une valeur, alors vous devriez utiliser std::map, qui est en fait mis en œuvre en utilisant std::pair.
    • Gourou de la carte n'est pas "juste un wrapper autour de la paire. Si quelque chose, il est un wrapper autour d'un rouge-noir équilibrée arbre binaire.
    • Assurez-vous. Par rapport à un vector<paire> ce qui serait une liste de tableau wrapper de la paire. Le Point est, à la fin de la journée, vous ne pouvez pas suggérer paire au lieu de la carte parce qu'ils sont les pommes et les oranges. L'un d'eux est une base de discbased qui représente un n-uplet, l'autre UTILISE le n-uplet pour faire encore plus la structure 🙂 Gardez à l'esprit que l'OP est un débutant en C++
    • Belle réponse, je veux juste ajouter que, dans C++11, la création de vecteur de paires est vraiment facile: std::vector<std::pair<int, int>> pairs = {{1,2}, {3,4}, {5,6}};

    InformationsquelleAutor
  3. 9

    Alors que std::pair est la meilleure approche à utiliser, je suis surpris que personne n'a mentionné pré-stl solution:

    struct Pair {
    int first;
    int second;
};

    Il est inquiétant de constater que les gens pensent qu'ils ont besoin de boost pour un banal problème.

    • Pré-STL comme dans la pré-norme, précédent millénaire? Et vous vous demandez pourquoi personne n'a mentionné cela? En outre, votre code manque de plusieurs importantes/nice dispose de std::pair n'a même pas servir à des fins d'illustration. En fait, quel est le but de parler de cette méthode à tous?
    • Konrad, je n'ai dit que std::pair, c'est mieux. Je ne vois pas pourquoi mon code ne sert pas à des fins d'illustration. Mon point principal est que, parfois, les gens oublient de solutions simples.
    • Si vous êtes juste essayer d'apprendre le C++, c'est facilement la meilleure réponse présentée. C'est simple, et facile à adapter à d'autres problèmes. Une fois qu'ils sont utilisés pour la structure, l'adaptation à la classe et à la fourniture de méthodes pour des choses comme MyObject.SecondValue est facile à enseigner. Combiné avec le tableau de suggestion ci-dessus (c'est à dire de la Paire[] MyValues) il n'y a vraiment aucune raison de ne pas accepter cette réponse.
    • Je suis absolument d'accord avec nathanchere, pour les fins de l'enseignement, c'est facilement la meilleure réponse. Indépendamment du fait que le code de production serait de définir un nouveau type std::pair existe déjà, quelqu'un de l'apprentissage de C++ doit être présenté de la façon dont c'est fait.
    • Pardon mon potentiel de l'ignorance; où, est-il indiqué que pair a rien à voir avec le coup de pouce? Je fais référence à ceci: It is worrying that people think that they need boost for such a trivial problem. STL != Coup de pouce?
    InformationsquelleAutor shura