C++学习8（指针）

C++中指针是必须掌握的一门技术，比较抽象难理解吧（本人觉得还好，但是就有人绕不过来，多练习，认真看完如下代码就可以简单掌握了）

#include <iostream>

using namespace std;

void swap1(int a, int b)
{
	int temp = a;
	a = b;
	b = temp;
	cout << "形参a=" << a << endl;
	cout << "形参b=" << b << endl;
}void swap2(int *p1, int *p2)
{
	int temp = *p1;//传递进来的是实参的内存地址
	*p1= *p2;
	*p2 = temp;
}
void bubbleSort(int *arr/*数组首地址*/,int len/*数组长度*/)
//因为数组名称代表就是数组分配的内存映射地址首地址，而数组的存储地址是连续的，这就是说：
//只要知道数组的首地址和数组类型（一个数组元素的分配空间）就可以访问任意下标的数组元素。
{
	for (int i = 0;i < len - 1;i++)
	{
		//内层循环对比相邻两个元素  每轮对比次数 = 元素个数 - 排序轮数 - 1
		for (int j = 0;j < len - i - 1;j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp1 = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp1;
			}
		}
	}
}
 //打印数组
void printArry(int* arr2, int len)
{
	for (int i = 0;i < len;i++)
	{
		cout << arr2[i] << " ";
	}
	cout << endl;
}
int main()
{
	//指针
	//指针的基本概念
	//作用：可以通过指针间接的访问内存
	/*1.内存编号是从0，开始记录的，一般用十六进制数字表示
	2.可以利用指针变量保存地址*/
	cout << "指针的定义和使用：" << endl;
	//1.定义指针语法：数据类型  *指针变量名
	int a = 10;
	int *p;
	p = &a;//p=a的地址
	cout << "a的地址为：" << &a << endl;
	cout << "a的地址为：（使用指针输出）" << p << endl;//两个输出结果相同

	//2.使用指针
	//可以通过解引用的方式来找到指针指向的内存，指针前加*代表解引用，找到指针指向的内存中的数据
	*p = 1000;
	cout << "a= " << a <<endl;
	cout << "*p= " << *p << endl;//使用*p间接访问内存进行读写操作
	cout << "\n " << endl;
	cout << "指针所占用内存空间：" << endl;
	//C++规定32位操作系统中不管什么类型指针都占用4个字节空间，64位操作系统占8字节
	int a1 = 100;
	int *p1 = &a;
	cout << "sizeof (int *)=" << sizeof(int*) << endl;
	cout << "sizeof (int *p)=" << sizeof p1<< endl;
	cout << "sizeof (double *)=" << sizeof(double*) << endl;
	cout << "sizeof (float *)=" << sizeof(float*) << endl;
	cout << "sizeof (char *)=" << sizeof(char*) << endl;
	cout << "\n " << endl;
	//空指针和野指针
	cout << "空指针和野指针：" << endl;
	//空指针：指针变量指向内存中编号为0的空间
	//用途：初始化指针变量
	//注意：空指针指向的内存是不可以访问的
	
	int* p2 = NULL;//初始化
	//*p2 = 1000;此行代码生成不会出错，但是运行出错
	//0-255之间的内存编号是系统占用的，因此时不能访问的
	/*int* p = (int*)0x1100;
	cout << *p << endl;      同样能生成但是运行错误没有访问权限   程序中尽量避免出现野指针  */

	cout << "\n " << endl;
	//const 修饰指针   
	cout << "const 修饰指针" << endl;
	//修饰常量指针

	int a3 = 10;
	int b3 = 20;
	const int* p3 = &a3;//指针指向的值不能修改，指针的指向可以改
	//*p=20；错误
	cout << "const 修饰常量指针" << endl;
	p = &b3;//正确
	//cout << b3 << endl;//注意改了指向但是不改变原有b的值

	//修饰指针常量  
	cout << "const 修饰指针常量" << endl;
	int* const p4 = &a3;//指针的指向不可以改，指针指向的值可以改
	*p4 = 100;
	//p4 = &b;错
	//既修饰指针又修饰常量
	cout << "const 修饰指针和常量" << endl;
	const int* const p5 = &a;
	//指针的指向和指针指向的值都不可以修改
	//*p4 = 100;错
	//p4 = &b;错
	//看const右侧紧跟的事指针还是常量，是指针就是常量指针，是常量就是指针常量
	cout << "\n " << endl;
	//指针和数组
	cout << "指针和数组 " << endl;
	//利用指针访问数组中的元素
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	cout << "数组第一个元素" << arr1[0] << endl;
	int* p6 = arr1;//数组名就是数组的首地址
	cout << "利用指针访问第一个元素" << *p6 << endl;
	p6++;//让指针向后偏移4个字节
	cout << "利用指针访问第二个元素" << *p6 << endl;
	cout << "利用指针遍历数组arr1:" << endl;
	int* p7 = arr1;
	for (int i = 0;i < 10;i++)
	{
		//cout << arr1[i] << endl;
		cout << *p7 ;
		p7++;
	}  
	cout << endl;
	cout << "\n " << endl;
	cout << "指针和函数" << endl;
	//作用：利用指针做函数参数，可以修改实参的值 
	//值传递
	int a4 = 10;
	int b4 = 20;
	swap1(a4, b4);
	cout << "实参a4=" << a4 << endl;
	cout << "实参b4=" << b4<< endl;
	//地址传递
	swap2(&a4, &b4);
	cout << "地址传递实参a4= " << a4 << endl;
	cout << "地址传递实参b4= " << b4 << endl;
	cout << "\n " << endl;
	//案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
	//例如数组：arr2[10]={4,3,6,9,1,2,10,8,7,5}
	cout << "指针，数组，函数案例练习： " << endl;
	int arr2[10] = { 4,3,6,9,1,2,10,8,7,5 };
	int len = sizeof(arr2) / sizeof(arr2[0]);//数组长度
	
	bubbleSort(arr2/*数字组首地址*/,len);
	printArry(arr2, len);
	cout << "\n " << endl;
	system("pause");
	return 0;
}