• 孙杨、宁泽涛扛起中国游泳大旗 2019-05-11
  • 那你就写个帖子驳呀!告诉你,我是普通老百姓就是错了也没有啥,你可是论坛“真理化身”呀! 2019-05-11
  • 守住青山不放松 护好绿水不辞难——在渝全国人大代表聚焦“共抓大保护、不搞大开发”专题调研记略 2019-05-10
  • 巴厘岛被爆众多海域垃圾成灾 潜水常被塑料瓶塑料袋包围 2019-05-04
  • 两个不能否定,怎会是停留在30年前? 2019-04-27
  • 国际在线:向世界报道中国,向中国报道世界 2019-04-27
  • 【理上网来喜迎十九大】外媒记者:稳步推进生态文明建设的中国更加美丽 2019-04-26
  • 董卿海霞李思思康辉撒贝宁 央视名嘴童年照谁更萌 2019-04-26
  • “龙江二号”微卫星传回地月合影 2019-04-18
  • 中国驻泰国大使考察合艾国光中学孔子课堂 2019-04-18
  • 【清园20年】感恩大回馈!半价!半价! 2019-04-18
  • 中央纪委紧盯节点 4年来通报曝光问题近4000起 2019-04-13
  • 2013环球企业领袖宁夏圆桌会议嘉宾云集 2019-04-13
  • 《魔兽世界》未解之谜 那些仍不能被玩家们踏足的领地 2019-04-11
  • 钱江潮评 让高质量发展插上人才的翅膀 2019-04-10
  • 打印

    广东11选五分布走势图: [C语言] 滑动窗数组,想听听各位坛友的高见

    [复制链接]
    308|6
    跳转到指定楼层
    楼主
    相信对于处理数据而言,滑动窗口数组是很常见的存放数据的方法了,但之前只觉得能用就OK,一直没有仔细去考虑如何才能让代码更简洁更高效,所以把自己用的方法放上来,有错误不足的地方请各位帮忙指正,顺便聊聊更好的实现方法,O(∩_∩)O哈哈~我就不放代码了(一言不合),第一种适合需存储的数据不多的,进子函数后如此赋值,保持最后一个是当前值;第二种适合多数据缓存,用for循环来干,往右一个一个填满数组后再向左移丢掉第一个填充最后一个。
    欢迎各位的发言,有更好的方法可以拿出来大家一起分享



    本人所用的方法.jpg (431.04 KB, 下载次数: 0)

    本人所用的方法.jpg
    沙发
    | 2018-11-13 21:33 | 只看该作者
    用一个静态数组做ringbuffer, 外加维护一个sum?;沸位撼迩锹家桓龅鼻跋卤?,记录一个缓冲区是否已经满了,记录一个数组的最大下标。
    每次新采样进来的,替换当前下标的值,同时sum减去替换前的,加上替换后的。下标移动到下一个位置,如果移动到了数组的末尾,则从第一个重新开始。

    板凳
     楼主 | 2018-11-13 21:42 | 只看该作者
    linqing171 发表于 2018-11-13 21:33
    用一个静态数组做ringbuffer, 外加维护一个sum?;沸位撼迩锹家桓龅鼻跋卤?,记录一个缓冲区是否已经满了 ...

    环形缓冲区,这个好用么?学习了,不过这个和普通的数组放满了在从头放有什么不一样的吗?
    地板
    | 2018-11-13 22:34 | 只看该作者
    数据可以不用动,移动读指针和写指针就可以了
    5
     楼主 | 2018-11-14 08:32 | 只看该作者
    座机呀 发表于 2018-11-13 22:34
    数据可以不用动,移动读指针和写指针就可以了

    好办法,只是指来指去会不会太绕了?
    6
    | 2018-11-14 16:48 | 只看该作者
    一叶倾城wwq 发表于 2018-11-14 08:32
    好办法,只是指来指去会不会太绕了?

    就相当于你看书,可以眼睛动,书不动,或者眼睛不动,书动,具体选哪个,看你自己那个实现方便
    7
     楼主 | 2018-11-14 17:03 | 只看该作者
    座机呀 发表于 2018-11-14 16:48
    就相当于你看书,可以眼睛动,书不动,或者眼睛不动,书动,具体选哪个,看你自己那个实现方便 ...

    解释的很生动,好的,看个人习惯了
    扫描二维码,随时随地手机跟帖
    您需要登录后才可以回帖 登录 | 注册

    本版积分规则

    我要发帖 投诉建议 创建版块 申请版主

    快速回复

    您需要登录后才可以回帖
    登录 | 注册
    高级模式

    论坛热帖

    关闭

    热门推荐上一条 /4 下一条

    快速回复 广东快乐十分走势图 返回列表
  • 孙杨、宁泽涛扛起中国游泳大旗 2019-05-11
  • 那你就写个帖子驳呀!告诉你,我是普通老百姓就是错了也没有啥,你可是论坛“真理化身”呀! 2019-05-11
  • 守住青山不放松 护好绿水不辞难——在渝全国人大代表聚焦“共抓大保护、不搞大开发”专题调研记略 2019-05-10
  • 巴厘岛被爆众多海域垃圾成灾 潜水常被塑料瓶塑料袋包围 2019-05-04
  • 两个不能否定,怎会是停留在30年前? 2019-04-27
  • 国际在线:向世界报道中国,向中国报道世界 2019-04-27
  • 【理上网来喜迎十九大】外媒记者:稳步推进生态文明建设的中国更加美丽 2019-04-26
  • 董卿海霞李思思康辉撒贝宁 央视名嘴童年照谁更萌 2019-04-26
  • “龙江二号”微卫星传回地月合影 2019-04-18
  • 中国驻泰国大使考察合艾国光中学孔子课堂 2019-04-18
  • 【清园20年】感恩大回馈!半价!半价! 2019-04-18
  • 中央纪委紧盯节点 4年来通报曝光问题近4000起 2019-04-13
  • 2013环球企业领袖宁夏圆桌会议嘉宾云集 2019-04-13
  • 《魔兽世界》未解之谜 那些仍不能被玩家们踏足的领地 2019-04-11
  • 钱江潮评 让高质量发展插上人才的翅膀 2019-04-10
  • 重庆幸运农场赢钱技巧 新疆35选7开奖结果查询 南国论坛七星彩 北京pk10计划7码 秒速时时彩官方的吗 双色球开奖时间 玩北京赛车技巧冠亚和 足彩17093佬牛解盘分析 网易彩票手机客户端 体彩开奖 北京胜平负比分直播 北京赛车计划 体彩6+1三等奖 北京快乐8计划软件手机版 排列三开奖结果 天津时时彩全国开奖公告