指针

1.基本概念：可以通过指针间接访问内存

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

2.指针变量的定义和使用
指针变量定义语法：数据类型 * 变量名；

#include <iostream>
using namespace std;

int main() 
{
	//1.定义指针
	int num1 = 30;
	//指针定义的语法：数据类型 * 指针变量名
	int * p;
	//让指针记录变量num1的地址
	p = &num1;

	//二者一样，指针就是地址
	cout << "num1的地址为：" << (int)&num1 << endl; 
	cout << "指针p的地址为：" << (int)p << endl;

	//2.使用指针
	//可以通过解引用的方式来找到指针指向的内存
	//指针前加 * 代表解引用，找到指针指向的内存中的数据
	*p = 1000;

	cout << "num1 = " << num1 << endl;
	cout << "*p = " << *p << endl;

	system("pause"); //固定语句
	return 0;//固定语句
}

3.指针所占的内存空间

在32位操作系统下：占用4个字节空间，不管什么数据类型
在64位操作系统下：占用8个字节空间，不管什么数据类型

#include <iostream>
using namespace std;

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


	cout << "指针内存空间：" << sizeof(int *) << endl; 
	cout << "指针内存空间：" << sizeof(double *) << endl;
	cout << "指针内存空间：" << sizeof(float *) << endl;

	system("pause"); //固定语句
	return 0;//固定语句
}

4.空指针和野指针
空指针：指针变量指向内存中编号为0的空间
用途：初始化指针变量
注意：空指针指向的内存是不可以访问的

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

#include <iostream>
using namespace std;

int main() 
{
	//空指针 
	//1.用于给指针变量初始化
	//2.空指针是不可以进行访问的
	//0~255之间的内存编号是系统占用的，因此不可以访问
	int * p = NULL;

	cout << *p << endl;//会报错

	//野指针
	//在程序中，尽量避免野指针 
	int *pp = (int *)0x1100;

	cout << *pp << endl;//会报错

	system("pause"); //固定语句
	return 0;//固定语句
}

总结：空指针和野指针都不是我们申请的空间，因此不要访问

5.const修饰指针
存在三种情况：
a 修饰指针-----常量指针

b 修饰常量-----指针常量

c 既修饰指针，又修饰常量

 #include <iostream>
using namespace std;

int main()
{
	 //1.const修饰指针
	int a = 10;
	int b = 10;
	//指针指向的值不可以改，指针的指向可以改
	const int * p = &a;
	p = &b;

	//2.const修饰常量
	//指针指向的值可以改，指针的指向不可以改
	int * const p2 = &a;
	*p2 = 20;

	//3.const修饰指针和常量
	//指针指向的值和指针的指向都不可以改
	const int* const p3 = &a;

	system("pause"); //固定语句 
	return 0;//固定语句
}

6.指针和数组
作用：利用指针访问数组中的元素

#include <iostream>
using namespace std;

int main()
{
	 //指针和数组
	//利用指针访问数组中的元素
	int arr[10] = { 1,2,12,4,5,6,7,8,9,10 };

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

void swap02(int *p1, int *p2) {
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

int main()
{
	 //指针和函数
	//1.值传递 实参不变，形参变
	int a = 10;
	int b = 20;
	swap01(a, b);

	//2.地址传递
	//如果是地址传递，可以改变实参
	swap02(&a, &b);

	cout << "a=" << a << endl;
	cout << "b=" << b << endl;

	system("pause"); //固定语句 
	return 0;//固定语句
}

总结：不需要改变实参，用值传递；需要改变实参，用地址传递

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

#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] = {2,3,1,7,5,12,45,21,4,34};

	int len = sizeof(arr) / sizeof(arr[0]);
	cout << "len = " << len << endl;

	bubbleSort(arr,len); //相当于给了数组的地址,给len的原因是方便已知数组元素个数,方便使用

	printArray(arr, len);

	system("pause"); //固定语句 
	return 0;//固定语句
}