#include<stdio.h>
#include<malloc.h> //包含malloc函数
#include<stdlib.h> //包含exit函数
/*定义一个数据类型,该数据类型的名字叫做struct Array,该数据类型含有三个成员,分别是 pBase , len , cnt*/
struct Array {
/*ArrayList实现的组成元素*/
int* pBase; //存储数组第一个元素的地址
int len; //数组所能容纳的最大的元素个数
int cnt; //当前数组的有效元素个数
//int increment; //增长因子
/*
增长因子存在的优缺点:
优点:当数组储存满了之后,如果每增加一个元素就向操作系统申请一次的话,这样很影响效率。
增长因子的作用就是在数组满了之后,以一定的数值对内存进行扩充,减少了向操作系统进行申请的次数。
缺点:额外消耗内存,可能申请之后部分内存没用到。
*/
};
/*ArrayList方法的实现*/
void init_Array(struct Array* parray , int length); //初始化
bool append_Array(struct Array* parray , int var); //追加元素,将var追加到数组里面
bool insert_Array(struct Array* parray, int pos , int var); //插入元素,pos的值从1开始
bool delete_Array(struct Array* parray, int pos, int* pvar); //删除元素,获取并删除第pos个元素
int get(); //获取某个元素的地址
bool isEmpty(struct Array parray); //判断是否为空
bool isFull(struct Ar
c语言数组实现ArrayList部分函数
最新推荐文章于 2023-07-14 22:15:26 发布