【C++ 入坑指南】（11）指针

学习 C++ 的指针既简单又有趣。通过指针，可以简化一些 C++ 编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。所以，想要成为一名优秀的 C++ 程序员，学习指针是很有必要的。

一、概念

作用：可以通过指针间接访问内存。(指针就是一个地址)

• 内存编号是从 0 开始记录的，一般用十进制数字表示；
• 可以利用指针变量保存地址；

定义和使用

语法：数据类型 * 变量名;

示例：

#include <iostream>

using namespace std;



int main()
{
	// 指针
	int var = 7;

	int * p;  // 指针的声明

	p = &var;

	cout << "指针变量中的地址为：" << p << endl;
	cout << "访问指针中地址的值为：" << *p << endl;
	
	return 0;
}

二、空指针 & 野指针

2.1 空指针

定义：指针变量指向内存中编号为 0 的空间。

用途：初始化指针变量。

注意：空指针指向的内存是不可以访问的。

2.2 野指针

定义：指针变量指向非法的内存空间。

2.3 小结

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

三、const 修饰的指针

const 修饰的指针有三种：（int a = 7, b= 7;）

1. const 修饰指针 （常量指针）如：const int * p = &a;
   特点：指针指向可以修改，指针指向的值不可以修改。

p = &b; // 正确

p = 100; //错误

2. const 修饰常量 （指针常量）如：int * const p = &a;
   特点：指针指向不可以修改，指针指向的值可以修改。

p = &b; // 错误

p = 100; //正确

3. const 既修饰常量又修饰指针，如：const int * const p = &a;
   特点：指针指向和指针指向的值都不可以修改。

p = &b; // 错误

p = 100; //错误

四、指针 和 数组

示例：通过指针遍历数组

#include <iostream>

using namespace std;

int main()
{
	// 指针遍历数组
	int arr[] = { 1,3,5,7 };

	int* p = arr;

	for (int i = 0; i < 4; i++)
	{
		cout << *p << endl;
		p++;
	}
	return 0;
}

五、指针和函数

示例：地址传递

#include <iostream>

using namespace std;

void swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

int main()
{
	// 指针遍历数组
	int a = 10;
	int b = 20;

	swap(&a, &b);

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
 
	return 0;
}

六、实例

代码：

#include <iostream>

using namespace std;

// 地址值互换函数的声明
void swap(int* num1, int* num2);

// 冒泡排序函数的声明
void bubbleSort(int* arr, int len);

// 打印数组函数的声明
void printArray(int* arr, int len);

int main()
{
	// 实例：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
	int arr[] = { 2,12,16,88,5,10,7,3 };

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

	// 冒泡排序
	bubbleSort(arr, len);

	// 打印输出排序后的数组
	printArray(arr, len);
 
	return 0;
}

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])
			{
				swap(&arr[j], &arr[j + 1]);
			}

		}
	}
}

void swap(int* num1, int* num2)
{
	int temp = *num1;
	*num1 = *num2;
	*num2 = temp;
}

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