_lsearch
Realiza una búsqueda lineal de un valor; lo agrega al final de la lista si no se encuentra. Hay disponible una versión más segura de esta función; consulte _lsearch_s.
Sintaxis
void *_lsearch(
const void *key,
void *base,
unsigned int *num,
unsigned int width,
int (__cdecl *compare)(const void *, const void *)
);
Parámetros
key
Objeto que se va a buscar.
base
Puntero a la base de la matriz en la que se va a buscar.
number
Número de elementos.
width
Ancho de cada elemento de la matriz.
compare
Puntero a la rutina de comparación. El primer parámetro es un puntero a la clave de búsqueda. El segundo parámetro es un puntero a un elemento de la matriz que se va a comparar con la clave.
Valor devuelto
Si se encuentra la clave, _lsearch devuelve un puntero al elemento de la matriz en base que coincide con key. Si no se encuentra la clave, _lsearch devuelve un puntero al elemento recién agregado al final de la matriz.
Comentarios
La función _lsearch realiza una búsqueda lineal del valor key en una matriz de number elementos, cada uno de ellos de width bytes. A diferencia bsearchde , _lsearch no requiere que la matriz se ordene. Si key no se encuentra, _lsearch lo agrega al final de la matriz e incrementa number.
El argumento compare es un puntero a una rutina proporcionada por el usuario que compara dos elementos de la matriz y luego devuelve un valor que especifica su relación. _lsearch llama a la rutina compare una o varias veces durante la búsqueda, pasando punteros a dos elementos de la matriz en cada llamada. compare debe comparar los elementos y luego devolver un valor distinto de cero (es decir, los elementos son diferentes) o 0 (es decir, los elementos son idénticos).
Esta función valida sus parámetros. Si compare, o number es NULL, key o si base es y es NULL distinto de ceronumber, o si width es menor que cero, se invoca al controlador de parámetros no válidos, como se describe en Validación de parámetros. Si la ejecución puede continuar, errno está establecido en EINVAL y la función devuelve NULL.
De manera predeterminada, el estado global de esta función está limitado a la aplicación. Para cambiar este comportamiento, consulte Estado global en CRT.
Requisitos
| Routine | Encabezado necesario |
|---|---|
_lsearch |
<search.h> |
Para obtener más información sobre compatibilidad, consulte Compatibilidad.
Ejemplo
// 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