程序设计实验第一学期期末考试复习用源代码【C语言深度解剖】【超详细注释】
有关此篇
在这里博主先告诉大家，博主在学校学的C语言课本是《谭浩强的C语言》那这本红色的书。
博主到期末阶段是学到了结构体那一章，下面是博主的复习代码，是一些比较有编程思想的一些源代码，博主就是用这个完成复习的，希望对大家有用！
说在前面
那么这里博主先安利一下一些干货满满的专栏啦！
数据结构专栏：数据结构 这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！
算法专栏：算法 这里可以说是博主的刷题历程，里面总结了一些经典的力扣上的题目，和算法实现的总结，对考试和竞赛都是很有帮助的！
力扣刷题专栏：Leetcode 想要冲击ACM、蓝桥杯或者大学生程序设计竞赛的伙伴，这里面都是博主的刷题记录，希望对你们有帮助！
C的深度解剖专栏：C语言的深度解剖 想要深度学习C语言里面所蕴含的各种智慧，各种功能的底层实现的初学者们，相信这个专栏对你们会有帮助的！
干货源代码汇总
这是博主的复习代码，请大家食用！
- 注意：大家在用的时候，每一个代码在用的时候要把前面的
#if 0中的0改成1，其它的#if后面全部改成0，一个程序只留一个main()函数。 当然，有关预定义部分的知识，博主给大家提供传送门供大家食用！ - 【预定义】C语言预定义代码（宏、条件编译等）内容介绍【最全的保姆级别教程】
话不多说，直接上代码！
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<string.h>
//比较好的题
// 《谭浩强的C语言》
// 第七章第八题
// 第七章第十题
// 第八章第四题
// 第八章第五题
// 第八章第十六题
// 第八章第十七题
// 第九章第三题
// 有关字符串函数的实现
//
//冒泡排序法
#if 0
void bubbleSort(int* arr, int sz) {
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++) {
for (j = 0; j < sz - 1 - i; j++) {
if (*(arr + j) > *(arr + j + 1)) {
//交换
int tmp = *(arr + j);
*(arr + j) = *(arr + j + 1);
*(arr + j + 1) = tmp;
}
}
}
}
int main() {
int arr[] = { 0,9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小
bubbleSort(arr, sz);//思考：为什么不能在bubbleSort里面计算数组大小?
//一定要在main里面算完传过去？
//输出
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
#endif
//选择排序
#if 0
void selectingSort(int* arr, int sz) {
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++) {
int min = i;
for (j = i + 1; j < sz; j++) {
//从下标为arr[i+1]开始找
//是<sz，因为最后一个元素也要比较
//上面<sz-1的原因是，总体循环只需要sz-1次，最后一次不用排了
//和冒泡的外层循环原理一样
if (arr[j] < arr[min]) {
min = j;//打擂台
}
}
//出了这层循环之后，交换min和i的值，把i后面最小的放到i的位置
int tmp = arr[i];
arr[i] = arr[min];
arr[min] = arr[i];
}
}
int main() {
int arr[] = { 0,9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
selectingSort(arr, sz);
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
#endif
//实现整型数组的逆序
#if 0
void reverse_intArr(int* arr, int sz) {
//方法一：利用双指针 左右循环
#if 0//要看哪个就把哪个改成1即可
int* left = arr;
int* right = arr + sz - 1;//为什么是减一？
//开始交换
while (left <= right) {
int tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
#endif
#if 0
//方法二 递归法
int tmp = *arr;
*arr = *(arr + sz - 1);
*(arr + sz - 1) = tmp;
if (sz >= 2) {//思考为什么是sz>2才递归，而不是sz>=2，如果写成sz>=2会怎么样？
reverse_intArr(arr + 1, sz - 2);//思考为什么是arr+1,sz-2
}
#endif
}
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
//逆序
reverse_intArr(arr,sz);
//输出
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
#endif
//实现字符串的逆序
#if 0
void reverse_charStr(char* str) {
//这里只展示递归法，循环法和int数组是一样的，只是多一步strlen
int len = strlen(str);
char tmp = *str;
*str = *(str + len - 1);
*(str + len - 1) = '\0';//思考为什么
if (strlen(str + 1) >= 2) {
reverse_charStr(str + 1);
}
*(str + len - 1) = tmp;
}
int main() {
char str[] = "abcdefg";
//实现逆序
reverse_charStr(str);//对比传参，为什么不用传大小
//输出
//对比：和整型数组的输出有什么不同
printf("%s\n", str);
system("pause");
return 0;
}
#endif
//二分法查找一个整型数组里面一个数字的下标
#if 1
int*binarySearch(int* arr, int sz, int input) {//函数返回值是int*代表什么？
//定义三个指针指向中间和两边
int* left = arr;
int* right = arr + sz - 1;
while (right - left > 2) {
int* mid = left + (right - left) / 2;
if (*mid == input) {
return mid;
}
else if (input > *mid) {
left = mid;//如果在中间位置的右边，那么新的left改成mid
continue;
}
else if (input < *mid) {//如果在中间位置的左边，那么新的right改成mid
right = mid;
continue;
}
}
//走到这里都还没返回，说明找不到了，返回空指针
return NULL;
}
int main() {
int input = 0;//要查找的数字
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);//数组大小
printf("请输入你要查找的数字:");
scanf("%d", &input);
int*ret = binarySearch(arr, sz,input);
if (ret != NULL) {//EOF就是-1
printf("找到了!该数字的下标是%d\n", ret-arr);
}
else {
printf("找不到该数字!\n");
}
system("pause");
return 0;
}
#endif
//err
//strlen的模拟实现
#if 0
int my_strlen(char* str) {//为什么是char*？
int count = 0;//计算字符串长度
//操控地址的函数 尽量都用while循环，更清晰，除非for特别方便
while (*str != '\0') {//!='\0'是可以不写的
count++;
str++;//指针向后移
}
return count;
}
int main() {
char arr[] = "abcdefg";
int len = my_strlen(arr);
printf("该字符串的长度为:%d\n", len);
system("pause");
return 0;
}
#endif
//strcat模拟实现
//strcat:连接两个字符串
#if 0
void my_strcat(char* dest, char* src) {
//a b c
//d e f
//1.先找到abc也就是dest末尾的位置，从末尾的位置开始放src的内容
char* start = dest;//定义一个start指针，准备让它指向dest的末尾
while (*start) {
start++;
}
//现在start已经指向abc后面的\0了，开始拷贝内容
while (*src) {//循环结束的条件：src拷贝完了，也就是src碰到\0了
*start = *src;
src++;
start++;
}
}
int main() {
char str1[10] = "abc";
char str2[] = "def";
//现在想把str2的内容接在str1后面
//复制前要确保，str1位置够放
my_strcat(str1, str2);
printf("连接后的字符串为:%s\n", str1);
system("pause");
return 0;
}
#endif
//strcmp的模拟实现
//比较两个字符串
#if 0
int my_strcmp(char* str1, char* str2) {
char* pstr1 = str1;
char* pstr2 = str2;
while (*pstr1 == *pstr2 && *pstr1 && *pstr2) {//找不同
//与此同时，两个指针都不能指向\0,如果有一个指向\0即代表比较结束
pstr1++;
pstr2++;
}
return *pstr1 - *pstr2;
}
int main() {
char str1[100] = { 0 };
char str2[100] = { 0 };
printf("请输入第一个字符串:");
gets(str1);
printf("请输入第二个字符串:");
gets(str2);
int ret = my_strcmp(str1, str2);
//如果返回0，代表相等；返回正值代表str1大于str2
if (!ret) {
printf("两个字符串相等\n");
}
else if (ret > 0) {
printf("第一个字符串大于第二个\n");
}
else {
printf("第二个字符串大于第一个\n");
}
system("pause");
return 0;
}
#endif
//strcpy的模拟实现
#if 0
void my_strcpy(char* destination, char* source) {
while (*destination++ = *source++) { ; }//拷贝
//后置++可以使'\0'完成拷贝
}
int main() {
char str1[20] = { 0 };
char str2[20] = { 0 };
//输入字符串
printf("请输入destination:>\n");
gets(str1);
printf("请输入source:>\n");
gets(str2);
//strcpy模拟实现
my_strcpy(str1, str2);//拷贝'\0'的strcpy
printf("拷贝结果为:>\n");
printf("%s\n", str1);
system("pause");
return 0;
}
#endif
尾声
看到这里，如果伙伴们觉得有帮助的话，不要忘记一键三连哦！
