C语言中文开发手册
目录搜索
AlgorithmsAlgorithms（算法）bsearchbsearch_sqsortqsort_sAtomic operationsAtomic operations library（原子操作库）ATOMIC_*_LOCK_FREEatomic_compare_exchange_strongatomic_compare_exchange_strong_explicitatomic_compare_exchange_weakatomic_compare_exchange_weak_explicitatomic_exchangeatomic_exchange_explicitatomic_fetch_addatomic_fetch_add_explicitatomic_fetch_andatomic_fetch_and_explicitatomic_fetch_oratomic_fetch_or_explicitatomic_fetch_subatomic_fetch_sub_explicitatomic_fetch_xoratomic_fetch_xor_explicitatomic_flagatomic_flag_clearatomic_flag_clear_explicitATOMIC_FLAG_INITatomic_flag_test_and_setatomic_flag_test_and_set_explicitatomic_initatomic_is_lock_freeatomic_loadatomic_load_explicitatomic_signal_fenceatomic_storeatomic_store_explicitatomic_thread_fence（线程围栏）ATOMIC_VAR_INITkill_dependencymemory_order（内存排序）C keywordsauto（自动存储）break（跳出循环）C keywords（关键词）casecharconst（常量修饰符）continuedefault（预设运算式）dodouble（双精度浮点型）elseenum（枚举类型）extern（全局变量）float（浮点数）forfortrangoto（goto语句）if（if语句）inline（行内函式）intlong（长整型）register（寄存器变量）restrict（ restrict类型限定符）returnshortsignedsizeof（sizeof运算符）static（静态变量）struct（结构体）switch（switch语句）typedef（typedef关键字）union（联合体）unsigned（无符号）void（空类型）volatile（volatile变量）while（while语句）_Alignas_Alignof_Atomic_Bool_Complex_Generic_Imaginary_Noreturn_Static_assert_Thread_localC language#define directive#elif directive#else directive#endif directive#error directive#if directive#ifdef directive#ifndef directive#include directive#line directive#pragma directivealignas（对齐指定符）Alternative operators and tokens（替代运算符和令牌）AnalyzabilityArithmetic operatorsArithmetic typesArray declaration（数组声明）Array initialization（阵列初始化）ASCII ChartAssignment operators（赋值运算符）types（atomic类型限定符）Basic conceptsBit fields（位域）break statementC languageC Operator Precedencecast operatorcharacter constant（字符字面量）Comments（注释符）Comparison operators（比较运算符）compound literals（符合字面量）Conditional inclusion（条件包含）Conformance（一致性）const type qualifier（const 限定符）Constant expressions（常量表达）continue statementDeclarations（声明）do-while loopEnumerations（枚举类型）Escape sequences（转义字符）Expressions（表达式）External and tentative definitions（外部和暂定的定义）File scope（文件范围）floating constant（浮点常量）for loopFunction declarations（函数声明）Function definitions（函数声明）FunctionsGeneric selection泛型选择goto statementIdentifier（标示符）if statementImplicit conversions（隐式转换）Increment/decrement operators（前置/后置操作符）Initialization（初始化）inline function specifier（内联函式）integer constantLifetime（生命期）Logical operators（逻辑运算符）Lookup and name spacesMain function（主函式）Member access operators（会员接入运营商）Memory modelObjects and alignment（字节对齐）Order of evaluation（评估顺序）Other operatorsPhases of translation（翻译阶段）Pointer declarationPreprocessor（预处理）restrict type qualifier（restrict类型限定符）return statementScalar initialization（标量类型初始化）Scope（范围）sizeof operator（sizeof运算符）Statements（陈述）static assert declaration（静态断言声明）Static storage duration（静态存储周期）Storage-class specifiers（存储类说明符）string literals（字符串字面量）Struct and union initialization（结构体与联合体初始化）Struct declaration（结构体声明）switch statementThread storage duration（线程存储时间）TypeType（类型）Typedef declaration（Typedef声明）Undefined behavior（未定义行为）Union declaration（联合体声明）Value categories（值类别）Variadic arguments（变长参数宏）volatile type qualifier（volatile 类型限定符）while loop_Alignof operator_Noreturn function specifierDate and timeasctime（asctime函数）asctime_sclockCLOCKS_PER_SECclock_tctime（ctime函数）ctime_sDate and time utilities（日期和时间库）difftime（计算两个时间的间隔）gmtimegmtime_slocaltimelocaltime_smktime（将时间结构数据转换成经过的秒数的函数）strftime（格式化输出时间函数）timetimespectimespec_gettime_ttmwcsftime（格式化时间宽字符）Dynamic memory managementaligned_allocC memory management library（内存管理库）callocfree（释放动态分配空间的函数）malloc（动态分配内存空间的函数）realloc（重新分配内存空间的函数）Error handlingabort_handler_sassert（断言）constraint_handler_terrno（错误报告）Error handling（错误处理）Error numbers（错误个数）ignore_handler_sset_constraint_handler_sstatic_assertFile input/outputclearerr（清除/复位）fclosefeofferrorfflush（清空文件缓冲区）fgetcfgetposfgetsfgetwcfgetwsFile input/outputfopenfopen_sfprintffprintf_sfputcfputsfputwcfputwsfreadfreopenfreopen_sfscanffscanf_sfseekfsetposftellfwidefwprintffwprintf_sfwritefwscanffwscanf_sgetcgetchargetsgets_sgetwcharperrorprintfprintf_sputcputcharputsputwcputwcharremoverenamerewindscanfscanf_ssetbufsetvbufsnprintfsprintfsscanfsscanf_sswprintfswprintf_sswscanfswscanf_stmpfiletmpfile_stmpnamtmpnam_sungetcungetwcvfprintfvfprintf_svfscanfvfscanf_svfwprintfvfwprintf_svfwscanfvfwscanf_svprintfvprintf_svscanfvscanf_svsnprintfvsprintfvsscanfvsscanf_svswprintfvswprintf_svswscanfvswscanf_svwprintfvwprintf_svwscanfvwscanf_swprintfwprintf_swscanfwscanf_sLocalization supportlconvLC_ALLLC_COLLATELC_CTYPELC_MONETARYLC_NUMERICLC_TIMElocaleconvLocalization supportsetlocaleNumericsabsacosacosfacoshacoshfacoshlacoslasinasinfasinhasinhfasinhlasinlatanatan2atan2fatan2latanfatanhatanhfatanhlatanlcabscabsfcabslcacoscacosfcacoshcacoshfcacoshlcacoslcargcargfcarglcasincasinfcasinhcasinhfcasinhlcasinlcatancatanfcatanhcatanhfcatanhlcatanlcbrtcbrtfcbrtlccosccosfccoshccoshfccoshlccoslceilceilfceillcexpcexpfcexplcimagcimagfcimaglclogclogfcloglCMPLXCMPLXFCMPLXLCommon mathematical functionscomplexComplex number arithmeticconjconjfconjlcopysigncopysignfcopysignlcoscosfcoshcoshfcoshlcoslcpowcpowfcpowlcprojcprojfcprojlcrealcrealfcreallcsincsinfcsinhcsinhfcsinhlcsinlcsqrtcsqrtfcsqrtlctanctanfctanhctanhfctanhlctanldivdouble_terferfcerfcferfclerfferflexpexp2exp2fexp2lexpfexplexpm1expm1fexpm1lfabsfabsffabslfdimfeclearexceptfegetenvfegetexceptflagfegetroundfeholdexceptferaiseexceptfesetenvfesetexceptflagfesetroundfetestexceptfeupdateenvFE_ALL_EXCEPTFE_DFL_ENVFE_DIVBYZEROFE_DOWNWARDFE_INEXACTFE_INVALIDFE_OVERFLOWFE_TONEARESTFE_TOWARDZEROFE_UNDERFLOWFE_UPWARDFloating-point environmentfloat_tfloorfloorffloorlfmafmaffmalfmaxfmaxffmaxlfminfminffminlfmodfmodffmodlfpclassifyFP_INFINITEFP_NANFP_NORMALFP_SUBNORMALFP_ZEROfrexpfrexpffrexplHUGE_VALHUGE_VALFHUGE_VALLhypothypotfhypotlIilogbilogbfilogblimaginaryimaxabsimaxdivINFINITYisfiniteisgreaterisgreaterequalisinfislessislessequalislessgreaterisnanisnormalisunorderedlabsldexpldexpfldexplldivlgammalgammaflgammalllabslldivllrintllrintfllrintlllroundllroundfllroundlloglog10log10flog10llog1plog1pflog1pllog2log2flog2llogblogbflogbllogflogllrintlrintflrintllroundlroundflroundlMATH_ERREXCEPTmath_errhandlingMATH_ERRNOmodfmodffmodflnanNANnanfnanlnearbyintnearbyintfnearbyintlnextafternextafterfnextafterlnexttowardnexttowardfnexttowardlNumericspowpowfpowlPseudo-random number generationrandRAND_MAXremainderremainderfremainderlremquoremquofremquolrintrintfrintlroundroundfroundlscalblnscalblnfscalblnlscalbnscalbnfscalbnlsignbitsinsinfsinhsinhfsinhlsinlsqrtsqrtfsqrtlsrandtantanftanhtanhftanhltanltgammatgammaftgammaltrunctruncftrunclType-generic math_Complex_I_Imaginary_IProgram supportabortatexitat_quick_exitexitEXIT_FAILUREEXIT_SUCCESSgetenvgetenv_sjmp_buflongjmpProgram support utilitiesquick_exitraisesetjmpSIGABRTSIGFPESIGILLSIGINTsignalSIGSEGVSIGTERMsig_atomic_tSIG_DFLSIG_ERRSIG_IGNsystem_ExitStringsatofatoiatolatollbtowcc16rtombc32rtombchar16_tchar32_tisalnumisalphaisblankiscntrlisdigitisgraphislowerisprintispunctisspaceisupperiswalnumiswalphaiswblankiswcntrliswctypeiswdigitiswgraphiswloweriswprintiswpunctiswspaceiswupperiswxdigitisxdigitmblenmbrlenmbrtoc16mbrtoc32mbrtowcmbsinitmbsrtowcsmbsrtowcs_smbstate_tmbstowcsmbstowcs_smbtowcmemchrmemcmpmemcpymemcpy_smemmovememmove_smemsetmemset_sNull-terminated byte stringsNull-terminated multibyte stringsNull-terminated wide stringsstrcatstrcat_sstrchrstrcmpstrcollstrcpystrcpy_sstrcspnstrerrorstrerrorlen_sstrerror_sStrings librarystrlenstrncatThread supportcall_oncecnd_broadcastcnd_destroycnd_initcnd_signalcnd_timedwaitcnd_waitmtx_destroymtx_initmtx_lockmtx_plainmtx_recursivemtx_timedmtx_timedlockmtx_trylockmtx_unlockonce_flagONCE_FLAG_INITthrd_busythrd_createthrd_currentthrd_detachthrd_equalthrd_errorthrd_exitthrd_jointhrd_nomemthrd_sleepthrd_successthrd_timedoutthrd_yieldThread support librarythread_localtss_createtss_deleteTSS_DTOR_ITERATIONStss_gettss_setType supportBoolean type support libraryFixed width integer typesFLT_EVAL_METHODFLT_ROUNDSmax_align_tNULLNumeric limitsoffsetofptrdiff_tsize_tType supportVariadic functionsVariadic functionsva_argva_copyva_endva_listva_start

©
本文档使用 php.cn手册 发布

文字

在头文件<stdlib.h>中定义



void * bsearch（const void * key，const void * ptr，size_t count，size_t size，int（* comp）（const void *，const void *））;

(1)


void * bsearch_s（const void * key，const void * ptr，rsize_t count，rsize_t size，int（* comp）（const void *，const void *，void *），void * context）;

(2)

（自C11以来）

1）查找与指向key的数组中指向的元素相等的元素ptr。该数组包含字节的count元素，size并且必须相对于key该元素进行分区，也就是说，比较的所有元素必须出现在所有比较相同的元素之前，并且这些元素必须出现在所有比该关键对象更大的元素之前。完全排序的数组满足这些要求。元素使用指向的函数进行比较comp。如果数组尚未*key按照使用的相同标准升序排列，则行为未定义comp。

2）与（1）相同，只是context传递附加的上下文参数，comp并且在运行时检测到以下错误并调用当前安装的约束处理函数：

  • count or size is greater than RSIZE_MAX

  • key, ptr or comp is a null pointer (unless count is zero)

与所有边界检查的函数一样，bsearch_s只有__STDC_LIB_EXT1__在实现定义并且用户在包含之前定义__STDC_WANT_LIB_EXT1__为整数常量时1才能保证可用stdlib.h。

如果该数组包含多个元素，这些元素comp将指示与搜索的元素相同，则未指定函数将作为结果返回的元素。

参数

键

-

指向要搜索的元素的指针

ptr

-

指向要检查的数组的指针

size

-

数组中元素的个数

size

-

数组中每个元素的大小（以字节为单位）

comp

-

比较函数，如果第一个参数小于第二个参数，则返回负整数值;如果第一个参数大于第二个参数，则返回正整数值;如果参数相等，则返回零。键作为第一个参数传递，数组中的元素作为第二个参数。比较函数的签名应该等同于以下内容：int cmp（const void * a，const void * b）; 该函数不得修改传递给它的对象，并且在调用相同对象时必须返回一致的结果，而不管它们在数组中的位置。

context

-

附加信息（例如，整理顺序），作为第三个参数传递给comp

返回值

1）指向数组中等于*key或等于的元素的指针，或者如果没有找到该元素，则返回空指针。

2）与（1）相同，只是空指针在运行时约束违规时也返回。

笔记

尽管名称不同，C 或 POSIX 标准都不要求使用二分搜索来实现此功能，也不需要做任何复杂性保证。

与其他边界检查函数不同，bsearch_s不会将零大小的数组视为运行时约束违规，而是指示找不到的元素（另一个接受零大小数组的函数qsort_s）。

直到bsearch_s，用户bsearch经常使用的全局变量传递附加的上下文的比较功能。

示例

#include <stdlib.h>#include <stdio.h>
 struct data {
    int nr;
    char const *value;} dat[] = {    {1, "Foo"}, {2, "Bar"}, {3, "Hello"}, {4, "World"}};
 int data_cmp(void const *lhs, void const *rhs) {
    struct data const *const l = lhs;
    struct data const *const r = rhs; 
    if (l->nr < r->nr) return -1;    else if (l->nr > r->nr) return 1;    else return 0; 
    // return (l->nr > r->nr) - (l->nr < r->nr); // possible shortcut    // return l->nr - r->nr; // erroneous shortcut (fails if INT_MIN is present)}
 int main(void) {
    struct data key = { .nr = 3 };
    struct data const *res = bsearch(&key, dat, sizeof dat / sizeof dat[0],
                                     sizeof dat[0], data_cmp);    if (res) {        printf("No %d: %s\n", res->nr, res->value);    } else {        printf("No %d not found\n", key.nr);    }}

输出：

No 3: Hello

参考

  • C11标准（ISO / IEC 9899：2011）：

    • 7.22.5.1 bsearch函数（p：355）

    • K.3.6.3.1 bsearch_s函数（p：608-609）

  • C99标准（ISO / IEC 9899：1999）：

    • 7.20.5.1 bsearch函数（p：318-319）

  • C89 / C90标准（ISO / IEC 9899：1990）：

    • 4.10.5.1 bsearch函数

也可以看看

qsortqsort_s（C11）

对一系列未指定类型的元素进行排序（函数）

| 用于bsearch的C ++文档 |

上一篇：下一篇：