查看原文
其他

【C语言笔记】关于数组的一个陷阱!

正念君 嵌入式大杂烩 2021-01-31

问题

两个数组元素的地址相减得到什么?

我们先看一段代码:

  1. #include <stdio.h>



  2. int main(void)

  3. {

  4. int a[]={0,1,2,3,4,5};

  5. printf("&a[0] = %d, &a[2] = %d\n", &a[0], &a[2]);

  6. return 0;

  7. }

这段代码以十进制的形式打印出第0号元素的地址和第2号元素的地址,输出结果为:

  1. &a[0] = 2686760, &a[2] = 2686768

所以, &a[2]-&a[0]的结果是8?但是,事实不是这样的!!让我们把其结果打印出来:

竟然是 2!我们把 &a[5]-&a[2]的结果输出来看看有什么规律:

陷阱

事实证明,两个数组元素的地址相减,其值并不是等于两个地址数值上的差,而是等于这两个地址之间内存单元的个数。本例中数组的类型是 int 类型,并且在 32bit 编译环境下编译,因此这里的内存单元的大小是4字节。所以本例中 &a[2]-&a[0]的值为:

  1. (2686768 - 2686760)/4

当然,若是低号元素地址减去高号元素地址,得到的结果是负数:

网上看到了一篇博客也是印证了这一点:

  1. https://blog.csdn.net/harvic880925/article/details/8953854

这是个很容易出错的问题,需要特别注意!

学以致用

我们的C语言每日一练(004)中的题目是

寻找数组元素第一次出现的位置

之前已经提供了两种方法,函数的返回值都是要寻找的元素的下标。这里可以稍微修改一下得到第三种方法,我们的第三种方法返回的是寻找的元素的指针:

  1. // 函数返回找到元素的指针

  2. int *serch(int *arr,// 已知数表的首元指针

  3. int n, // 数表中元素个数

  4. int key) // 要寻找的值

  5. {

  6. int *p;

  7. for (p = arr; p < arr+n; p++)

  8. {

  9. if (*p == key)

  10. {

  11. return p; // 返回找到元素的指针

  12. }

  13. }

  14. return NULL; // 未查找到key

  15. }

完整的验证代码为

  1. /*******************************************************************************************************

  2. ** 题 目: 同一个数组中两个元素的地址相减

  3. ********************************************************************************************************/

  4. #include <stdio.h>



  5. // 函数返回找到元素的指针

  6. int *serch(int *arr,// 已知数表的首元指针

  7. int n, // 数表中元素个数

  8. int key) // 要寻找的值

  9. {

  10. int *p;

  11. for (p = arr; p < arr+n; p++)

  12. {

  13. if (*p == key)

  14. {

  15. return p; // 返回找到元素的指针

  16. }

  17. }

  18. return NULL; // 未查找到key

  19. }


  20. // 定义一个全局数组

  21. int a[]={5,2,0,13,14,999,666, 55, 66, 88, 1, 5, 9};


  22. // 主函数

  23. int main(void)

  24. {

  25. int i, key;

  26. int *p_a;


  27. printf("The elements of array a is:\n");

  28. for (i = 0; i < sizeof(a)/sizeof(a[0]); i++)

  29. {

  30. printf(" %d",a[i]);

  31. }

  32. puts("\nPlease input the key number you want to search:");

  33. scanf("%d", &key);

  34. p_a = serch(a, sizeof(a)/sizeof(a[0]), key);

  35. printf("\nThe index of the key number %d in the array is: %d.", key, p_a-a);


  36. return 0;

  37. }


运行结果:

可见,得到的结果与我们C语言每日一练(004)中的验证结果一样。




转发、点在看就是对小编最大的支持!


猜你喜欢

【C语言笔记】什么是ANSI C标准?

【C语言笔记】如何查看数据类型范围?

【C语言笔记】指针函数与函数指针?

【C语言笔记】关于数组与指针的总结

【C语言笔记】C语言指针变量的运算

【Linux笔记】文件及目录管理命令

【Linux笔记】文本文件查看命令

【Linux笔记】文件的权限

【Linux笔记】系统目录结构

【Linux笔记】Vi/Vim编辑器




    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存