forward_list::unique() es una función incorporada en C++ STL que elimina todos los elementos duplicados consecutivos de forward_list. Utiliza predicado binario para la comparación. Sintaxis:
forwardlist_name.unique(BinaryPredicate name)
Parámetros: la función acepta un solo parámetro que es un predicado binario que devuelve verdadero si los elementos deben tratarse como iguales. Tiene la siguiente sintaxis:
bool name(data_type a, data_type a)
Valor devuelto: La función no devuelve nada.
CPP
// C++ program to illustrate the
// unique() function
#include <bits/stdc++.h>
using namespace std;
// Function for binary_predicate
/*bool compare(int a, int b)
{
return (abs(a) == abs(b));
}
// This function can also be used and passed inside
// unique(), to get the same result
*/
int main()
{
forward_list<int> list = { 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 2, 4, 4 };
cout << "List of elements before unique operation is: ";
// starts from the first element of the list to the last
for (auto it = list.begin(); it != list.end(); ++it)
cout << *it << " ";
// unique operation on forward list
list.unique();
cout << "\nList of elements after unique operation is: ";
// starts from the first element of the list to the last
for (auto it = list.begin(); it != list.end(); ++it)
cout << *it << " ";
return 0;
}
Producción:
List of elements before unique operation is: 1 1 1 1 2 2 2 2 3 3 3 2 4 4 List of elements after unique operation is: 1 2 3 2 4
Complejidad temporal: O(N), donde N es el número de elementos comparados
Espacio Auxiliar: O(1)
Publicación traducida automáticamente
Artículo escrito por Twinkl Bajaj y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA