C语言多维数组数据结构的实现详解

目录
  • 数据结构之多维数组
  • 各基本操作函数原型说明
  • 各基本操作的具体实现
  • 测试分析
  • 思考与小结
    • 1、 对数组的再认识
    • 2、调试过程中遇到的问题及解决方案
    • 3、算法的时间复杂度分析
  • 总结

数据结构之多维数组

定义结构体

typedef struct {

	ElemType* base;//数组元素基址(数组基址)
	int dim;//数组维数
	int* bounds;//数组维界基址(存放各位长度信息)
	int* constants;//数组映象函数常量基址
}Array;

各基本操作函数原型说明

(1)创建数组

//若函数参数合法,则构建数组A
Status InitArray(Array* A, int dim, ...);

(2)销毁数组

//销毁数组
Status DestroyArray(Array* A);

(3)数组的定位

//获取元素位置(数组定位)
Status LocateArray(Array A, va_list ap, int* offset);

(4)数组元素的赋值

//A为n维数组,e为元素变量,随后是n个下标值
//若下标不超界,则将e的值赋给所指定的A的元素(赋值)
Status SetArray(Array* A, ElemType e, ...);

(5)获取数组元素

//A为n维数组,e为元素变量,随后是n个下标值
//若下标不超界,则将e赋值为所指定的A的元素(获取)
Status GetValue(ElemType* e, Array A, ...);

各基本操作的具体实现

(1)创建数组函数实现

//创建多维数组
Status InitArray(Array* A, int dim, ...) {
	if (dim <1 || dim>MAX_ARRAY_DIM) return ERROR;//参数不合法
	A->dim = dim;
	A->bounds = (int*)malloc(sizeof(int) * dim);
	if (!A->bounds) return OVERFLOW;//分配内存失败
	//若各维长度合法,则存入A.bounds,并求出A的元素总数elemtotal
	int elemtotal = 1;
	va_list ap;
	va_start(ap, dim);
	for (int i = 0; i < dim; ++i) {
		A->bounds[i] = va_arg(ap, int);
		if (A->bounds[i] < 0)return UNDERFLOW;
		elemtotal *= A->bounds[i];
	}
	va_end(ap);
	//为数组分配内存空间内
	A->base = (ElemType*)malloc(sizeof(ElemType) * elemtotal);
	if (!A->base) return OVERFLOW;//分配内存失败
	//求映像函数Ci,并存入A.constants[i-1],i = 1,...,dim;
	A->constants = (int*)malloc(sizeof(int) * dim);
	if (!A->constants) return OVERFLOW;//分配内存失败
	A->constants[dim - 1] = 1;
	for (int i = dim - 2; i >= 0; --i) {
		A->constants[i] = A->bounds[i + 1] * A->constants[i + 1];
	}
	return OK;
}

(2)销毁数组函数实现

//销毁数组
Status DestroyArray(Array* A) {
	if (!A->base) return ERROR;
	free(A->base);
	A->base = NULL;
	if (!A->bounds) return ERROR;
	free(A->bounds);
	A->bounds = NULL;
	if (!A->constants) return ERROR;
	free(A->constants);
	A->constants = NULL;
	return OK;
}

(3)数组定位函数实现

//数组的定位
Status LocateArray(Array A, va_list ap, int* offset) {
	int i, instand;
	//若ap指示的元素下标合理,则求出元素相对位置,返回到offset
	*offset = 0;
	for (i = 0; i < A.dim; i++) {
		instand = va_arg(ap, int);
		if (instand < 0 || instand > A.bounds[i]) {
		//	printf("instand = %d,定位失败\n",instand);//调试代码
			return ERROR;
		}
		*offset += A.constants[i] * instand;
	}
	return  OK;
}

(4)数组元素赋值函数实现

//数组赋值
Status SetArray(Array *A, ElemType e, ...) {
	va_list ap;
	int offset;
	va_start(ap, e);
	if (LocateArray(*A, ap, &offset) == ERROR) return ERROR;
	va_end(ap);
	*(A->base + offset) = e;
	return OK;
}

(5)取出数组元素函数实现

//获取数组元素的值,并用E返回
Status GetValue(ElemType* e, Array A, ...) {
	va_list ap;
	int offset;
	va_start(ap, A);
	if (LocateArray(A, ap, &offset) == ERROR) return ERROR;
	va_end(ap);
	*e = *(A.base + offset);
	return OK;
}

测试分析

创建

创建一个二维数组,其第一维长度为4,第二维长度为3。

测试代码:

运行结果:

销毁

将结构体A的地址传入到DestroyArray函数中,执行操作。

测试代码:

运行结果:

数组元素赋值

定义二维数组B[4][3],通过SetArray函数将其值赋给数组A,通过遍历输出A中元素的值,则可以判断出赋值是否准确。

测试代码:

运行结果:

取出数组元素

测试代码:

运行结果:

思考与小结

1、 对数组的再认识

存储器的结构是一维线性的结构,数组是多维的结构。如果要将一个多维的结构放在一个一维的存储单元里,就必须先将多维的数组转换成一个一维的线性序列,才能将其放在存储器当中。数组的存储方式主要有两种:一张是以行序为主的存储方式,另外一种是以列序为主的存储方式。

2、调试过程中遇到的问题及解决方案

1、两次编译报错

①错误信息:va_start argument must not have reference type and must not be parenthesized;

va_start函数的运用问题,函数原型:void va_start(va_list ap,parmN);报错原因为参数不正确。查看c语言开发手册,得出原因。

ap 一个va_list类型的实例

Prmhn 第一个变量参数前的命名参数

②错误信息:*LNK2019 无法解析的外部符号 "int __cdecl SetArray(struct Array ,int,int,…)" (?SetArray@@YAHPAUArray@@HHZZ),函数 _main 中引用了该符号

此错误信息为,找的到定义却又未找到实现的函数,故需将函数实现后才能调用,同时注意参数的对应,避免出现以上问题。

2、运行时报错

运行时报错,数据访问出现问题。通过检查报错信息的前后语句,发现在访问数组的时候忘记i+1,导致i走到-1形成错误原因。

3、运行结果出错

运行结果出现了地址与数值都输出的情况,通过调试,发现第一次进入LocateArray函数之后,函数返回了ERROR,通过打印语句检查,函数确实进入了判断语句内,返回ERROR;

表明参数不准确或者函数判断语句不正确,由于数值为自己控制的,故参数不准确的可能性较小,仔细分析了参数临界以及函数逻辑,将判断参数的条件改成正确判断语句。得到正确的结果。

3、算法的时间复杂度分析

InitArray函数的时间复杂度为O(n);

DestroyArray函数的时间复杂度为O(1);

LocateArray函数的时间复杂度为O(n);

SetArray函数的时间复杂度为O(n);

GetArray函数的时间复杂度为O(n);

SetArray函数和GetArray函数的时间复杂度主要受LocateArray函数影响。

总结

到此这篇关于C语言多维数组数据结构实现的文章就介绍到这了,更多相关C语言多维数组数据结构内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C语言新手练习之多维数组、结构体及函数

    1887 颜色精简 题目: 有一个颜色集合,里面有若干个颜色值(RBG系统表示).现在有若干个颜色值需要映射到集合中的某个值.具体的映射方法是找到集合中和它的颜色距离最小的进行映射.在RGB颜色系统中,颜色用 (R,G,B) 三元组表示,R,G,B是0到255之间的整数.两个颜色之间的距离定义如下:假设给定两个颜色的三元组分别是 (Ra,Ga,Ba) 和 (Rb,Gb,Bb) ,那么他们之间的距离 输入: 先输入一个整数n(1<=n<=20),表示集合中有多少种颜色. 接下来n行给出集合中的颜

  • C语言中多维数组的内存分配和释放(malloc与free)的方法

    如果要给二维数组(m*n)分配空间,代码可以写成下面: 复制代码 代码如下: char **a, i; // 先分配m个指针单元,注意是指针单元 // 所以每个单元的大小是sizeof(char *) a = (char **) malloc(m * sizeof(char * )); // 再分配n个字符单元, // 上面的m个指针单元指向这n个字符单元首地址 for(i = 0; i < m; i++) a[i] = (char * )malloc(n * sizeof(char )); 释

  • C语言多维数组数据结构的实现详解

    目录 数据结构之多维数组 各基本操作函数原型说明 各基本操作的具体实现 测试分析 思考与小结 1. 对数组的再认识 2.调试过程中遇到的问题及解决方案 3.算法的时间复杂度分析 总结 数据结构之多维数组 定义结构体 typedef struct { ElemType* base;//数组元素基址(数组基址) int dim;//数组维数 int* bounds;//数组维界基址(存放各位长度信息) int* constants;//数组映象函数常量基址 }Array; 各基本操作函数原型说明 (

  • 关于js二维数组和多维数组的定义声明(详解)

    声明一维数组:var goodsArr = []; 赋值:goodsArr[0] = 'First Value'; 这个毫无争议,因为平时使用PHP比较多,而php语法是可以直接使用goodsArr[0] = 'First Value'; 这种方法声明数组并赋值的,但js不能这样使用,必须先声明数组存在.同理,如果是二维和多维数组在使用前也必须声明二维和多维的数组,举例二维数组: var goodsArr[0] = []; 必须先这样声明一下二维数组才能使用二维数组,否则会出错的. 以上就是小编

  • AngularJS使用ng-repeat遍历二维数组元素的方法详解

    本文实例讲述了AngularJS使用ng-repeat遍历二维数组元素的方法.分享给大家供大家参考,具体如下: 问题: 最近在做报表的项目,有一种情况是后台返回给我的是一个二维数组,在前台将数据放入到表格中,因为我们用的是angularJS的前台框架,所以利用ng-repeat来实现. 实现方法: 首先在js中: $scope.Week = [[ '云南省 ', 'a', 's', 'd', 'e', 'w','t' ],[ '陕西省 ', 'l', 'p', 'o', 'i', 'u','y'

  • C语言二维数组中的查找的实例

    C语言二维数组中的查找的实例 题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 思路描述:一个数字的下方和右方是比它本身大的区域,而左方和上方时比它本身小的区域.选取右上角的数字进行比较,当该数大于指定的数时,舍去该列,当该数小于指定的数时,舍去该行,当相等时,则表示找到 C语言实现: #include<stdio.h> #include<stdlib.h>

  • C语言二维数组应用实现扫雷游戏

    本文实例为大家分享了C语言二维数组应用实现扫雷游戏的具体代码,供大家参考,具体内容如下 游戏简介: 电脑随机设置10个雷,用户输入坐标,若坐标下是雷则结束游戏,不是则该位置显示周围的雷数. game.h #ifndef __GAME_H__  #define __GAME_H__  #include<stdio.h>  //设置屏幕显示的雷盘的大小 #define ROW 9  #define COL 9  //设置实际雷盘的大小(判断雷数是看用户所选的坐标周围八个坐标内是否设雷,但若是用户选

  • C语言二维数组指针的概念及使用

    目录 二维数组 指针数组和二维数组指针的区别 二维数组 二维数组在概念上是二维的,有行和列,但在内存中所有的数组元素都是连续排列的,它们之间没有“缝隙”.以下面的二维数组 a 为例: int a[3][4] = { {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 10, 11} }; 从概念上理解,a 的分布像一个矩阵: 0 1 2 34 5 6 78 9 10 11 但在内存中,a 的分布是一维线性的,整个数组占用一块连续的内存: C语言中的二维数组是按行排列的,也就是先

  • 重学Go语言之数组的具体使用详解

    目录 什么是数组 数组的创建 访问数组的元素 数组的长度 如何遍历数组 数组的比较 查找数组中的元素 将数组作为函数参数 二维与多维数组 小结 什么是数组 什么是数组?数组是有固定长度的相同数据类型元素的集合, 如下图所示: 从数组的定义以及上面的示例图我们可以得到数组的三个特征: 固定长度,数组的长度在编译时就要确定. 每个元素的数据类型相同. 数组索引从0开始,索引的最大值为数组长度减1. 数组的创建 直接声明数组变量,在声明时必须指定长度: var iArray [2]int var sA

  • C语言数据结构 快速排序实例详解

    C语言数据结构 快速排序实例详解 一.快速排序简介 快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序. 二.代码实现 #include <stdio.h> /* 将两个数据交换 */ void swap(int* Ina , int* Inb) { int temp = *Ina; *Ina = *Inb; *Inb = temp; } /* 进行一趟的快速排序,把一个序列分为两个部分 */ int getPart

  • Java语言实现数据结构栈代码详解

    近来复习数据结构,自己动手实现了栈.栈是一种限制插入和删除只能在一个位置上的表.最基本的操作是进栈和出栈,因此,又被叫作"先进后出"表. 首先了解下栈的概念: 栈是限定仅在表头进行插入和删除操作的线性表.有时又叫LIFO(后进先出表).要搞清楚这个概念,首先要明白"栈"原来的意思,如此才能把握本质. "栈"者,存储货物或供旅客住宿的地方,可引申为仓库.中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈.出栈的说法. 实现方式是

  • C语言strlen和sizeof在数组中的使用详解

    目录 一.前言 二.sizeof在二维数组的试题 解读: 题解: 答案验证: 64位平台下: 32位平台下: 一.前言 前面我们详细讲了sizeof和strlen中的使用,基本涉及了所有一维数组可以和常见的题目类型 那么现在我们就将一维数组告一段落了,现在我们来开始讲解在二维数组的使用了,本篇是 sizeof和strlen的最后一篇了. 二.sizeof在二维数组的试题 #include<stdio.h> int main() { int a[3][4] = { 0 }; printf(&qu

随机推荐