网站建设资讯

NEWS

网站建设资讯

C语言数组中是不是以列优先

这篇文章给大家分享的是有关C语言数组中是不是以列优先的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

创新互联是一家集网站建设,五原企业网站建设,五原品牌网站建设,网站定制,五原网站建设报价,网络营销,网络优化,五原网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

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

C语言数组中是不是以列优先

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

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

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

/**
 * @brief C语言 数组 列优先 实现
 * @author wid
 * @date 2013-11-02
 *
 * @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢!
 */
 #include 
 #include 
 #include 
 #include 
 #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语言数组中是不是以列优先
文章位置:http://cdweb.net/article/ghcsdg.html