C++指针总结

内存

计算机的内存由数以万计的位（bit）组成，通常由许多位合成一组作为一个单位。其中一个称为字节（byte），每个字节包含八个位。

---

1.内存中的每个位置由一个独一无二的地址标识。

2.内存中的每一个位置都包含了一个值。

变量（名字）与内存位置之间的关联并不是硬件提供的，它是由编译器为我们实现的，硬件任然通过地址访问内存位置。

---

指针

指针的初始化是用&操作符完成的。

间接访问操作符*：通过一个指针访问它所指向的地址过程称为间接访问。

当间接访问的时候他表示访问内存位置并查看那里的值。

指针的作用：间接访问内存

在对指针进行间接访问之前，必须确保它们已经被初始化。若指针的初始值是个非法地址（野指针），就会终止程序，提示出错，若指针为合法地址，则那个位置将会被修改。

NULL指针

作为一个特殊指针，表示不指向任何东西

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

用途：初始化指针变量

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

const指针

 

 

 

例

运用指针数组和函数实现冒泡排序

#include <iostream>
#include <string>
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;
}