目录
qsort的传参:(1️⃣,2️⃣,3️⃣,4️⃣)
(首元素地址,排序的元素个数,每个元素的大小,指向比较两个元素的函数的指针)
1️⃣2️⃣3️⃣4️⃣的传参方法,下面介绍:
整型数组:
例如:
int arr[]={9,8,7,6,5,4,3,2,1}
1️⃣:arr
2️⃣:sizeof(arr)/sizeof(arr[0])
3️⃣:sizeof(arr[0])
4️⃣:Get
【这是函数名,具体就是自己设计一个函数,可以判断两个元素大小即可】
int Get(const void*pa1,const void pa2){
//void就像垃圾桶,什么指针都能接收
return *(类型*)pa1-*(类型*)pa2;//强制转化为类型指针进行运算
}
重点:
如果Get返回值小于0(< 0),那么p1所指向元素会被排在p2所指向元素的前面
如果Get返回值等于0(= 0),那么p1所指向元素与p2所指向元素的顺序不确定
如果Get返回值大于0(> 0),那么p1所指向元素会被排在p2所指向元素的后面
下面例题会具体给出Get的形参的创建方法
#include<stdlib.h>
//qsort会以指针传2个元素,调用这个函数,判断两个元素大小
int cmp_int(const void*e1,const void*e2) {
//只是比较,加const比较安全
return *(int*)e1 - *(int*)e2;//元素int型,强制类型转化
}
//打印数组
void print(int *a,int sz) {
int i = 0;
for (i = 0; i < sz; i++) {
printf("%d\n", *(a + i));
}
}
int main() {
int arr[] = {
8,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]), cmp_int);//排序
print(arr,sz);//打印数组
return 0;
}
短博客http://t.csdn.cn/rTViD
//比较元素大小
int Get(const void* pa1, const void* pa2) {
//比较两个元素
return strcmp((char*)pa1, (char*)pa2);//为什么这里不解引用,这是strcmp的特性,请看上面的短篇博客
}
//打印
void print(int sz, char* pa) {
int i = 0;
for (i = 0; i < sz; i++) {
printf("%c", *(pa + i));
}
}
#include<stdlib.h>
#include<string.h>
int main() {
int sz;
char arr[] = {
'h','g','f','e','d','c','b','a',0 };//字符数组没有结束标志,需要添加
sz = strlen(arr);
qsort(arr, sz, sizeof(arr[0]), Get);
print(sz, arr);
return 0;
}
//比较元素
int Get(const void* pa1, const void* pa2) {
return strcmp(*(char**)pa1, *(char**)pa2);
}
//打印
void print(int sz, char** pa) {
//二级指针接收【有些人可能迷糊了,为什么不是一级指针,下面解释
int i = 0;
for (i = 0; i < sz; i++) {
printf("%s ", *(pa + i));
}
}
#include<string.h>
#include<stdlib.h>
int main() {
int sz;
char* arr[] = {
"ef","cd","ab"};//存放多个字符串的地址;
sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]), Get);
print(sz,arr);
return 0;
}
为什么打印用二级指针:我们知道,数组名的地址和首元素的地址一样,取数组名就是取首元素地址,而首元素本身就是一个地址,取地址的地址,存放自然要用二级指针,打印时候,解引用一次,得到一级指针即可打印;
//结构体
struct Stu {
char name[20];
int age;
};
//比较元素中的年龄
int Get(const void*e1,const void*e2) {
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;//不需要解引用,->已经找到了age
}
//打印
void print(int sz, struct Stu *s) {
for (int i = 0; i < sz; i++) {
printf("%s %d\n", (s+i)->name, (s+i)->age);
}
}
#include<stdlib.h>
int main() {
int i = 0;
struct Stu s[] = {
{
"张三",18},{
"李四",16},{
"陈五",20} };//数组大小3;可以存放3个变量;
int sz = sizeof(s) / sizeof(s[0]);
qsort(s,sz,sizeof(s[0]),Get);//排序
print(sz,&s);//打印
return 0;
}
//结构体
struct Stu {
char name[20];
int age;
};
//比较元素大小
int Get(const void* e1,const void* e2) {
return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
//打印
void print(int sz, struct Stu *s) {
for (int i = 0; i < sz; i++) {
printf("%s %d\n", (s + i)->name, (s + i)->age);
}
}
#include<string.h>
#include<stdlib.h>
int main() {
struct Stu s[] = {
{
"zhangsan",18},{
"lisi",16},{
"chenwu",20} };//数组大小3;可以存放3个变量;
//注意:abcq和adc比较,是a 的Asc码==a,b的Asc码<d,于是adc>abcq
int sz = sizeof(s) / sizeof(s[0]);
qsort(s,sz,sizeof(s[0]),Get);
print(sz,s);
return 0;
}
int Get(const void* e1,const void* e2) {
return *(类型*)p2-*(类型*)p1;
很简单,元素p1-pa2如果>0,pa1往后排,否则排前面
987654321
倒序:p1(9)-p2(8)结果>0;9往后排
123456789
倒序:p2(2)-p1(1)结果>0;1往后排
注意,qsort会传两个元素过去,它只在乎返回的值是大于0还是小于0;然后判断是否要对两个元素排序
(不管写的好不好,自信总得有,自己收藏自己+1)
文章浏览阅读2.5k次,点赞2次,收藏15次。编译是大部分工程师的烦恼,大家普遍喜欢去写业务代码。但我觉得基本的编译流程,我们还是需要掌握的,希望遇到相关问题,不要退缩,尝试去解决。天下文章一大抄,百度能解决我们90%的问题。_gdb编译
文章浏览阅读1.8k次,点赞4次,收藏6次。python简易爬虫v1.0作者:William Ma (the_CoderWM)进阶python的首秀,大部分童鞋肯定是做个简单的爬虫吧,众所周知,爬虫需要各种各样的第三方库,例如scrapy, bs4, requests, urllib3等等。此处,我们先从最简单的爬虫开始。首先,我们需要安装两个第三方库:requests和bs4。在cmd中输入以下代码:pip install requestspip install bs4等安装成功后,就可以进入pycharm来写爬虫了。爬
文章浏览阅读2.6k次。解决方法:解决方法可以去github重新下载一个pyflakes.vim。执行如下命令git clone --recursive git://github.com/kevinw/pyflakes-vim.git然后进入git克降目录,./pyflakes-vim/ftplugin,通过如下命令将python目录下的所有文件复制到~/.vim/ftplugin目录下即可。cp -R ...._freetorn.vim
文章浏览阅读210次,点赞7次,收藏3次。本文简述了hello.c源程序的预处理、编译、汇编、链接和运行的主要过程,以及hello程序的进程管理、存储管理与I/O管理,通过hello.c这一程序周期的描述,对程序的编译、加载、运行有了初步的了解。_hit csapp
文章浏览阅读1w次,点赞2次,收藏27次。来源:机器人小妹 很多时候企业拥有重复,乏味且困难的工作流程,这些流程往往会减慢生产速度并增加运营成本。为了降低生产成本,企业别无选择,只能自动化某些功能以降低生产成本。 通过数字化..._人工智能平台
文章浏览阅读2.2k次。热加载能够在每次保存修改的代码后自动刷新 electron 应用界面,而不必每次去手动操作重新运行,这极大的提升了开发效率。安装 electron 热加载插件热加载虽然很方便,但是不是每个 electron 项目必须的,所以想要舒服的开发 electron 就只能给 electron 项目单独的安装热加载插件[electron-reloader]:// 在项目的根目录下安装 electron-reloader,国内建议使用 cnpm 代替 npmnpm install electron-relo._electron-reloader
文章浏览阅读3.8w次,点赞107次,收藏993次。点击上方“Python爬虫与数据挖掘”,进行关注回复“书籍”即可获赠Python从入门到进阶共10本电子书今日鸡汤昔闻洞庭水,今上岳阳楼。大家好,我是小F。Python是目前最好的编程语言之一。由于其可读性和对初学者的友好性,已被广泛使用。那么要想学会并掌握Python,可以实战的练习项目是必不可少的。接下来,我将给大家介绍20个非常实用的Python项目,帮助大家更好的..._python项目
文章浏览阅读1.3k次。在网站的导航资源里看到了一个非常好用的东西:Android Asset Studio,可以在线生成各种图标。之前一直在用一个叫做Android Icon Creator的插件,可以直接在Android Studio的插件里搜索,这个工具的优点是可以生成适应各种分辨率的一套图标,有好几种风格的图标资源,遗憾的是虽然有很多套图标风格,毕竟是有限的。Android Asset Studio可以自己选择其..._在线 android 图标
文章浏览阅读514次。无限轮播广告位没有录屏,将就将就着看,效果就是这样主要代码KsBanner.java/** * 广告位 * * Created by on 2016/12/20. */public class KsBanner extends FrameLayout implements ViewPager.OnPageChangeListener { private List
文章浏览阅读2.2k次,点赞2次,收藏6次。继续上次的echart博客,由于省会流向图是从echart画廊中直接取来的。所以直接上代码<!DOCTYPE html><html><head> <meta charset="utf-8" /> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1,user-scalable=no" /&_java+echart地图+物流跟踪
文章浏览阅读1.4k次。一、OSD模块简介1.1 消息封装:在OSD上发送和接收信息。cluster_messenger -与其它OSDs和monitors沟通client_messenger -与客户端沟通1.2 消息调度:Dispatcher类,主要负责消息分类1.3 工作队列:1.3.1 OpWQ: 处理ops(从客户端)和sub ops(从其他的OSD)。运行在op_tp线程池。1...._ceph 发送数据到其他副本的源码
文章浏览阅读7.9k次,点赞3次,收藏22次。一 定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,含有全局变量、常用函数、例程等的页面,FIFO 算法并不能保证这些页面不被淘汰。这里,我_进程调度fifo算法代码