_lsearch

Realizar uma Pesquisar linear de um valor; adiciona ao participante da lista se não for encontrado.Uma versão mais segura desta função está disponível; consulte _lsearch_s.

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

Parâmetros

  • key
    Objeto para pesquisar.

  • base
    Ponteiro para a base da matriz a ser pesquisada.

  • num
    Número de elementos.

  • width
    Largura de cada elemento da matriz.

  • compare
    Ponteiro para a rotina de comparação.O primeiro parâmetro é um ponteiro para a chave de Pesquisar.O segundo parâmetro é um ponteiro para um elemento de matriz a ser comparada com a tecla.

Valor de retorno

Se a chave for encontrado, _lsearch Retorna um ponteiro para o elemento da matriz em base que corresponde ao key. Se a chave não for encontrado, _lsearch Retorna um ponteiro para o item recém-adicionado no participante da matriz.

Comentários

The _lsearch função realiza uma Pesquisar linear para o valor key em uma matriz de num elementos, cada um dos width bytes. Ao contrário de bsearch, _lsearch não requer que o array a ser classificado. If key não for encontrado, _lsearch adiciona ao participante da matriz e incrementos num.

The compare argumento é um ponteiro para uma rotina fornecido pelo usuário que compara dois elementos de matriz e retorna um valor especificando suas relações. _lsearch chamadas a compare rotina uma ou mais vezes durante a Pesquisar, passar ponteiros para dois elementos de matriz em cada telefonar. compare deve comparar os elementos e volte diferente de zero (ou seja, os elementos são diferentes) ou 0 (ou seja, os elementos são idênticos).

Esta função valida os parâmetros.If compare, key ou num é NULL, ou se base é nulo e *num é diferente de zero, ou se width é menor que zero, o manipulador de parâmetro inválido é invocado, sistema autônomo descrito em Validação de parâmetro. Se a execução for permitida para continuar, errno é definido como EINVAL e a função retorna NULL.

Requisitos

Rotina

Cabeçalho necessário

_lsearch

<Pesquisar.h>

Para obter mais informações de compatibilidade, consulte Compatibilidade na introdução.

Exemplo

// crt_lsearch.c
#include <search.h>
#include <string.h>
#include <stdio.h>

int compare( const void *arg1, const void *arg2 );

int main(void)
{
   char * wordlist[4] = { "hello", "thanks", "bye" };
                            // leave room to grow...
   int n = 3;
   char **result;
   char *key = "extra";
   int i;

   printf( "wordlist before _lsearch:" );
   for( i=0; i<n; ++i ) printf( " %s", wordlist[i] );
   printf( "\n" );

   result = (char **)_lsearch( &key, wordlist, 
                      &n, sizeof(char *), compare );

   printf( "wordlist after _lsearch:" );
   for( i=0; i<n; ++i ) printf( " %s", wordlist[i] );
   printf( "\n" );
}

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

wordlist before _lsearch: hello thanks bye wordlist after _lsearch: hello thanks bye extra

Equivalente do NET Framework

Não aplicável. Para telefonar a função C padrão, use PInvoke. Para obter mais informações, consulte Exemplos de invocação de plataforma.

Consulte também

Referência

Pesquisa e classificação

bSearch

_lfind

_lsearch_s