Compartilhar via


_lfind

Executa uma pesquisa linear da chave especificada. Uma versão mais segura dessa função está disponível, confira _lfind_s.

Sintaxe

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

Parâmetros

key
O objeto a ser pesquisado.

base
Ponteiro para a base dos dados de pesquisa.

number
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 a chave a ser pesquisada. O segundo parâmetro é um ponteiro para um elemento de matriz a ser comparado com a chave.

Valor retornado

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

Comentários

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

Essa função valida seus parâmetros. Se compare, key ou number for NULL, ou se base for NULL e number for diferente de zero, ou se width for menor que zero, o manipulador de parâmetro inválido será invocado, conforme descrito em Validação de parâmetro. Se a execução tiver permissão para continuar, errno será definido como EINVAL e a função retornará NULL.

Por padrão, o estado global dessa função tem como escopo o aplicativo. Para alterar esse comportamento, confira Estado global no CRT.

Requisitos

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

Para obter informações sobre compatibilidade, consulte Compatibilidade.

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" );
}
Hello found

Confira também

Pesquisando e classificando
_lfind_s
bsearch
_lsearch
qsort