_lfind_s
Executa uma pesquisa linear da chave especificada. Uma versão de _lfind
com aprimoramentos de segurança, conforme descrito em Recursos de segurança no CRT.
Sintaxe
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
O objeto a ser pesquisado.
base
Ponteiro para a base dos dados de pesquisa.
number
Número de elementos da matriz.
size
Tamanho dos elementos da matriz de bytes.
compare
Ponteiro para a rotina de comparação. O primeiro parâmetro é o ponteiro context
. O segundo parâmetro é um ponteiro para a chave a ser pesquisada. O terceiro parâmetro é um ponteiro para um 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 retornado
Se a chave for encontrada, _lfind_s
retornará um ponteiro para o elemento da matriz em base
que corresponde a key
. Se a chave não for encontrada, _lfind_s
retornará NULL
.
Se parâmetros inválidos forem passados para a função, 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
.
Condições de erro
key |
base |
compare |
number |
size |
errno |
---|---|---|---|---|---|
NULL |
any | qualquer | qualquer | qualquer | EINVAL |
qualquer | NULL |
any | != 0 | any | EINVAL |
qualquer | qualquer | qualquer | any | zero | EINVAL |
any | any | NULL |
an | any | EINVAL |
Comentários
A função _lfind_s
executa uma pesquisa linear para o valor key
em uma matriz de number
elementos, cada uma de size
bytes. Ao contrário bsearch_s
do , _lfind_s
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_s
chama a rotina compare
uma ou mais vezes durante a pesquisa, passando o ponteiro context
e 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).
_lfind_s
é semelhante a _lfind
, exceto pela adição dos ponteiros context
aos argumentos da função de comparação e da lista de parâmetros da função. O ponteiro context
poderá ser útil se a estrutura de dados pesquisada for parte de um objeto e a função compare
precisar acessar membros do objeto. A função compare
pode converter o ponteiro nulo no tipo de objeto apropriado e acessar membros desse objeto. A adição do parâmetro torna _lfind_s
mais seguro porque o context
contexto extra pode ser usado para evitar bugs de reentrância associados ao uso de variáveis estáticas para disponibilizar dados para a compare
função.
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_s |
<search.h> |
Para obter informações sobre compatibilidade, consulte Compatibilidade.
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) );
}
weit found
Confira também
Pesquisando e classificando
bsearch_s
_lsearch_s
qsort_s
_lfind