qsort函数
默认排序升序
void qsort(void* base,//指向待排序数组的第一个元素的地址
size_t num,//base指向数组中元素的个数
size_t size,//base指向的数组中一个元素的大小,单位是字节
int (*compar)(const void*,const void*)//函数指针,传递函数的地址
);//const void* p1,const void* p2
p1>p2 return>0的一个数字
p1<p2 return<0的一个数字
p1=p2 return=0的一个数字
const修饰,在左边和右边的区别
const放在*的左边,限制的是指针指向的内容,
也就是不能通过指针变量来修改它所指向的内容
但是指针变量本身是可以改变的
int n = 10;
int m = 20;
const int* p = &n;
*p = 20;//err
p = &m;//ok
const放在*的右边,限制的是指针变量本身,
指针不可以改变它的指向,
但是可以改变指针变量来修改它所指向的内容
int n = 10;
int m = 20;
int* const p = &n;
*p = 20;//ok
p = &m;//err
结构体访问需要的操作符
结构成员访问操作符有两个
. 结构体变量.成员名
-> 结构体指针->成员名
struct Stu
{
char name[20];
int age;
};
int main()
{
struct Stu s = { "zhangsan",20 };
printf("%s %d\n", s.name, s.age);
struct Stu* ps = &s;
printf("%s %d\n",(*ps).name, (*ps).age);
printf("%s %d\n", ps->name, ps->age);
return 0;
}
strcmp
头文件#include<string.h>
比较两个字符串的大小
abcdef
||||
abcq
比较d的ASCII值和q的ASCII值
故d<q;
p1>p2 return >0
p1<p2 return <0
p1=p2 return =0
#include<stdio.h>
#include<string.h>
int cmp_int(const void* p1, const void* p2)
{
if (*(int*)p1 > *(int*)p2)
return 1;
else if (*(int*)p1 < *(int*)p2)
return -1;
else
return 0;
}
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//qsort测试整型的大小
void test1()
{
int arr[10] = { 2,4,1,3,7,5,6,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_arr(arr, sz);
}
struct Stu
{
char name[20];
int age;
};
//qsort测试结构体的大小
//按照名字比较两个结构体数据
//名字是字符串,字符串比较大小用的是strcmp函数
int cmp_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void print_stu_by_name(struct Stu arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%10s %d\n", arr[i].name, arr[i].age);
}
}
void test2()
{
struct Stu arr[] = { {"zhangsan",20},{"wangwu",35},{"lisi",18} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
print_stu_by_name(arr, sz);
}
//按照年龄比较两个结构体数据
int cmp_stu_by_age(const void* p1, const void* p2)
{
if (((struct Stu*)p1)->age > ((struct Stu*)p2)->age)
return 1;
else if (((struct Stu*)p1)->age < ((struct Stu*)p2)->age)
return -1;
else
return 0;
}
void print_stu_by_age(struct Stu arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%10s %d\n", arr[i].name, arr[i].age);
}
}
void test3()
{
struct Stu arr[] = { {"zhangsan",20},{"wangwu",35},{"lisi",18} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
print_stu_by_age(arr, sz);
}
int main()
{
printf("按照整型排序:\n");
test1();
printf("按照名字比较两个结构体数据:\n");
test2();
printf("按照年龄比较两个结构体数据:\n");
test3();
return 0;
}
输出结果: