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

 更新时间:2019年12月01日 11:27:25   作者:robinhhu  
这篇文章主要给大家介绍了关于C语言指针名称及所指变量的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用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 );
  ;
 }

运行测试:

总结

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

相关文章

  • Visual Studio 2022卡死分析

    Visual Studio 2022卡死分析

    本文主要介绍了Visual Studio 2022卡死分析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-06-06
  • 基于MFC实现类的序列化详解

    基于MFC实现类的序列化详解

    序列化是将程序中的对象以一种二进制格式存储到存储设备中(例如文本/数据库等),以实现“永生”或随意“流动”。本文将为大家详细讲讲如何基于MFC实现类的序列化,需要的可以参考一下
    2022-07-07
  • C++计算圆形、矩形和三角形的面积

    C++计算圆形、矩形和三角形的面积

    这篇文章介绍了C++计算圆形、矩形和三角形面积的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-01-01
  • C++超详细讲解函数重载

    C++超详细讲解函数重载

    C++ 允许多个函数拥有相同的名字,只要它们的参数列表不同就可以,这就是函数的重载(Function Overloading),借助重载,一个函数名可以有多种用途
    2022-05-05
  • 基于C语言实现点餐系统

    基于C语言实现点餐系统

    这篇文章主要为大家详细介绍了基于C语言实现点餐系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-11-11
  • C语言实现手写Map(数组+链表+红黑树)的示例代码

    C语言实现手写Map(数组+链表+红黑树)的示例代码

    这篇文章主要为大家详细介绍了如何利用C语言实现手写Map(数组+链表+红黑树),文中的示例代码讲解详细,对我们学习有一定借鉴价值,需要的可以参考一下
    2022-09-09
  • C语言详解如何实现带头双向循环链表

    C语言详解如何实现带头双向循环链表

    带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单
    2022-04-04
  • C++ Primer Plus 第四章之C++ Primer Plus复合类型学习笔记

    C++ Primer Plus 第四章之C++ Primer Plus复合类型学习笔记

    数组(array)是一种数据格式,能够存储多个同类型的值。每个值都存储在一个独立的数组元素中,计算机在内存中依次存储数组的各个元素,今天给大家重点介绍C++ Primer Plus复合类型的实例详解,感兴趣的朋友一起看看吧
    2021-07-07
  • C++基类指针和派生类指针之间的转换方法讲解

    C++基类指针和派生类指针之间的转换方法讲解

    今天小编就为大家分享一篇关于C++基类指针和派生类指针之间的转换方法讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-04-04
  • C++中运算符重载详解及其作用介绍

    C++中运算符重载详解及其作用介绍

    这篇文章主要介绍了C++中运算符重载详解及其作用介绍,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-09-09

最新评论