/**
* @brief C语言 数组 行优先 实现
*/
#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, ... )
{
if( nDim < 1 || nDim > MAX_DIM )
return ERROR;
///初始化 pArr 数组维数属性
pArr->dim = nDim;
///构造数组维界基址
pArr->bounds = (int *)malloc( nDim * sizeof(int) );
if( !pArr->bounds )
return ERROR;
int i = 0, nElemCount = 1;
va_list ap;
va_start( ap, nDim );
for( i = 0; i < nDim; ++i )
{
pArr->bounds[i] = va_arg( ap, int );
if( pArr->bounds[i] < 0 )
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-1] = 1;
for( i = nDim -2 ; i >= 0; --i )
{
pArr->constants[i] = pArr->bounds[i+1] * pArr->constants[i+1];
}
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 )
{
int nPos = 0, ind = 0, i = 0;
for( i = 0; i < pArr->dim; ++i )
{
ind = va_arg( ap, int );
///使用断言, 确保下标合法
assert( ind >= 0 && 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, ... )
{
int nPos = 0;
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, ... )
{
int nPos = 0;
va_list ap;
va_start( ap, elm );
nPos = Locate( pArr, pArr->dim, ap );
*elm = *(pArr->base + nPos);
return OK;
}
//测试
int main()
{
Array arr;
///初始化一个三维数组, 大小为 2x3x5
InitArray( &arr, 3, 2, 3, 5 );
int a = 0;
///赋值测试
int i = 0, m = 0, n = 0;
for( i = 0; i < 2; ++i )
for( m = 0; m < 3; ++m )
for( n = 0; n < 5; ++n )
{
a = i + m + n;
Assign( &arr, &a, i, m, n );
}
int b = 0;
///取值测试
for( i = 0; i < 2; ++i )
for( m = 0; m < 3; ++m )
for( n = 0; n < 5; ++n )
{
Value( &arr, &b, i, m, n );
printf( "[%d][%d][%d]=%d\n", i, m, n, b );
}
///销毁数组
DestroyArray( &arr );
return 0;
}
没有合适的资源?快使用搜索试试~ 我知道了~
数组行优先顺序.zip
共1个文件
c:1个
0 下载量 68 浏览量
2024-04-24
22:46:01
上传
评论
收藏 2KB ZIP 举报
温馨提示
算法是解决特定问题或执行特定任务的一系列步骤或规则的有序集合。在计算机科学中,算法通常用来指导计算机执行特定的任务或解决问题。良好设计的算法能够有效地解决问题,并且在给定的输入下能够产生正确的输出。 常见的算法包括但不限于以下几种: 排序算法:排序算法是将一组数据按照一定的顺序排列的算法。常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。 搜索算法:搜索算法用于在数据集中查找特定元素的算法。常见的搜索算法包括线性搜索、二分搜索等。 图算法:图算法用于处理图结构的数据,如最短路径算法(如Dijkstra算法、Floyd-Warshall算法)、最小生成树算法(如Prim算法、Kruskal算法)等。 动态规划:动态规划是一种通过将问题分解成更小的子问题来解决复杂问题的算法。常见的动态规划问题包括背包问题、最长递增子序列、编辑距离等。 贪心算法:贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法。常见的贪心算法包括最小生成树算法中的Prim算法、Dijkstra算法等。 字符串匹配算法:字符串匹配算法用于在一个字符串(文本)中查找一个子串(模式)的出现位置。常见的字符串匹配算法包括暴力匹配、KMP算法、Boyer-Moore算法等。 这些是计算机科学中常见的算法类型,每种算法都有不同的应用场景和解决问题的方法。在实际编程中,选择合适的算法对于提高程序效率和性能至关重要。
资源推荐
资源详情
资源评论
收起资源包目录
数组行优先顺序.zip (1个子文件)
数组行优先顺序
行优先.c 4KB
共 1 条
- 1
资源评论
枫蜜柚子茶
- 粉丝: 6239
- 资源: 4606
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功