深入理解指针2,数组名理解,指针访问数组,冒泡排序,二级指针,指针数组模拟二位数组

本文主要是介绍深入理解指针2,数组名理解,指针访问数组,冒泡排序,二级指针,指针数组模拟二位数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.数组名理解

  1. 数组名就是首元素(第一个元素)地址,和&arr[0] 意思一样。
  2. 首元素的意思是第一个元素的地址。
  3. 看这样图都是4个字节,他俩一样的
int main()
{int arr[10] = { 0 };int arr2[10] = { 0 };printf("arr = %p\n", arr);printf("arr +1= %p\n", arr + 1);printf("&arr[0] = %p\n", &arr[0]);printf("&arr[0] + 1 = %p\n", &arr[0] + 1);return 0;
}

1.2&arr

  1. 两个特殊情况
    1. sizeof(数组名),sizeof中单独放数组名,这里表示整个数组,计算的是整个数组的大小,单位字节
    2. &数组名,这里的数组名表示整个数组,取出的是整个数组的地址
  2. 注意:整个数组的地址和数组首元素地址是有区别的,虽然地址都是一样的,但是对其进行指针+-运算的时候就能看出差异
  3. 地址的大小取决于平台(看例子)
    1. 32位(x86)平台下为 4个字节
    2. 63位(x64)平台下为 8个字节
int main()
{int arr[4] = { 0 };printf("arr        = %p\n", arr);printf("arr +1    = %p\n", arr + 1);printf("&arr[0]    = %p\n", &arr[0]);printf("&arr[0] + 1= %p\n", &arr[0] + 1);printf("&arr       = %p\n", &arr);printf("&arr +1    = %p\n", &arr + 1);printf("%zd", sizeof(arr));//这里表示整个数组printf("%zd", sizeof(&arr));//计算的是地址的大小,拿到的是地址,4/8个字节return 0;
}

2. 使用指针访问数组

  1. [ ]数组下标访问符号,通过下标访问到对应的元素,但是arr的本质是数组的首元素地址
  2. 因为arr把地址给到了pr,pr也有访问权限了。arr + j 先访问到对应地址,然后 *(arr + j) 对其解引用,就能访问到对应元素
  3. pr[ j ] == *(pr + j) == arr[ j ] == *(arr + j)      *(j + arr)== j[arr]
  4. 我们知道arr[ j ] == *(arr + j)。arr[ j ]在访问的时候,编译器也会 转换成首元素的地址+偏移量求出元素的地址,然后解引用来访问的
  5.  如果还对 * (解引用)和 指针 +- 运算不了解,建议去看看我的这篇文章指针详解(1)

int main()
{int arr[10] = { 0 };int sz = sizeof(arr) / sizeof(arr[0]);int* pr = arr;//arr表示首元素地址for (int i = 0; i < sz; i++){scanf("%d", arr + i);//因为scanf函数需要的是一个地址}for (int j = 0; j < sz; j++){printf("%d ", pr[j]);// arr[j],[]数组下标访问符号,通过下标访问到对应的元素,但是arr的本质是数组的首元素地址return 0;
}

补充:

  1. 数组就是数组,是一块连续的空间(数组的大小和数组元素个数和元素类型都有关系)
  2. 指针(变量),就是指针,是一个变量大小是(4/8个字节),可以使用指针访问数组

3. 一维数组传参的本质

  1. 传参过来是地址,sizeof此时计算的是地址的大小
  2. arr[10],写成arr[],当然也没问题,本来就是用来声明有10个元素的,但是我通过首元素地址就能够访问数组的所有元素了
  3. 数组传参的本质是传递了数组首元素地址,所以形参和实参是同一个数组
//错误写法
void Print(int* arr1)//int arr[10],写成arr[]
{int sz = sizeof(arr1) / sizeof(arr1[0]);//传参过来是地址,sizeof此时计算的是地址的大小了for (int i = 0; i < 10; i++){printf("%d ", *(arr1 + i));}//printf("%d ", arr + 1);
}
//正确写法
void Print2(int* arr, int sz)
{for (int i = 0; i < 10; i++){printf("%d ", *(arr + i));}
}
int main()
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };Print(arr);//这里不能直接 &arr,拿不到整个数组地址Print2(arr, sz);//正确写法
}

补充

  1. sizeof本身是计算元素大小的,上面方法本质是先计算总数组大小,然后除以一个元素大小得出数组个数
  2. 假如传整个数组地址很尴尬,用起来麻烦,直接在外面算好传过去好很多

4. 冒泡排序

  1. 冒泡排序的核心思想就是:两两相邻的元素进行比较。 建议直接看图更加便于理解
    1. 最后一趟已然有序不用交换
    2. 该个数字交换最后一次时,两个交换都会到对应位置
    3. 每交换完一次,趟数都会逐渐减少

//以升序为例
void BubblSort(int* arr ,int sz)
{for (int i = 0; i < sz - 1; i++){for (int j = 0; j < sz - i - 1;j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}
int main()
{int arr[6] = { 6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);BubblSort(arr, sz);//输出for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

4.1稍微优化一下

  1. 因为通过观察可以发现,趟数和交换次数都是固定的,如图上假如经过第一趟后,已经有序,后面无需交换
  2. 此时可以给代码稍微优化下,在趟数循化内弄一个变量flag = 1;
  3. 在交换次数的循环里,如果元素一次都没有交换,说明数字已然有序,则flag == 1;即可跳出趟数循环

//以升序为例
void BubblSort(int* arr ,int sz)
{//趟数for (int i = 0; i < sz - 1; i++){int flag = 1;//假设有序情况//一趟过程交换for (int j = 0; j < sz - i - 1;j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;flag = 0;}}if (flag == 1)//如果这一趟有序,后面不用排序了break;}
}
int main()
{int arr[6] = { 6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);BubblSort(arr, sz);for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

5. 二级指针

  1. 我们可以发现,对pp解引用(*pp),就是拿到a的地址,和&a一样
  2. 可以看下面的图以便理解
int main()
{int a = 20;int* p = &a;//p是一级指针int** pp = &p;//pp是二级指针printf("%p\n", *pp);printf("%p\n", &a);printf("%d\n", **pp);printf("%d\n", *&a);//先取地址然后对其解引用,相当于脱裤子放屁,结果还是20return 0;
}

6. 指针数组 存放指针的数组

  1. 数组的每个元素是指针类型的时候这个时候就是指针数组。
  2. 指针数组:存放指针的数组
int main()
{int va = 10;int* pva = &va;int* arr[5] = { 0 };//指针数组char* arr2[5] = { 0 };//字符指针数组double* arr3[5] = { 0 };//浮点指针数组arr[0] = pva;//把va的地址放到了数组的第一个元素return 0;
}

  1. 数组名表示首元素的地址,通过首元素的地址可以访问到其他成员
  2. 理解方式1arr 指针+-运算,访问到里面的成员,因为指针数组存储的是每个数组的首元素地址,再通过 首元素 + j,即可访问到对应元素
  3. 理解方式2先通过[ ],下标访问符号访问到对应下标元素,因为存储的是数组,所以也可以通过[ ] 下标访问,访问到对应元素
  4. *(rep1 + j) == rep[ j ]
  5. 补充:其本质都是指针+-运算,计算写成rep1[j]的形式,编译器也会转换成 (rep1 + j)的形式
  6. int main()
    {int rep1[5] = { 1,2,3,4,5 };int rep2[5] = { 2,3,4,5,6 };int rep3[5] = { 3,4,5,6,7 };//数组名表示首元素地址int* arr[3] = { rep1,rep2,rep3};//arr指针数组里存储的是每个数组的首元素地址通过数组的首元素地址可以访问到里面的其他成员for (int i = 0; i < 3; i++){for (int j = 0; j < 5; j++){printf("%d ", *(*(arr + i) + j));//先访问到对应下标然后再访问里面的数组,数组的访问也是[],所以就是这样}printf("\n");}return 0;
    }
  7. 我们只是通过指针数组模拟而已
  8. 模拟二维数组,不是真正的数组,真正的二维数组是连续存放的

总结:

  1. 最后重要的是要多去写写代码,看的懂地,不一定会敲代码的,脑子会了手不会
  2. 所以要把会的输出出来,通过写代码和写博客,讲给别人听

这篇关于深入理解指针2,数组名理解,指针访问数组,冒泡排序,二级指针,指针数组模拟二位数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/884441

相关文章

Java并发编程必备之Synchronized关键字深入解析

《Java并发编程必备之Synchronized关键字深入解析》本文我们深入探索了Java中的Synchronized关键字,包括其互斥性和可重入性的特性,文章详细介绍了Synchronized的三种... 目录一、前言二、Synchronized关键字2.1 Synchronized的特性1. 互斥2.

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

一文带你深入了解Python中的GeneratorExit异常处理

《一文带你深入了解Python中的GeneratorExit异常处理》GeneratorExit是Python内置的异常,当生成器或协程被强制关闭时,Python解释器会向其发送这个异常,下面我们来看... 目录GeneratorExit:协程世界的死亡通知书什么是GeneratorExit实际中的问题案例

使用Dify访问mysql数据库详细代码示例

《使用Dify访问mysql数据库详细代码示例》:本文主要介绍使用Dify访问mysql数据库的相关资料,并详细讲解了如何在本地搭建数据库访问服务,使用ngrok暴露到公网,并创建知识库、数据库访... 1、在本地搭建数据库访问的服务,并使用ngrok暴露到公网。#sql_tools.pyfrom

Javascript访问Promise对象返回值的操作方法

《Javascript访问Promise对象返回值的操作方法》这篇文章介绍了如何在JavaScript中使用Promise对象来处理异步操作,通过使用fetch()方法和Promise对象,我们可以从... 目录在Javascript中,什么是Promise1- then() 链式操作2- 在之后的代码中使

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.

CSS模拟 html 的 title 属性(鼠标悬浮显示提示文字效果)

《CSS模拟html的title属性(鼠标悬浮显示提示文字效果)》:本文主要介绍了如何使用CSS模拟HTML的title属性,通过鼠标悬浮显示提示文字效果,通过设置`.tipBox`和`.tipBox.tipContent`的样式,实现了提示内容的隐藏和显示,详细内容请阅读本文,希望能对你有所帮助... 效

如何使用Docker部署FTP和Nginx并通过HTTP访问FTP里的文件

《如何使用Docker部署FTP和Nginx并通过HTTP访问FTP里的文件》本文介绍了如何使用Docker部署FTP服务器和Nginx,并通过HTTP访问FTP中的文件,通过将FTP数据目录挂载到N... 目录docker部署FTP和Nginx并通过HTTP访问FTP里的文件1. 部署 FTP 服务器 (

解决java.lang.NullPointerException问题(空指针异常)

《解决java.lang.NullPointerException问题(空指针异常)》本文详细介绍了Java中的NullPointerException异常及其常见原因,包括对象引用为null、数组元... 目录Java.lang.NullPointerException(空指针异常)NullPointer

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::