c语言学习 day 05

复习：
进制转换
十进制转二进制：对2余法，直到为0为止，过程中出现的余数就是二进制(逆序)
二进制转十进制：2^(n-1)
二进制转八进制：低位开始，每三个二进制位对应一位八进制
二进制转十六进制：低位开始，每四个二进制位对应一位十六进制，超过9的用ABCDEF代替

    代码中以0开头数是八进制，以0x开头的是十六进制
    printf %o 以八进制形式显示， %x以十六进制显示 %#o  %#x

原码与补码：
    正数的原码就是补码
    负数 符号位不变，其它位按位求反的原码+1，才是它的补码

    无符号的补码就是原码
    有符号，观察最高位是0，原码就是补码
    有符号，最高位是1，~(补码-1) 符号位不变，得到原码

运算符优先级：
    单目 算术 位 关系 逻辑 三目
    
位运算符：
    在位运算中，~ 运算级别是最高的 A | ~B
    ^ 异或
    >> 补符号位

    int num =40;
    num = num >> 1 + 2;
    printf("%d",num);


自定义函数：
    函数声明：（显示声明）告诉编译器函数的格式，方便编译器检查调用时的参数
        返回值类型 函数名(类型名1 变量名1,类型名2 变量名2,类型名3 变量名3...);

    隐式声明：
        如果在调用函数时没有声明和定义，编译器会猜测函数的格式
        根据实参猜测函数的参数类型，猜测返回值默认int

    函数定义：
        如果函数的定义在调用之前，声明可以省略
        返回值类型 函数名(类型名1 变量名1,类型名2 变量名2,类型名3 变量名3...)
        {
            函数体;
            return val;
        }

        注意：如果函数不需要返回值，不需要参数，都写成void，不然容易产生误会
    
函数传参：
    1、形式参数属于它所在的函数，除了该函数就不能用了。
    2、实参与形参之间是以赋值形式传递数据的(值传递)
    3、return 其实是把数据放置到一个公共区域(函数和调用者)，如果不写return语句，该区域中就是一个随机的垃圾数据
    4、数组作为函数的参数时，长度会丢失，需要额外增加一个参数，把数组的长度也传递过去
    5、数组的传递是"址传递"，调用者和函数都可以共享数组

    练习1：实现一个函数，找出数组中的最大值
    练习2：实现一个函数，对数组进行排序
    练习3：实现一个函数，查找数组中是否存在某个值，如果存在返回该值的下标。

设计函数的准则：
    1、一个函数最好只解决一个问题，这样写能够减少出错率，提高可读性
    2、最好不依赖其他函数(降低耦合性)
    3、数据由调用者提供，结果返回给调用者(提高通用性)
    4、要考虑调用者提供的非法的数据，可以通过返回值告诉调用者，或者可以把可能出现的情况写在注释(健壮性)

进程映像：
程序：储存在磁盘上的可执行文件(二进制文件，脚本文件)
进程：正在系统中运行的程序
进程映像：指的是进程内存的分布情况
text 代码段 存储是二进制指令、常量，权限是只读，如果强行修改会产生段错误
data 数据段 储存是初始化后的全局变量、初始化后的被static修饰的局部变量
bss 静态数据段 储存未初始化的全局变量、未初始化过的被static修饰的局部变量，程序运行时会被清理为0
stack 栈 储存局部变量、块变量，会随着程序不断申请、释放，由操作系统管理，特点：小
heap 堆 由程序员手动管理，特点：足够大

局部变量和全局变量：
局部变量： 定义在函数内的变量
储存位置：stack 栈内存
生命周期：函数调用时开始直到函数执行结束
使用范围：只能在本函数内使用
全局变量： 定义在函数外的变量
储存位置：data(初始化) 或者 bss(未初始化)
生命周期：main函数运行前直到程序结束才释放
使用范围：程序任何位置都可以使用
块变量： 定义在语句块内的变量for if while
储存位置：stack 栈内存
生命周期：函数调用时开始直到函数执行结束
使用范围：只能在语句块内使用

注意：局部变量可以与全局变量同名，会屏蔽同名的全局变量，建议全局变量首字母大写

存储介质：
硬盘->内存->高速缓存->寄存器

类型限定符：
auto 用于定义自动分配、释放内存的变量(局部变量)，不加就代表了加
注意：全局变量不能用它修饰
C11标准 用于自动类型识别
auto num = 3.14

extern
    声明变量，意识是声明此变量已经在别处定义了，请放心使用
    只是临时让编译能够通过，链接时如果找不到依然报错
    声明外部变量时，不可以赋值

static
    改变储存位置：
        改变局部变量的储存位置，由stack改为data或者bss
    延长生命周期：
        延长局部变量的生命周期。
    限制作用范围：
        限制全局变量、函数只能在本文件中使用
        可以防止全局变量、函数命名冲突，或者也可以防止别人调用

const
    “保护”变量不被显示修改
    如果用const修饰初始化后的全局变量、静态局部变量，储存位置改为text，不能被修改

volatile
    如果变量值没有被显示地修改，在使用这个变量时不会每次都从内存中读取，而会继续使用上一次读取的结果
    如果使用volatile修饰后的变量，每次使用该变量时，都会从内存读取一次。     
    一般用于硬件编程或者多线程编程
    volatile int num = 10；
    if(num == num)
    {
    }
    
register
    申请把变量的储存介质由内存改寄存器，可以大大提升运算速度，但是由于寄存器数量有限，申请不一定成功。

typedef
    类型重定义，定义变量时如果前面加入typedef那么变量名就变成了这种类型(注意：不是替换关系)
    typedef int num;
    #define num int

函数递归：
函数自己调用自己就是递归，这种行为也叫做分治，会产生死循环。
递归可以实现分治这种算法，就是把一个复杂的大问题，分解成若干个相同小问题，直到问题全部解决

1、出口
2、解决一个问题
3、调用自己

如果计算第N项斐波那契数列
1 1 2 3 5 8 ...

调用递归函数每次都会在栈内存产生一份自己拷贝，直到到达出口，这一层才释放，因此使用递归非常耗费内存，相比较循环而言速度非常慢，能用循环解决的问题不要用递归。

递归优缺点：
    1、非常耗费内存、速度慢
    2、就是好理解、思路清晰
    3、可以解决非线性的执行过程

作业：
    1、使用递归模拟汉诺塔的移动过程
#include <stdio.h>

void hanoi(int n,char s,char t,char d)
{
	if(1 == n)
	{
		printf("1 from %c to %c\n",s,d);
		return;
	}
	hanoi(n-1,s,d,t);
	printf("%d from %c to %c\n",n,s,d);
	hanoi(n-1,t,s,d);
}

int main(int argc,const char* argv[])
{
	hanoi(3,'A','B','C');
}

​

    2、全排列0~9
#include <stdio.h>

void array(int arr[],int n,int m)
{
	if(n == m)
	{
		for(int i=0;i<=m;i++)
		{
			printf("%d ",arr[i]);	
		}
		printf("\n");
		return;
	}
	for(int i = n;i<=m;i++)
	{
		int temp=arr[i];arr[i]=arr[n];arr[n]=temp;
		array(arr,n+1,m);
		temp=arr[i];arr[i]=arr[n];arr[n]=temp;
	}
}

int main(int argc,const char* argv[])
{
	int arr[] = {0,1,2,3,4,5,6,7,8,9};
	array(arr,0,9);
}

​

    3、输入两个日期(yyyy-mm-dd),计算两个日期相差几天
#include <stdio.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>

bool is_leap(uint16_t year);

uint16_t get_days(uint16_t year,uint8_t month);

bool is_date(uint16_t y,uint8_t m,uint8_t d);

uint32_t date_to_days(uint16_t y,uint8_t m,uint8_t d);

int main(int argc,const char* argv[])
{
	uint16_t y = 0;
	uint8_t m = 0,d = 0;
	printf("请输入一个日期：");
	scanf("%hu%hhu%hhu",&y,&m,&d);
	if(!is_date(y,m,d))
	{
		printf("输入日期有误\n");
		return 0;
	}
	int day1 = date_to_days(y,m,d);
	printf("请输入第二个日期：");
	scanf("%hu%hhu%hhu",&y,&m,&d);
	if(!is_date(y,m,d))
	{
		printf("输入日期有误\n");
		return 0;
	}
	int day2 = date_to_days(y,m,d);
	printf("两个日期相隔了%d天\n",abs(day1-day2));

}

bool is_leap(uint16_t year)
{
return 0year%4 && 0!=year%100 || 0year%400;
}

uint16_t get_days(uint16_t year,uint8_t month)
{
switch(month)
{
case 2:
return is_leap(year)+28;break;
case 4:case 6:case 9:case 11:
return 30;break;
default:
return 31;break;
}
}

bool is_date(uint16_t y,uint8_t m,uint8_t d)
{
return y>0 && m<13 && m>0 && d>0 && d<=get_days(y,m);
}

uint32_t date_to_days(uint16_t y,uint8_t m,uint8_t d)
{
uint32_t sum = d;
for(int i = 1;i<y;i++)
{
sum += 365+is_leap(i);
}
for(int i=1;i<m;i++)
{
sum += get_days(y,i);
}
return sum;
}

​