¿Cómo puedo almacenar un par de números en C++?

Question

Estoy tratando de aprender C++ y ahora estoy escribiendo un programa que necesita generar una lista de pares de números enteros.

¿Cuál es la mejor manera de manejar esto? No tengo la biblioteca de impulso disponible en nuestras computadoras linux en la escuela, así que no creo que pueda usar boost :: tuple.

¿Alguna sugerencia?

Answer 1

Tenga una mirada en std::pair<object, object>

EDIT:

Es estándar de C++ y parte de lo que se conoce como la STL (Standard Template Library). Es una colección de buenas estructuras de datos que son genéricas (es decir, se pueden usar para almacenar cualquier tipo de objeto C++). Esta estructura en particular se usa para almacenar una "tupla" o un par de números juntos. Básicamente es un objeto con miembros "primero" y "segundo" que se refieren a los objetos primero y segundo (¡de cualquier tipo!) Que almacene en ellos.

Así que declarar una matriz de pair<int, int>, o mejor aún, utilizar otro tipo STL llamado el "vector" hacer una lista dinámica de tamaño de pair<int, int>: vector<pair<int, int> > myList.

¡Oye, qué sabes! ¡Ya existe una lista de pares de tamaño dinámico y se llama mapa! ¡Usarlo es tan simple como #include <map> y declarar un map<int, int> myMap!

EDIT:

Si, como se ha señalado, un mapa bien "mapas" un objeto a otro, lo que no puede haber repetido los valores del lado izquierdo. Si eso está bien, entonces un mapa es lo que estás buscando, de lo contrario mantente en el vector del par ... o echa un vistazo a las multimapas.

std::map, std::multimap

Answer 2

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

Puede hacer un vector de pares:

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

Mientras std :: pair es el mejor enfoque a utilizar, estoy sorprende que nadie mencionado solución pre-STL:

struct Pair { 
    int first; 
    int second; 
}; 

Es preocupante que las personas piensen que necesitan impulso para un problema tan trivial.