C基础学习总结

一、数据存储

• 原码：最高位为符号位，0为正，1为负。
• 反码：正数不变；对于负数，符号位不变，其他取反。
• 补码：正数不变；对于负数，取反码后加一。内存中都是补码。

char：-128~127
unsigned char：0~255

二、地址和指针

1.

&：取地址（取首字节的地址）
*地址：间接引用（地址不再额外占用空间）

2.

指针的本质：存地址的变量。
如何声明指针变量：所指向的类型 + $\ast$ + 变量名。
如何判断变量的类型：去掉变量名，剩下的就是。
指针大小：32位程序中，4个字节；64位，8个字节。
指针可以进行比较操作，加减法。
指针偏移大小要看指向类型的大小。
如何判断一个指针指向的类型：去掉变量名再去掉一个$\ast$，剩下的就是。

3.

数据在内存中的存储方式：

• 大端存储：低地址存高位
• 小段存储：低地址存高位

三、数组

相同类型元素的集合，有：

• 完全初始化
• 不完全初始化：int arr[10]={1}；剩下全是0。
• 不给个数

数组名字：首元素地址。
当数组名与&结合的时候，得到整个数组的地址。
数组名是一个常量。
对整个数组的地址进行间接引用，得到首元素地址。

[]的作用：

• 偏移量 + 间接引用
• 先偏移后引用
• 数组传参 int arr[] = int *arr

四、const

修饰常量，C语言cons修饰的是只读变量，C++常量。
必须初始化。

const int *p1 = &b // p1不能改
int * const p2 = &b //p2不能改
int const * const p3 = &b //都不能改

五、typedef 与宏

typedef：给已有类型起别名。（编译过程）
宏：单纯的字符串替换。（预处理过程）

程序运行阶段：预处理；编译；汇编；链接。

六、位运算符

&：与
|：或
~：取反
^：异或
<<：左移
>>：右移

两个数交换：

a=a^b;
b=a^b;
a=a^b;

七、函数

值传递，地址传递。

八、变量

• 栈区：局部变量
• 堆区：手动申请 malloc
• 全局/静态区
• 字符常量区

局部变量

所有在作用域内声明的变量。
出生，声明时候；消失，作用域结束；使用范围，所声明的作用域。

malloc 申请连续空间

堆区特性：不随作用域结束而消失。
出生，malloc；消失，手动释放时free
free只能一次，free的地址必须是申请空间的首地址。

全局变量

出生，程序运行；消失，程序结束；使用范围，整个程序，默认初始化为0。

静态变量

出生，程序运行；消失，程序结束；使用范围，本作用域内，默认初始化为0，只初始化一次。

字符串

" "：在字符常量区的首地址

char str1[] = "xyz"; //将字符常量区的一个字符串拷贝到栈区
char * str2 = "abc"; //在栈区定义指针，指向字符常量区

strcmp：比较ASCII码，相等继续往后比。
atoi：字符串转数字；前面有空格忽略，允许一个’+‘或’-’，数字后遇到非数字不行。
itoa(10,str,10)：(数,分配空间,进制)

结构体

不同类型元素的集合。
struct + 名字
$\cdot$ ：左边是一个结构体的变量。
->：左边是结构体指针。

结构体对齐：最大的基本类型。

枚举和联合

枚举：enum 类型{}
联合：union 里面变量共享一块空间