_lsearch

Artykuł
02/27/2013

Wykonuje liniowej wyszukiwanie wartości; dodaje na końcu listy, jeśli nie można odnaleźć.Bardziej bezpieczna wersja ta funkcja jest dostępna; zobacz _lsearch_s.

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

Parametry

key
Obiekt do wyszukiwania.
base
Wskaźnik do podstawy tablicy, które mają być przeszukiwane.
num
Liczba elementów.
width
Szerokość każdego elementu tablicy.
compare
Wskaźnik do rutynowych porównania.Pierwszy parametr jest wskaźnik do klucza w celu wyszukiwania.Drugi parametr jest wskaźnik do elementu tablicy, który należy porównać z kluczem.

Wartość zwracana

Jeśli klucz zostanie znaleziony, _lsearch zwraca wskaźnik do elementu tablicy w base , które odpowiadają key.Jeśli klawisz nie zostanie znaleziony, _lsearch zwraca wskaźnik do nowo dodany element na końcu tablicy.

Uwagi

_lsearch Funkcja wykonuje liniowej wyszukiwania dla wartości key w tablicy num elementów, każdy z width bajtów.W odróżnieniu od bsearch, _lsearch nie wymaga tablicy, które mają być sortowane.Jeśli key nie zostanie znaleziony, _lsearch dodaje go do końca tablicy i przyrosty num.

compare Argument jest wskaźnik do rutynowych dostarczone przez użytkownika, który porównuje dwa elementy tablicy i zwraca wartość, określając ich relacji._lsearchwywołania compare rutynowych jeden lub więcej razy podczas wyszukiwania, przekazując wskaźniki do dwóch elementów tablicy dla każdego wywołania.comparenależy porównać elementy i zwracać różną od zera (to znaczy elementy są różne) lub 0 (to znaczy elementy są identyczne).

Funkcja ta sprawdza poprawność jego parametry.Jeśli compare, key lub num jest NULL, lub jeśli base ma wartość NULL i *num jest różna od zera, lub jeśli width jest mniejsza niż zero, nieprawidłowy parametr wywoływana jest funkcja obsługi, zgodnie z opisem w Sprawdzanie poprawności parametru.Jeśli wykonanie jest dozwolone, aby kontynuować, errno jest ustawiona na EINVAL i funkcja zwraca NULL.

Wymagania

Rozpoczęto wykonywanie procedury	Wymaganego nagłówka
_lsearch	<search.h>

Informacji dotyczących zgodności, zobacz zgodności we wprowadzeniu.

Przykład

// 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 ) );
}