百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 文章教程 > 正文

C语言标准库qsort、bsearch、setjmp/longjmp与变参函数深度剖析

yund56 2025-05-28 23:44 19 浏览

前言

C标准库不仅提供了丰富的基础函数,还包含许多高级用法,极大提升了C语言的表达力和工程能力。本文将系统讲解qsort/bsearch排序查找、setjmp/longjmp异常处理、va_list变参函数等高级特性,助你写出更高效、更灵活的C程序。


一、qsort与bsearch:通用排序与查找

1.1 qsort函数详解

qsort是C标准库提供的通用排序函数,支持任意类型数组的排序。

函数原型:

 void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
  • base:待排序数组首地址
  • nmemb:元素个数
  • size:每个元素的字节数
  • compar:比较函数指针

示例:对int数组排序

 #include <stdio.h>
 #include <stdlib.h>
 
 int cmp_int(const void *a, const void *b) {
     return (*(int*)a) - (*(int*)b);
 }
 
 int main() {
     int arr[5] = {4, 2, 5, 1, 3};
     qsort(arr, 5, sizeof(int), cmp_int);
     for(int i = 0; i < 5; i++) printf("%d ", arr[i]);
     return 0;
 }

示例:对结构体数组排序

 #include <stdio.h>
 #include <stdlib.h>
 
 typedef struct {
     char name[20];
     int score;
 } Student;
 
 int cmp_score(const void *a, const void *b) {
     return ((Student*)b)->score - ((Student*)a)->score;
 }
 
 int main() {
     Student stu[3] = {{"张三", 90}, {"李四", 85}, {"王五", 95}};
     qsort(stu, 3, sizeof(Student), cmp_score);
     for(int i = 0; i < 3; i++) printf("%s:%d\n", stu[i].name, stu[i].score);
     return 0;
 }

1.2 bsearch函数详解

bsearch用于在有序数组中查找元素。

函数原型:

 void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
  • key:待查找元素的地址
  • base:有序数组首地址
  • nmemb:元素个数
  • size:每个元素的字节数
  • compar:比较函数指针

示例:查找int数组中的元素

 #include <stdio.h>
 #include <stdlib.h>
 
 int cmp_int(const void *a, const void *b) {
     return (*(int*)a) - (*(int*)b);
 }
 
 int main() {
     int arr[5] = {1, 2, 3, 4, 5};
     int key = 3;
     int *res = (int*)bsearch(&key, arr, 5, sizeof(int), cmp_int);
     if(res) printf("找到:%d\n", *res);
     else printf("未找到\n");
     return 0;
 }

注意事项:

  • bsearch要求数组必须有序,否则结果不确定。

二、setjmp/longjmp:非本地跳转与异常处理

2.1 setjmp/longjmp原理

setjmp/longjmp用于在C语言中实现类似异常处理的非本地跳转。

头文件:

 #include <setjmp.h>

基本用法:

  • setjmp保存当前环境(堆栈、寄存器等)
  • longjmp跳回setjmp处,并返回指定值

示例:异常处理机制

 #include <stdio.h>
 #include <setjmp.h>
 
 jmp_buf env;
 
 void func() {
     printf("func: 发生异常,准备跳转\n");
     longjmp(env, 1);
 }
 
 int main() {
     if(setjmp(env) == 0) {
         printf("main: 正常执行\n");
         func();
         printf("main: 不会执行到这里\n");
     } else {
         printf("main: 捕获到异常,恢复执行\n");
     }
     return 0;
 }

应用场景:

  • 错误处理与恢复
  • 复杂流程的中断与回退

三、va_list变参函数:可变参数的实现

3.1 va_list及相关宏

C语言通过stdarg.h提供变参函数支持。

相关宏:

  • va_list:参数列表类型
  • va_start:初始化参数列表
  • va_arg:获取下一个参数
  • va_end:结束参数处理

示例:自定义printf函数

 #include <stdio.h>
 #include <stdarg.h>
 
 void my_printf(const char *fmt, ...) {
     va_list args;
     va_start(args, fmt);
     while(*fmt) {
         if(*fmt == 'd') {
             int i = va_arg(args, int);
             printf("%d", i);
         } else if(*fmt == 'c') {
             char c = (char)va_arg(args, int);
             printf("%c", c);
         } else if(*fmt == 'f') {
             double d = va_arg(args, double);
             printf("%f", d);
         }
         fmt++;
     }
     va_end(args);
 }
 
 int main() {
     my_printf("dcf", 10, 'A', 3.14);
     return 0;
 }

3.2 变参函数的注意事项

  • 变参函数无法自动获知参数个数,需通过格式字符串或额外参数传递
  • 类型必须严格匹配,否则结果不可预期

示例:求和函数

#include <stdio.h>
#include <stdarg.h>

int sum(int count, ...) {
    va_list args;
    va_start(args, count);
    int total = 0;
    for(int i = 0; i < count; i++) {
        total += va_arg(args, int);
    }
    va_end(args);
    return total;
}

int main() {
    printf("sum=%d\n", sum(4, 1, 2, 3, 4));
    return 0;
}

四、综合案例:异常处理与变参结合

4.1 结合setjmp/longjmp与变参函数

示例:带异常处理的变参求和

#include <stdio.h>
#include <stdarg.h>
#include <setjmp.h>

jmp_buf env;

int safe_sum(int count, ...) {
    if(count < 0) longjmp(env, 1);
    va_list args;
    va_start(args, count);
    int total = 0;
    for(int i = 0; i < count; i++) {
        total += va_arg(args, int);
    }
    va_end(args);
    return total;
}

int main() {
    if(setjmp(env) == 0) {
        printf("sum=%d\n", safe_sum(3, 1, 2, 3));
        printf("sum=%d\n", safe_sum(-1, 1, 2)); // 触发异常
    } else {
        printf("参数错误,已捕获异常\n");
    }
    return 0;
}

五、常见陷阱与调试技巧

5.1 qsort/bsearch

  • 比较函数返回值需严格遵循约定(负、零、正)
  • bsearch前必须排序

5.2 setjmp/longjmp

  • longjmp只能跳回同一线程的setjmp
  • 跳转后局部变量值可能不可预期

5.3 va_list变参

  • 类型和顺序必须严格匹配
  • va_list不可多次遍历,需重新初始化

六、总结

C标准库的高级用法极大提升了C语言的灵活性和工程能力。掌握qsort/bsearch、setjmp/longjmp、va_list变参函数等特性,能让你在实际开发中游刃有余。建议多实践、多查阅标准文档,深入理解其原理和应用场景。

相关推荐

SM小分队Girls on Top,女神战队少了f(x)?

这次由SM娱乐公司在冬季即将开演的smtown里,将公司的所有女团成员集结成了一个小分队project。第一位这是全面ACE的大姐成员权宝儿(BoA),出道二十年,在日本单人销量过千万,韩国国内200...

韩国女团 aespa 首场 VR 演唱会或暗示 Quest 3 将于 10 月推出

AmazeVR宣布将在十月份举办一场现场VR音乐会,观众将佩戴MetaQuest3进行体验。韩国女团aespa于2020年11月出道,此后在日本推出了三张金唱片,在韩国推出了...

韩网热议!女团aespa成员Giselle在长腿爱豆中真的是legend

身高163的Giselle,长腿傲人,身材比例绝了...

假唱而被骂爆的女团:IVE、NewJeans、aespa上榜

在韩国,其实K-pop偶像并不被认为是真正的歌手,因为偶像们必须兼备舞蹈能力、也经常透过对嘴来完成舞台。由于科技的日渐发达,也有许多网友会利用消音软体来验证K-pop偶像到底有没有开麦唱歌,导致假唱这...

新女团Aespa登时尚大片 四个少女四种style

来源:环球网

韩国女团aespa新歌MV曝光 画面梦幻造型超美

12月20日,韩国女团aespa翻唱曲《DreamsComeTrue》MV公开,视频中,她们的造型超美!WINTER背后长出一双梦幻般的翅膀。柳智敏笑容甜美。宁艺卓皮肤白皙。GISELLE五官精致...

女网友向拳头维权,自称是萨勒芬妮的原型?某韩国女团抄袭KDA

女英雄萨勒芬妮(Seraphine)是拳头在2020年推出的第五位新英雄,在还没有正式上线时就备受lsp玩家的关注,因为她实在是太可爱了。和其他新英雄不同的是,萨勒芬妮在没上线时就被拳头当成虚拟偶像来...

人气TOP女团是?INS粉丝数见分晓;TWICE成员为何在演唱会落泪?

现在的人气TOP女团是?INS粉丝数见分晓!现在爱豆和粉丝之间的交流方法变得多种多样,但是Instagram依然是主要的交流手段。很多粉丝根据粉丝数评价偶像的人气,拥有数百、数千万粉丝的组合作为全球偶...

韩国女团MVaespa Drama MV_韩国女团穿超短裙子跳舞

WelcometoDrama.Pleasefollow4ruleswhilewatchingtheDrama.·1)Lookbackimmediatelywhenyoufe...

aespa师妹团今年将出道! SM职员亲口曝「新女团风格、人数」

记者刘宛欣/综合报导南韩造星工厂SM娱乐曾打造出东方神起、SUPERJUNIOR、少女时代、SHINee、EXO等传奇团体,近年推出的aespa、RIIZE更是双双成为新生代一线团体,深受大众与粉丝...

南韩最活跃的女团aespa,新专辑《Girls》即将发布,盘点昔日经典

女团aespa歌曲盘点,新专辑《Girls》即将发布,期待大火。明天也就是2022年的7月8号,aespa新专辑《Girls》即将发行。这是继首张专辑《Savage》之后,时隔19个月的第二张专辑,这...

章泽天女团aespa出席戛纳晚宴 宋康昊携新片亮相

搜狐娱乐讯(山今/文玄反影/图科明/视频)法国时间5月23日晚,女团aespa、宋康昊、章泽天等明星亮相戛纳晚宴。章泽天身姿优越。章泽天肩颈线优越。章泽天双臂纤细。章泽天仪态端正。女团aespa亮...

Aespa舞台暴露身高比例,宁艺卓脸大,柳智敏有“TOP”相

作为SM公司最新女团aespa,初舞台《BlackMamba》公开,在初舞台里,看得出来SM公司是下了大功夫的,虽然之前SM公司新出的女团都有很长的先导片,但是aespa显然是有“特殊待遇”。运用了...

AESPA女团成员柳智敏karina大美女

真队内速度最快最火达成队内首个且唯一两百万点赞五代男女团中输断层第一(图转自微博)...

对来学校演出的女团成员语言性骚扰?韩国这所男高的学生恶心透了

哕了……本月4日,景福男子高中相关人士称已经找到了在SNS中上传对aespa成员进行性骚扰文章的学生,并开始着手调查。2日,SM娱乐创始人李秀满的母校——景福高中迎来了建校101周年庆典活动。当天,S...