Biblioteca de algoritmos C ++ - função inplace_merge ()

Descrição

A função C ++ std::algorithm::inplace_merge()mescla duas sequências classificadas no local. Ele usa o operador < para comparação.

Declaração

A seguir está a declaração para o cabeçalho da função std :: algorithm :: inplace_merge () std :: algorithm.

C ++ 98

template <class BidirectionalIterator>
void inplace_merge (BidirectionalIterator first,
   BidirectionalIterator middle,BidirectionalIterator last);

Parâmetros

first - Iterador bidirecional para a posição inicial da primeira sequência.
middle - Iterador bidirecional para a posição inicial da segunda sequência.
last - Iterador bidirecional para a posição final da segunda sequência.

Valor de retorno

Nenhum

Exceções

Lança exceção se a comparação de elemento ou operação de troca ou uma operação em um iterador lança exceção.

Observe que os parâmetros inválidos causam um comportamento indefinido.

Complexidade de tempo

Linear.

Exemplo

O exemplo a seguir mostra o uso da função std :: algorithm :: inplace_merge ().

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(void) {
   vector<int> v = {1, 3, 2, 4, 5};

   inplace_merge(v.begin(), v.begin() + 2, v.end());

   for (auto it = v.begin(); it != v.end(); ++it)
      cout << *it << endl;

   return 0;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

↰ Previous page