一、一维字符数组与指针1. 字符数组本质在C语言中字符串本质上是以\0结尾的一维字符数组。例如char str[]hello;内存结构h e l l o \0数组名str表示数组首元素的地址。也就是str[0]二、一维字符数组传参1. 数组作为函数参数例如void print(char str[]) { }实际上等价于void print(char *str) { }原因数组传参时数组名会退化为指针。例如#includestdio.h void print(char *p) { printf(%s\n,p); } int main() { char str[]hello; print(str); return 0; }输出hello执行过程str数组 ↓ 首地址 ↓ 传递给指针p ↓ 访问字符串三、利用指针计算字符串长度C语言中的strlen()作用计算字符串长度。例如strlen(hello)结果5但是我们可以自己实现。1. 使用数组下标方式代码int mystrlen(char str[]) { int i0; while(str[i]!\0) { i; } return i; }执行过程str[0] str[1] str[2] ... 直到\02. 使用指针方式代码int mystrlen(char *p) { int len0; while(*p!\0) { p; len; } return len; }执行过程开始p → h移动p直到p → \0这种方式更加接近C语言底层实现。四、字符串复制函数 mystrcpyC语言库函数strcpy()作用将一个字符串复制到另一个字符数组。例如char a[20]; char b[]hello; strcpy(a,b);结果ahello自己实现void mystrcpy(char *dest,char *src) { while(*src!\0) { *dest*src; dest; src; } *dest\0; }执行过程源字符串src h e l l o \0目标dest _ _ _ _ _逐个复制h e l l o \0五、字符串连接函数 mystrcatC语言strcat()作用连接两个字符串。例如hello world结果helloworld实现思路找到目标字符串末尾从末尾开始复制第二个字符串。代码void mystrcat(char *dest,char *src) { while(*dest!\0) { dest; } while(*src!\0) { *dest*src; dest; src; } *dest\0; }六、字符串比较函数 mystrcmpC语言strcmp()用于比较两个字符串。比较规则按照字符ASCII码比较。例如abc abd比较aa bb cd所以abc abd实现int mystrcmp(char *s1,char *s2) { while(*s1*s2) { if(*s1\0) return 0; s1; s2; } return *s1-*s2; }返回结果0相等大于0s1大小于0s1小七、字符串倒置字符串倒置例如原字符串hello变成olleh实现思路使用两个指针start end ↓ ↓ h e l l o交换h ↔ o e ↔ l代码void reverse(char *str) { char temp; char *startstr; char *endstr; while(*end!\0) { end; } end--; while(startend) { temp*start; *start*end; *endtemp; start; end--; } }八、指针函数1. 什么是指针函数指针函数返回值为指针类型的函数。例如int *fun(int x,int y);表示函数返回int *类型。示例int *fun() { static int a10; return a; }调用int *p; pfun();注意函数不能返回局部变量地址。错误int *fun() { int a10; return a; }原因函数结束后局部变量空间被释放。指针会变成野指针。九、函数指针1. 什么是函数指针函数指针指针指向一个函数。例如int (*p)(int,int);表示p是一个指向函数的指针。普通指针指向变量函数指针指向函数2. 函数指针使用例如定义函数int add(int a,int b) { return ab; }定义函数指针int (*p)(int,int);让p指向addpadd;调用p(10,20);等价add(10,20);十、指针函数和函数指针区别类型含义指针函数函数返回指针函数指针指针指向函数简单理解指针函数 函数 → 返回指针 函数指针 指针 → 指向函数十一、const修饰指针const含义readonly只读表示不能修改。1. const int *p等价int const *p;例如const int *p;表示p可以改变例如pb;允许。不能通过p修改数据错误*p100;总结指针可变 数据不可变2. int *const p表示指针本身不可改变。例如int *const pa;允许*p100;不允许pb;总结指针不可变 数据可变3. const int *const p表示指针和数据都不能改变。例如const int *const pa;特点不能pb;也不能*p100;总结指针不可变 数据不可变十二、const指针总结表定义指针数据const int *p可变不可变int const *p可变不可变int *const p不可变可变const int *const p不可变不可变