深入理解指针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数组初始化的五种方式

《Java数组初始化的五种方式》数组是Java中最基础且常用的数据结构之一,其初始化方式多样且各具特点,本文详细讲解Java数组初始化的五种方式,分析其适用场景、优劣势对比及注意事项,帮助避免常见陷阱... 目录1. 静态初始化:简洁但固定代码示例核心特点适用场景注意事项2. 动态初始化:灵活但需手动管理代

go 指针接收者和值接收者的区别小结

《go指针接收者和值接收者的区别小结》在Go语言中,值接收者和指针接收者是方法定义中的两种接收者类型,本文主要介绍了go指针接收者和值接收者的区别小结,文中通过示例代码介绍的非常详细,需要的朋友们下... 目录go 指针接收者和值接收者的区别易错点辨析go 指针接收者和值接收者的区别指针接收者和值接收者的

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

shell编程之函数与数组的使用详解

《shell编程之函数与数组的使用详解》:本文主要介绍shell编程之函数与数组的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录shell函数函数的用法俩个数求和系统资源监控并报警函数函数变量的作用范围函数的参数递归函数shell数组获取数组的长度读取某下的

深入理解Apache Kafka(分布式流处理平台)

《深入理解ApacheKafka(分布式流处理平台)》ApacheKafka作为现代分布式系统中的核心中间件,为构建高吞吐量、低延迟的数据管道提供了强大支持,本文将深入探讨Kafka的核心概念、架构... 目录引言一、Apache Kafka概述1.1 什么是Kafka?1.2 Kafka的核心概念二、Ka

Java Optional避免空指针异常的实现

《JavaOptional避免空指针异常的实现》空指针异常一直是困扰开发者的常见问题之一,本文主要介绍了JavaOptional避免空指针异常的实现,帮助开发者编写更健壮、可读性更高的代码,减少因... 目录一、Optional 概述二、Optional 的创建三、Optional 的常用方法四、Optio

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