c语言中的qsort用法
1.首先了解
int cmp(const void* a, const void* b)
表示声明cmp函数,其返回值为int型,参数为两个不可修改(const)的void型指针
2.函数原型
函数声明
参数
- base-- 指向要排序的数组的第一个元素的指针。//一般填写数组名
- number-- 由 base 指向的数组中元素的个数。
- size-- 数组中每个元素的大小,以字节为单位。
- cmp-- 用来比较两个元素的函数.
return
*(
int
*)p2-*(
int
*)p2;}//这个是由小到大排序,return *(int *)p2 - *(int *)p1; 为由大到小排序。
如果cmp返回值等于0(= 0),那么p1所指向元素与p2所指向元素的顺序不确定;
如果cmp返回值大于0(> 0),那么p1所指向元素会被排在p2所指向元素的右边。
#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b)
{
return ((int*)a)[]-((int*)b)[];
}
int main()
{
int i,j;
int a[][];
int n;
scanf("%d",&n);//假设n=3 for(i=;i<n;i++)
for(j=;j<;j++)
scanf("%d",&a[i][j]);//假设输人4,2,1,3,5,6
//实际是对4,1,5进行排序
qsort(a,n,sizeof(int)*,comp);
for(i=;i<n;i++)
for(j=;j<;j++)
printf("%d \n",a[i][j]);//输出1,3,4,2,5,6
return ;
}
5.对结构体中的某个元素排序
#include<stdio.h>
#include<stdlib.h>
struct In
{
int data;
int other;
}s[];
int cmp( const void *a ,const void *b) {
// return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
//转自大佬..
//注意,这条语句在VC6.0环境下运行可能会出错,但是并不是语句错了,而是你要先 Build ,或者全部重建。总之语句是对的。
// 或者你可以将这上面1条语句改成下面这3条语句 struct In *aa = (In *)a;
struct In *bb = (In *)b;
return aa->data > bb->data ? : -;//data可以换成结构体中的其他项
} int main()
{
int n,i;
scanf("%d",&n);
for(i=;i<n;i++)
scanf("%d%d",&s[i].data,&s[i].other);
qsort(s,n,sizeof(s[]),cmp);
for(i=;i<n;i++)
printf("%d\n",s[i].data); return ;
}
c语言中的qsort用法的更多相关文章
- C语言中sizeof()的用法
语法 sizeof有三种语法形式: 1.sizeof(object); //sizeof(对象); 2.sizeof(type_name); //sizeof(类型); 3.sizeof object ...
- C/C++语言中const的用法
1. const 在C和C++中的区别 C++中的const正常情况下是看成编译期的常量,编译器并不为const分配空间,只是在编译的时候将期值保存在名字表中,并在适当的时候折合在代码中. 所 ...
- 在不同语言中static的用法
static (计算机高级语言) 编辑 像在VB,C#,C,C++,Java,PHP中我们可以看到static作为关键字和函数出现,在其他的高级计算机语言如FORTRAN.ALGOL.COBOL.BA ...
- C语言中 malloc函数用法
一.malloc()和free()的基本概念以及基本用法: 1.函数原型及说明: void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针 ...
- 浅析C语言中assert的用法(转)
原文地址:http://www.jb51.net/article/39685.htm 以下是对C语言中assert的使用方法进行了介绍,需要的朋友可以参考下. assert宏的原型定义在<ass ...
- C语言中extern的用法--转
http://blog.sina.com.cn/s/blog_52deb9d50100ml6y.html 在C语言中,修饰符extern用在变量或者函数的声明前,用来说明“此变量/函数是在别处定义的, ...
- C语言中#define的用法(转)
转自:http://www.dingge.com/main/article.asp?id=10 今天整理了一些#define的用法,与大家共享! 1.简单的define定义 #define MAXTI ...
- C语言中#define的用法
今天整理了一些#define的用法,与大家共享! 1.简单的define定义 #define MAXTIME 1000 一个简单的MAXTIME就定义好了,它代表1000,如果在程序里面写 if(i& ...
- C语言中 sscanf 的用法
名称: sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ...
随机推荐
- sql 中联合查询语句
在查询语句中 两张表进行查询,可以通过 left join (左连接查询) :返回左表中的所有记录和右表中联结字段相等的记录 (意思就是左表中的数据会全部显示,右表中只会显示和左表中相等的字段) r ...
- Codeforces 1315C Restoring Permutation
You are given a sequence b1,b2,…,bnb1,b2,…,bn . Find the lexicographically minimal permutation a1,a2 ...
- Go函数高级
1. 函数的数据类型 package main import "fmt" func main() { /* go语言的数据类型: 基本数据类型: int,float,bool,st ...
- 【C语言】用指针描述数组,实现冒泡法排序
#include <stdio.h> int main() { ], t; int i, j;printf("请输入10个数:\n"); ; i < ; i++) ...
- 洛谷 P2058 海港(模拟)
题目链接:https://www.luogu.com.cn/problem/P2058 这是一道用手写队列模拟的一道题,没有什么细节,只是注意因为数不会很大,所以直接用数作为数组下标即可,不用用map ...
- 谁说程序员没有时间关心女朋友的,Python 教你如何掌握女神情绪变化
很多人都是在朋友圈装死,微博上蹦迪.微信朋友圈已经不是一个可以随意发表心情的地方了,微博才是! 所以你不要傻傻盯着女神的朋友圈发呆啦!本文教你如何用 Python 自动通知女神微博情绪变化,从今天开始 ...
- mysql 查询结果保存为表
mysql> create table stunow select distinct 学号,姓名,密码 from stu12to15 ;
- 激活windows系统
1.下载KMS 2.如图所示,双击KMSpico看是否正常运行 3.双击KMSpico正常后出现以下界面 4.点击红色按钮 5.等自动退出就是激活成功,大概半年需要激活一次
- Raid5(五块磁盘,三块做raid,两块做备份)
1.在虚拟中再添加五块磁盘. 2.使用mdadm命令创建raid5,名称为“/dev/md5”. -C代表创建操作,-v显示创建过程,-a yes检查RAID名称,-n是用到的硬盘个数,-l是定义R ...
- centos7.5下安装jenkins
最近从头搭建了一套python+selenium+pytest+allure+Jenkins的环境,虽然网上挺多的,不过还是记录下来,毕竟坑还是挺多的....... 先从搭建jenkins开始把! 方 ...