C语言_16 可变数组

简介: 可变数组

14.1.1 可变数组

之前的数组是固定大小的,运行过程中无法改变。只能说尽量大一些。
resizable array
growable 可变大的
get the current size 能知道现在的大小
access to the elements 能访问其中单元
在这里插入图片描述
create:创建数组
free:回收数组空间
size:告知单元数量
at:访问某个单元
inflate:长大
结构Array 包括*array指针和size大小。

Array array_create(int init_size){
    Array a;
    a.size=init_size;
    a.array=(int*)malloc(sizeof(int)*init_size);
    return a;
}

这里为什么不返回Array*指针呢?
因为a是本地变量,返回Array*就无效了。

void array_free(Array *a)
{
    free(a->array);
    //保险起见,令a->size=0, a->array=NULL
}

14.1.2 可变数组的数据访问

size:读入结构指针,直接return a->size即可。
既然如此为啥不直接用a.size呢?
第一种方法叫做封装,保护a->size。今后随着版本升级、算法改进,可能a->size不能直接用了。
at

int *array_at(Array *a, int index)
{
    return &(a->array[index]);
}

返回的是指针而不是int,(这样可以赋值,*array_at(&a,0)=10)所以想输出a的值需要加*
如果不习惯函数前加*的写法,也可以创造get和set两个函数

void array_get(const Array *a,int index)
{
    return a->array[index];
}
void array_set(Array *a,int index,int value)
{
    a->array[index]=value;
}

这是另一种写法。

14.1.3 可变数组自动增长

最后就是inflate自动增长了。但我们malloc的空间是不能长大的,所以我们malloc一块新空间。

void array_inflate(Array *a, int more_size)
{
    int *p=(int*)malloc(sizeof(int)*(a->size+more_size);
    int i;
    for(i=0;i<a->size;i++)p[i]==a->array[i];//把老空间里的东西放到新空间里去。
    free(a->array);
    a->array=p;
    a->size+=more_size;
}

可以在array_at中判断if(index>=a->size)就增加。增加多少?如果我们需要多少就增加多少, 即inflate中more_size参数是index-a->size,那每次index增加我们都要多申请。(比如现有空间是9,index需要10,我们就要申请10的空间然后把原来的9放进来再free原来的空间;然后index如果需要11,我们又要再重新申请11……)还不如说每次多申请5个10个的。
block概念:每次多申请block,const block_size=常数,
array_inflate(a,(index/block_size+1)*block_size-a->size);多申请这些空间。
因为这些是写在array_at中的,所以在主函数中直接用array_at就可,越界的话会在array_at中自动申请。

while(number!=-1)
{
    scanf("%d",&number);
    *array_at(&a,cnt++)=number;
}

这就是可以无限读入整数,并自动增长的数组。

目录
相关文章
|
存储 Linux C语言
c语言中函数(linux命令查看依赖类库),数组(内存存储是连续的内存空间),Linux下查看&amp;a,&amp;a[0],a之间的值,可变数组
1、查看一个c函数依赖的类的方式: gcc t.c -o app 使用ldd app命令查看依赖的类,截图如下: 2、库函数包括:      a、C标准库函数,(c89/c99标准定义的函数接口,由操作系统厂商去实现。)      b、第三方厂商库函数,      c:自定义库函数 3、一个简单的函数的例子: 4、linux中查看上一个程序的放回值得方式是:echo
1577 0
|
23天前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
55 23
|
23天前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
52 15
|
23天前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
56 24
|
19天前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
52 16
|
18天前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
28 3
|
18天前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
14 2
|
22天前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
46 1
|
2月前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
84 10
|
2月前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
65 9

热门文章

最新文章