【C++】指针

1，指针的基本概念

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

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

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，指针的使用
    //通过*（解引用）操作指针变量指向的内存
    cout << "*p =" << *p << endl;

	system("pause");
	return 0;
}

指针变量和普通变量的区别:

普通变量存放的是数据,指针变量存放的是地址

指针变量可以通过" * "操作符，操作指针变量指向的内存空间，这个过程称为解引用

总结1： 可以通过 & 符号 获取变量的地址

总结2：利用指针可以记录地址

总结3：对指针变量解引用，可以操作指针指向的内存

3，指针所占内存空间

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

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

#include<iostream>
using namespace std;

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

	cout << "sizeof(int*)=" << sizeof(int*) << endl;
	//在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;
}

4，空指针和野指针

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

用途：初始化指针变量

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

#include<iostream>
using namespace std;

int main()
{
	//空指针
	//1，空指针用于给指针变量进行初始化
	int* p = NULL;

	//2，控制真是不可以进行访问的
	//0~255之间的内存编号是系统占用的，因此不可以访问
	*p = 100;

	system("puuse");
	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修饰指针——常量指针

const int *p = &a;

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

2，const修饰常量——指针常量

int * const p = &a;

特点：指针的指向不可以改，指针指向的值可以改

3，const即修饰指针，又修饰常量

const int * const p = &a;

特点：指针的指向和指针指向的值都不可以改

#include<iostream>
using namespace std;

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

	//1,const修饰指针——常量指针
	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;
}

技巧：看const右侧紧跟着的是指针还是常量，是指针就是常量指针，是常量就是指针常量

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<<arr[i]<<endl;
		cout << *p2 << endl;
		p2++;
	}

	system("pause");
	return 0;
}

7，指针和函数

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

#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()
{
	int a = 10;
	int b = 20;

	//1，值传递
	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;
}

总结：如果不想修改实参，就用值传递；如果想修改实参，就用地址传递

8，指针，数组，函数

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

例如数组：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 main()
{
	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };

	int len = sizeof(arr) / sizeof(arr[0]); //数组长度

	bubbleSort(arr, len); 

	printArray(arr, len);

	system("pause");
	return 0;

}