原代码的注释希望写详细一点.
-
等级
本版专家分：2结帖率 96.05% -
怎样用qsort对结构体数组进行排序.
原代码的注释希望写详细一点.展开阅读全文
-
等级
本版专家分：1238 -
http://topic.csdn.net/t/20031216/10/2568126.html
-
等级
本版专家分：21052勋章
-
- 红花 2008年7月 C/C++大版内专家分月排行榜第一
-
- 黄花 2008年6月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2008年9月 C/C++大版内专家分月排行榜第三
-
-
一楼的链接说的很详细
引用一下
#include <stdio.h>
#include <stdlib.h>
struct node
{
int x;
int y;
}node[4]={{4, 0}, {6, 0}, {1, 0}, {5, 0}};
int compare(const void *ele1, const void *ele2)
{
struct node *px, *py;
px = (struct node *)ele1;
py = (struct node *)ele2;
if(px->x < py->x) //主要是这块的处理！！！！！！！！！！！！！！！！！！！！！！！
return 1;
else
return 0;
}
void main(void)
{
int i;
qsort(node, 4, sizeof(struct node), compare);
for(i=0; i<4; i++)
printf("{%d, %d}, ", node[i].x, node[i].y);
}
第四个参数是一个函数指针，其中的参数是数组中两个元素的地址值（不用你管），你需要自己写一下比较函数，通过改变其返回值可进行从小到大或从大到小进行排序
-
等级
本版专家分：30
-
//对结构体一级排序
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void *b)
{
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
- qsort对数组字符串/结构体字符串排序
百度找了好久都不能 最后问的学姐 解决啦 谢谢任真学姐啦 #include #include #include int cmp(const void *a,const void *b) { return strcmp((char *)a,(char *)b); } int main() ... char a[5][10]={"abcd","abc...
- 使用qsort对结构体指针数组根据compare规则进行排序
有一个记录学生信息的文件，每一行记录一名学生的信息，格式...（2） 按照总分递减排序将结果保存到原文件 （3）使用命令行参数读取文件 #define _CRT_SECURE_NO_WARNINGS #define USR_NAME_LEN 20 #define N 10 ...
- qsort结构体排序 （初学者必知）
重点: qsort函数包含在的头文件里，strcmp包含在的头文件里 首先，排序的方法有很多。...其可以对数字，字母，结构体等等都可以排序。 1：数字的qsort排序 a：从大到小排序 #includ
- 在c中怎样用qsort对结构体数组进行多级排序？
比如说 我有个结构体数组里面的每个元素是 struct a｛ int cat; string train; double plane; float tree;}； 然后首先按cat从小到大排，然后train从大到小，接着plane大到小，最后tree 小到大.我已经写了个...
- qsort对多维数组和结构体的排序
多维数组对于malloc动态申请的多维数组...首先，通过malloc对指针数组进行分配： 先分配一个指向元素为int *的一维数组，所以数组类型为int **； 然后，针对每一个数组里的int *型指针，分配一个一维数组，数组类型
- C语言-使用qsort函数对自定义结构体数组进行排序
C语言，使用qsort函数对自定义结构体数组进行排序
- qsort对二维数组的排序
qsort对二维数组排序与对以为数组排序是一样的 几乎没有什么差别，而且后来想想定义一个二维数 组所占的空间与定义一个机构体所占的空间是一样 的，所以没有必要用多维数组，直接用结构体数组 就行。 #...
- 用qsort对二维数组进行排序
对于malloc动态申请的多维数组（指针...首先，通过malloc对指针数组进行分配： 先分配一个指向元素为int 的一维数组，所以数组类型为int *； 然后，针对每一个数组里的int *型指针，分配一个一维数组，数组类型为in
- 45.使用qsort对结构体数组进行排序，实现对结构的体一级排序和二级排序，进一步了解qsort的原理...
qsort对结构体数组进行排序时，可以根据结构体元素中的任意某个成员进行比较之后，如果要交换则会连带结构体中其他成员的一起进行整体的结构体元素交换所以感觉真是万能排序接口只进行对结构体的一级排序 ...
- 二维的qsort，根据其中任何一维进行快速排序
比如二维数组，如何根据其中的一维来进行快速排序。 这里可以考虑用结构体来实现
- 结构体排序及qsort用法
结构体排序的题 pta平台结构体排序
- 快速排序（二维数组）
会用qsort函数，但一直搞不清cmp返回值的作用，而且不会二维数组的排序，做poj1609的时候因为二维数组的快排WA了一个晚上，实在郁闷。下定决心彻底搞懂它，以后一点点的补充。qsort函数是编译器函数库自带的快速排序...
- 【C语言】冒泡排序
1.排序整形数组 1.1自定义函数来实现冒泡排序的功能，然后在主函数中打印排序过的数组...本文第一种方法只能排序整形数组，当排序float型，可以使用库函数qsort进行排序。 3.利用qsort函数来排序结构体中的变量 ...
- Qt排序qSort使用方法
助手文档中对于qSort的介绍中，对于简单类型的排序讲解的很详细了。 这里主要讲对于结构体类型的排序 struct Info{ QString id; QString name; int age; }; QList infoList; 在这里对于infoList按照id字符串排序 ...
- C语言标准库函数qsort排序的介绍与使用
qsort函数包含在的头文件里。 qsort函数声明如下： void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); 参数说明如下： base: 要排序的数组 nmemb: 数组中的元素...
- 使用qsort函数进行快速排序以及链表的冒泡排序
使用qsort函数进行快速排序以及链表的冒泡排序qsort函数快速排序qsort快速排序二维数组qsort快速排序结构体数组qsort快速排序指针数组（malloc申请空间的二维数组）链表内容的冒泡排序 文章参考传送门： 参考博客1 ...
- 快速排序算法模板（STL）
对于多级结构体数组进行快排。 ①sort是一个改进版的qsort. std::sort函数，实验证明sort一般要快于qsort ②优于qsort的一些特点：对大数组采取9项取样，更完全的三路划分算法，更细致的对不同数组大小采用不同方法...
- qsort具体实现
对结构体一级排序qsort函数是C语言的函数，所以C++的去看sort函数 其头文件是 < stdlib.h > qsort函数相当于一个基本的快排函数，其原理是三分组（具体的可以去百度）根据大于，等于，小于来分别划分 qsort函数的...
- qsort和sort的区别----拨云见日
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把...
- c语言自带的排序算法qsort
能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小...
- sort()函数与qsort()函数及其头文件
sort()函数是C++中的排序函数其头文件为：#include头文件； ...qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。 函数原型：void qsort(void *base,size_t nelem
- 关于qsort排序的一些心得
首先，排序的方法有很多。对于我们这些初学者来说，可以多懂一些...其可以对数字，字母，结构体等等都可以排序。 1：数字的qsort排序 a：从大到小排序 #include //头文件 int cmp ( const void *a , const
- C++利用stl::sort对结构体数组中的字符串成员排序
之前发过的帖中，有讲到过对结构体字符串进行排序的，除了手写之外，便想到用C/C++中的qsort来对结构体数组中的字符串进行排序。但是推广到sort中时，想了好久也没想明白，看看网上这样的帖也比较少，其实还是很好...
- qsort函数的应用
qsort函数是快速排序中常用的一个系统函数，此函数存在于#include中，现在对该函数做个简介。 基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。...
- C语言排序函数qsort( )
关于c语言排序的问题，以前我都是用冒泡排序或者快速排序，知道这几天，在杭电上面打ACM的时候，才发现又一种排序的函数，就是qsort（）；qsort()括号里面有4个参数 第一个参数是将要排序的数组名array； 第二个...
- malloc创建不定数量结构体并创建该结构体不定长度的成员数组
然后使用选择排序对成绩进行一个排名输出。本来想用qsort的，但是发现不定长数组使用qsort比较麻烦（好吧其实我不会）。以成绩单为例写了一个代码,在xcode 9.3 和 Apple LLVM version 9.1.0 (clang-902.0.39.1) ...
- qsort函数学习总结
qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。
- C/C++中的qsort()函数及其cmp()
功 能： 使用快速排序例程进行排序 头文件：stdlib.h 函数原型：void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void *) )
- qsort函数用法
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用...
- EXCEL VBA编程进阶
工作簿：讲了工作簿的表达方式，以及批量操作工作簿的数据。比如合并多工作簿数据。 工作表：讲了工作簿的表达方式，以及批量操作工作表的数据。 单元格：单元格是操作频率高的对象，单元格的表达，通过方法或属性获取等。 数组：为了提高VBA的运算速度，特别讲解了数组。以及他的相关应用 图形：这是精彩的部分。讲了图形的各种批量插入方式。通过坐标自动绘制图形。批量制作员工卡等实例。很多实例在工作上都能用到。 财务,数据分析师,想实现办公自动化的人员