C++学习第七天-指针

指针的基本概念

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

内存编号是从0开始记录的，一般用16进制数字表示

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

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

#include<iostream>

using namespace std;

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

	//2. 如何使用指针
	//可以通过解引用的方式找到指针指向的内存
	//指针前加*代表解引用，找到指针指向的内存中的数据
	*p = 100;
	cout << "a = " << a << endl;
	cout << "*p = " << *p << endl;

	system("pause");
	return 0;
}

指针所占的内存空间

Q：指针也是一种数据类型，那么这种数据类型占多少内存空间呢？

A：在32位操作系统下占用4个字节空间，在64位操作系统下占用8个字节空间。

#include<iostream>

using namespace std;

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

	//在32位操作系统下占用4个字节空间，不管是什么数据类型；
	//在64位操作系统下占用8个字节空间，不管是什么数据类型。
	cout << "sizeof (int*) = " << sizeof(int *) << endl;
	cout << "sizeof (float*) = " << sizeof(float *) << endl;
	cout << "sizeof (double*) = " << sizeof(double *) << endl;
	cout << "sizeof (char*) = " << sizeof(char *) << endl;

	system("pause");
	return 0;
}

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

用途：初始化指针变量

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

#include<iostream>

using namespace std;

int main3()
{
	//空指针：初始化指针变量
	int* p = NULL;

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

	system("pause");
	return 0;
}

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

#include<iostream>

using namespace std;

int main4()
{
	//野指针：指针变量指向非法的内存空间
	//在程序中，尽量避免出现野指针
	int* p = (int*)0x1100;

	//cout << *p << endl;
	//引发了异常: 读取访问权限冲突

	system("pause");
	return 0;
}

const修饰指针有三种情况

1. const修饰指针 -- 常量指针：指针的指向可以修改，但指针指向的值不可以修改

2. const修饰常量 -- 指针常量：指针的指向不可以修改，但指针指向的值可以修改

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

#include<iostream>

using namespace std;

int main5()
{
	//const修饰指针有三种情况
	//1. const修饰指针 -- 常量指针：指针的指向可以修改，但指针指向的值不可以修改
	int a = 10;
	int b = 20;
	const int* p = &a;
	//*p = 100; //指针指向的值不可以修改
	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;
}

指针和数组

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

#include<iostream>

using namespace std;

int main6()
{
	//指针和数组
	//利用指针访问数组中元素
	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 << "利用指针访问第" << i + 1 << "个元素：" << *p2 << endl;
		p2++;
	}

	system("pause");
	return 0;
}

指针和函数

1. 值传递：不可以修饰实参

2. 地址传递：可以修饰实参

#include<iostream>

using namespace std;

//实现两个数字交换
void swap01(int a, int b)
{
	int temp = a;
	a = b;
	b = temp;

	cout << "swap01 a = " << a << endl;
	cout << "swap02 b = " << b << endl;
}

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

int main7()
{
	//指针和函数
	//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;
}

指针配合数组和函数案例

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

例如：数组：int arr[10] = { 4,3,6,9,1,2,10,8,7,5 }; 

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

int main8()
{
	//案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
	//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;
}