可变数组(resizable array)
发布日期:2021-06-29 11:17:53
浏览次数:2
分类:技术文章
本文共 1742 字,大约阅读时间需要 5 分钟。
参考翁恺老师的课程:《C语言程序设计进阶》
#include "stdio.h"#include "stdlib.h"#define BLOCK_SIZE 20//块大小typedef struct { int *array; int size;} Array;Array array_create(int init_size);//创建数组void array_free(Array *a);//释放空间和重置指针int array_size(const Array *a);//数组大小int *array_at(Array *a, int index);//指针所指地址void array_inflate(Array *a, int more_size);//增加数组长度Array array_create(int init_size) { Array a; a.size = init_size; a.array = (int *) malloc(sizeof(int) * init_size);//申请空间 return a;}void array_free(Array *a) { free(a->array); a->array = NULL;//重置指针 a->size = 0;//重置数组}int array_size(const Array *a) { return a->size;}int *array_at(Array *a, int index) { if (index >= a->size) { //如果所指位置超过了数组大小 array_inflate(a, (index / BLOCK_SIZE + 1) * BLOCK_SIZE - a->size); } return &(a->array[index]);}int *array_get(const Array *a, int index) { return &(a->array[index]);//取地址}void array_set(Array *a, int index, int value) { a->array[index] = value;//赋值}void array_inflate(Array *a, int more_size) { int *p = (int *) malloc(sizeof((int) (a->size + more_size)));//申请一片新的更大的空间 for (int i = 0; i < a->size; i++) { p[i] = a->array[i]; } free(a->array);//释放原来申请的空间 a->array = p; a->size += more_size;}int main() { Array a = array_create(100); printf("%d\n", array_size(&a)); *array_at(&a, 0) = 10;//也可以用下面两个函数实现 array_get(&a, 0); array_set(&a, 0, 10); printf("%d\n", *array_at(&a, 0)); int number = 0; int cnt = 0; while (1) { scanf("%d", &number); if (number != -1) { //number=-1的时候跳出循环,然后结束程序 *array_at(&a, cnt++) = number; } else break; } array_free(&a); return 0;}
转载地址:https://blog.csdn.net/zxc0074869/article/details/115142900 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月11日 06时36分44秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java CompletableFuture
2019-04-29
缓存行、伪共享
2019-04-29
Redis 六种淘汰策略和三种删除策略
2019-04-29
Java LinkedHashMap
2019-04-29
PostgreSQL 关闭session链接
2019-04-29
JPA 多线程同时对一条数据进行Update的问题
2019-04-29
JPA 多线程对数据进行更新,Update和Insert同时存在的问题
2019-04-29
Java 高性能队列Disruptor
2019-04-29
SpringBoot 使用https
2019-04-29
Java 读写锁
2019-04-29
JVM Minor GC、Full GC和Major GC
2019-04-29
SpringBoot @Scheduled 执行两次的问题
2019-04-29
idea maven工程打jar包,运行出现xxx.jar中没有主清单属性的问题解决方法
2019-04-29
java 使用GDAL生产tif格式
2019-04-29
Node,js 事件循环原理(Event loop)
2019-04-29
CSS3&JavaScript 图片分隔切换
2019-04-29
CSS3&JavaScript 瀑布流
2019-04-29
朗科为什么能搞出号称“信息化浪潮里面,中国唯一一个有分量的硬件发明”的U盘?
2019-04-29
JavaScript URLSearchParams
2019-04-29