list::merge

Статья
03/27/2013

Удаляет элементы из списка аргументов, вставляет их в список целевых объектов, и упорядочивает новую, объединяется - набор элементов в порядке возрастания или в каком-либо другом указанном порядке.

void merge(
   list<Type, Allocator>& _Right
);
template<class Traits>
   void merge(
      list<Type, Allocator>& _Right, 
      Traits _Comp
   );

Параметры

_Right
Список аргументов, объединяемый с списком целевого объекта.
_Comp
Оператор сравнения, используемый для упорядочения элементов целевого объекта.

Заметки

Список аргументов _Right объединяется со списком целевого объекта.

И списки аргументов и целевого объекта должны быть упорядочены с одной и той же ссылке сравнения, результирующая последовательность быть упорядоченным.Порядок по умолчанию для первого функции-члена порядке возрастания.Второй функцию-член налагает пользователь- определенную операцию _Comp сравнения класса Traits.

Пример

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

int main( ) 
{
   using namespace std;
   list <int> c1, c2, c3;
   list <int>::iterator c1_Iter, c2_Iter, c3_Iter;
   
   c1.push_back( 3 );
   c1.push_back( 6 );
   c2.push_back( 2 );
   c2.push_back( 4 );
   c3.push_back( 5 );
   c3.push_back( 1 );

   cout << "c1 =";
   for ( c1_Iter = c1.begin( ); c1_Iter != c1.end( ); c1_Iter++ )
      cout << " " << *c1_Iter;
   cout << endl;

   cout << "c2 =";
   for ( c2_Iter = c2.begin( ); c2_Iter != c2.end( ); c2_Iter++ )
      cout << " " << *c2_Iter;
   cout << endl;

   c2.merge( c1 );  // Merge c1 into c2 in (default) ascending order
   c2.sort( greater<int>( ) );
   cout << "After merging c1 with c2 and sorting with >: c2 =";
   for ( c2_Iter = c2.begin( ); c2_Iter != c2.end( ); c2_Iter++ )
      cout << " " << *c2_Iter;
   cout << endl;

   cout << "c3 =";
   for ( c3_Iter = c3.begin( ); c3_Iter != c3.end( ); c3_Iter++ )
      cout << " " << *c3_Iter;
   cout << endl;

   c2.merge( c3, greater<int>( ) );
   cout << "After merging c3 with c2 according to the '>' comparison relation: c2 =";
   for ( c2_Iter = c2.begin( ); c2_Iter != c2.end( ); c2_Iter++ )
      cout << " " << *c2_Iter;
   cout << endl;
}

Требования

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

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

См. также

Ссылки

list Class

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

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