C++ 基础篇 7 之指针

指针

基本概念：可以通过指针间接访问内存

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

指针变量的定义和使用

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

程序举例

#include <iostream>
using namespace std;

int main()
{
	// 定义指针
	// 1. 定义整型变量
	int a = 10;
	// 2. 定义指针变量 并让此指针指向 a 变量的地址
	int * p;
	p = &a;
	cout << "a 变量的地址为：" << &a << endl; // 010FF8A4
	cout << "指针 p 为：" << p << endl; // 010FF8A4

	// 使用指针
	// 可以通过解引用的方式来找到指针指向的内存
	// 指针前加 * 代表解引用 找到指针指向的内存中的数据
	cout << "指针 p 指向的内存对应的数据为：" << *p << endl;
	*p = 20;
	cout << "通过解引用的方式修改指针 p 的值后，它指向的内存对应的数据为：" << *p << endl;

	system("pause");
	return 0;
}

指针所占内存空间

特别注意：在 32 位操作系统下，指针占用 4 个字节空间大小；在 64 位操作系统下，指针占用 8 个字节空间大小

#include <iostream>
using namespace std;

int main()
{
	int a = 10;
	int * p;
	p = &a; // 指针指向数据 a 的地址

	cout << *p << endl; // 解引用 10
	
	cout << sizeof(p) << endl; // 4
	cout << sizeof(int *) << endl; // 4
	cout << sizeof(char *) << endl; // 4
	cout << sizeof(float *) << endl; // 4
	cout << sizeof(double *) << endl; // 4

	system("pause");
	return 0;
}

空指针和野指针

空指针

指针变量指向内存中编号为 0 的空间

用途：初始化指针变量

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

程序举例

#include <iostream>
using namespace std;

int main()
{
	// 指针变量 p 指向内存地址编号为 0 的空间
	int * p = NULL;

	// 访问空指针报错
	// 内存编号 0 ~ 255 为系统占用 不予许用户访问
	// cout << *p << endl;

	system("pause");
	return 0;
}

野指针

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

重点：没有申请内存空间就不要使用！

程序举例

#include <iostream>
using namespace std;

int main()
{
	// 指针变量 p 指向内存地址编号为 0x1100 的空间
	int * p = (int *)0x1100;

	// 访问野指针报错
	// cout << *p << endl;

	system("pause");
	return 0;
}

const 修饰指针

三种情况

const 修饰指针，常量指针

#include <iostream>
using namespace std;

int main()
{
	int a = 10;
	int b = 20;

	// const 修饰的是指针 指针指向可以改变 指针指向的值不可以改变
	const int * p1;
	p1 = &a;
	cout << "指针 p1 的值：" << *p1 << endl;
	p1 = &b;
	cout << "改变指针指向后，指针 p1 的值：" << *p1 << endl;

	system("pause");
	return 0;
}

const 修饰常量，指针常量

#include <iostream>
using namespace std;

int main()
{
	int a = 10;
	int b = 20;

	// const 修饰的是常量 指针指向不可以改变 指针指向的值可以改变
	int * const p2 = &a;
	// p2 = &b; // 报错
	cout << "指针 p2 的值：" << *p2 << endl;
	*p2 = 30;
	cout << "改变指针指向的值后，指针 p2 的值：" << *p2 << endl;

	system("pause");
	return 0;
}

const 即修饰指针又修饰常量

#include <iostream>
using namespace std;

int main()
{
	int a = 10;
	int b = 20;
	int c = 30;
	
	// const 修饰指针和常量
	const int * const p3 = &c;
	// p3 = &a; // 报错
	// *p3 = 40; // 报错

	system("pause");
	return 0;
}

指针和数组

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

程序举例

#include <iostream>
using namespace std;

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

	int * p = arr; // 指向数组的指针

	cout << "数组第一个元素：" << arr[0] << endl;
	cout << "指针访问的第一个元素：" << *p << endl;

	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		// 利用指针遍历数组
		cout << "数组的第 " << i + 1 << "个元素：" << *p << endl;
		p++;
	}

	system("pause");
	return 0;
}

指针和函数

作用：利用指针作函数参数，可以做到地址传递

程序举例

#include <iostream>
using namespace std;

// 值传递
void swap1(int a, int b)
{
	int temp = a;
	a = b;
	b = temp;
}

// 地址传递 
void swap2(int * a, int * b)
{
	// 错误示例
	// a = &num1 
	// b = &num2

	// int * c = a; // c = &num1
	// a = b; // a = &num2
	// b = c; // b = &num1

	// 正确示例
	int temp = *a;
	*a = *b;
	*b = temp;
}

int main()
{
	int num1 = 0;
	int num2 = 100;

	// 值传递
	swap1(num1, num2);
	cout << "num1 = " << num1 << endl;
	cout << "num2 = " << num2 << endl;

	// 地址传递
	swap2(&num1, &num2);
	cout << "num1 = " << num1 << endl;
	cout << "num2 = " << num2 << endl;

	system("pause");
	return 0;
}

指针、数组、函数

案例：封装一个函数，利用冒泡实现整型数组内的升序排序

#include <iostream>
using namespace std;

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;
			}
		}
	}
}



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

	// 未排序
	for (int i = 0; i < arr_length; i++)
	{
		cout << arr[i] << " ";
	}

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

	// 已排序
	cout << endl;
	for (int i = 0; i < arr_length; i++)
	{
		cout << arr[i] << " ";
	}
	system("pause");
	return 0;
}