6. 指针

六、指针

1. 内存

含义：

• 存储器：计算机的组成中，用来存储程序和数据，辅助CPU进行运算处理的重要部分。

• 内存：内部存贮器，暂存程序/数据——掉电丢失 SRAM、DRAM、DDR、DDR2、DDR3。

• 外存：外部存储器，长时间保存程序/数据—掉电不丢ROM、ERRROM、FLASH（NAND、NOR）、硬盘、光盘。

内存是沟通CPU与硬盘的桥梁：

• 暂存放CPU中的运算数据

• 暂存与硬盘等外部存储器交换的数据

物理存储器和存储地址空间

物理存储器：实际存在的具体存储器芯片。

• 主板上装插的内存条

• 显示卡上的显示RAM芯片

• 各种适配卡上的RAM芯片和ROM芯片

存储地址空间：对存储器编码的范围。我们在软件上常说的内存是指这一层含义。

• 编码：对每个物理存储单元（一个字节）分配一个号码

• 寻址：可以根据分配的号码找到相应的存储单元，完成数据的读写

内存地址

• 将内存抽象成一个很大的一维字符数组。

• 编码就是对内存的每一个字节分配一个32位或64位的编号（与32位或者64位处理器相关）。

• 这个内存编号我们称之为内存地址。

内存中的每一个数据都会分配相应的地址：

• char:占一个字节分配一个地址

• int: 占四个字节分配四个地址

• float、struct、函数、数组等

2. 指针和指针变量

• 内存区的每一个字节都有一个编号，这就是“地址”。

• 如果在程序中定义了一个变量，在对程序进行编译或运行时，系统就会给这个变量分配内存单元，并确定它的内存地址(编号)

• 指针的实质就是内存“地址”。指针就是地址，地址就是指针。

• 指针是内存单元的编号，指针变量是存放地址的变量。

• 通常我们叙述时会把指针变量简称为指针，实际他们含义并不一样。

指针变量的定义和使用

• 指针也是一种数据类型，指针变量也是一种变量

• 指针变量指向谁，就把谁的地址赋值给指针变量

• “*”操作符操作的是指针变量指向的内存空间

&可以取得一个变量在内存中的地址。但不能取寄存器变量，因为寄存器变量不在内存里，而在CPU里面，所以是没有地址

指针大小

• 使用sizeof()测量指针的大小，得到的总是：4或8

• sizeof()测的是指针变量指向存储地址的大小

• 在32位平台，所有的指针（地址）都是32位(4字节)

• 在64位平台，所有的指针（地址）都是64位(8字节)

int *p1;

int **p2;

char *p3;

char **p4;

*printf*("sizeof(p1) = %d\n", sizeof(p1));

*printf*("sizeof(p2) = %d\n", sizeof(p2));

*printf*("sizeof(p3) = %d\n", sizeof(p3));

*printf*("sizeof(p4) = %d\n", sizeof(p4));

*printf*("sizeof(double *) = %d\n", sizeof(double *));

3. 野指针和空指针

野指针

被赋值无意义值的指针，此指针指向的区域是未知(操作系统不允许操作此指针指向的内存区域)所以，野指针不会直接引发错误，操作野指针指向的内存区域才会出问题。

可以把NULL赋值给此指针，这样就标志此指针为空指针

int *p = *NULL*;

NULL是一个值为0的宏常量：

万能指针void *

void *指针可以指向任意变量的内存空间：

void *p = *NULL*;

int a = 10;

p = (void *)&a; //指向变量时，最好转换为void *

//使用指针变量指向的内存时，转换为int *

*( (int *)p ) = 11;

*printf*("a = %d\n", a);

4. const修饰的指针变量

常量指针

//修饰*，指针指向内存区域不能修改，指针指向可以变

const int * p1 = &a; //等价于int const *p1 = &a;

//*p1 = 111; //err

p1 = &b; //ok

指针常量

//修饰p1，指针指向不能变，指针指向的内容可以修改

int * const p2 = &a;

//p2 = &b; //err

*p2 = 222; //ok

5. 指针和数组

指针操作数组

• 数组名是数组的首元素地址，但它是一个地址常量，数组名只是常量，不能修改

• a[i] 等价于 *(a+i)

指针加法运算

• 指针计算不是简单的整数相加

• 如果是一个int *，+1的结果是增加一个int的大小

• 如果是一个char *，+1的结果是增加一个char大小

#include <stdio.h>

int *main*()

{

int a;
int *p = &a;
*printf*("%d\n", p);
p += 2;//移动了2个int
p++;
*printf*("%d\n", p);
char b = 0;
char *p1 = &b;
*printf*("%d\n", p1);
p1 += 2;//移动了2个char
*printf*("%d\n", p1);

return 0;

}

指针数组

指针数组，是数组，数组的每个元素都是指针类型。

#include <stdio.h>

int *main*()

{

//指针数组
int *p[3];
int a = 1;
int b = 2;
int c = 3;
int i = 0;
p[0] = &a;
p[1] = &b;
p[2] = &c;
for (i = 0; i < sizeof(p)  sizeof(p[0]); i++ )
{
*printf*("%d, ", *(p[i]));
}
*printf*("\n");
return 0;
}

6. 多级指针

• C语言允许有多级指针存在，在实际的程序中一级指针最常用，其次是二级指针

• 二级指针就是指向一个一级指针变量地址的指针。

• 三级指针基本用不着，但考试会考

int a = 10;
int *p = &a; //一级指针
*p = 100; //*p就是a
int **q = &p;
//*q就是p
//**q就是a
int ***t = &q;
//*t就是q
//**t就是p
//***t就是a

7. 指针和函数

数组名做函数参数

#include <stdio.h>
void printArrary(int *a, int n)
{
int i = 0;
for (i = 0; i < n; i++)
{
*printf*("%d, ", a[i]);
}
*printf*("\n");
}
int *main*()
{
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int n = sizeof(a)  sizeof(a[0]);
//数组名做函数参数
printArrary(a, n);
return 0;
}

指针做为函数的返回值

#include <stdio.h>
int a = 10;
int *getA()

{
	return &a;
}
int *main*()
{
*( getA() ) = 111;
*printf*("a = %d\n", a);
return 0;
}

8. 指针和字符串

字符指针

char str[] = "hello world";

char *p = str;

字符指针做函数参数

#include <stdio.h>
void mystrcat(char *dest, const char *src)
{
int len1 = 0;
int len2 = 0;
while (dest[len1])
{
len1++;
}
while (src[len2])
{
len2++;
}

int i;

for (i = 0; i < len2; i++)
{
dest[len1 + i] = src[i];
}
}
int *main*()
{
char dst[100] = "hello mike";

char src[] = "123456";

mystrcat(dst, src);

*printf*("dst = %s\n", dst);

return 0;

}

指针数组做为main函数的形参

int main(int argc, char *argv[]);

 main函数是操作系统调用的，第一个参数标明argc数组的成员数量，argv数组的每个成员都是char*类型
 argv是命令行参数的字符串数组
 argc代表命令行参数的数量，程序名字本身算一个参数

#include <stdio.h>
//argc: 传参数的个数（包含可执行程序）
//argv：指针数组，指向输入的参数
int main(int argc, char *argv[])
{
//指针数组，它是数组，每个元素都是指针
char *a[] = { "aaaaaaa", "bbbbbbbbbb", "ccccccc" };
int i = 0;
printf("argc = %d\n", argc);
for (i = 0; i < argc; i++)
{
printf("%s\n", argv[i]);
}
     return 0;

}
main函数是操作系统调用的，所以实参只能由操作系统给出。在操作命令的状态下，实参是和执行文件的命令一起给出的。命令行中包括命令名和要传给main函数的参数
举个例子, $./echo computer and tom
echo是命令名，computer等是参数，此例子中argc为4，因为命令名也算其中一个参数

9. 字符串处理函数

strcpy()

char *strcpy(char *dest, const char *src);

功能：把src所指向的字符串复制到dest所指向的空间中，’\0’也会拷贝过去

注意：如果参数dest所指的内存空间不够大，可能会造成缓冲溢出的错误情况。

strncpy()

char *strncpy(char *dest, const char *src, size_t n);

功能：把src指向字符串的前n个字符复制到dest所指向的空间中，是否拷贝结束符看指定的长度是否包含’\0’。

strcat()

char *strcat(char *dest, const char *src);

功能：将src字符串连接到dest的尾部，‘\0’也会追加过去

strncat()

char *strncat(char *dest, const char *src, size_t n);

功能：将src字符串前n个字符连接到dest的尾部，‘\0’也会追加过去

strcmp()

int strcmp(const char *s1, const char *s2);

功能：比较 s1 和 s2 的大小，比较的是字符ASCII码大小。

strncmp()

int strncmp(const char *s1, const char *s2, size_t n);

功能：比较 s1 和 s2 前n个字符的大小，比较的是字符ASCII码大小。

sprintf()

int sprintf(char *str, const char *format, …);

功能：根据参数format字符串来转换并格式化数据，然后将结果输出到str指定的空间中，直到出现字符串结束符
‘\0’ 为止。

sscanf()

int sscanf(const char *str, const char *format, …);

功能：从str指定的字符串读取数据，并根据参数format字符串来转换并格式化数据。

strchr()

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

功能：在字符串s中查找字母c出现的位置

strstr()

char *strstr(const char *haystack, const char *needle);

功能：在字符串haystack中查找字符串needle出现的位置

10. 指针小结

定义	说明
int i	定义整形变量
int *p	定义一个指向int的指针变量
int a[10]	定义一个有10个元素的数组，每个元素类型为int
int *p[10]	定义一个有10个元素的数组，每个元素类型为int*
int func()	定义一个函数，返回值为int型
int *func()	定义一个函数，返回值为int *型
int **p	定义一个指向int的指针的指针，二级指针