2021-06-30指针总结（hei==）

#定义的基本概念
指针的作用： 可以通过指针间接访问内存

内存编号是从0开始揭露的，一般使用十六进制数字表示

可以利用指针变量保存地址
#指针的定义和使用
指针变量定义语法：数据类型+变量名；
指针的数据类型与所指向数据的数据类型一致；

int a=10;
int *p;
p=&a;

##指针的使用
可以通过解引用的方式来找到指针指向的内存
指针前加*代表解引用，找到指针指向的内存中的数据。并对其进行读和写的动作

cout<<*p<<endl;
*p=20;

#指针多占内存空间
提问：指针也是种数据类型，那么这种数据类型占用多少内存空间
回答：在32位操作系统下，指针占用4个字节的空间 64位 8个字节

int a=10;
int *p=&a;
cout<< "sizeof(int *)"=<<sizeof(p)<<endl;

#空指针
空指针用于给指针变量进行初始化 int *p=NULL;
空指针是不可以进行访问的 *p=100; 会报错
0~255之间的内存编号是系统占用的，因此不可以被访问

#野指针
野指针，也就是指向不可用内存区域的指针

#const修饰指针

const修饰指针有三种情况：

const 修饰指针 —常量指针contst int *p =&a；
特点：指针的指向可以修改，指针指向的值可以修改

const修饰常量 —指针常量int *const p=*a；
特点：指针的指向不可以修改，指针指向的值可以修改

const 既修饰指针，又修饰常量 const int* const p=&a;
特点：指针指向的值不可以修改，指针的指向不可以更改

#指针和数组

作用：利用指针访问数组中的元素
创建数组 int arr[10]={1,2,3,4,5,6,7,8,9,10};
访问数组首地址int *p=arr; arr就是数组首地址；
访问下一个元素 p++ 让指针向后偏移4个字节
数组元素的遍历：

int *p2 = arr;
   
	for (int i=0; i < 10; i++)
	{
		cout << *p2 << endl;
		p++;
	}

#指针和函数

作用：利用指针做函数参数，可以修改实参的值
##1，值传递

void swap01(int a,int b)
{
	int temp = a;
	a = b;
	b = temp;
	cout << "swap01 a=" << a << endl;
	cout << "swap01 b=" << b << endl;
}

##2.地址传递

void swap02(int *p1, int *p2) {
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

总结：值传递不可以改变实参 ，地址传递可以改变实参。
#指针，数组，函数
案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序

例如数组：int arr[10]={4,3,6,2,10,8,7,5};
冒泡排序函数

void bubbleSort(int *arr,int len) {
	for (int i = 0; i < len - 1; i++) {
		for (int j = 0; j < len - 1 - i; j++) {
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
					arr[j + 1] = temp;
			}
		}
	}
}

打印数组函数

void printArray(int *arr,int len) {
	for (int i = 0; i < len; i++) {
		cout << arr[i] << endl;
	}
}

1，创建数组
int arr[10] = { 4,3,6,9,2,10,8,7,5 }; int len = sizeof(arr) / sizeof(arr[0]);
2.创建函数、实现冒泡排序
bubbleSort(arr, len);
3.打印排序后的数组
printArray(arr, len);