第一周：指针与字符串

1.指针应用场景

指针应用场景1：

​ 交换两个变量的值；

指针应用场景2：

​ 函数返回多个值，某些值就只能通过指针返回；

​ 传入的参数实际上是需要保存带回的结果的变量；

​ 函数返回运算的状态，结果通过指针返回:常用的套路是让函数返回特殊的不属于有效范围内的值来表示出错（-1或0）。但是当任何数值都是有效的可能结果时，就得分开返回了。

2.指针最常见的错误

（1）定义了指针变量，还没有指向任何变量就开始使用指针

3.指针与数组

数组变量是特殊的指针，数组变量是const指针，所以不能被赋值，如果指针是const类型，表示一旦得到了某个变量的地址，不能再指向其他变量。

4.指针运算

​ 这些运算也可以对指针做：给指针加、减一个整数（+，+=，-，-=），递增递减（++/–），两个指针相减

*p++:取出p所指的那个数据来，完事之后顺便把p移到下一个位置上去。

指针比较：<,<=,==,>,>=,!=都可以对指着做，比较的是它们在内存中的地址，数组中的单元的地址肯定是线性递增的

0地址：当然你的地址中有0地址，但是0地址通常是个不能随便碰的地址，所以你的指针不应该具有0值，因此可以用0地址来表示特殊的事情：

​ 返回的指针是无效的；

​ 指针没有被真正初始化（先初始化为0）；

​ NULL是一个预定义的符号，表示0地址

​ 有的编译器不愿意你用0来表示0地址

5.指针的类型

​ 无论指向什么类型，所有的指针的大小都是一样的，因为都是地址

​ 但是指向不同类型的指针是不能直接互相赋值的

这是为了避免用错指针

6.指针类型转换

​ void*表示不知道指向什么东西的指针，计算时与（char*）相同，但不相通；

​ 指针也可以转换类型（int *p=&i;void*q=(void*)p）;这并没有改变p所指的变量的类型，而是让后人用不同的眼光通过p看它所指的变量

7.用指针来做什么

​ 需要传入较大的数据时用作参数

​ 传入数组后对数组做操作

​ 函数返回不止一个结果（需要用函数来修改不止一个变量）

​ 动态申请内存

8.动态内存分配

malloc函数

需要有头文件#include<stdlib.h>

void* malloc(size_t size);

–malloc申请的空间大小是以字节为单位的

–返回的结果是void*,需要类型转换为自己需要的类型

（int*）malloc(n*sizeof(int))

如果没有空间

–如果申请失败，则返回0，或者叫做NULL

free()

–通过malloc申请得来的空间需要还给系统

9.字符串操作

int putchar(int c);

-向标准输出写一个字符

-返回写了几个字符，EOF(-1)表示写失败

int getchar(void)

-从标准输入读入一个字符

-返回类型是int是为了返回EOF(-1)

–Windows—>Ctrl-Z

–Unix—>Ctrl-D

字符串数组

-char **a

–a是一个指针，指向另一个指针，那个指针指向一个字符(串)

-char a[][]

程序参数

int main（int argc,char const *argv[] ）

–argv[0]是命令本身

–当使用Unix的符号链接时，反映符号链接的名字

10.字符串函数的实现

头文件：string.h

字符串相关函数：

strlen(返回字符串的长度，但不包括结尾的0)，

strcmp（比较两个字符串），

strcpy（

char* strcmp(char *restrict dst,const char *restrict src);

​ -把src的字符串拷贝到dst

​ --restrict表明src和dst不重叠<C99>

​ -返回dst

​ --为了能链起代码来）,

strcat,

strchr(字符串中找字符)

char* strchr(const char *s,int c);

char* strrchr(const char *s,int c);

​ -返回NULL表明没有找到

strstr(字符串中找字符串)

char* strstr(const char *s1,const char *s2);

char* strcasestr(const char *s1,const char *s2);//忽略大小写的寻找