C++学习总结（九）：指针

1、指针基本概念

指针的作用:可以通过指针间接访问内存。通过指针保存地址，指针即是地址。
内存编号是从0开始记录的，一般用十六进制数字表示
可以利用指针变量保存地址

2、指针变量的定义和使用

指针变量定义语法：数据类型 * 变量名

#include<iostream>
using namespace std;

int main()
{
	//1、定义一个指针
	//定义变量a
	int a = 10;
	//指针定义的语法：数据类型 * 指针变量名
	int* p;
	//让指针记录变量a的地址
	p = &a;
	cout << "a的地址为：" << &a << endl;
	cout << "指针p为：" << p << endl;

	//2、使用指针
	//可以通过解引用的方式来找到指针指向的内存
	//指针前加 * 代表解引用，找到指针指向的内存中的数据
	*p = 1000;
	cout << "a = ：" << a << endl;
	cout << "*p=：" << *p << endl;
	system("pause");
	return 0;
}

3、指针所占内存空间

提问:指针也是种数据类型，那么这种数据类型占用多少内存空间?

#include<iostream>
using namespace std;

int main()
{
	
	//指针所占内存空间
	int a = 10;
	int* p = &a;

	//在32位操作系统下，指针是占4个字节空间大小
	//在64位操作系统下，指针是占8个字节空间大小
	cout << "sizeof(int *)=：" << sizeof(int *) << endl;
	cout << "sizeof(int *)=：" << sizeof(float *) << endl;
	cout << "sizeof(int *)=：" << sizeof(double *) << endl;
	cout << "sizeof(int *)=：" << sizeof(char *) << endl;
	system("pause");
	return 0;
}

4、空指针和野指针

空指针：指针变量指向内存中编号为0的空间
用途:初始化指针变量
注意:空指针指向的内存是不可以访问的

#include<iostream>
using namespace std;

int main()
{

	//空指针
	//1、空指针用于给指针变量进行初始化
	int* p = NULL;

	//2、空指针是不可以进行访问的
	//0-255之间内存编号是系统占用的，因此不可以访问
	*p = 100;   //会报错

	system("pause");
	return 0;
}

野指针：指针变量指向非法的内存空间

#include<iostream>
using namespace std;

int main()
{

	//野指针
	//野指针是错误的，要避免野指针出现
	int* p = (int *)0x1100;

	cout << *p << endl;

	system("pause");
	return 0;
}

空指针和野指针都不是我们要申请的空间，因此不要去访问。

5、指针-const修饰指针

const修饰指针有三种情况:
1.const修饰指针—常量指针
2.const修饰常量—指针常量
3.const即修饰指针，又修饰常量

1.const修饰指针—常量指针
语句const int * p = &a
将*看作指针，const为常量。

const int * p 
//成为常量指针，常量在前，*指针在后

指针的指向可以修改，但是指针指向的值不可以修改

2.const修饰常量—指针常量
指针在前，常量在后
语句int * const p = &a
指针的指向不可以修改，指针指向的值可以修改

3.const即修饰指针，又修饰常量
语句const int * const p = &a
指针的指向和指向的值都不可以修改。

#include<iostream>
using namespace std;

int main()
{

	//1、const修饰指针
	int a = 10;
	int b = 10;
	const int* p = &a;
	p = &b;
	//*p = 20;//错误，指针指向的值不可以改
	
	//2、const修饰常量
	int* const p2 = &a;
	*p2 = 100;
	//p2 = &b;//错误，指针的 指向的值不可以改

	//3、const修饰常量和指针
	const int* const p3 = &a;
	//指向值和指向都不可以改

	system("pause");
	return 0;
}

6、指针和数组

作用：利用指针访问数组中的元素

#include<iostream>
using namespace std;

int main()
{

	//指针和数组
	//利用指针访问数组

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

	cout << "第一个元素为：" << arr[0] << endl;

	int* p = arr;//arr就是数组的首地址
	cout << "利用指针访问第一个元素" << *p << endl;

	p++;//指针访问第二个元素,指针偏移
	cout << "利用指针访问第二个元素" << *p << endl;

	cout << "利用指针遍历数组" << endl;
	
	int* p2 = arr;
	for (int i = 0; i < 10; i++)
	{
		//cout << arr[i] << endl;
		cout << *p2 << endl;
		p2++;
	}
	system("pause");
	return 0;
}

7、指针和函数

利用指针作函数参数，可以修改实参的值。
指针保存的是地址。
地址再指向具体的值
如下图所示，代码流程情况如下：

当执行*p1 = *p2时，便是将p2保存的地址指向的值赋给p1地址指向的值。
又p2地址指向值为b的值是20,所以便将20赋值给了p1，p1的值就变成了20。

同理，在执行*p2= temp时，便是将t整型emp的值赋给p2地址指向的值。所以*p2就变成了10.

#include<iostream>
using namespace std;

//实现两个数字进行交换
void swap01(int a, int b)
{
	int temp = a;
	a = b;
	b = temp;
	cout << "swap01 a = " << a << endl;
	cout << "swap01 b = " << b << endl;
}

void swap02(int *p1,int *p2)  //传入两个指针
{
	int temp = *p1;
	* p1 =  *p2;
	* p2 = temp;
	cout << "swap02 a = " << *p1 << endl;
	cout << "swap02 b = " << *p2 << endl;
}
int main()
{
	
	
	//指针和函数
	//1、值传递
	//使用以前的方法进行传递,实参的值不会被改变，
	int a = 10;
	int b = 20;
	//swap01(a, b);

	//2、地址传递
	//如果是地址传递，可以修饰实参，改变实参的值
	swap02(&a, &b);

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
	system("pause");
	return 0;
}

7、指针，数组，函数

案例：封装一个函数，利用冒泡排序，实现对整型数组的升序排序。
例：数组int arr[10] = {4,3,6,9,1,2,10,8,7,5}
数组长度

int len = sizeof(arr) / sizeof(arr[0]);

#include<iostream>
using namespace std;

//冒泡排序函数,参数1 数组首地址，参数2 数组长度
void bubblesort(int * arr,int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - i -1; j++)
		{
			//如果j > j+1的值  交换数字
			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;
	}
}
int main()
{

	//1、先创建数组
	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };

	//数组长度
	int len = sizeof(arr) / sizeof(arr[0]);
	//2、创建函数实现冒泡排序
	bubblesort(arr, len);

	//3、打印排序后的数组
	printArray(arr, len);

	system("pause");
	return 0;
}