1.数组篇
**一维数组**
1.数组定义之后,数组名不能为左值。
int arr[3]={1,2,3};
int brr[3]={4,5,6};
arr=brr; //错误
2.错误的数组定义方式:
int arr[];
arr={1,2,3,4};
int n = 5;
arr[n]={1,2,3,4,5};
**二维数组**
定义:
数据类型 数组名[二维长度][一维长度]={};
可以写成:
数据类型 数组名[][一维长度]={1,2,3,4,5};
二维长度可以不写,但一维长度必须写。
2.函数篇
main函数:
是C语言函数的入口,一个程序运行之后指定调用main函数。
自定义函数:
返回值类型 函数名(形参列表){
函数体;
}
**递归函数**:函数内部自己调用自己!
举个例子:
判断一个数是否是严格递增数组
f(arr,n)
n=1 1;
n=2 arr(1)>arr(0)
n>3 f(arr,n-1)&&arr[n-2]<arr[n-1]
**快速排序**
递归调用的思想:
先记录一个基准值(最左边的值)key
记录左闭区间的下标i与右闭区间的下标j
只要i<j
从右边开始往左边找到一个数值小于基准值放到arr[i]处
从左边开始往右边找到一个数值大于基准值放到arr[j]处
上面的循环结束之后
arr[i]=key
对左半区间与右边区间重复上述步骤即可
3.指针篇
**指针即内存地址**
1.未初始化的指针变量称为野指针(非常危险)//char *p;
2.空指针即保存NULL的指针变量不能取*运算,所以需要判断指针是否为空指针。
3.下标运算符[]
arr[i]==*[arr+i];
i[arr]==arr[i];
连续在一起的 & 与 *可以相互抵消
&arr[0]=&(*(arr+0))=arr ,因此arr是取数组元素的首地址.
4.指针加法:
int n = 10;
int *p=&n;
p+1表示地址偏移了一个单位的地址空间。
char * 单位为1个字节;
int * 单位为4个字节;
float * 单位为4个字节;
double * 单位为8个字节;
*p++ 结果是*p,表示p=p+1;
(*p)++ 结果是*p,表示*p=*p+1;
4.字符串篇
c语言中字符串以3种形式存在:
1.字符串字面值(保存在代码区不可以被修改),以"xxx"形式存在。
2.字符数组(保存在栈区可以被修改)。
3.字符指针:没有保存字符串的内容,只保存记录了字符串的首地址。
strlen和sizeof的区别:
strlen是求一个地址内存中到‘\0’为止有多少个字符。
sizeof是求变量、数组、指针、数据所占的字节数量。