C語言數(shù)組中是以列優(yōu)先嗎

這篇文章主要講解了“C語言數(shù)組中是以列優(yōu)先嗎”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C語言數(shù)組中是以列優(yōu)先嗎”吧！

如果我們按照C語言的方式存儲它，也就是行優(yōu)先存儲的話，那么在內(nèi)存中，它的形狀是這樣的：

這種存儲方式又被稱作C contiguous array。

C語言數(shù)組結(jié)構(gòu)列優(yōu)先順序存儲的實現(xiàn) (GCC編譯)。

從行優(yōu)先轉(zhuǎn)換為列優(yōu)先存儲方式，與行優(yōu)先相比，不同之處在于改變了數(shù)組維界基址的先后順序, 從而改變了映像函數(shù)常量基址。

/** * @brief C語言 數(shù)組 列優(yōu)先 實現(xiàn) * @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  ///允許的最大數(shù)組維數(shù) typedef int ElemType; typedef struct {  ElemType *base;   ///數(shù)組元素基址  int dim;    ///數(shù)組維數(shù)  int *bounds;   ///數(shù)組維界基址  int *constants;   ///數(shù)組映像函數(shù)常量基址 }Array;  ///數(shù)組結(jié)構(gòu) ///數(shù)組方法聲明 int InitArray( Array *pArr, int nDim, ... );  ///初始化數(shù)組 pArr void DestroyArray( Array *pArr );     ///銷毀數(shù)組 pArr int Locate( Array *pArr, int nDim, va_list ap );      ///定位下標指向的元素在數(shù)組中的位置 int Assign( Array *pArr, ElemType *elm, ... );  ///數(shù)組賦值 int Value( Array *pArr, ElemType *elm, ... );  ///數(shù)組取值 ///數(shù)組方法實現(xiàn) /** * @brief 初始化數(shù)組 * * @param pArr 指向待初始化的數(shù)組 * @param nDim 數(shù)組的維數(shù) * @param ... 數(shù)組各維數(shù)的長度 * * @return 初始化成功返回OK, 否則返回ERROR */ int InitArray( Array *pArr, int nDim, ... ) {  || nDim > MAX_DIM )   return ERROR;  ///初始化 pArr 數(shù)組維數(shù)屬性  pArr->dim = nDim;  ///構(gòu)造數(shù)組維界基址  pArr->bounds = (int *)malloc( nDim * sizeof(int) );  if( !pArr->bounds )   return ERROR;  , nElemCount = ;  va_list ap;  va_start( ap, nDim );  /// i = nDim - 1, 使列優(yōu)先  ; 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;  ///初始化函數(shù)映像常數(shù)基址  pArr->constants = (int *)malloc( nDim * sizeof(int) );  ///遞推求常量基址, 列優(yōu)先  pArr->constants[nDim-] = ;  ; i >= ; --i )  {   pArr->constants[i] = pArr->bounds[i+] * pArr->constants[i+];  }  return OK; } /** * @brief 銷毀數(shù)組 pArr * * @param pArr 指向待銷毀的數(shù)組 */ void DestroyArray( Array *pArr ) {  if( pArr->base )   free( pArr->base );  if( pArr->bounds )   free( pArr->bounds );  if( pArr->constants )   free( pArr->constants ); } /** * @brief 定位數(shù)組下標指向的元素在數(shù)組中的位置 * * @param 指向的數(shù)組 * @param ... 數(shù)組的下標 * * @return 若下標合法, 返回下標在數(shù)組中的位置, 否則返回 ERROR */ int Locate( Array *pArr, int nDim, va_list ap ) {  , ind = , i = ;  ///列優(yōu)先求地址  ; i >= ; --i )  {   ind = va_arg( ap, int );   ///使用斷言, 確保下標合法   assert( ind >= && ind < pArr->bounds[i] );   nPos += pArr->constants[i] * ind;  }  va_end(ap);  return nPos; } /** * @brief 數(shù)組賦值 * * @param pArr 指向待賦值的數(shù)組 * @param elm 指向賦值元素 * @param nDim 數(shù)組維數(shù) * @param ... 數(shù)組下標 * * @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 數(shù)組取值 */ 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;  ///初始化一個三維數(shù)組, 大小為 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 );    }  ///銷毀數(shù)組  DestroyArray( &arr );  ; }

感謝各位的閱讀，以上就是“C語言數(shù)組中是以列優(yōu)先嗎”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對C語言數(shù)組中是以列優(yōu)先嗎這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！