Como usar o Lower_bound em C ++

Em C ++, o inferior_bound () A função é freqüentemente usada para determinar a localização de um elemento em uma matriz classificada. Ele cria um iterador referindo -se ao primeiro elemento que não é menos que o valor da meta enquanto itera através do intervalo.

Ao tentar localizar a primeira instância de um elemento ou procurar um determinado valor em uma matriz classificada, o inferior_bound () A abordagem é bastante útil. Ele pode encontrar um elemento em uma matriz classificada com uma complexidade do tempo O (log n), tornando -o um método eficaz.

Sintaxe para Lower_bound em C++

A sintaxe para usar inferior_bound () é o seguinte:

AUTO IT = LOWD_BOUND (START, END, VALOR);

Aqui, "começar" e "fim“Consulte o início e a parada do intervalo especificado, enquanto“valor”Designa o valor desejado a ser pesquisado. Um iterador que leva ao primeiro elemento no intervalo que não é menor que o valor alvo é o resultado de retorno do inferior_bound () função.

As entradas para a função inferior_bound () estão onde tudo começa a funcionar. Vários itens e o valor ao qual devem ser comparados são fornecidos ao método.

#incluir
#incluir
#incluir
usando namespace std;
int main ()

vetor vect = 1,2,3,4,5;
dTtype (vect) :: iterator it = Lower_bound (Vect.BEGIN (), VECT.end (), 4);
cout << "Position of "<< *it <<" = "<< (it - vect.begin()) << endl;
retornar 0;

No código acima, estamos usando um vetor 'vect' e inferior_bound () função para determinar o elemento no local na 4ª posição no vetor.

Saída

Ao utilizar o inferior_bound () função, existem alguns outros fatores cruciais a serem levados em consideração, além da sintaxe fundamental. Primeiro, as funções de comparação personalizadas podem ser utilizadas com o inferior_bound () função. Ele compara os itens por padrão usando o operador menos do que.

Um segundo resultado do inferior_bound () o método é um iterador referente ao elemento que não pode ser menor que o valor. Isso significa que ele pode retornar qualquer um dos elementos se mais de um tiver o mesmo valor. Use o inferior_bound () função em combinação com a função de intervalo igual para localizar a primeira instância do valor desejado.

Vantagens de usar o método Lower_bound ()

1: complexidade de tempo e espaço

Em termos de complexidade do tempo e espaço, o C++ inferior_bound () A abordagem é bastante eficaz. É um dos algoritmos mais rápidos e melhor otimizados disponíveis e pode processar volumes maciços de dados sem experimentar nenhum atraso apreciável de execução.

2: intervalos de dados classificados

Como inferior_bound () Oferece o primeiro elemento que não é menor que o valor especificado, também é uma técnica útil para trabalhar com faixas de dados classificadas. É perfeito para operações de pesquisa em matrizes e outras estruturas de dados por causa desta propriedade.

3: Trabalha com matrizes e recipientes

Finalmente, é importante lembrar que o inferior_bound () O método funciona com matrizes e contêineres. A função funciona nos elementos de contêiner classificados quando usados ​​com contêineres. Ele age em uma variedade de itens de matriz quando empregado com matrizes, em contraste.

Conclusão

Lidar com dados classificados requer o uso do C++ inferior_bound () técnica. Em comparação com outros algoritmos de pesquisa, produz resultados eficazes, rápidos e precisos. Ao incluir essa técnica em seu código, você pode dar aos seus consumidores resultados de pesquisa confiáveis, conservando muito tempo e recursos de processamento.