目录
[return 语句](#return 语句)
数组练习：
1.多个字符从两端移动，向中间汇聚
方法一：
cs
#include <stdio.h>
int main()
{
char arr1[] = "welcome to ddd...";
char arr2[] = "#################";
int left = 0;
int right = strlen(arr1) - 1;
printf("%s\n", arr2);
while (left <= right)
{
Sleep(1000);
arr2[left] = arr1[left];
arr2[right] = arr1[right];
left++;
right--;
printf("%s\n", arr2);
}
return 0;
}
方法二：
cs
#include <stdio.h>
int main()
{
char arr1[] = "welcome to ddd!!!";
// arr2必须与arr1长度相同（包含'\0'）
char arr2[] = "##################"; // 18个字符（17个# + 1个'\0'）
int left = 0;
// 注意：这里-2，因为：
// 1. 我们要操作的是可见字符（下标0-16），最后一个可见字符的下标应该是该字符串的长度（个数）-1.
// 2. arr1[17]是'\0'，我们不希望移动它
//sizeof(字符串数组)包含'\0',而strlen()不包含。
int right = sizeof(arr1) / sizeof(arr1[0]) - 2; // 18-2=16
printf("%s\n", arr2);
while (left <= right)
{
Sleep(1000);
arr2[left] = arr1[left];
arr2[right] = arr1[right];
left++;
right--;
printf("%s\n", arr2);
}
return 0;
}
注意：
// 规则1：获取数组总字节数
size_t total_bytes = sizeof(array);
// 规则2：获取数组元素个数（适用于任何类型数组）
size_t element_count = sizeof(array) / sizeof(array[0]);
// 规则3：获取字符串长度（仅适用于以'\0'结尾的字符数组）
size_t string_length = strlen(array); // 推荐
// 或
size_t string_length = sizeof(array) - 1; // 前提：array是字符数组且包含'\0'
2.⼆分查找
在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。
⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。
有序**：**
1 2 3 4 5 6 7 8 9 10：找目标元素7
1.找出数组中的中间元素（下标：（0+9）/2=4）
2.下标为4的元素是5，5<7，那么1，2，3，4，5，元素被去掉，所以还可以进行寻找。
3.再用5的下标与最后一个元素的下标进行对比，再次折半查找。（5+9）/2=7
4**.下标为7**的元素是8，发现8>你的目标元素，那么8，9元素被去掉。只剩下元素6与7.
5.再次折半查找，（5+6）/2=5，【6的下标为5，7的下标为6】。
6.发现目标元素>5，那么再次折半查找，发现**（6+6）/2=6;**
7.刚好找到。【下标的元素刚好=目标元素】，只进行了4次查找。
cs
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 7;//要找的数字
int mid = 0;//记录中间元素的下标
int find = 0;
while (left <= right)//有序
{
mid = (left + right) / 2;//折半查找
if (arr[mid] > key)
{
right = mid - 1;//为了缩小范围
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
find = 1;
break;
}
}
if (1 == find)
printf("找到了,下标是%d\n", mid);
else
printf("找不到\n");
}开始
↓
初始化：left=0, right=n-1
↓
循环：left ≤ right?
├─是→计算 mid
│ ↓
│ 比较 arr[mid] 和 key
│ ├─arr[mid] > key → right = mid-1 → 继续循环
│ ├─arr[mid] < key → left = mid+1 → 继续循环
│ └─相等 → 找到，设置标志，跳出循环
│
└─否→ 查找失败
↓
输出结果
函数
函数的概念
在C语⾔也引⼊函数（function）的概念，有些翻译为：⼦程序，⼦程序这种翻译更加准确⼀些。
C语⾔中的函数就是⼀个完成某项特定的任务的⼀⼩段代码。这段代码是有特殊的写法和调⽤⽅法的。
C语⾔的程序其实是由⽆数个⼩的函数组合⽽成的，也可以说：⼀个⼤的计算任务可以分解成若⼲个较⼩的函数（对应较⼩的任务）完成。同时⼀个函数如果能完成某项特定任务的话，这个函数也是可以复⽤的，提升了开发软件的效率。
在C语⾔中我们⼀般会⻅到两类函数：
• 库函数
• ⾃定义函数
库函数
标准库和头⽂件
printf 、 scanf 都是库函数，库函数的也是函数，不过这些函数已经是现
成的，我们只要学会就能直接使⽤了。有了库函数，⼀些常⻅的功能就不需要程序员⾃⼰实现了，⼀定程度提升了效率；同时库函数的质量和执⾏效率上都更有保证。
库函数的使⽤⽅法
举例：sqrt
double sqrt (double x);
//sqrt 是函数名
//x 是函数的参数，表⽰调⽤sqrt函数需要传递⼀个double类型的值
//double 是返回值类型 - 表⽰函数计算的结果是double类型的值
库函数⽂档的⼀般格式
1.函数原型
函数功能介绍
参数和返回类型说明
代码举例
代码输出
相关知识链接
⾃定义函数
函数的语法形式
其实⾃定义函数和库函数是⼀样的，
ret_type fun_name(形式参数)
{
}
• ret_type 是函数返回类型
• fun_name 是函数名
• 括号中放的是形式参数
• {}括起来的是函数体
• ret_type 是⽤来表⽰函数计算结果的类型，有时候返回类型可以是 void ，表⽰什么都不返回
• fun_name 是为了⽅便使⽤函数；就像⼈的名字⼀样，有了名字⽅便称呼，函数有了名字⽅便调
⽤，所以函数名尽量要根据函数的功能起的有意义。
• 函数的参数就相当于，⼯⼚中送进去的原材料，函数的参数也可以是 void ，明确表⽰函数没有参
数。如果有参数，要交代清楚参数的类型和名字，以及参数个数。
• {}括起来的部分被称为函数体，函数体就是完成计算的过程。
函数的举例
写⼀个加法函数，完成2个整型变量的加法操作。
cs
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
//输⼊
scanf("%d %d", &a, &b);
//调⽤加法函数，完成a和b的相加
//求和的结果放在r中
//to do
//输出
printf("%d\n", r);
return 0;
}我们根据要完成的功能，给函数取名：Add，函数Add需要接收2个整型类型的参数，函数计算的结果
也是整型。
所以我们根据上述的分析写出函数：
cs#include <stdio.h> int Add(int x, int y) { int z = 0; z = x+y; return z; } int main() { int a = 0; int b = 0; //输⼊ scanf("%d %d", &a, &b); //调⽤加法函数，完成a和b的相加 //求和的结果放在r中 int r = Add(a, b); //输出 printf("%d\n", r); return 0; }
cs
Add函数也可以简化为：
int Add(int x, int y)
{
return x+y;
}
函数的参数部分需要交代清楚：参数个数，每个参数的类型是啥，形参的名字叫啥。形参和实参
调⽤Add函数时，传递给函数的参数a和b，称为实际参数，简称实参。
实际参数就是真实传递给函数的参数。
在函数名 Add 后的括号中写的 x 和 y ，称为形式参数，简称形参。
为什么叫形式参数呢？实际上，如果只是定义了 Add 函数，⽽不去调⽤的话， Add 函数的参数 x
和 y 只是形式上存在的，不会向内存申请空间，不会真实存在的，所以叫形式参数。形式参数只有在
函数被调⽤的过程中为了存放实参传递过来的值，才向内存申请空间，这个过程就是形式的实例化。
【我们提到了实参是传递给形参的，他们之间是有联系的，但是形参和实参各⾃是独⽴的内存空
间。】
return 语句
在函数的设计中，函数中经常会出现return语句，这⾥讲⼀下return语句使⽤的注意事项。
• return后边可以是⼀个数值，也可以是⼀个表达式，如果是表达式则先执⾏表达式，再返回表达式
的结果。
• return后边也可以什么都没有，直接写 return; 这种写法适合函数返回类型是void的情况。
• return返回的值和函数返回类型不⼀致，系统会⾃动将返回的值隐式转换为函数的返回类型。
• return语句执⾏后，函数就彻底返回，后边的代码不再执⾏。
• 如果函数中存在if等分⽀的语句，则要保证每种情况下都有return返回，否则会出现编译错误。
数组做函数参数
写⼀个函数对将⼀个整型数组的内容，全部置为-1，再写⼀个函数打印数组的内容。
数组作为参数传递给了set_arr 和 print_arr 函数了，那这两个函数应该如何设计呢？
这⾥我们需要知道数组传参的⼏个重点知识：
• 函数的形式参数要和函数的实参个数匹配
• 函数的实参是数组，形参也是可以写成数组形式的
• 形参如果是⼀维数组，数组⼤⼩可以省略不写
• 形参如果是⼆维数组，⾏可以省略，但是列不能省略
• 数组传参，形参是不会创建新的数组的
• 形参操作的数组和实参的数组是同⼀个数组
cs
#include <stdio.h>
void set_arr(int arr[], int sz)//传的形参
{
int i = 0;
for (i = 0; i < sz; i++)
{
arr[i] = -1;
}
}
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
set_arr(arr, sz);//设置数组内容为-1
print_arr(arr, sz);//打印数组内容
return 0;
}
set_arr函数要能够对数组内容进⾏设置，就得把数组作为参数传递给函数，同时函数内部在设
置数组每个元素的时候，也得遍历数组，需要知道数组的元素个数。
所以我们需要给set_arr传递2个参数，⼀个是数组，另外⼀个是数组的元素个数。