lsearch.cpp File Reference

#include <corecrt_internal.h>
#include <memory.h>
#include <search.h>

Include dependency graph for lsearch.cpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	__fileDECL   __cdecl
#define	__COMPARE(context, p1, p2)   (*compare)(p1, p2)

Functions
void *__fileDECL	_lsearch (const void *const key, void *const base, unsigned int *const num, unsigned int const width, int(__fileDECL *compare)(void const *, void const *))

Macro Definition Documentation

__COMPARE

#define __COMPARE	(		context,
			p1,
			p2
	)		(*compare)(p1, p2)

Definition at line 24 of file lsearch.cpp.

__fileDECL

#define __fileDECL   __cdecl

Definition at line 16 of file lsearch.cpp.

Function Documentation

_lsearch()

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

Definition at line 57 of file lsearch.cpp.

{
    _VALIDATE_RETURN(key != nullptr, EINVAL, nullptr);
    _VALIDATE_RETURN(num != nullptr, EINVAL, nullptr);
    _VALIDATE_RETURN(base != nullptr, EINVAL, nullptr);
    _VALIDATE_RETURN(width > 0, EINVAL, nullptr);
    _VALIDATE_RETURN(compare != nullptr, EINVAL, nullptr);
 
    char* const first = static_cast<char*>(base);
    char* const last  = first + *num * width;
 
    // Reentrancy diligence: Save (and unset) global-state mode to the stack before making callout to 'compare'
    __crt_state_management::scoped_global_state_reset saved_state;
 
    for (char* p = first; p != last; p += width)
    {
        if (__COMPARE(context, key, p) == 0)
        {
            return p;
        }
    }
 
    memcpy(last, key, width);
    ++(*num);
    return last;
}