第七章——指针

7.1 指针的基本概念

作用：可以通过指针间接访问内存

注：1.内存编号是从0开始记录的，一般用十六进制数字表示。

2.可以利用指针变量保存地址。

7.2指针变量的定义和使用

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

实例

#include<iostream>
using namespace std;
int main()
{
	//1、定义指针
	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;
}

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

7.4空指针和野指针

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

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

用途：初始化指针变量

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

实例（空指针）

#include<iostream>
using namespace std;
int main()
{
	//空指针
	//1、空指针用于给指针变量进行初始化
	int *p = NULL;


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

	system("pause");

	return 0;
}

实例2（野指针）

#include<iostream>
using namespace std;
int main()
{
	//野指针
	//在程序中，尽量避免出现野指针
	int *p = (int * )0x1100;
	cout << *p << endl;

	system("pause");

	return 0;
}

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

7.5 const修饰指针

const修饰指针的三种情况：

1.const修饰指针——常量指针（指针的指向可以改，指针指向的值不能改）

2.const修饰常量——指针常量（指针的指向不能改，指针指向的值可以改）

3.const既修饰指针，又修饰常量（指针的指向和指针指向的值都不可以改）

实例

#include<iostream>
using namespace std;
int main()
{
	//1、const修饰指针-常量指针
	int a = 10;
	int b = 10;
	const int *p = &a;
	//指针指向的值不可以改，指针的指向可以改
	//*p = 20;  错误
	p = &b; //正确

	//2、const修饰常量-指针常量
	//指针的指向不可以改，指针指向的值可以改
	int * const p2 = &a;
	*p2 = 100; //正确
	//p2 = &b; 错误：指针的指向不可以改

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

	system("pause");

	return 0;
}

7.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++;   //让指针向后偏移4个字节
	cout << "利用指针访问第二个元素：" << *p << endl;

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

	system("pause");

	return 0;
}

7.7 指针和函数

作用：利用指针作函数参数，可以修改实参的值

实例

#include<iostream>
using namespace std;

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

void swap02(int *p1, int *p2) 
{
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}
int main()
{
	//指针和函数
	//1、值传递   (不会改变实参)
	int a = 10;
	int b = 20;

	swap01(a, b);
	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
	//2、地址传递   （会改变实参）
	swap02(&a, &b);
	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	system("pause");

	return 0;
}

7.8 指针、数组、函数

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

编程思路：1.先创建一个数组

2.创建一个函数，实现冒泡排序

3.打印排序后的数组

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