>백엔드 개발 >C#.Net 튜토리얼 >C 언어의 배열에서 열 우선 순위를 사용하는 것이 맞습니까?

C 언어의 배열에서 열 우선 순위를 사용하는 것이 맞습니까?

(*-*)浩
(*-*)浩원래의
2019-11-18 14:45:302982검색

C 언어의 배열에서 열 우선 순위를 사용하는 것이 맞습니까?

C 언어, 즉 행 우선 저장 방식으로 저장하면 메모리에 그 모양은 다음과 같습니다.

C 언어의 배열에서 열 우선 순위를 사용하는 것이 맞습니까?

이 저장 방법을 C 연속 배열이라고도 합니다. . ㅋㅋㅋ                      (추천 학습: 웹 프론트엔드 비디오 튜토리얼 )

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 언어의 배열에서 열 우선 순위를 사용하는 것이 맞습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.