_lfind

Artigo
06/09/2015

Executa uma pesquisa linear para a chave especificada. Uma versão mais segura dessa função está disponível; consulte _lfind_s.

void *_lfind(
   const void *key,
   const void *base,
   unsigned int *num,
   unsigned int width,
   int (__cdecl *compare)(const void *, const void *)
);

Parâmetros

key
Objeto para pesquisar por.
base
Ponteiro para a base de dados de pesquisa.
num
Número de elementos da matriz.
width
Largura dos elementos da matriz.
compare
Ponteiro para a rotina de comparação. O primeiro parâmetro é um ponteiro para fechar da pesquisa. O segundo parâmetro é um ponteiro para o elemento da matriz a ser comparado com a chave.

Valor de retorno

Se a chave for localizada, _lfind retorna um ponteiro para o elemento da matriz em base que corresponde key. Se a chave não for localizada, _lfind retorna NULL.

Comentários

A função de _lfind executa uma pesquisa linear para o valor key em uma matriz de elementos de num , cada um de bytes de width . Ao contrário de bsearch, _lfind não requer a matriz ser classificada. O argumento de base é um ponteiro para a base da matriz a ser pesquisada. O argumento de compare é um ponteiro para uma rotina fornecida pelo usuário que compara dois elementos da matriz e retorna um valor que especifica a relação. _lfind chama a rotina de compare uma ou mais vezes durante a pesquisa, passando ponteiros a dois elementos da matriz em cada chamada. A rotina de compare deverá comparar os elementos e depois retornar diferente de zero (o que significa que os elementos seja diferente) ou 0 (o que significa que os elementos são idênticos.)

Essa função valida seus parâmetros. Se compare, key ou num são NULL, ou se base for NULL e *num for diferente de zero, ou se width é menor que zero, o manipulador inválido do parâmetro é chamado, conforme descrito em Validação do parâmetro. Se a execução puder continuar, errno será definido como EINVAL e a função retornará NULL.

Requisitos

Rotina	Cabeçalho necessário
_lfind	<search.h>

Para obter mais informações sobre compatibilidade, consulte Compatibilidade na Introdução.

Exemplo

// crt_lfind.c
// This program uses _lfind to search a string array
// for an occurrence of "hello".

#include <search.h>
#include <string.h>
#include <stdio.h>

int compare(const void *arg1, const void *arg2 )
{
   return( _stricmp( * (char**)arg1, * (char**)arg2 ) );
}

int main( )
{
   char *arr[] = {"Hi", "Hello", "Bye"};
   int n = sizeof(arr) / sizeof(char*);
   char **result;
   char *key = "hello";

   result = (char **)_lfind( &key, arr, 
                      &n, sizeof(char *), compare );

   if( result )
      printf( "%s found\n", *result );
   else
      printf( "hello not found!\n" );
}