快照数组-c语言
2023-09-14 09:06:53 时间
快照数组-c语言
实现支持下列接口的「快照数组」- SnapshotArray:
SnapshotArray(int length) - 初始化一个与指定长度相等的 类数组 的数据结构。初始时,每个元素都等于 0。
void set(index, val) - 会将指定索引 index 处的元素设置为 val。
int snap() - 获取该数组的快照,并返回快照的编号 snap_id(快照号是调用 snap() 的总次数减去 1)。
int get(index, snap_id) - 根据指定的 snap_id 选择快照,并返回该快照指定索引 index 的值。
示例:
输入:[“SnapshotArray”,“set”,“snap”,“set”,“get”]
[[3],[0,5],[],[0,6],[0,0]]
输出:[null,null,0,null,5]
解释:
SnapshotArray snapshotArr = new SnapshotArray(3); // 初始化一个长度为 3 的快照数组
snapshotArr.set(0,5); // 令 array[0] = 5
snapshotArr.snap(); // 获取快照,返回 snap_id = 0
snapshotArr.set(0,6);
snapshotArr.get(0,0); // 获取 snap_id = 0 的快照中 array[0] 的值,返回 5
typedef struct {
int **a;
int snap_num;
int length;
} SnapshotArray;
SnapshotArray* snapshotArrayCreate(int length) {
SnapshotArray *obj=(SnapshotArray *)malloc(sizeof(SnapshotArray));
obj->snap_num=0;
obj->a=(int **)malloc(sizeof(int *)*10000);
obj->a[0]=(int *)malloc(sizeof(int )*length);
int i=0;
obj->length=length;
for(i=0;i<length;i++){
obj->a[0][i]=0;
}
return obj;
}
void snapshotArraySet(SnapshotArray* obj, int index, int val) {
obj->a[obj->snap_num][index]=val;
}
int snapshotArraySnap(SnapshotArray* obj) {
obj->snap_num++;
int i;
printf(" %d ",obj->snap_num);
obj->a[obj->snap_num]=(int *)malloc(sizeof(int )*(obj->length));
for(i=0;i< obj->length;i++){
obj->a[obj->snap_num][i]=obj->a[obj->snap_num-1][i];
}
return obj->snap_num-1;
}
int snapshotArrayGet(SnapshotArray* obj, int index, int snap_id) {
return obj->a[snap_id][index];
}
void snapshotArrayFree(SnapshotArray* obj) {
}
/**
* Your SnapshotArray struct will be instantiated and called as such:
* SnapshotArray* obj = snapshotArrayCreate(length);
* snapshotArraySet(obj, index, val);
* int param_2 = snapshotArraySnap(obj);
* int param_3 = snapshotArrayGet(obj, index, snap_id);
* snapshotArrayFree(obj);
*/
相关文章
- c语言基础—-字符串数组
- c语言数组介绍
- c语言结构体数组怎么初始化,c语言结构体数组初始化「建议收藏」
- Go语言之接口(二十)
- go语言之IO操作(待补充)
- c语言数组中插入新数据
- c语言如何遍历数组,C语言数组遍历
- python用冒泡法排序_数组冒泡排序c语言函数
- c语言字符数组的初始化的三种方式_字符数组用16进制初始化
- c语言之“数组”初级篇
- c语言 通过更改ASCII码实现替换字符
- R语言APRIORI模型关联规则挖掘分析脑出血急性期用药规律最常配伍可视化
- Skill语言的数组排序函数
- 【C 语言】数据类型本质 ( 数据类型 | 数据类型本质 | 数组地址 | 数组首元素地址 )
- 【C 语言】一级指针 易犯错误 模型 ( 判定指针合法性 | 数组越界 | 不断修改指针变量值 | 函数中将栈内存数组返回 | 函数间接赋值形参操作 | 指针取值与自增操作 )
- 【C 语言】二级指针作为输入 ( 指针数组 | 复杂指针解读 )
- 【C 语言】二级指针 内存模型图 ( 指针数组 | 二维数组 | 自定义二级指针内存 )
- 【C 语言】二级指针案例 ( 字符串切割 | 返回 二维数组 作为结果 )
- 【C 语言】数组 ( 数组本质 | 数组长度定义 | 数组初始化 | 编译时初始化 | 显式初始化 - 重置内存 )
- 【C 语言】结构体 ( 结构体 数组 作为函数参数 | 数组 在 栈内存创建 )
- go语言之数组详解编程语言
- #新闻拍一拍# GCC 11 将默认前端语言改为 C++ 17
- Oracle二次开发掌握简单易学的编程语言(oracle二次开发语言)
- 深入c语言continue和break的区别详解
- c语言动态数组示例