c – 添加新项目时,哪种数据结构会丢弃最旧的项目?

前端之家收集整理的这篇文章主要介绍了c – 添加新项目时,哪种数据结构会丢弃最旧的项目?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我一直在努力记住这一点,这让我发疯了.

基本上,它就像一个小阵列,比方说大小为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

猜你在找的C&C++相关文章