3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
/\* 打印 \*/
void print(int arr[],int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
/\* 交换 \*/
void Swap(int \*n1,int \*n2)
{
int tmp = \*n1;
\*n1 = \*n2;
\*n2 = tmp;
}
/\* 冒泡算法 \*/
void bubble\_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
Swap(&arr[j],&arr[j + 1]);
}
}
}
}
int main()
{
int arr[10] = {9,8,7,6,5,4,3,2,1,0};
int sz = sizeof(arr) / sizeof(arr[0]);
bubble\_sort(arr,sz);
print(arr,sz);
return 0;
}
以上的讲解大家对冒泡排序应该有了一个清晰的认知了,接下来进入我们的主题
了解qsort
compare使用文档
void qsort(void \*base, //待排序的对象,写成void\*的形式便于排序任意类型的数据
size\_t num, //待排序的元素个数
size\_t width,//一个元素的大小,单位是字节
int(__cdecl \*compare)
(const void \*elem1, const void \*elem2))
{
}
>compare指向排序时用来比较两个元素的函数
> void \*无具体类型的指针,能够接受任意类型的地址
> 缺点:不能进行运算,不能解引用
> 举例:void \*p3;
> p3++ //err
报错信息
c语言库qsort的使用
整形类型数据的排序
void print(int arr[],int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
int compare\_int(const void \*elem1, const void \*elem2)
{
/\* 升序 \*/
return \*(int\*)elem1 - \*(int\*)elem2;
/\* 降序 \*/
//return \*(int\*)elem2 - \*(int\*)elem1;
}
int main()
{
int arr[10] = {9,8,7,6,5,4,3,2,1,0};
int n = sizeof(arr) / sizeof(arr[0]);
/\* 排序 \*/
qsort(arr,n,sizeof(arr[0]), compare_int);
/\* 打印 \*/
print(arr, n);
return 0;
}
浮点型型数据的排序
这里要提一句,浮点型数据类型会有精度的丢失,不能直接通过两个形参值相减后直接返回结果,通过关系比较返回合适的整形
int cmp\_double(const void\* elem1, const void\* elem2)
{
return ((\*(double\*)elem1- \*(double\*)elem2) > 0)? 1:-1;
}
int main()
{
double a[] = { 1.2,56.4,0.56,456.89,32.4 };
int sz = sizeof(a) / sizeof(a[0]);
qsort(a, sz, sizeof(a[0]), cmp_double);
for (int i = 0; i < sz; i++)
{
printf("%.2f ", a[i]);
}
return 0;
}
结构体类型数据的排序
typedef struct Student
{
int age;
char name[20];
float score;
}Stu;
void print(Stu arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%.1f ", arr[i].score);
}
printf("\n");
}
int compare\_name(const void \*elem1, const void \*elem2)
{
/\* 升序,这里比较的是字符串的长度\*/
return strcmp(((Stu\*)elem1)->name, ((Stu\*)elem2)->name);
}
int compare\_age(const void \*elem1, const void \*elem2)
{
/\* 升序 \*/
return ((Stu\*)elem1)->age - ((Stu\*)elem2)->age;
}
float compare\_score(const void \*elem1, const void \*elem2)
{
/\* 升序 \*/
return ((Stu\*)elem1)->score - ((Stu\*)elem2)->score;
}
int main()
{
Stu s[3] = { {18,"zhangsan",99.5},{20,"lisi",66.5},{21,"wangwu",76} };
int n = sizeof(s) / sizeof(s[0]);
qsort(s,n,sizeof(s[0]), compare_score);
print(s, n);
return 0;
}
qsort模拟实现
typedef struct Student
{
int age;
char name[20];
float score;
}Stu;
int compare\_name(const void \*elem1, const void \*elem2)
{
/\* 升序,这里比较的是字符串的长度\*/
return strcmp(((Stu\*)elem1)->name, ((Stu\*)elem2)->name);
}
/\* 输出整形数据 \*/
void print1(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
/\* 输出结构体成员数据 \*/
void print2(Stu arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%s ", arr[i].name);
}
printf("\n");
}
void Swap(char \*buf1,char \*buf2, size\_t width)
{
size\_t i = 0;
/\* 交换宽度次 \*/
for (i = 0; i < width; i++)
{
int tmp = \*buf1;
\*buf1 = \*buf2;
\*buf2 = tmp;
/\* 指针往后迭代 \*/
buf1++;
buf2++;
}
}
int BubbleSrot\_cmp(const void \*elem1, const void \*elem2)
{
return \*(char\*)elem1 - \*(char\*)elem2;
}
/\* 使用回调函数实现一个通用的冒泡排序函数 \*/
void BubbleSrot(void \*base, size\_t num, size\_t width, int (\*BubbleSrot_cmp)(const void \*elem1, const void \*elem2))
{
//趟数
size\_t i = 0;
for (i = 0; i < num - 1; i++)
{
//比较的对数
size\_t j = 0;
for (j = 0; j < num - 1 - i; j++)
{
//判断
if (BubbleSrot\_cmp((char\*)base + j \* width, (char\*)base + (j + 1) \* width) > 0)
{
//交换
Swap((char\*)base + j \* width, (char\*)base + (j + 1) \* width,width);
}
}
}
}
/\* 整形数据排序\*/
void test3()
{
int arr[10] = { 9,8,66,47,65,77,2,1,0 ,4};
int n = sizeof(arr) / sizeof(arr[0]);
BubbleSrot(arr, n, sizeof(arr[0]), BubbleSrot_cmp);
print1(arr, n);
}
/\* 结构体类型数据排序 \*/
void test4()
{
Stu s[3] = { {18,"zhangsan",99.5},{20,"lisi",66.5},{21,"wangwu",76} };
int n = sizeof(s) / sizeof(s[0]);
qsort(s, n, sizeof(s[0]), compare_name);
print2(s, n);
}
int main()
{
test3();
test4();
return 0;
}
int BubbleSrot_cmp(const void elem1, const void elem2)
{
return * (char * )elem1 - * (char * )elem2;
}
BubbleSrot_cmp是比较函数,这次的模拟实现是基于对compar函数的理解和运用,所以功能在本质上是一样的
指向比较两个元素的函数的指针。
qsort会反复调用这个函数来比较两个元素。它将遵循以下原型:
接受两个指针作为实参(都转换为const void)。该函数通过返回(以稳定和可传递的方式)来定义元素的顺序:
(char * )base写成这种形式主要是因为最合适,粒度更细,指针的步长跟类型是有关的,char的指针步长是1,p + 1跳过的是一个字节长度根据,这样一来(char * )base参与加减运算的时候步长就是1了,再通过(j * width)和(j + 1 ) * width 拿到相邻的 两个元素的地址,传递过去的实参大小取决于width的宽度,传递过去的指针比较指针所指向地址标识的那块空间存储数据的大小,确定是否执行交换,这里的排序是一个升序
void Swap(char \*buf1,char \*buf2, size\_t width)
{
size\_t i = 0;
/\* 交换宽度次 \*/
for (i = 0; i < width; i++)
{
int tmp = \*buf1;
\*buf1 = \*buf2;
\*buf2 = tmp;
/\* 指针往后迭代 \*/
buf1++;
buf2++;
}
}
Swap函数交换的是指针指向的地址的宽度个字节
此时我们可以看到e1指向了数组的首地址,而这3个元素的值都是9、8、66,
执行第一次循环8和9换了,执行次数的条件限制是 i < width,也就是会循环 width - 1 次,而恰好int类型的数据占4字节,所以循环结束了这两个值也交换完了
指针和数组笔试题解析
一维数组
了解sizeof和strlen
sizeof是一个操作符,求的是变量所占空间的大小,求类型创建的变量所占空间的大小,单位是字节
strlen是一个库函数,功能是求字符串长度,从起始位置开始向后计数直到遇见‘\0’结束标记,中间统计的字符个数就是字符串的长度
//一维数组
1、int a[4] = {1,2,3,4};
//这是一个一维数组,数组的长度是4、数组的每个元素类型是int,数组的大小是16
2、printf("%d\n",sizeof(a));
//sizeof操作符与数组名单独放在一起,计算的是数组的大小,16
3、printf("%d\n",sizeof(a+0));
//a是数组首元素的地址,a + 0依旧是首元素的地址,计算地址的大小具体跟操作系统相关,4/8
4、printf("%d\n",sizeof(\*a));
//a是首元素的地址,对地址解引用找到的是数组下标为0的整形元素,int占4个字节,4
5、printf("%d\n",sizeof(a+1));
//a是首元素的地址,a + 1跳过一个整形,但他还是一个地址,计算地址的大小具体跟操作系统相关,4/8
6、printf("%d\n",sizeof(a[1]));
//下标为1的整形元素,类型是int占4个字节
7、printf("%d\n",sizeof(&a));
//&a取出整个数组的地址,地址 + 1跳过一个数组的大小,但是a还是一个地址,计算地址的大小具体跟操作系统相关,4/8
8、printf("%d\n",sizeof(\*&a));
//&a取出整个数组的地址(int(\*)[4]),整个数组的大小是16,对数组的地址解引用,计算的是数组的大小,16
9、printf("%d\n",sizeof(&a+1));
//&a是数组的地址,&a + 1跳过整个数组,但是此时的&a + 1还是一个地址,计算地址的大小具体跟操作系统相关,4/8
10、printf("%d\n",sizeof(&a[0]));
//首元素的地址 int\*, 4/8
11、printf("%d\n",sizeof(&a[0]+1));
//首元素的地址 int\*, 首元素的地址+ 1 得到的是下标为1的元素地址,地址的大小跟操作系统相关,4/8
字符数组
//字符数组
char arr[] = {'a','b','c','d','e','f'};
printf("%d\n", sizeof(arr));
//sizeof(数组名)计算的是整个数组的大小,数组的大小跟元素类型和元素个数有关,6
printf("%d\n", sizeof(arr+0));
//sizeof并未与数组名单独放在一起,所以数组名表示的是数组首元素的地址,数组首地址+1跳过一个整形,可是他还是一个地址,地址的大小就是4/8
printf("%d\n", sizeof(\*arr));
//sizeof并未与数组名单独放在一起,那他表示的就是数组首元素的地址,元素类型是char,首元素的地址就是char\*,对char\*指针解引用访问一个字节,1
printf("%d\n", sizeof(arr[1]));
//数组的元素类型是char,char类型所占用的空间是1个字节
.
printf("%d\n", sizeof(&arr));
//&数组名是取出整个数组的地址,数组的地址是类型是char(\*)[6],是一个数组指针,既然是指针那么指针大小就跟操作系统有关,4/8
printf("%d\n", sizeof(&arr+1));
//&arr取出的是数组的地址,类型是 char(\*)[6],数组的地址+1跳过的就是一个数组,即使是这样,但他还是一个地址,地址就是4/8
还有兄弟不知道网络安全面试可以提前刷题吗?费时一周整理的160+网络安全面试题,金九银十,做网络安全面试里的显眼包!
王岚嵚工程师面试题(附答案),只能帮兄弟们到这儿了!如果你能答对70%,找一个安全工作,问题不大。
对于有1-3年工作经验,想要跳槽的朋友来说,也是很好的温习资料!
【完整版领取方式在文末!!】
***93道网络安全面试题***
![](https://img-blog.csdnimg.cn/img_convert/6679c89ccd849f9504c48bb02882ef8d.png)
![](https://img-blog.csdnimg.cn/img_convert/07ce1a919614bde78921fb2f8ddf0c2f.png)
![](https://img-blog.csdnimg.cn/img_convert/44238619c3ba2d672b5b8dc4a529b01d.png)
内容实在太多,不一一截图了
### 黑客学习资源推荐
最后给大家分享一份全套的网络安全学习资料,给那些想学习 网络安全的小伙伴们一点帮助!
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
😝朋友们如果有需要的话,可以联系领取~
#### 1️⃣零基础入门
##### ① 学习路线
对于从来没有接触过网络安全的同学,我们帮你准备了详细的**学习成长路线图**。可以说是**最科学最系统的学习路线**,大家跟着这个大的方向学习准没问题。
![image](https://img-blog.csdnimg.cn/img_convert/acb3c4714e29498573a58a3c79c775da.gif#pic_center)
##### ② 路线对应学习视频
同时每个成长路线对应的板块都有配套的视频提供:
![image-20231025112050764](https://img-blog.csdnimg.cn/874ad4fd3dbe4f6bb3bff17885655014.png#pic_center)
#### 2️⃣视频配套工具&国内外网安书籍、文档
##### ① 工具
![](https://img-blog.csdnimg.cn/img_convert/d3f08d9a26927e48b1332a38401b3369.png#pic_center)
##### ② 视频
![image1](https://img-blog.csdnimg.cn/img_convert/f18acc028dc224b7ace77f2e260ba222.png#pic_center)
##### ③ 书籍
![image2](https://img-blog.csdnimg.cn/img_convert/769b7e13b39771b3a6e4397753dab12e.png#pic_center)
资源较为敏感,未展示全面,需要的最下面获取
![在这里插入图片描述](https://img-blog.csdnimg.cn/e4f9ac066e8c485f8407a99619f9c5b5.png#pic_center)![在这里插入图片描述](https://img-blog.csdnimg.cn/111f5462e7df433b981dc2430bb9ad39.png#pic_center)
##### ② 简历模板
![在这里插入图片描述](https://img-blog.csdnimg.cn/504b8be96bfa4dfb8befc2af49aabfa2.png#pic_center)
**因篇幅有限,资料较为敏感仅展示部分资料,添加上方即可获取👆**
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/topics/618540462)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**