C语言学习历程

一，二分查找

1.在一个指定的有序数组中，查找具体的一个数。

//逐个筛选法
#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4 };
	          //  0,1,2,3
	int k = 0;
	scanf("%d", &k);
	int i = 0;
	//如何去计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	int find = 0;//假设找不到，如果找到则改成一
	for (i = 0; i < sz; i++)
	{
		if (k == arr[i])
		{
			printf("%d\n", i);
			break;
			find = 1;
		}
	}
	if (find == 0)
		printf("wu");
	return 0;
}

//二分查找 Mid =（L+R）/2=（0+9）/2=4，用标号，算出来的也是标号
1   2    3   4    5    6   7   8   9   10
0   1   2     3   4     5  6   7  8    9
新的L是5（标号）

int main()
{
	int arr[] = { 1,2,3,4,5,67.8,9,10 };
	int k = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	scanf("%d", &k);
	int left = 0;
	int right = sz - 1;
	int find = 0;
	while (left <= right)
	{
		int mid = (left + right)/2;
		if (arr[mid] < k)
		{
			left = mid + 1;
	     }
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("%d", mid);
			find = 1;
			break;
		}
	}
	if (find == 0)
		printf("wu");
	return 0;

注意，二分查找法必须是有序的。

求mid时选择（left+right）/2和（left/2+right/2）都会出现问题。所以建议用left+（right-left）/2来求mid.

二，函数

1.完成某项任务的一小段代码

2.库函数  可直接使用。C语言不提供库函数，但规定了一些常用函数的标准，形成了标准库，然后根据C语言标准给出了一系列函数的实现，这些函数被称为库函数。

3.标准库头文件：https://zh.cppreference.com/w/c/header

 4.C/C++官网：https://zh.cppreference.com/w/c/header

https://legacy.cplusplus.com/reference/clibrary/  切换到老页面可以搜索

5.自定义函数       

语法形式：   ret_type是函数返回类型，用来表示函数计算结果的类型。fun_name是函数名。  {}是函数体。

ret_type  fun_name （形式参数） 

{

}

6.形参      形式上的参数，只有在函数被调用的过程中为了存放实参传递过来的值，才向内存申请空间，这个过程就是形式的实例化。

7.实参     真是传递给函数的参数，是实际参数

8.  return 语句

     return 后可以是个表达式，也可以是一个数值，如果是表达式则先执行表达式，再返回表达式的结果，也可以什么都没有，但这种写法适合函数返回类型是 void 的情况。若return 返回的值和函数返回类型不一致，系统会自动将返回的值隐式转换为函数的返回类型。如果函数中存在if 等分支的语句，则要保证每种情况下都有return返回，否则会出现编译错误。

break 是指跳出循环，而一执行return，则函数彻底返回，后面代码不再执行。

8.数组做函数参数

      函数的形式参数要和函数的实参个数匹配，函数的实参是数组，形参也可以写成数组形式的，形参如果是一维数组，数组大小可以省略不写，若时二维数组，则行可以省略，列不能省。数组传参，形参是不会创建新的数组的。形参操作的数组和实参的数组时同一个数组。

9，函数的嵌套调用

函数时可以嵌套调用的，但不能嵌套定义

//判断x是否为闰年
int is_leap_year(int x)
{
	if ((x % 4 == 0 && x % 100 != 0) || (x % 400 == 0))
		return 1;
	else
		return 0;
}
//获取某年某月有多少天
int get_days_of_month(int x, int y)
{
	int days[13] = { 0,  31,28,31,30,31,30,31,31,30,31,30,31 };
	int D = days[y];
	if (is_leap_year(x) && y == 2)
	{
		D += 1;
	}
	return D;
}
int main()
{
	int x, y = 0;
	scanf("%d %d", &x, &y);
	int D =get_days_of_month (x, y);
	printf("%d\n", D);
	return 0;
}

10.链式访问

   将一个函数的返回值作为另一个函数的参数

int main()
{//43是两个字符，所以打印2.2是一个字符，所以打印1
	printf("%d", printf("%d", printf("%d", 43)));
	return 0;//4321
}

11.函数的声明和定义

    函数的调用要先声明后使用，函数的定义是一种特殊的声明，所以如果函数定义放在调用之前也行。

12.多个文件

   代码多时，将代码拆分，放入多个文件中，可以对代码进行隐藏。

源文件 xxx.c

头文件 xxx.h

一般情况下，函数的声明、类型的声明放在头文件中，函数的实现时放在源文件中。

自己创建的头文件用“   ”，一个头文件可以声明多个函数。

三，作用域和生命周期

 局部变量的作用域就是变量所在的局部范围，全局变量的作用域是整个工程。

局部变量的生命周期是：进入作用域生命周期开始，出作用域生命周期结束。

全局变量的生命周期是：整个程序的生命周期。

13.static（静态的）

可用来修饰局部变量、全局变量，修饰函数。

当修饰局部变量，a不削毁，所以不用新创建，保留上次循环得到的值，

具体可右击鼠标，点击转到反汇编，发现 static int a 没有对应的汇编代码

 a的作用域没变，但它的生命周期变长了。

生命周期变长的本质是改变了变量的存储类型，本来一个局部变量是存储内存的栈区static修饰后成了静态变量，存储到静态区。存储在静态区的变量和全局变量是一样的，生命周期就和程序的生命周期相等了。

当修饰全局变量时

 当修饰函数时

14.extern

是用来声明外部符号的。