C++学习笔记06（指针）

7.指针

7.1指针的基本概念

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

7.2指针变量的定义和使用

指针就是一个地址。

（1) 定义指针语法： 数据类型 * 指针变量名        int * p ;   p=&a ; (将a的地址保存在p中）

（2）可以通过解引用的方式来找到指针指向的内存。 * p=100 (相当于修改了a的值）

        指针前加 * 表示解引用，找到指针指向的内存中的数据。

7.3指针所占的空间

指针也是一种数据类型（ int * )，占用4个字节的大小（在32位操作系统，64位下占8个字节）

7.4空指针和野指针

（1）空指针：指针变量指向内存中编号为0的空间。 int * p=NULL

用途：初始化指针变量

注意：空指针指向的内存是不可以访问的。0~255是系统的占用内存，不允许用户访问

（2）野指针

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

在程序中，尽量避免野指针。

7.5const修饰指针

（1）const 修饰指针---常量指针：指针的指向可以修改，但是指针指向的值不可以更改

         const int * p= &a                                可以 p=&b

（2）const 修饰常量---指针常量: 指针的指向不可以改，指针指向的值可以改

         int * const p=&a                                 可以 * p=10

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

7.6指针和数组

利用指针访问数组中的元素

int arr [ ] ={1,2,3,4,5,6}

int * p = arr  把 arr 中的首地址赋给指针    *p就可以解引用出数值  p++后就可以指向下一个数

7.7指针和函数

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

（1）值传递 swap(int a,int b)  不改变值

（2）地址传递 swap(&a,&b) 改变值

void swap(int*p1, int*p2)
{
	int temp = 0;
	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;

	system("pause");
	return 0;
}

7.8指针、数组、函数

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

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