指针的详解与应用(第二弹)

最新推荐文章于 2024-07-20 17:48:55 发布

明月L~~清风

最新推荐文章于 2024-07-20 17:48:55 发布

阅读量991

点赞数 24

文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/2401_84523098/article/details/139361321

版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、数组名的理解

数组名是数组首元素的地址,看下边一行代码:

关于取出整个数组的地址和数组首元素的地址有何区别

sizeof+数组名表示整个数组

&+数组名表示整个数组

特别注意对于最后一步打印元素的细节理解

printf("%d",arr[i]);
printf("%d",*(arr+i));

以上这俩个关于元素的访问都是可行的,那我们再往深想一步,*(i+arr)--->i[arr]都是可以的,话句话理解就是,数组名就是元素首元素的地址,让arr+i一直往后去实现取出元素 .

1.数组就是数组,是一块连续的空间,可以存放一个或者多个数组.

2.指针变量就是写一个变量,是可以存放地址的变量

3.数组和指针不是一回事,但是可以用指针来访问数组,因为数组在内存中是连续存放的指针的元素可以遍历数组,取出数组的内容

4.联系就是数组名就是首元素的地址,把这个地址交给指针变量

二、一维数组传参的详细理解

1.注意形参问题

代码如下（示例）：

arr是数组名,数组名代表首元素的地址,而对于形参接受数组的问题,形参可以写成数组的形式,也可以写成指针变量的形式,本质上还是指针变量int* arr.

arr[i]=*(arr+i)------->打印下标为i的元素

//对于传参来打印元素
void(int *arr ,int sz)
{
   int i= 0;
   for(i=0;i<sz;i++)
     {
       printf("%d",arr[i]);
     }
}

2.冒泡排序

首先要搞清楚冒泡排序的底层逻辑,俩俩相邻的元素比较,不满足就交换位置,满足就查找下一对

目标是完成一串数字的升序,一趟就行排序俩俩交换,一趟交换一次, 一趟解决一个,n个元素进行冒泡排序,需要执行n-1趟.

来看一下代码的实现对于冒泡排序

对于优化代码的几个小细节,让我们一起来看一下吧.

1.对于基本实现排序完成的元素,我们可以不需要按照原本的套路实现那么多次的比较,我们可以在循环前面定义flag=1(假设已经排序完成),flag=0时排序还没有完成,将它放在每一次交换顺序的前面,来实现前后交换,从而达到升序的目的,如果排序完成直接终止循环.

2.定义全局变量count,进入循环count++,最后计算continue++的个数.

二级指针

对于二级指针的理解

*代表指针,看*之前内容的指向

二级指针是存放一级指针变量的地址

找一找常量,一级指针,二级指针之间的关系

**ppa------->*pa------->a

二级指针与二维数组没有对应关系!!!!!

指针数组

char*[5]//存放字符指针的数组

int*[5]//存放整形指针的数组

指针数组模拟二维数组(代码如下)

int main()
{
	int arr1[5] = {2,3,5,6,8};
	int arr2[5] = {5,9,8,4,2};
	int arr3[5] = {7,8,5,2,3};
	int* arr[] = { arr1,arr2,arr3 };
	int i = 0;
	for (i = 0;i < 3;i++)
	{
		int j = 0;
		for (j = 0;j < 5;j++)
		{
			printf("%d ", *(*(arr + i) + j));
		}
		printf("\n");
	}

	return 0;
}

对于代码的解释,模拟二维数组用指针的形式,首先定义3个一维数组,再用指针变量接这3个一维数组,但实际上数组名就是首元素的地址,那么对于第一个for循环实际上我们看一看成打印出首元素,然后第二个for循环可以看作是每一行的元素遍历打印.

*(*(arr + i) + j)=arr[i][j]

对于字符和字符串的打印我们来看一个例子

对于常量字符串,我们用char*定义的,不可以进行修改,我们加一个const修饰指针更容易理解.

对与解引用p,我们只能打印出第一个元素,要想打印出完整的字符串,我们可以直接打印p的地址就可以,不需要解引用.

对于常量字符串作为表达式的时候,我们的赋值是将字符串的首元素赋给p,并不是将p全部都赋给p,后面可以跟其他元素.

 int main()
 {
 char str1[] = "hello bit.";
 char str2[] = "hello bit.";
 const char *str3 = "hello bit.";
 const char *str4 = "hello bit.";
 if(str1 ==str2)
 printf("str1 and str2 are same\n");
 else
 printf("str1 and str2 are not same\n");
 if(str3 ==str4)
 printf("str3 and str4 are same\n");
 else
 printf("str3 and str4 are not same\n");
 return 0;
 }

看上述代码,我们就可以里理解数组与字符指针变量的区别:

对于char str[]数组,相当于俩个不同的数组,为它们开辟了俩块不同的内存空间,数组名代表的是首元素的地址,那么相同的元素h在俩块不同的内存空间中地址也是不同的.所以对于数组,俩个不相等.而对于字符串常量,创建指针变量,无法修改,系统没有必要为它们开设俩块不同的空间,所以相同