_lfind_s

Artigo
02/25/2013

Realiza uma pesquisa linear da chave especificada.Uma versão do _lfind com aprimoramentos de segurança, conforme descrito em Recursos de segurança no CRT.

void *_lfind_s(
   const void *key,
   const void *base,
   unsigned int *num,
   size_t size,
   int (__cdecl *compare)(void *, const void *, const void *),
   void * context
);

Parâmetros

key
Para procurar o objeto.
base
Ponteiro para a base de dados de pesquisa.
num
Número de elementos da matriz.
size
Tamanho dos elementos da matriz em bytes.
compare
Ponteiro para a rotina de comparação.O primeiro parâmetro é o context ponteiro.O segundo parâmetro é um ponteiro para a chave para pesquisa.O terceiro parâmetro é um ponteiro para o elemento de matriz a ser comparado com a chave.
context
Um ponteiro para um objeto que pode ser acessado na função de comparação.

Valor de retorno

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

Se os parâmetros inválidos são passados para a função, o manipulador de parâmetro inválido é invocado, conforme descrito em Validação de parâmetro.Se a execução terá permissão para continuar, errno for definido como EINVAL e a função retornará NULL.

Condições de erro

key	Base	Comparar	num	tamanho	errno
NULL	any	any	any	any	EINVAL
any	NULL	any	!= 0	any	EINVAL
any	any	any	any	zero	EINVAL
any	any	NULL	um	any	EINVAL

Comentários

O _lfind_s função realiza uma pesquisa linear para o valor key em uma matriz de num elementos, cada um dos width bytes.Ao contrário do bsearch_s, _lfind_s não requer a matriz a ser classificado.O base argumento é um ponteiro para a base da matriz a ser pesquisada.O compare argumento é um ponteiro para uma rotina fornecido pelo usuário que compara dois elementos de matriz e retorna um valor especificando seu relacionamento._lfind_schamadas de compare rotina um ou mais vezes durante a pesquisa, passando a context ponteiro e ponteiros para os dois elementos de matriz em cada chamada.O compare rotina deve comparar os elementos e depois retornar diferente de zero (que significa que os elementos são diferentes) ou 0 (ou seja, os elementos são idênticos).

_lfind_sé semelhante a _lfind , exceto para a adição da context ponteiro para os argumentos da função de comparação e a lista de parâmetros da função.O context ponteiro pode ser útil se a estrutura de dados pesquisado é parte de um objeto e o compare função precisa para acessar os membros do objeto.O compare função pode converter o ponteiro nulo em membros de tipo e o acesso a objeto apropriado desse objeto.A adição da context parâmetro torna _lfind_s mais segura porque o contexto adicional pode ser usado para evitar bugs de reentrância associados ao uso de variáveis estáticas para disponibilizar dados para o compare função.

Requisitos

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

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

Exemplo

// crt_lfind_s.cpp
// This program uses _lfind_s to search a string array,
// passing a locale as the context.
// compile with: /EHsc
#include <stdlib.h>
#include <stdio.h>
#include <search.h>
#include <process.h>
#include <locale.h>
#include <locale>
#include <windows.h>
using namespace std;

// The sort order is dependent on the code page.  Use 'chcp' at the
// command line to change the codepage.  When executing this application,
// the command prompt codepage must match the codepage used here:

#define CODEPAGE_850

#ifdef CODEPAGE_850
// Codepage 850 is the OEM codepage used by the command line,
// so \x00e1 is the German Sharp S

char *array1[] = { "wei\x00e1", "weis", "annehmen", "weizen", "Zeit",
                   "weit" };

#define GERMAN_LOCALE "German_Germany.850"

#endif

#ifdef CODEPAGE_1252
   // If using codepage 1252 (ISO 8859-1, Latin-1), use \x00df
   // for the German Sharp S
char *array1[] = { "wei\x00df", "weis", "annehmen", "weizen", "Zeit",
                   "weit" };

#define GERMAN_LOCALE "German_Germany.1252"

#endif

// The context parameter lets you create a more generic compare.
// Without this parameter, you would have stored the locale in a
// static variable, thus making it vulnerable to thread conflicts
// (if this were a multithreaded program).

int compare( void *pvlocale, const void *str1, const void *str2)
{
    char *s1 = *(char**)str1;
    char *s2 = *(char**)str2;

    locale& loc = *( reinterpret_cast< locale * > ( pvlocale));

    return use_facet< collate<char> >(loc).compare(
       s1, s1+strlen(s1),
       s2, s2+strlen(s2) );
}

void find_it( char *key, char *array[], unsigned int num, locale &loc )
{
   char **result = (char **)_lfind_s( &key, array, 
                      &num, sizeof(char *), compare, &loc );
   if( result )
      printf( "%s found\n", *result );
   else
      printf( "%s not found\n", key );
}

int main( )
{
   find_it( "weit", array1, sizeof(array1)/sizeof(char*), locale(GERMAN_LOCALE) );
}