详解C语言数组中是以列优先吗

 更新时间:2019-12-02 07:03:56   作者:佚名   我要评论(0)

如果我们按照C语言的方式存储它,也就是行优先存储的话,那么在内存中,它的形状是这样的:

这种存储方式又被称作C contiguous array。
C语言数组结构列优先顺序存

如果我们按照C语言的方式存储它,也就是行优先存储的话,那么在内存中,它的形状是这样的:

这种存储方式又被称作C contiguous array。

C语言数组结构列优先顺序存储的实现 (GCC编译)。

从行优先转换为列优先存储方式,与行优先相比,不同之处在于改变了数组维界基址的先后顺序, 从而改变了映像函数常量基址。

/**
 * @brief C语言 数组 列优先 实现
 * @author wid
 * @date 2013-11-02
 *
 * @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢!
 */
 #include <stdio.h>
 #include <stdlib.h>
 #include <stdarg.h>
 #include <assert.h>
 #define OK 1
 #define ERROR -1
 #define MAX_DIM 8  ///允许的最大数组维数
 typedef int ElemType;
 typedef struct
 {
  ElemType *base;   ///数组元素基址
  int dim;    ///数组维数
  int *bounds;   ///数组维界基址
  int *constants;   ///数组映像函数常量基址
 }Array;  ///数组结构
 ///数组方法声明
 int InitArray( Array *pArr, int nDim, ... );  ///初始化数组 pArr
 void DestroyArray( Array *pArr );     ///销毁数组 pArr
 int Locate( Array *pArr, int nDim, va_list ap );      ///定位下标指向的元素在数组中的位置
 int Assign( Array *pArr, ElemType *elm, ... );  ///数组赋值
 int Value( Array *pArr, ElemType *elm, ... );  ///数组取值
 ///数组方法实现
 /**
 * @brief 初始化数组
 *
 * @param pArr 指向待初始化的数组
 * @param nDim 数组的维数
 * @param ... 数组各维数的长度
 *
 * @return 初始化成功返回OK, 否则返回ERROR
 */
 int InitArray( Array *pArr, int nDim, ... )
 {
  || nDim > MAX_DIM )
   return ERROR;
  ///初始化 pArr 数组维数属性
  pArr->dim = nDim;
  ///构造数组维界基址
  pArr->bounds = (int *)malloc( nDim * sizeof(int) );
  if( !pArr->bounds )
   return ERROR;
  , nElemCount = ;
  va_list ap;
  va_start( ap, nDim );
  /// i = nDim - 1, 使列优先
  ; i >= ; --i )
  {
   pArr->bounds[i] = va_arg( ap, int );
   )
    return ERROR;
   nElemCount *= pArr->bounds[i];
  }
  va_end(ap);
  ///初始化元素基址
  pArr->base = (ElemType *)malloc( nElemCount * sizeof(ElemType) );
  if( !pArr->base )
   return ERROR;
  ///初始化函数映像常数基址
  pArr->constants = (int *)malloc( nDim * sizeof(int) );
  ///递推求常量基址, 列优先
  pArr->constants[nDim-] = ;
  ; i >= ; --i )
  {
   pArr->constants[i] = pArr->bounds[i+] * pArr->constants[i+];
  }
  return OK;
 }
 /**
 * @brief 销毁数组 pArr
 *
 * @param pArr 指向待销毁的数组
 */
 void DestroyArray( Array *pArr )
 {
  if( pArr->base )
   free( pArr->base );
  if( pArr->bounds )
   free( pArr->bounds );
  if( pArr->constants )
   free( pArr->constants );
 }
 /**
 * @brief 定位数组下标指向的元素在数组中的位置
 *
 * @param 指向的数组
 * @param ... 数组的下标
 *
 * @return 若下标合法, 返回下标在数组中的位置, 否则返回 ERROR
 */
 int Locate( Array *pArr, int nDim, va_list ap )
 {
  , ind = , i = ;
  ///列优先求地址
  ; i >= ; --i )
  {
   ind = va_arg( ap, int );
   ///使用断言, 确保下标合法
   assert( ind >= && ind < pArr->bounds[i] );
   nPos += pArr->constants[i] * ind;
  }
  va_end(ap);
  return nPos;
 }
 /**
 * @brief 数组赋值
 *
 * @param pArr 指向待赋值的数组
 * @param elm 指向赋值元素
 * @param nDim 数组维数
 * @param ... 数组下标
 *
 * @param 赋值成功返回 OK, 否则返回 ERROR
 */
 int Assign( Array *pArr, ElemType *elm, ... )
 {
  ;
  va_list ap;
  va_start( ap, elm );
  nPos = Locate( pArr, pArr->dim, ap );
  *(pArr->base + nPos) = *elm;
  return OK;
 }
 /**
 * @brief 数组取值
 */
 int Value( Array *pArr, ElemType *elm, ... )
 {
  ;
  va_list ap;
  va_start( ap, elm );
  nPos = Locate( pArr, pArr->dim, ap );
  *elm = *(pArr->base + nPos);
  printf( "addr = 0x%X\n", pArr->base + nPos );
  return OK;
 }
 int main()
 {
  Array arr;
  ///初始化一个三维数组, 大小为 2x3x5
  InitArray( &arr, , , , );
  ;
  ///赋值测试
  , m = , n = ;
  ; i < ; ++i )
   ; m < ; ++m )
    ; n < ; ++n )
    {
     a = i + m + n;
     Assign( &arr, &a, i, m, n );
    }
  ;
  ///取值测试
  ; i < ; ++i )
   ; m < ; ++m )
    ; n < ; ++n )
    {
     Value( &arr, &b, i, m, n );
     printf( "[%d][%d][%d]=%d\n", i, m, n, b );
    }
  ///销毁数组
  DestroyArray( &arr );
  ;
 }

运行测试:

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。

您可能感兴趣的文章:

  • c语言字符数组与字符串的使用详解
  • C语言中数组作为函数的参数以及返回值的使用简单入门
  • c语言中数组名a和&a详细介绍
  • C语言从txt文件中逐行读入数据存到数组中的实现方法
  • 约瑟夫环问题(数组法)c语言实现
  • c语言实现把文件中数据读取并存到数组中
  • C语言查找数组里数字重复次数的方法
  • C语言中数组的一些基本知识小结
  • C语言之从字符数组中删除特定的字符
  • C语言构建动态数组完整实例

相关文章

  • 详解C语言数组中是以列优先吗

    详解C语言数组中是以列优先吗

    如果我们按照C语言的方式存储它,也就是行优先存储的话,那么在内存中,它的形状是这样的: 这种存储方式又被称作C contiguous array。 C语言数组结构列优先顺序存
    2019-12-02
  • 如何利用node.js开发一个生成逐帧动画的小工具

    如何利用node.js开发一个生成逐帧动画的小工具

    前言 在实际工作中我们已经下下来不下于一万个npm包了,像我们熟悉的 vue-cli,react-native-cli 等,只需要输入简单的命令 vue init webpack project,即可快速帮我
    2019-12-02
  • angular异步验证防抖踩坑实录

    angular异步验证防抖踩坑实录

    前言 本周的一个需求是在一个异步验证上加上防抖,防抖,以前也接触过,依稀记得不难,就没再去看angluar的官方文档,直接就开始google写了,然后……一不小心就掉坑
    2019-12-02
  • Python函数的默认参数设计示例详解

    Python函数的默认参数设计示例详解

    在Python教程里,针对默认参数,给了一个“重要警告”的例子: def f(a, L=[]): L.append(a) return L print(f(1)) print(f(2)) print(f(3)) 默认值只会执行
    2019-12-02
  • 如何利用Golang解析读取Mysql备份文件

    如何利用Golang解析读取Mysql备份文件

    前言 前期误操作,导致数据库表删除,虽然数据量不多,但是通过binlog恢复比较麻烦,通过备份文件来恢复,备份文件达36个G打开都是问题; 使用备份文件恢复 大
    2019-12-02
  • 关于Yii2框架跑脚本时内存泄漏问题的分析与解决

    关于Yii2框架跑脚本时内存泄漏问题的分析与解决

    现象 在跑 edu_ocr_img 表的归档时,每跑几万个数据,都会报一次内存耗尽 PHP Fatal error: Allowed memory size of 134217728 bytesexhausted (tried toalloc
    2019-12-02
  • 利用python实现冒泡排序算法实例代码

    利用python实现冒泡排序算法实例代码

    冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的
    2019-12-02
  • 关于MySQL的时间进位问题浅析

    关于MySQL的时间进位问题浅析

    MySQL 当中默认的时间类型(datetime 和 timestamp)的精度是秒,如果设置进去的时间值精度小于秒的话,就会被四舍五入,可能导致数据库中的值比原始值多了一秒。也
    2019-12-02
  • angular8和ngrx8结合使用的步骤介绍

    angular8和ngrx8结合使用的步骤介绍

    一、案例运行后的效果图 二、关于ngrx的认识 1、官网地址 2、ngrx是借鉴redux的思维,专门为angular中定制的一个状态管理的包,类似react中的redux、vue中的vuex,
    2019-12-02
  • Mybatis批量插入更新xml方式和注解方式的方法实例

    Mybatis批量插入更新xml方式和注解方式的方法实例

    前言 最近工作上遇到很多批量插入的场景,但是百度很难得到我想要的结果,而且查出来的效果不是很好~ 所以就自己来写一份给大家参考,希望对大家有用 Mybati
    2019-12-02

最新评论