C语言部分复习笔记

声明：这部分内容只提供大致面试考察的重点

目录

1. 指针和数组

数组指针 和 指针数组

arr和&arr的区别

函数指针

const和指针

sizeof和指针,数组/strlen和指针,数组

2. 库函数的模拟实现

memcpy

memmove

strstr

memset/strcmp

3. 自定义类型

内存对齐规则

联合体

4. 整形的存储规则

原码/反码/补码

大小端

5. 编译链接

宏

编译链接过程

---

1. 指针和数组

数组指针 和 指针数组

 int* p1[10]; // 指针数组
 int (*p2)[10]; // 数组指针

因为 [] 的优先级比 * 高，p先和 [] 结合说明p是一个数组，p先和*结合说明p是一个指针

括号保证p先和*结合，说明p是一个指针变量，然后指着指向的是一个大小为10个整型的数组。所以p是一个 指针，指向一个数组，叫数组指针。

arr和&arr的区别

arr代表数组首元素的地址，&arr代表整个数组的地址

 void test(int(*arr)[10], int size) // 这里arr也是整个数组的数组指针
 {
     for (int i = 0; i < size; ++i)
     {
         cout << ((int*)arr)[i] << " ";
     }
     cout << endl;
 }
 ​
 int main()
 {
     int arr[10] = { 0 };
     int(*p)[10] = &arr; // 数组指针需要指整个数组
     test(p, 10);
     return 0;
 }

二维数组传参

void test(int arr[3][5])//ok？
 {}
 void test(int arr[][])//ok？ X
 {}
 void test(int arr[][5])//ok？
 {}
 // 总结：二维数组传参，函数形参的设计只能省略第一个[]的数字。
 // 因为对一个二维数组，可以不知道有多少行，但是必须知道一行多少元素。这样才方便运算。
 void test(int* arr)//ok？X
 {}
 void test(int* arr[5])//ok？
 {}
 void test(int(*arr)[5])//ok？arr是指向一个大小为5的一维数组
 {}
 void test(int** arr)//ok？
 {}
 int main()
 {
     int arr[3][5] = { 0 };
     test(arr);
 }

函数指针

保存函数的地址：函数指针

 #include <stdio.h>
 void test()
 {}
 ​
 int main()
 {
     printf("%p\n", test);
     printf("%p\n", &test); // 一样
     cout << typeid(test).name() << endl; // void __cdecl(void) 函数名
     cout << typeid(&test).name() << endl; // void (__cdecl*)(void) 函数指针
     void(*p1)(void) = test;
     void(*p2)(void) = &test; // 一样的
     return 0;
 }

函数指针数组

 typedef void(*handler)(void);
 ​
 int main()
 {
     handler arr[12] = { 0 };
     void(*arr1[12])(void)  = { 0 };
 }

const和指针

const修饰的指针变量:

1. const位于*前的，表示指针指向的对象内容无法修改，p指向的空间内容（指向对象的内容）无法修改

2. const位于*后面的，表示指针指向的位置无法修改，p的内容（保存的对象地址）无法修改

     const int* p = nullptr;
     int const* p = nullptr;
     int* const p = nullptr;

sizeof和指针,数组/strlen和指针,数组

sizeof是根据对象的类型判断大小，但是有一个特殊处理就是数组名，sizeof(数组名)

1. sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小

2. &数组名，这里的数组名表示整个数组，取出的是整个数组的地址

3. 除此之外所有的数组名都表示首元素的地址

4. 但是参数数组也是一个特殊的存在，当数组作为参数进行传递的时候，数组其实退化成了指针

 //一维数组
 int a[] = {1,2,3,4};
 printf("%d\n",sizeof(a));       // 16
 printf("%d\n",sizeof(a+0));     // 4