数据结构-数组实现-初始化用数组初始化顺序表

bigegpt 2024-10-16 07:53 1 浏览

数组是一类数据的集合，利用数组可以实现数据的存储，但如何实现数组？

一、利用结构体定义数据类型

数组是一种数据结构，需要利用结构体定义数据的类型，对于一个数组，需要知道数组的首元素的地址、数组长度、数组中的有效个数。

struct Arr{
	int *pBase;//存储数组第一个元素的地址
	int len;//存储数组最大元素个数
	int cnt;//当前数组有效元素个数
};

二、数组初始化函数声明

定义结构体struct Arr，进行结构体变量声明

struct Arr arr;

在这个过程中，声明的结构体变量arr中的3个成员pBase、len、cnt存储的是内存中的垃圾值，需要对其进行初始化，定义初始化函数init_arr()。

需要考虑几个问题

（1）返回值。对于初始化，仅需要将结构体中各参数初始化不需要返回值，因此是void。

（2）参数。初始化函数中需要传入的参数。

首先考虑，如果传入的是结构体变量，相当于是将声明的结构体变量赋值给初始化函数，并不能修改主函数中结构体变量的各个成员的值，不能达到初始化的效果，因此需要传入的是结构体指针变量。

然后考虑，数组中的成员并不是不变的，因此初始化中可以传入数组的长度。

所以初始化的函数声明如下：

void init_arr(struct *pArr, int length);

三、数组初始化函数定义

函数定义是指函数需要实现的功能。数组初始化函数对数组分配内存、初始化数组长度以及初始化数组有效元素个数。

为数组分配内存，使用malloc()函数

pArr->pBase = (int *)malloc(sizeof(length) * length);

初始化数组的长度

pArr->len = length;

初始化数组有效个数

pArr->cnt = 0;

但在初始化过程中有可能出现内存分配失败的情况，因此采用if语句进行判断，判断malloc()函数返回值是否为空，具体代码如下

void init_arr(struct Arr *pArr, int length){
	//为数组动态分配内存
	pArr->pBase = (int *)malloc(sizeof(length) * length);
	//返回空指针，结束函数
	if(NULL == pArr->pBase){
		printf("动态内存分配失败");
		exit(-1);
	}
	else{
		pArr->len = length;
		pArr->cnt = 0;
	}
	return;
}

c++初始化数组

上一篇：C语言之数组初始化 c语言数组初始化为1
下一篇：C++11列表初始化 c++ 列表初始化

数据结构-数组实现-初始化用数组初始化顺序表

一、利用结构体定义数据类型

二、数组初始化函数声明

三、数组初始化函数定义

相关推荐

idea本地配置连接远程hadoop集群的一些网络问题解决汇总

Ceph运维手册(基于P版本)

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

大数据开发前要做什么准备?8台Hadoop服务器进行集群规划前配置

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

iOS Runtime详解

7 个对 Java 意义重大的性能指标，你知道几个?

PHP 远程调试最佳实践

Laravel框架使用图片处理简单教程

数据结构-数组实现-初始化 用数组初始化顺序表

一、利用结构体定义数据类型

二、数组初始化函数声明

三、数组初始化函数定义

相关推荐

idea本地配置连接远程hadoop集群的一些网络问题解决汇总

Ceph运维手册(基于P版本)

无缓存不行?例行升级的入门级阿斯加特AN2 SSD装机点评

大数据开发前要做什么准备?8台Hadoop服务器进行集群规划前配置

Tensorflow分类loss函数总结 tensorflow绘制loss曲线

R语言学习笔记(七) -离散型数据的模型预测2

iOS Runtime详解

7 个对 Java 意义重大的性能指标，你知道几个?

PHP 远程调试最佳实践

Laravel框架使用图片处理简单教程

数据结构-数组实现-初始化用数组初始化顺序表