创建网站时可使用的数据库有,关键词优化快速排名,百度seo 优化,桂林象鼻山要门票吗C 文章目录 C 很多时候#xff0c;我们需要在内存中记录最近一段时间的数据#xff0c;如操作记录等。由于这部分数据记录在内存中#xff0c;因此并不能无限递增#xff0c;一般有容量限制#xff0c;超过后就将最开始的数据移除掉。在stl中并没有这样的数据结构#xf…C 文章目录 C 很多时候我们需要在内存中记录最近一段时间的数据如操作记录等。由于这部分数据记录在内存中因此并不能无限递增一般有容量限制超过后就将最开始的数据移除掉。在stl中并没有这样的数据结构一般需要我们自己构造常用方法如下
用list构造超过后把数据头移除 用vector构造超过后把数据头移除 用数组构造通过循环的方式覆盖 这几种方式都有各自的缺点用list构造无法实现随机访问用vector构造移动数据头开销较大用数组构造需要维护数据头指针和防止计数器溢出计算位置和数据的移除也相对较麻烦。
当然这些都不是无法解决的问题就是稍微麻烦点。不过现在boost直接提供了一个circular_buffer类可以实现这一操作它的接口基本上和vector类似但它有容量限制实现方式也稍微有点不同 circular_buffer内部也是用一块连续内存保存数据元素的下标从0-n - 1依次增大(begin处为0 end - 1处为n - 1)。如果达到容量上限继续push_back方法压入元素时原来begin处的元素就会被覆盖原来begin 1处的元素成为新的beginpush_front功能类似。
也就是说circular_buffer的内部还是通过数组来实现只不过给我们做好了封装工作提供了vector类似的接口用起来非常简便。如下是boost文档是的例子 // Create a circular buffer with a capacity for 3 integers.boost::circular_bufferint 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 1int b cb[1]; // b 2int 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 3b cb[1]; // b 4c cb[2]; // c 5// Elements can be popped from either the front or the back.cb.pop_back(); // 5 is removed.cb.pop_front(); // 3 is removed.int d cb[0]; // d 4虽然circular_buffer这种功能并不难实现但既然boost给我们提供了一个好用的准标准库就不要重复造轮子了。
