恭喜,你发布的帖子
发布于 2022-08-27 09:59:38
5楼
循环窗口是怎么去实现的,可以讲解一下吗?设定窗口
您指的是滑动窗口吧,滑动窗口采用的是环形队列的方式。
使用2个指针,头指针和尾指针。 头指针初始化为-1 ,尾指针初始化为0
第1个周期,数据写入尾指针指向的元素0,然后尾指针后移,将头指针赋值为0指向第一个元素。
第2个周期,数据写入尾指针指向的元素1,然后尾指针后移,头指针不变
第3个周期,数据写入尾指针指向的元素2,然后尾指针后移,头指针不变
第4个周期,数据写入尾指针指向的元素3,然后尾指针后移,头指针不变
第5个周期,数据写入尾指针指向的元素4,然后尾指针移回到第一个元素0,头指针与尾指针重合,这时候通过尾指针等于头指针来判断缓冲区满,完成判断后将头指针后移到元素1的位置
第6个周期,数据写入尾指针指向的元素0,然后尾指针移到第一个元素1,同样的,此时判断尾指针与头指针相等,缓存区满,判断完成后,头指针后移到元素2的位置
......
以此类推,循环往复
请填写推广理由:
分享
只看
楼主