147 lines
4.7 KiB
C
147 lines
4.7 KiB
C
|
/***
|
||
|
|
*search.h - declarations for searcing/sorting routines
|
||
|
|
*
|
||
|
|
* Copyright (c) 1985-2001, Microsoft Corporation. All rights reserved.
|
||
|
|
*
|
||
|
|
*Purpose:
|
||
|
|
* This file contains the declarations for the sorting and
|
||
|
|
* searching routines.
|
||
|
|
* [System V]
|
||
|
|
*
|
||
|
|
* [Public]
|
||
|
|
*
|
||
|
|
*Revision History:
|
||
|
|
* 10/20/87 JCR Removed "MSC40_ONLY" entries
|
||
|
|
* 12-11-87 JCR Added "_loadds" functionality
|
||
|
|
* 12-18-87 JCR Added _FAR_ to declarations
|
||
|
|
* 01-21-88 JCR Removed _LOAD_DS from declarations
|
||
|
|
* 02-10-88 JCR Cleaned up white space
|
||
|
|
* 08-22-88 GJF Modified to also work for the 386 (small model only)
|
||
|
|
* 05-03-89 JCR Added _INTERNAL_IFSTRIP for relinc usage
|
||
|
|
* 08-01-89 GJF Cleanup, now specific to OS/2 2.0 (i.e., 386 flat model)
|
||
|
|
* 10-30-89 GJF Fixed copyright
|
||
|
|
* 11-02-89 JCR Changed "DLL" to "_DLL"
|
||
|
|
* 11-17-89 GJF Changed arg types to be consistently "[const] void *"
|
||
|
|
* (same as 06-05-89 change to CRT version)
|
||
|
|
* 03-01-90 GJF Added #ifndef _INC_SEARCH and #include <cruntime.h>
|
||
|
|
* stuff. Also, removed some (now) useless preprocessor
|
||
|
|
* directives.
|
||
|
|
* 03-21-90 GJF Replaced _cdecl with _CALLTYPE1 in prototypes.
|
||
|
|
* 01-17-91 GJF ANSI naming.
|
||
|
|
* 08-20-91 JCR C++ and ANSI naming
|
||
|
|
* 09-28-91 JCR ANSI names: DOSX32=prototypes, WIN32=#defines for now
|
||
|
|
* 08-05-92 GJF Function calling type and variable type macros.
|
||
|
|
* 01-21-93 GJF Removed support for C6-386's _cdecl.
|
||
|
|
* 04-06-93 SKS Replace _CRTAPI1/2 with __cdecl, _CRTVAR1 with nothing
|
||
|
|
* 04-07-93 SKS Add _CRTIMP keyword for CRT DLL model
|
||
|
|
* Use link-time aliases for old names, not #define's
|
||
|
|
* 10-11-93 GJF Merged Cuda and NT versions.
|
||
|
|
* 12-28-94 JCF Merged with mac header.
|
||
|
|
* 02-11-95 CFW Add _CRTBLD to avoid users getting wrong headers.
|
||
|
|
* 02-14-95 CFW Clean up Mac merge.
|
||
|
|
* 12-14-95 JWM Add "#pragma once".
|
||
|
|
* 02-20-97 GJF Cleaned out obsolete support for _CRTAPI* and _NTSDK.
|
||
|
|
* Also, detab-ed.
|
||
|
|
* 09-30-97 JWM Restored not-so-obsolete _CRTAPI1 support.
|
||
|
|
* 10-07-97 RDL Added IA64.
|
||
|
|
* 12-15-98 GJF Changes for 64-bit size_t.
|
||
|
|
* 05-13-99 PML Remove _CRTAPI1
|
||
|
|
* 05-17-99 PML Remove all Macintosh support.
|
||
|
|
* 10-06-99 PML Add _W64 modifier to types which are 32 bits in Win32,
|
||
|
|
* 64 bits in Win64.
|
||
|
|
*
|
||
|
|
****/
|
||
|
|
|
||
|
|
#if _MSC_VER > 1000 /*IFSTRIP=IGN*/
|
||
|
|
#pragma once
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifndef _INC_SEARCH
|
||
|
|
#define _INC_SEARCH
|
||
|
|
|
||
|
|
#if !defined(_WIN32)
|
||
|
|
#error ERROR: Only Win32 target supported!
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifndef _CRTBLD
|
||
|
|
/* This version of the header files is NOT for user programs.
|
||
|
|
* It is intended for use when building the C runtimes ONLY.
|
||
|
|
* The version intended for public use will not have this message.
|
||
|
|
*/
|
||
|
|
#error ERROR: Use of C runtime library internal header file.
|
||
|
|
#endif /* _CRTBLD */
|
||
|
|
|
||
|
|
#ifdef __cplusplus
|
||
|
|
extern "C" {
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifndef _INTERNAL_IFSTRIP_
|
||
|
|
#include <cruntime.h>
|
||
|
|
#endif /* _INTERNAL_IFSTRIP_ */
|
||
|
|
|
||
|
|
#if !defined(_W64)
|
||
|
|
#if !defined(__midl) && (defined(_X86_) || defined(_M_IX86)) && _MSC_VER >= 1300 /*IFSTRIP=IGN*/
|
||
|
|
#define _W64 __w64
|
||
|
|
#else
|
||
|
|
#define _W64
|
||
|
|
#endif
|
||
|
|
#endif
|
||
|
|
|
||
|
|
/* Define _CRTIMP */
|
||
|
|
|
||
|
|
#ifndef _CRTIMP
|
||
|
|
#ifdef CRTDLL
|
||
|
|
#define _CRTIMP __declspec(dllexport)
|
||
|
|
#else /* ndef CRTDLL */
|
||
|
|
#ifdef _DLL
|
||
|
|
#define _CRTIMP __declspec(dllimport)
|
||
|
|
#else /* ndef _DLL */
|
||
|
|
#define _CRTIMP
|
||
|
|
#endif /* _DLL */
|
||
|
|
#endif /* CRTDLL */
|
||
|
|
#endif /* _CRTIMP */
|
||
|
|
|
||
|
|
/* Define __cdecl for non-Microsoft compilers */
|
||
|
|
|
||
|
|
#if ( !defined(_MSC_VER) && !defined(__cdecl) )
|
||
|
|
#define __cdecl
|
||
|
|
#endif
|
||
|
|
|
||
|
|
|
||
|
|
#ifndef _SIZE_T_DEFINED
|
||
|
|
#ifdef _WIN64
|
||
|
|
typedef unsigned __int64 size_t;
|
||
|
|
#else
|
||
|
|
typedef _W64 unsigned int size_t;
|
||
|
|
#endif
|
||
|
|
#define _SIZE_T_DEFINED
|
||
|
|
#endif
|
||
|
|
|
||
|
|
|
||
|
|
/* Function prototypes */
|
||
|
|
|
||
|
|
_CRTIMP void * __cdecl bsearch(const void *, const void *, size_t, size_t,
|
||
|
|
int (__cdecl *)(const void *, const void *));
|
||
|
|
_CRTIMP void * __cdecl _lfind(const void *, const void *, unsigned int *, unsigned int,
|
||
|
|
int (__cdecl *)(const void *, const void *));
|
||
|
|
_CRTIMP void * __cdecl _lsearch(const void *, void *, unsigned int *, unsigned int,
|
||
|
|
int (__cdecl *)(const void *, const void *));
|
||
|
|
_CRTIMP void __cdecl qsort(void *, size_t, size_t, int (__cdecl *)(const void *,
|
||
|
|
const void *));
|
||
|
|
|
||
|
|
|
||
|
|
#if !__STDC__
|
||
|
|
/* Non-ANSI names for compatibility */
|
||
|
|
_CRTIMP void * __cdecl lfind(const void *, const void *, unsigned int *, unsigned int,
|
||
|
|
int (__cdecl *)(const void *, const void *));
|
||
|
|
_CRTIMP void * __cdecl lsearch(const void *, void *, unsigned int *, unsigned int,
|
||
|
|
int (__cdecl *)(const void *, const void *));
|
||
|
|
#endif /* __STDC__ */
|
||
|
|
|
||
|
|
|
||
|
|
#ifdef __cplusplus
|
||
|
|
}
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#endif /* _INC_SEARCH */
|