C语言从入门到精通——初阶6 指针

指针是什么

指针描述了数据在内存中的位置，标示了一个占据存储空间的实体，在这一段空间起始位置的相对距离值。在 C/C++语言中，指针一般被认为是指针变量，指针变量的内容存储的是其指向的对象的首地址，指向的对象可以是变量（指针变量也是变量），数组，函数等占据存储空间的实体。

编号-地址-指针

指针的大小在32位平台是4个字节，在64位平台是8个字节。

指针和指针类型

指针类型的大小都是一样的，指针类型作用：type *类型的指针是为了存放type类型的地址

4个二进制位可以表示1个十六进制位。 1个十六进制位换成4个二进制位。

指针类型的意义

1. 指针类型决定了：指针解引用的权限有多大
2. 指针类型决定了，指针走一步，能走多远（步长）

int main()
{
//2. 指针类型决定了，指针走一步，能走多远（步长）
	int arr[10] = { 0 };
	int  *p = arr;
	char *pc = arr;
	printf("%p\n", p);
	printf("%p\n", p+1);

	printf("%p\n", pc);
	printf("%p\n", pc+1);

//1. 指针类型决定了：指针解引用的权限有多大
	int a = 0x11223344;

	char* pc = &a;
	*pc = 0;

	int* pa = &a;
	*pa = 0;

	return 0;
}

整数数组中： 一个字节一个字节的访问：char *；一个元素一个元素去操作：int * 

野指针

概念：指针指向的位置是不可知的（随机的、不正确的、没有明确限制的）

成因：1.指针未初始化 2.指针越界访问 3.指针指向的空间释放

如何避免野指针：

1.指针初始化2.小心指针越界3.指针指向空间释放即使置NULL4.指针使用之前检查有效性

int main()
{
	//当前不知道p应该初始化为什么地址的时候，直接初始化为NULL
	int* p = NULL;
	//明确知道初始化的值
	int a = 10;
	int* ptr = &a;

	//C语言本身是不会检查数据的越界行为的

	//指针使用之前检查有效性
	int* p = NULL;

	if(p != NULL)
		*p = 10;

	return 0;
}

指针运算

指针+-整数

指针-指针

 指针-指针的前提：两个指针指向同一块空间

//指针-指针方法求字符串个数my_strlen()

//计数器
int my_strlen(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

//递归
int my_strlen(char* str)
{
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else return 0;
}


//指针-指针
int my_strlen(char* str)
{
	char* start = str;
	while (*str != '\0')
	{
		str++;
	}
	return str - start;
}

int main()
{
	//strlen(); - 求字符串长度

	int len = my_strlen("abc");
	printf("%d\n", len);

	return 0;
}

指针的关系运算

 避免这样写，因为标准规定：允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较，但是不允许与指向第一个元素之前的那个内存位置的指针比较。

指针和数组

数组名表示的是数组首元素的地址

可以直接通过指针来访问数组

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10};

	int* p = arr;//数组名
	printf("%d\n", arr[2]);
	printf("%d\n", p[2]);//p[2] --> *(p+2)

	//[] 是一个操作符  2和arr是两个操作数
	//a+b
	//b+a
	printf("%d\n", 2[arr]);
	printf("%d\n", arr[2]);

	//arr[2] --> *(arr+2)-->*(2+arr)-->2[arr]

	//arr[2] <==> *(arr+2) <==> *(p+2) <==> *(2+p) <==> *(2+arr) == 2[arr]
	//2[arr] <==> *(2+arr)
	return 0;
}

二级指针

int main()
{
	int a = 10;
	int* pa = &a;//pa是指针变量，一级指针

	//ppa就是一个二级指针变量
	int ** ppa = &pa;//pa也是个变量，&pa取出pa在内存中起始地址
	int*** pppa = &ppa;

	return 0;
}

指针数组

指针数组是数组。是存放指针的数组。

	int* parr[5];//整形指针的数组
	char* pch[5];//字符指针的数组

P101 指针初阶等作业讲解

有符号整形和无符号整形运算时，把有符号整形看成无符号整形

 -1的补码32个1，按照unsigned int读取成一个非常大的数

//求Sn = a + aa + aaa + aaaa + aaaaa的前5项之和，其中a是一个数字

int main()
{
	//由a组成前n项之和 - 不考虑溢出
	int a = 0;
	int n = 0;
	scanf("%d %d", &a, &n);
	int i = 0;
	int sum = 0;
	int ret = 0;//一项的值
	for (i = 0; i < n; i++)
	{
		//算出一项
		ret = ret * 10 + a;
		sum = sum + ret;
	}
	printf("sum = %d\n", sum);
	return 0;
}

//写一个函数，可以逆序一个字符串的内容 

#include <assert.h>
#include <string.h>

void reverse(char* str)
{
	assert(str);

	int len = strlen(str);
	char* left = str;
	char* right = str + len - 1;

	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

int main()
{
	char arr[] = "abcdef";//fedcba
	reverse(arr);
	printf("%s\n", arr);

	return 0;
}