Boost库 boost::circular_buffer、boost::ptr_vector

蔚落 2022-05-31 06:43 472阅读 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 条评论，472人围观）

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

相关阅读

相关 Boost库基础-pool库

> pool库内存池预先分配了一块大的内存空间，然后就可以在其中使用某种算法实现高效快速的自定制内存分配。 boost.pool库基于简单分隔存储思想实现了一个快速、紧凑

迷南。/ 2023年07月18日 06:21/ 0 赞/ 62 阅读

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

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

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

相关 boost库笔记

简介 Boost库是一个功能强大、构造精巧、跨平台、开源并且完全免费的C++程序库。本书内容基于Boost官方于2012年8月发布的Boost1.51版，共包含117

缺乏、安全感/ 2023年02月21日 14:10/ 0 赞/ 62 阅读

相关 Boost库简介

[Boost库][Boost]由C++标准委员会库工作组成员发起，其中有些内容有望成为下一代C++标准库内容。在C++社区中影响甚大，是不折不扣的“准”标准库。字符串和文

古城微笑少年丶/ 2023年02月21日 14:05/ 0 赞/ 2 阅读

相关 boost：timer库学习

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

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

相关编译boost库

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

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

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

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

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

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

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

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

相关 BOOST库介绍，安装

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

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

相关 Boost 区间库范例

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

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