c – 添加新项目时,哪种数据结构会丢弃最旧的项目?
发布时间:2020-12-16 07:53:37 所属栏目:百科 来源:网络整理
导读:我一直在努力记住这一点,这让我发疯了. 基本上,它就像一个小阵列,比方说大小为5,当你添加项目时,它开始填满.当它已满并添加新项目时,将删除最旧的项目(首先添加). 您可以通过变量[0],变量[1]等访问值,其中变量[0]是最旧的值,变量4是最新的值. 关于这是什么的
我一直在努力记住这一点,这让我发疯了.
基本上,它就像一个小阵列,比方说大小为5,当你添加项目时,它开始填满.当它已满并添加新项目时,将删除最旧的项目(首先添加). 您可以通过变量[0],变量[1]等访问值,其中变量[0]是最旧的值,变量4是最新的值. 关于这是什么的任何想法?它是标准的C类型,还是我只是把它看作某个自定义类? 解决方法
增强循环缓冲区
http://www.boost.org/doc/libs/1_46_1/libs/circular_buffer/doc/circular_buffer.html 来自Boost文档: // Create a circular buffer with a capacity for 3 integers. boost::circular_buffer<int> cb(3); // Insert some elements into the buffer. cb.push_back(1); cb.push_back(2); cb.push_back(3); int a = cb[0]; // a == 1 int b = cb[1]; // b == 2 int c = cb[2]; // c == 3 // The buffer is full now,pushing subsequent // elements will overwrite the front-most elements. cb.push_back(4); // Overwrite 1 with 4. cb.push_back(5); // Overwrite 2 with 5. // The buffer now contains 3,4 and 5. a = cb[0]; // a == 3 b = cb[1]; // b == 4 c = cb[2]; // c == 5 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |