指 针
1.指针
指针的作用: 可以通过指针间接访问内存（可以通过指针的保存一个地址（指针--地址））
内存编号是从0开始记录的，一般用十六进制数字表示。
可以利用指针变量保存地址
指针变量的定义和使用
指针变是定义语法: 数据类型 * 变量名;
//1.定义一个指针
int a = 99;
int *r;
r = &a;//让指针记录变量a的地址
cout << "a的地址为：" << &a << endl;
cout << "指针r为：" << r << endl;
cout << "指针r指向的值为：" << *r << endl;
//2.使用指针
// 可以通过解引用的方式来找到指针指向的内存
// 指针前加 *代表解引用，找到指针指向的内存中的数据
*r = 66;
cout << "a=" << a << endl;
cout << "*r=" << *r << endl;
在32位操作系统下，指针是占4个字节空间大小，不管是什么数据类型
在64位操作系统下，指针是占8个字节空间大小
2.空指针和野指针
空指针: 指针变量指向内存中编号为0的空间
用途: 初始化指针变量
注意: 空指针指向的内存是不可以访问的
//1、空指针用于给指针变量进行初始化
int *p = NULL;
//2、空指针是不可以进行访问的
//0~255之间的内存编号是系统占用的，因此不可以访问
//*p = 563;
野指针:指针变晶指向非法的内存空间I
总结:空指针和野指针都不是我们申请的空间，因此不要访问。
//野指针(常见错误)，尽量避免
int *r = (int*)0x112;
//报错
cout << *r << endl;
3.const修饰指针
有三种情况:
1). const修饰指针--常量指针
特点:指针的指向可以设改,但是指针指向的值不可以改
int a =10;int b=20;int c=32;
const int *p=&a;
*p=12;//错误，指针指向的值不可以改
p=&b;//正确，指针指向可以改
2). const修饰常量---指针常量
int * const p2=&a;
特点:指针的指向不可以改,指针指向的值可以改
*p2= 20;//正确,指向的值可以改
p2=&a;//错误,指针指可不可以改
3). const即修饰指针，又修饰常量
const int *const p3 = &a ;
指针的指向 和指针指向的值都不可以改
// *p3 = 100;//错误
//p3= &b;//错误
看const右侧紧跟着的是指针还是常量,是指针就是常量指针，是常量就是指针常量
4.指针和数组
作用:利用指针访问数组中元素
int arr[] = { 1,2,4,8,6,9,7,4 };
int *q = arr;//指向数组的第一个元素
//遍历输出
for (int i = 0;i < 8;i++) {
cout << *q << endl;
q++;
}
5.指针和函数
作用: 利用指针作函数参数，可以修改实参的值
//值传递
void swap1(int a, int b) {
int temp = a;
a = b;
b = temp;
}
//地址传递
void swap2(int* p1, int* p2) {
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
int a = 10;
int b = 20;
swap1(a, b);// 值传递不会改变实参
swap2(&a, &b);//地址传递会改变实参
cout << "a = " << a << endl;
cout<< "b =" << b << endl;
6.例子
//冒泡排序
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 + 1];
arr[j + 1] = arr[j];
arr[j] = arr[temp];
}
}
}
}
void printArray(int *arr,int len) {
for (int i=0;i < len - 1;i++) {
cout << i << endl;
}
}
void example() {
//创建数组
int arr[8] = { 4,5,6,2,5,7,6,3 };
int len =sizeof(arr)/sizeof(arr[0]) ;//长度
bubbleSort(arr, len);//排序
printArray(arr,len);//打印
}