Wie kann ich ein Zahlenpaar in C++ speichern?

Question

Ich versuche C++ zu lernen und gerade schreibe ich ein Programm, das eine Liste von Paaren von ganzen Zahlen ausgeben soll.

Was ist der beste Weg, damit umzugehen? Ich habe nicht die Boost-Bibliothek auf unseren Linux-Computern in der Schule, also glaube ich nicht, dass ich boost :: tuple verwenden kann.

Irgendwelche Vorschläge?

Answer 1

Werfen Sie einen Blick auf std::pair<object, object>

EDIT:

Es ist Standard C++ und Teil dessen, was als STL (Standard Template Library) bekannt ist. Es ist eine Sammlung von netten Datenstrukturen, die generisch sind (d. H. Können zum Speichern eines beliebigen C++ - Objekttyps verwendet werden). Diese spezielle Struktur wird verwendet, um ein "Tupel" oder ein Zahlenpaar zusammen zu speichern. Es ist im Grunde ein Objekt mit Mitgliedern "first" und "second", die sich auf das erste und zweite Objekt (jedes Typs!) Beziehen, das Sie darin speichern.

So erklären nur eine Reihe von pair<int, int>, oder besser noch, einen anderen STL-Typ verwenden die „Vektor“ bezeichnet eine dynamisch-Größe Liste der pair<int, int> zu machen: vector<pair<int, int> > myList.

Hey was weißt du! Es existiert bereits eine dynamisch große Liste von Paaren, die als Karte bezeichnet wird. Es ist so einfach wie #include <map> und eine map<int, int> myMap zu deklarieren !!!

EDIT:

Ja, wie erwähnt, eine Karte gut „Karten“ einem Objekt zum anderen, so kann man nicht linken seitigen Werte wiederholt haben. Wenn das in Ordnung ist, dann suchen Sie nach einer Karte, ansonsten bleiben Sie bei dem Vektorpaar ... oder schauen Sie sich Multimaps an.

std::map, std::multimap

Answer 2

Verwendung 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; 
} 

Sie können einen Vektor von Paaren machen:

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)); 

Answer 3

Während std :: pair ist der beste Ansatz zu verwenden, ich bin überrascht, niemand pre-stl Lösung erwähnt:

struct Pair { 
    int first; 
    int second; 
}; 

Es ist besorgniserregend, dass Leute denken, dass sie für solch ein triviales Problem Auftrieb brauchen.