Puedes hacer uso de algunos de los contenedores que trae de serie C++:
std::vector
: Contenedor por defecto. Almacena una cantidad aleatoria de valores conservando su orden
std::set
: Contenedor que no admite duplicados. Los registros aparecen ordenados
Haciendo uso de ambos contenedores podemos implementar el algoritmo de la siguiente manera:
std::vector<int> numeros = { 2, 4, 7, 9, 3, 3, 1, 4, 8 };
std::set<int> registro;
std::vector<int> sin_repeticiones;
for (int numero : numeros)
{
auto [_, ok] = registro.insert(numero);
if (ok)
{
sin_repeticiones.push_back(numero);
}
}
std::cout << "Numeros sin repeticiones:\n";
for (int numero : sin_repeticiones)
{
std::cout << numero << ' ';
}
std::cout << '\n';
Lo que hacemos es tratar de añadir los números al contenedor set
. Este contenedor nos indica si el número se ha añadido de forma efectiva o si, por el contrario, ya se encontraba presente.
De hecho registro.insert(numero)
lo que hace es devolver una tupla (dos valores):
- Iterador que apunta al elemento
- Un booleano que indica si el elemento es nuevo o no.
Lo que con hacemos entonces es auto [_, ok] = registro.insert(numero);
es explotar esa tupla para extraer sus elementos. El iterador no nos interesa (lo almacenamos en una variable con nombre _
), pero el booleano sí, este valor lo usaremos para determinar si añadimos el número al vector final o no.
Esta sintaxis es propia de C++17. Podemos migrarlo facilmente a versiones anteriores de este lenguaje:
C++11 y C++14
bool ok;
std::tie(std::ignore, ok) = registro.insert(numero);
Pre C++11
bool ok = registro.insert(numero).second;