[C++知识库]C++指针

1、指针的基本概念

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

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

2、如何定义和使用一个指针

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

注：p是一个地址，而*p是一个数据，这是通过解引用的方式（指针前加*号）来找到内存中的数据

例：

#include<iostream>
using namespace std;
int main()
{
	int a = 10;
	int* p;
	p = &a;//不要忘记取址符号&
	cout << "a的地址为:" << p << endl;
	cout << "a的值为：" << *p << endl;
	return 0;
}

输出结果：

a的地址为：00BCF920

a的值为：10

3、指针所占内存空间

在32位操作系统（x86）下，一个指针变量所占空间是4个字节；64位（x64）下占8个字节

4、空指针和野指针

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

用途：初始化指针变量

注意：空指针指向的内存不可以访问（0~255之间的内存编号是系统占用的，因此不可以访问）

野指针：指针变量指向非法的（未申请的）内存空间

5、const修饰指针（帮助理解：const后面是啥，啥就被锁定了）

三种情况：

1）const修饰指针---常量指针

特点：指针的指向可以修改，但指针指向的值不可以改（不能通过指针更改内存中的值）

const int*p=&a;
*p=20;//错误
p=&b;//正确

释：const后面是int*p这个值，所以值被锁定不可更改，但地址可以更改

2）const修饰常量---指针常量?

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

int*const p=&a;//指针常量
*p=20;//正确
p=&b;//错误

释：const后面是p这个指针地址，所以地址被锁定不可更改，但值可以更改

3）const既修饰指针又修饰常量

const int*const p=&a;
*p=20;//错误
p=&b;//错误

6、指针和数组

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

#include<iostream>
using namespace std;
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int* p = arr;//arr就是数组首地址
	for (int i = 0; i < 10; i++)//让下面的语句执行十圈
	{
		cout << *p << "  ";
		p++;//令指针指向下一位
	}
	return 0;
}

输出结果：1 ?2 ?3 ?4 ?5 ?6 ?7 ?8 ?9 ?10

7、指针和函数

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

#include<iostream>
using namespace std;
	void swap(int* p1, int* p2)//调用前先定义
	{
		int temp = *p1;
		*p1 = *p2;
		*p2 = temp;
	}
	int main()
	{
	int a = 10;
	int b = 20;
	swap(&a, &b);
	cout << "a的值为：" <<a<< endl;
	cout << "b的值为：" <<b<< endl;
	return 0;
}

输出结果：

a的值为：20
b的值为：10

注：*p只有在定义时可以看作是地址（数据类型int一出现，其实就是在为*p这个值申请一段内存空间，所以将&a和&b赋给int*p是可行的）

综合提升案例：

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

输出结果：

1
2
3
4
5
6
7
8
9
10