Programação  
 
Conhecimento computador >> Programação >> C /C + + programação >> 
Como usar ponteiros de função em um binário Pesquisa argumento em C + +
biblioteca algoritmo O C + + da Biblioteca Padrão contém implementações de muitos algoritmos de programação comuns. Essas implementações oferecem uma gama de flexibilidade, permitindo ao programador especificar funções de comparação para os algoritmos baseados em comparação que pode trabalhar com qualquer estrutura de dados possíveis. Adicionando uma função de comparação para uma busca binária utilizando ponteiros de função permite que o programador aproveitar essa flexibilidade , e garante que qualquer objeto criado pelo programador podem ser pesquisados ​​com a biblioteca padrão. Coisas que você precisa
editor de texto
Compiler
Show Mais instruções
1

Classificar a lista de objetos a serem pesquisados ​​. A busca binária depende de uma lista ordenada estar presente. Use a função de classificação da biblioteca padrão para simplificar este processo ao usar recipientes de biblioteca padrão :

std :: sort ( myList.begin (); myList.end ());
2

Crie a sua função de comparação para o algoritmo de busca binária. A função de comparação deve retornar true se o primeiro argumento é menor que o segundo . Personalize esta função para aceitar argumentos de sua classe especificada, e garantir que a classe em questão implementa a menos do que ( "<" ) Operador :

bool MyComparison ( MyType i, j MyType )

{

retorno ( i < j) ;

}
3

Fornecer sua função de comparação como um argumento para a função de busca binária da biblioteca padrão :

binary_search ( myList.begin () , myList.end () , MyComparison );

Esta função irá agora usar a sua função de comparação para executar a busca binária
.

Anterior :

Próximo : No
  Os artigos relacionados
·O uso de um padrão Construtor C 
·Como converter LPSTR para INT 
·O que significa isso , se um arquivo de aplicativo já …
·Como fazer um Stickman em C + + 
·Como fazer um C + + Janela Principal Sem uma barra de t…
·Como executar um script CGI CPP na Web 
·Como instalar os compiladores C + + para Netbeans 
·C + + e verificação de erros de sintaxe 
·Definição de Abstração de Dados em C + + 
·Como utilizar a função HeapSize 
  Artigos em destaque
·Como usar Fortran em C + + Linux 
·Como construir uma árvore de Asterisk em C + + 
·Como exibir as porcentagens em C + + 
·Como acessar podcasts de vídeo com o iPhone SDK 
·Como usar OLE Com o Visual C 
·O que é WinAC & Kernel Mode 
·A conversão de um valor negativo para positivo em C + …
·Como fazer engenharia reversa no Visual C 
·Como usar arquivos de esqueleto em OGRE 
·Como escrever um programa C + + computador que calcula …
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados