程序设计C语言 ——第七章 指针（持续更新中）

目录

7、指针

 7.1 指针的基本概念

 7.2 指针变量的定于和使用

 7.3指针所占内存空间

 7.4 空指针和野指针

 7.5 const修饰指针

 7.6 指针和数组

 7.7 指针和函数

 7.8 指针、数组、函数

---

7、指针

7.1 指针的基本概念

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

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

7.2 指针变量的定于和使用

   

   指针变量定义语法:

数据类型 * 变量名

实例：

int main()	
//1、定义指针
	int a = 10;
	//指针定义的语法，数据类型 * 指针变量名
	int * p;
	//让指针记录变量a 的地址
	p = &a;
	cout << "a的地址为:" << &a <<endl;
	cout << "指针p为:" << p << endl;
	
	//2、通过指针
	//可以通过解引用的方式来找到指针指向的内存
	//指针前加 * 代表解引用，找到指针指向的内存中的数据
	*p = 1000;
	cout << " a = " << a << endl;
	cout << " *p = " << *p << endl; 
	
	return 0;


)

7.3指针所占内存空间

        提问：指针也是数据类型，那么这种数据类新占用多少内存空间呢？

        

实例：

int main()
{
	//指针所占内存空间
	int a= 10;
	//int *p
	//p = &a;
	
	int *p = &a;
	//在32位操作系统下指针都是占用4个字节空间大小。
	//在64位操作系统下指针都是占用8个字节空间大小。 
	cout <<"sizeof(int *)" << sizeof(p) << endl;
	cout <<"sizeof(int *)" << sizeof(int *) << endl;
	cout <<"sizeof(int *)" << sizeof(float *) << endl;
	cout <<"sizeof(int *)" << sizeof(double *) << endl;
	cout <<"sizeof(int *)" << sizeof(long long *) << endl;

    return 0;	 
}	

7.4 空指针和野指针

        ·空指针：指针变量指向内存中编号为0的空间

        ·用途：初始化指针变量

        ·注意：空指针指向的内存是不可以访问的

i）实例：空指针

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

ii）实例：野指针

int main()
{
	
	//野指针
	//指针变量指向非法的内存空间 
	//在程序中，要尽量避免出现 野指针 
	int * p = (int *)0x110; 
	
	cout << *p  << endl;
	return 0;
}

7.5 const修饰指针

       const修饰指针有三种情况：

                1、const修饰指针 ---常量指针

                2、const修饰常量 ---指针常量

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

        i）const只修饰指针：

int * const p =&a;
//指针常量
 #注意：指针的指向可以修改，但是指针指向的值不可以改。

*p = 20;//正确，指向的值可以改
 p = &b; //错误，指针的指向不可以改

         ii）const只修饰常量指针:

const int * p = &a;
//常量指针

//特点：指针的指向可以修改，但是指针指向的值不可以改。


*p=20; //错误，指针指向的值不可以改
 p=&b; //正确，指针指向可以改

         iii）const既修饰指针，又修饰常量

const int * const p = &a;

特点：指针的指向和指针指向的值都不可以改

*p = 20;//错误，指针指向的值不可以修改
 p = &b;//错误，指针指向的方向也不可以修改

 

总结：        ·const指针常量时（常量-值）——指针指向的值不可以改，

                   ·const常量指针时（指针-方向）——指针的指向不可以改。

7.6 指针和数组

        作用：利用指针访问数组中元素

int main()
{
	
	//指针和数组
	//利用指针访问数组中的元素 
	
	int arr[10]={1,2,3,4,5,6,7,8,9,10};
	
	cout << "第一个元素为:" << arr[0] << endl;
	
	int *p = arr; //arr就是数组首地址
	
	cout << "利用指针访问第一个元素:" << *p << endl; 
	
	//查看一下数组第一个元素所占内存 
	cout << sizeof(arr[0]) << endl;
	p++;//利用指针向后偏移4个字节
	
	cout <<"利用指针访问第二个元素:"<<*p << endl;
	
	int * p2 = arr;
	
	for(int i = 0 ; i< 10;i++)
	{
		//利用指针遍历数组 
		//cout << arr[i] << endl;
		cout << *p2 << endl;
		p2++;
	}

	return 0;
}	
	

7.7 指针和函数

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

#include<bits/stdc++.h>
using namespace std;

//实现两个数字进行交换
void swap(int a,int b)
{
	int temp = a;
	a = b;
	b = temp;
	
	cout <<"swap-a=" << a << endl;
	cout <<"swap-b=" << b << endl;
 } 
 
 void swap01(int *p1,int *p2)
 {
 	int temp = *p1;
 	*p1 = *p2;
 	*p2 = temp;
 }

int main()
{
	
	//值传递
	//1、值传递
	//值传递不会改变实参 
	int a= 10;
	int b = 20;
	swap(a,b);
	
	cout <<"a=" << a << endl;
	cout <<"b=" << b << endl;
	
	//2、地址传递
	//如果时地址传递，可以修饰实参 
	cout << "利用指针进行地址传递后:" << endl;
	swap01(&a,&b);
	cout <<"a=" << a << endl;
	cout <<"b=" << b << endl;
	
	return 0 ;
	
}

       

 7.8 指针、数组、函数

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

        例如数组: int arr[100] = { 4, 3, 6, 9, 1, 2, 10, 8, 7, 5};

#include<bits/stdc++.h>
using namespace std;
//冒泡排序函数 参数1 数组的首地址 参数2 数组长度 
void bubbleSort(int *arr,int len)
{
	
	for(int i = 0 ;i < len - 1; i++)
	{
		for(int j = 0 ; j< len - i - 1; j++)
		{
			//如果j > j + 1 的值 -》 则交换数字
			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()
{
	//1、先创建数组
	int arr[100] = { 4, 3, 6, 9, 1, 2, 10, 8, 7, 5};
	//数组长度 
	int len = sizeof(arr)/sizeof(arr[0]);
	//2、创建函数，实现冒泡排序
	 bubbleSort(arr,len);
	//3、打印排序后的数组 
	printArray(arr,len);
	
	return 0;
}