将数组索引重置到起始位置覆盖旧数据的操作术语是什么
相关数组操作的标准专业术语
这类不修改数组存量内存数据、仅重置写入索引的清空操作,标准专业名称为 数组逻辑重置(logical array reset),和传统的物理重置有明确区别:
- 物理重置:即提到的逐元素将数组值置0的清空方式,会实际修改数组对应内存位置的存储内容,操作时间复杂度为O(n)
- 逻辑重置:不对数组已存储的任何元素做修改,仅将记录当前写入位置的索引游标直接重置到数组起始偏移位置,后续新数据写入时从起始位开始直接覆盖原有旧数据,操作时间复杂度仅为O(1)
在环形缓冲区(循环队列)的特定实现场景中,这类操作也会被叫做写指针归零重置,属于逻辑重置在特定数据结构下的具象叫法,核心逻辑和通用定义完全一致。
内容的提问来源于stack exchange,提问作者mertk
相关产品推荐
相关产品推荐

