Поделиться через


_lfind_s

Выполняет линейный поиск указанного ключа. Версия _lfind с улучшениями безопасности, как описано в функциях безопасности в 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
);

Параметры

key
Искомый объект.

base
Указатель на начало данных, где будет производиться поиск.

number
Число элементов массива.

size
Размер элементов массива в байтах.

compare
Указатель на подпрограмму сравнения. Первый параметр — это указатель context. Второй параметр — это указатель на ключ для поиска. Третий параметр — это указатель на элемент массива, который будет сравниваться с ключом.

context
Указатель на объект, доступ к которому может получить функция сравнения.

Возвращаемое значение

Если ключ найден, функция _lfind_s возвращает указатель на элемент массива base, соответствующий key. Если ключ не найден, _lfind_s возвращается NULL.

Если недопустимые параметры передаются функции, вызывается обработчик недопустимых параметров, как описано в разделе проверки параметров. Если выполнение может быть продолжено, для errno задается значение EINVAL , и функция возвращает значение NULL.

Условия ошибок

key base compare number size errno
NULL любое любое любое любое EINVAL
любое NULL любое != 0 любое EINVAL
любое любое любое любое zero EINVAL
любое любое NULL an любое EINVAL

Замечания

Функция _lfind_s выполняет линейный поиск значения key в массиве из number элементов шириной size каждый. В отличие bsearch_sот этого, _lfind_s не требует сортировки массива. Аргумент base является указателем на начало массива, в котором осуществляется поиск. Аргумент compare является указателем на пользовательскую подпрограмму, которая сравнивает два элемента массива и возвращает значение, показывающее, как соотносятся их значения. Во время поиска функция _lfind_s вызывает подпрограмму compare один или несколько раз, передавая указатель context и указатели на два элемента массива при каждом вызове. Подпрограмма compare должна сравнивать элементы и возвращать либо отличное от нуля значение (если элементы различаются), либо 0 (если элементы идентичны).

Функция _lfind_s схожа с _lfind, однако добавляет указатель context к аргументам функции сравнения и списку параметров функции. Указатель context может быть полезен, если структура данных, в которой производится поиск, является частью объекта и функции compare требуется доступ к членам объекта. Функция compare может привести указатель void к соответствующему типу объекта и получить доступ к членам этого объекта. Добавление context параметра обеспечивает _lfind_s более безопасную защиту, так как можно использовать дополнительный контекст, чтобы избежать ошибок повторного входа, связанных с использованием статических переменных, чтобы сделать данные доступными для compare функции.

По умолчанию глобальное состояние этой функции ограничивается приложением. Чтобы изменить это поведение, см . статью "Глобальное состояние" в CRT.

Требования

Маршрут Обязательный заголовок
_lfind_s <search.h>

Дополнительные сведения о совместимости см. в разделе Совместимость.

Пример

// 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

См. также

Поиск и сортировка
bsearch_s
_lsearch_s
qsort_s
_lfind