小细节：int *a[n] 和 int (*a)[n]到底啥区别？

最新推荐文章于 2024-09-05 21:41:10 发布
原创 最新推荐文章于 2024-09-05 21:41:10 发布 · 7.4k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了C++中数组与指针的复合使用方式，包括数组作为指针的情况和指针作为数组指针的场景。通过实例解析，帮助读者掌握这些复杂用法的正确理解与应用。

先看int *a[n]，按结合顺序来看，首先是a[n]，也就是a首先是个数组，是个具有n个元素的整形数组，然后再看 *a，是指向整形的指针，那么按照结合顺序，该表达式所表达的意思就是：n个指向整形数据的指针，即指针数组。


再看int (*a)[n]，还是按结合顺序来看，首先是(*a)，这表明a首先是个指针，指向什么？看后面的表达式[n]，标明a所指的对象是具有n个元素的整形数组，即a是数组的指针。

对象
关注
【C++指针声明：`int* p = &a；` 还是 `int *p = &a；`？】小白也能懂
深耕CV
09-03 780
C++指针声明中int* p和int *p的区别只是代码风格问题，两者完全等价。关键区别在于多变量声明时：int* p, q中只有p是指针，而int *p, *q能明确两个都是指针。为避免混淆，建议使用int *p的写法，将*靠近变量名，这样在多变量声明时更不易出错。无论选择哪种风格，编译器处理结果相同，重要的是保持代码一致性。
指针相关概念
一叶知秋的博客
01-25 597
指针相关概念 文章目录指针相关概念1 常见指针1.1 空指针1.2 野指针2. 指针之间的运算2.1 *p++2.2 对自定义地址的操作3. 二级指针4. 函数指针5. 结点定义之指向自身的指针 1 常见指针 int *p,*q; //p，q都是指针 int *p,q; //p是指针，q不是 int *p = &a; int *p2 = p; //p, p2两个指针指向的是同一...
关于 C++ 函数返回局部变量的警告
Right! I'm Max Sky.
11-27 8216
关于 C++ 函数返回局部变量的警告 当函数返回时，局部变量和临时对象被销毁，所以返回的地址是无效的。需要修改代码，使其不返回局部对象的地址。 那么如何解决？该怎么修改代码？
C++入门——定义数组的注意事项
Miss_yuki的博客
10-27 3390
今天看了数组，记录一个很小的点。int n=100;int a[n];会报错，因为数组定义是具有编译确定意义的操作，它分配固定大小的空间，因此元素个数必须是由编译时就能够确定的常量表达式。虽然根据上下文已经知道n的值，但编译动作会因为变量性质而完全不同。变量性质是具有空间占用的可访问实体，编译每次碰到一个变量名就对应一个访问空间的操作。因此，int a[n]实际上要在运行时，才能读取变量n的值，才...
c语言中(*a)[n]与*a[n]有什么区别
Domen Wang的博客
08-09 9026
c语言中(a)[n]与a[n]有什么区别 ElementType * a[n] 即*a[n] 指针数组，数组元素是ElementType * 类型。没什么好说的。 ** ElementType (*a)[n] ** 即(*a)[n] ： 变量a是指针，表明a指向含有n个ElementType类型元素的数组。 a+1中的1(步长)实际代表的是n*sizeof(ElementType)个字节。所以要访...
int *a[n]和int (*b)[n]的区别（易混淆）
用来学习的地方
10-29 1万+
int *a[n](由返回整型数据的指针所组成的数组) 1.指针数组;每n个元素全为指针的数组. 2.a是一个指针数组，每一个指向一个int型 方便理解： 是指针数组， 有 n 个成员，每个成员都是一个指针，共有n个指针 int (*b)[n](指向由整型数据组成的数组的指针) 1.数组指针;指针类型是 int [n]类型的数组.指向n个元素组成的数组的一个指针。 2.b是一个指针，指
A*算法实验报告广工（附源码java）
01-10
用A*算法为机器人搜索一条路径：其中(1, 1) 为起始点，(4, 4) 为目标点，启发函数采用曼哈顿距离**”，我们可以详细地分析A*算法在解决此类问题中的应用，并深入探讨其实现细节。 ### 一、实验内容 本次实验的主要...
byte类型转换细节分析：Type mismatch: cannot convert from int to byte？出现这个报错的解决方案
一点一滴铺就人生
10-24 9836
面对这种问题，大家应该都有这样的疑惑，我全部都是byte类型的数据，而且两个相加也并没超过byte类型的表示范围，但是为什么会报错Type mismatch: cannot convert from int to byte？ 接下来为大家解惑： n,m,b确实都是byte类型，但是在此代码中它们也是变量，两个变量相加有可能超过byte的表示范围，所以java就将右边相加的两个数由byte变...
打卡第六十二天：Floyd算法、A*算法、总结
Nothingville0v0的博客
09-05 1899
至此已经讲解了四大最短路算法，分别是Dijkstra、Bellman_ford、SPFA 和 Floyd。
c/c++易混与技巧
wangqianqianya的博客
06-12 815
  调试： #define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__) 1、c/c++定义数组 int a[N];  //N只能为常量，数值或宏常量 int n; cin>>n; int a[n];//或  scanf("%d",&n);  有的编程软件支持，但是不规范!   而...
char (*a) [N]
asz3342的博客
04-11 829
char *a[]表示的是数组a[]是一个指向char的指针类型数组，相当于a[]里面的每一个元素都实际值都是一个指向字符串的指针(即存储某个字符串的首地址)后面这个你应该要问的是char (*a)[]吧，不然的话就和第一个一样了char (*a) [N]表示的是指向一个元素为N的字符串数组的指针，说白了就是一个数组指针（指向数组的指针）。这个和函数指针有点像 int (*p) (in...
怎么定义一个int[n]数组且初始化
rongwenbin的专栏
08-09 6526
先定义int n = 5； 在定义int a[n] = {0}; 编译怎么不通过啊？   n必须为常量 如果想实现你说的，应该用宏。 #define n 5 int a[n]={0}; 这样就可以了。 你如果非要n的。可以用动态申请长度为n的数组， int n=5; int *a=new int[n]; 然后对数组赋值。 a[0]=0; 补充下： 如果你写的C++，可以用 co
int(*a)[5]和int a[5]的区别
foreverhuylee的专栏
08-29 6089
int (*a)[5]这里的a是行指针，指向的是一个5的数组，那么它的单一跨度为5，即a+1，那么它指向的数值要从首地址向后移动5个位置； int a[5]，这只是一个int数组，a是它的首地址，a+1，那么它就指向第二个数值。区别很明显了。
c语言数组初始化——int a[N] = {0};
热门推荐
withSakura的专栏
05-11 2万+
初学数组，以华科的《c
关于数组初始化问题
我是个好人呀，O(∩_∩)O
03-20 318
真的烦人，今天在做一道题的时候，发现一个问题，数组的初始化能不能这样，而且数组声明了必须要初始化，不然后会有脏数据，比如这样也是错误的，结果是不能的，不知道为什么，反正待定参数不能这样初始化。方正就是说数组必须要初始化，不然他喵的老是错误！
C指针基础（四）
退休码农飞伯德
03-14 589
这篇文章我们来一起讨论一下指针与数组。指针与数组密不可分，但是绝不能将二者混为一谈。
C语言梳理
lwq1949to2023的博客
12-26 740
第七章 数组： 存放的类型是一致的。多个数组元素的地址是连续的。 1、一维数组的初始化： int a[5]={1,2,3,4,5}; 合法 int a[5]={1,2,3, }; 合法 int a[]={1,2,3,4,5}; 合法,常考，后面决定前面的大小！ int a[5]={1,2,3,4,5,6}; 不合法，赋值的个数多余数组的个数了 2、一维数组的定义； int a[5]；注意这个地方有一个重要考点，定义时数组的个数不是变量一定是常量。 int a[5]
void BubbleSort(int* a, int n)
最新发布
09-10
### 实现细节 `void BubbleSort(int* a, int n)` 是一个使用冒泡排序算法对整数数组进行排序的函数。冒泡排序的基本思想是多次遍历数组，比较相邻的元素，如果顺序错误就把它们交换过来。以下是该函数的具体实现： ```c #include <stdio.h> void BubbleSort(int* a, int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } ``` 在这个实现中，外层循环控制排序的轮数，每一轮都会将当前未排序部分的最大元素“冒泡”到正确的位置。内层循环用于比较相邻元素并交换它们的位置。 ### 使用方法 以下是一个使用 `BubbleSort` 函数的示例： ```c #include <stdio.h> void BubbleSort(int* a, int n) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, n); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在 `main` 函数中，首先定义了一个整数数组 `arr`，然后计算数组的长度 `n`。接着调用 `BubbleSort` 函数对数组进行排序，最后输出排序后的数组元素。 ### 复杂度分析 - **时间复杂度**：冒泡排序的时间复杂度是 $O(n^2)$，其中 $n$ 是数组的长度。这是因为需要进行两层嵌套循环，对于每个元素，都需要与其他元素进行比较和交换。 - **空间复杂度**：冒泡排序的空间复杂度是 $O(1)$，因为只使用了常数级的额外空间，只需要一个临时变量 `temp` 来交换元素。 ### 优化思路 可以添加一个标志位来判断在某一轮排序中是否有元素交换，如果没有，则说明数组已经有序，可以提前结束排序，从而提高效率。以下是优化后的代码： ```c #include <stdio.h> void BubbleSort(int* a, int n) { int i, j, temp; int swapped; for (i = 0; i < n - 1; i++) { swapped = 0; for (j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; swapped = 1; } } if (swapped == 0) { break; } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, n); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在优化后的代码中，添加了一个 `swapped` 标志位，用于记录每一轮是否有元素交换。如果某一轮没有元素交换，说明数组已经有序，直接跳出外层循环，结束排序。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值