Boost库 boost::circular_buffer、boost::ptr_vector

蔚落 2022-05-31 06:43 339阅读 0赞

# 1、boost::circular\_buffer #

> circular\_buffer为了效率考虑，使用了连续内存块保存元素。然后循环使用这段空间。

1.  使用固定内存，没有隐式或者非期望的内存分配。
2.  快速在circular\_buffer头或者尾部插入，删除元素，并且是常量时间复杂度，常量时间访问元素。
3.  适合实时和对性能要求苛刻的应用。
4.  可用作底层容器实现固定大小buffer，例如实现有界阻塞队列。

#include <boost/circular_buffer.hpp>
    // Create a circular buffer with a capacity for 3 integers.
    boost::circular_buffer<int> cb(3);
    
    // Insert threee 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, so 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
    
    // Elements can be popped from either the front or the back.
    cb.pop_back();  // 5 is removed.
    cb.pop_front(); // 3 is removed.
    
    // Leaving only one element with value = 4.
    int d = cb[0];  // d == 4

2、boost::ptr\_vector

发表评论取消回复

表情：

评论列表（有 0 条评论，339人围观）

还没有评论，来说两句吧...

相关阅读

相关 Boost库基础-计时器timer库

> 1.timer库 timer是一个很小的库，提供简易的度量时间和进度显示功能，可以用于性能测试等需要计时的任务。 timer库包含三个小组件，分别是：计时器timer、

ゝ一世哀愁。/ 2023年07月17日 05:58/ 0 赞/ 20 阅读

相关 boost：timer库学习

> C++一直缺乏对时间和日期的处理能力，而boost使用`timer`、`date_time`和`chrono`提供了解决方案。 > 在这三个库中，`chrono

素颜马尾好姑娘i/ 2022年12月15日 03:40/ 0 赞/ 191 阅读

相关 codeblocks安装boost库

先说一下我的codeblocks的版本13.12 首先我们先去boost官网下载boost的源码 ![这里写图片描述][20160728143314704] 点击右边

末蓝、/ 2022年09月24日 09:27/ 0 赞/ 221 阅读

相关 boost库noncopyable简介

前言看了一段时间的UNP对Linux下网络编程有了一定程度的理解，经学长推荐，开始学习陈硕老师的《Linux多线程服务端编程》。看之前特地上了知乎，阅读者需要具备一定的

曾经终败给现在/ 2022年09月22日 01:19/ 0 赞/ 120 阅读

相关 boost库总结一

progress\_display 在控制台显示程序的执行进度,但是无法把进度显示输出与程序的输出分离。 > ``include`<`boost/progress.hp

阳光穿透心脏的1/2处/ 2022年08月18日 12:28/ 0 赞/ 173 阅读

相关编译boost库

boost库简介 boost库下载 boost库编译 Windows下编译 Visual st

素颜马尾好姑娘i/ 2022年06月04日 09:14/ 0 赞/ 420 阅读

相关 Boost库 boost::circular_buffer、boost::ptr_vector

1、boost::circular\_buffer > circular\_buffer为了效率考虑，使用了连续内存块保存元素。然后循环使用这段空间。 1. 使用固定

蔚落/ 2022年05月31日 06:43/ 0 赞/ 340 阅读

相关一起学习Boost标准库--Boost.texical_cast&format库

今天接续介绍有关字符串表示相关的两个boost库： lexical\_cast 将数值转换成字符串 format 字符串输出格式化首先，介绍下lexical\

系统管理员/ 2022年05月25日 11:15/ 0 赞/ 203 阅读

相关 BOOST库介绍，安装

boost是一个准标准库，相当于STL的延续和扩充，它的设计理念和STL比较接近，都是利用泛型让复用达到最大化。不过对比STL，boost更加实用。 STL集中在算法

た入场券/ 2022年01月28日 06:53/ 0 赞/ 301 阅读

相关 Boost 区间库范例

代码：（抄自[stackoverflow][]） include <boost/icl/interval_set.hpp> include <iostream

た入场券/ 2021年12月04日 05:43/ 0 赞/ 252 阅读