list::unique

Статья
03/27/2013

Удаляет смежные повторяющиеся элементы или смежные элементы, которые удовлетворяют предикату какой-либо другой бинарный из списка.

void unique( );
template<class BinaryPredicate>
   void unique(
      BinaryPredicate _Pred
   );

Параметры

_Pred
Binary предикат, используемый для сравнения последовательные элементы.

Заметки

Эта функция предполагает, что список отсортирован, так что все повторяющиеся элементы будут смежны.Дубликаты, не смежны не будут удалены.

Первый функцию-член удаляет каждый элемент, который сравнивает равно своему предыдущему элементу.

Второй функцию-член удаляет каждый элемент, удовлетворяющий функция _Pred предиката при сравнении со своего предыдущего элемента.Можно использовать любые двоичные объекты функции, объявленные в заголовке <functional> для _Pred аргумента или можно создать свои собственные.

Пример

// list_unique.cpp
// compile with: /EHsc
#include <list>
#include <iostream>

int main( )
{
   using namespace std;
   list <int> c1;
   list <int>::iterator c1_Iter, c2_Iter,c3_Iter;
   not_equal_to<int> mypred;
   
   c1.push_back( -10 );
   c1.push_back( 10 );
   c1.push_back( 10 );
   c1.push_back( 20 );
   c1.push_back( 20 );
   c1.push_back( -10 );

   cout << "The initial list is c1 =";
   for ( c1_Iter = c1.begin( ); c1_Iter != c1.end( ); c1_Iter++ )
      cout << " " << *c1_Iter;
   cout << endl;
   
   list <int> c2 = c1;
   c2.unique( );
   cout << "After removing successive duplicate elements, c2 =";
   for ( c2_Iter = c2.begin( ); c2_Iter != c2.end( ); c2_Iter++ )
      cout << " " << *c2_Iter;
   cout << endl;

   list <int> c3 = c2;
   c3.unique( mypred );
   cout << "After removing successive unequal elements, c3 =";
   for ( c3_Iter = c3.begin( ); c3_Iter != c3.end( ); c3_Iter++ )
      cout << " " << *c3_Iter;
   cout << endl;
}

Требования

заголовок: <list>

std пространство имен:

См. также

Ссылки

list Class

Стандартная библиотека шаблонов

Поделиться через