C++第五次课笔记——指针基础

指针

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

1、内存编号一般是从0开始记录，用十六进制表示
2、可以利用指针变量保存地址

int a = 10;
//指针定义： 数据类型 * 指针变量名；
int * p;
//让指针记录变量a的地址
p = &a;
cout << "a的地址为："<< &a << endl;
cout << "指针p为："<< p << endl;
//可通过解引用的方式（指针前加 * ）找到指针指向的内存，并可以进行修改
*p = 1000;
cout << "a = "<< a << endl;
cout << "*p = "<< *p << endl;

结果是

a的地址为：0053F754
指针p为：0053F754
a = 1000
*p = 1000

一、指针所占内存空间

在32位操作系统下，指针是占4个字节空间大小，无论什么数据类型
在64位操作系统下，指针是占8个字节空间大小，无论什么数据类型

二、空指针

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

//空指针给指针变量初始化
int *p = NULL;
//不可以进行访问
//*p = 100;  
//0~255的内存空间是系统占用内存，不可访问

三、野指针

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

四、const 修饰指针

1、const 修饰指针，称为常量指针

const int *p = &a
特点：指针的指向可以修改，但是指针指向的值不可以改

2、const 修饰常量，称为指针常量

int * const p = &a
特点：指针的指向不可以修改，但是指针指向的值可以改

3、const 既修饰指针，又修饰常量

const int * const p = &a
特点：指针的指向不可以修改，而且指针指向的值不可以改

五、指针和数组

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

六、指针和函数

void swap01(int a, int b){
	int temp = a;
	a = b;
	b = temp;
	cout << "swap01 a = " << a << endl;
	cout << "swap01 b = " << b << endl;
}

void swap02(int *p1, int *p2){
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
	cout << "swap02 *p1 = " << *p1 << endl;
	cout << "swap02 *p2 = " << *p2 << endl;
}

int main(){
	int a = 10;
	int b = 20;
	//值传递
	swap01(a, b);
	//地址传递
	swap02(&a, &b);
}

七、指针、数组、函数综合案例

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

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] = 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);
	return 0;
}