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 função binária; 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, class Compare>
void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle,
   BidirectionalIterator last, Compare comp);

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.
comp - Uma função binária que aceita dois argumentos e retorna bool.

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;

bool descending_sort(int a, int b) {
   return (a > b);
}

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

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

   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