《程序设计与数据结构》阅读笔记

程序设计与数据结构

int a[2];
a是由2个int值组成的数组，类型为int[2]。
a除了在声明中或者数组名当做sizeof、&的操作数外，表达式中的数组变量名a被解释为指向该数组首元素a[0]的指针(常量指针 a++;不能通过编译，因为是常量)。
a==&a[0] a==(&a[0])==a[0] &a[0]的类型式int*cost 常量指针

当a作为&操作数的时，&a为指向a的指针

&a是指向int[2]的指针(数组指针)，其类型为int()[2]
int[2]是指向int的指针的数组(2个指针元素的数组)，本质上是数组，不是指针

指针数组---本质是数组，数组里面存的是指针 int* a[3]
数组指针--- 本质是指针，指向一个数组首元素地址的指针 int(*a)[3]

指针函数---本质是函数，返回值为指针类型 int* fun(int,int)
函数指针---本质是指针，指针指向一个函数 int (*fun)(int,int)

A A+1 A+2 A+3
int i = 0x00112233
大端：A==0x00 A+1==0x11 A+2==0x22 A+2==0x33
小端：A==0x33 A+1==0x22 A+2==0x11 A+2==0x00
//32位大小端转换
void switch32(unsignedintda)
{
da=(da& 0xFF000000)>> 24 |(da& 0x00FF0000) >> 8 | (da & 0x0000FF00) << 8 | (da & 0x000000FF) << 24;
}
//16位大小端转换
void switch16(unsigned short da){ da = (da & 0xFF00) >> 8 | (da & 0x00FF) << 8;}

原码--->补码
8bit数x求补码：
二进制: 所有位取反后加1
十进制: 255-x+

隐式类型转换是将范围窄的数类型转换为范围更宽的数的类型
char/short -->int -->unsigned int -->long-->double (float-->double)

带参数的宏定义要注意优先级

define mult(x,y) (x)(y) 那么4/mult(2,2)=4/(2)(2)=4

define mult(x,y) ((x)(y)) 那么4/mult(2,2)=4/((2)(2))=1

标识符与左边的括号之间不能有空格

define SQ (x) ((x)(x)) SQ(7)=(x) ((x)(x))(7)

define SQ(x) ((x)(x)) SQ(7)= ((7)(7))

define 定义不能用分号’;’来结束

int ptr = #
虽然prt跟&num的值相等，但是他们的类型不一样，ptr-->int &num-->int*const

const 修饰的是紧跟在它后面的单词
charconst src 将src修饰为只读
const char const src 将src和src指向的值修饰为只读
const char* src 和 char const*src 效果是一样的
51
在声明一个指针时，指针中的数据时随机产生的，必须在使用指针之前将它初始化为NULL空指针，即不会引用内存中的任何地址。

检查一个指针是否设置成NULL，可以用assert函数来测试 assert(ptr!=NULL);
或者 if(prt){//不是NULL} else{//是NULL}

int* ptr1,ptr2 在这里，ptr1为指针变量类型为int*，但是ptr2为int型整型变量，因此，在一条语句中声明多个指针时，必须在每个变量前都加 *

计算一个数组的元素个数：n= sizeof(array) / sizeof(array[0]);

空字符NUL: ‘\0’ ASCII码为0x00

字符、常量字符和字符串占用内存大小：

字符串在C语言中是以字符数组变量的形式处理的，因此不能将整个字符串一次性直接赋值给字符数组变量，而是要一个一个字符赋值

任何数据类型的指针都可以给void 指针变量赋值，因此可以将函数指针pf定义为一个void类型的指针，但是在使用函数指针调用函数时，一定要保证调用的函数类型与指向的函数类型完全相同(需要强制转换)
int sum(int a,int b); //定义一个函数sum
void pf = sum;//把函数地址赋给函数指针pf —> int (pf)(int,int)
int a=(( int ()(int,int) )pf)(3,4);//调用时需要强制把pf的类型由void* 转成int (*)(int,int)类型

结构体跟数组不一样，它的名称并不是结构体的地址，因此在取结构体地址时必须要加上&符号。

结构体内存空间必须满足内存对齐的原因

1. 平台原因：不是所有硬件平台(例如地段微处理器)都能访问任意地址上的数据，某些硬件平台只能访问对齐的地址，否则会出现硬件异常。
2. 性能原因：如果数据存放在未对齐的内存空间中，处理器访问变量时需要做两次内存访问，而对齐的内存访问只需要一次访问。
   在32bit 单片机中，访问内存是按照32bit进行的，只能从0x0,0x4,x8,0xc等4的整数倍的内存中一次性读出4个字节

内存对齐的具体规则

1. 结构体个成员变量的内存空间的首地址必须是”对齐系数”和”变量实际长度”中较小者的整数倍
2. 在结构体个成员都完成对齐后，结构体本身也需要对齐，即结构体占用的总大小应该是”对齐系数”和”最大数据成员长度”中较小者的整数倍
   对齐系数与微处理器的字长相同，32bit微处理器对齐系数时4字节
   变量实际长度可通过sizeof(type)获得

程序占用内存：

1. 栈区(stack)---由编译器自动分配和释放，存放函数的参数值，局部变量等；连续块
2. 堆区(heap)---由程序员分配和释放，若程序员不释放，程序结束可能由OS回收或者导致内存泄漏；不连续的空间
3. 全局区(静态区)(static)---全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和静态变量在相邻的另一块区域
4. 文字常量区---存储常量字符串
5. 程序代码区---存放函数体的二进制代码