- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
是否有任何库具有可与预分配缓冲区一起使用的循环缓冲区类?我查看了 Boost::circular_buffer,但它的所有构造函数似乎都需要一个分配器。我不想重新发明循环缓冲区类,但必须使用预分配缓冲区。我想要这样的东西:
char buffer[1000]; // pre-allocated buffer.
circular_buffer_class cb; // a class that provides the interface as a circular buffer.
cb.attach(buffer, 1000); // attaching the preallocated buffer to the circular buffer class.
cb.do_something();
也许它可以用一些特殊的分配器来实现?但是如何呢?
此外,我对其他类型的容器类很感兴趣,例如固定大小的 vector ,它们可以与预分配缓冲区一起使用。
最佳答案
这里有一些与简单自定义分配器相关的链接,您可能会感兴趣:
Hinnant's short_alloc and alignment guarantees
http://howardhinnant.github.io/stack_alloc.html
您可以使用这个自定义分配器,这是一个衍生作品,可能非常接近您的意图:
#pragma once
#include <memory>
#include <cstddef>
#include <cassert>
/**
* @class fixed_allocator
* @see https://en.cppreference.com/w/cpp/memory/allocator
*
* @tparam The data type which is to be allocated.
* The type is important for correct data alignment.
*/
template<typename data_type>
class fixed_allocator: public std::allocator<data_type>
{
public:
using value_type = data_type;
/**
* @struct rebind is essential for this class to work properly.
* It tells std::allocator to use our implementation of allocate and
* deallocate rather than the default operator new, delete.
*/
template <class other_type> struct rebind
{
using other = fixed_allocator<other_type>;
};
~fixed_allocator() = default;
fixed_allocator() = delete;
fixed_allocator(fixed_allocator const&) = default; // Required by rebind.
fixed_allocator(fixed_allocator &&) = default;
fixed_allocator& operator=(fixed_allocator const&) = default;
fixed_allocator& operator=(fixed_allocator&&) = default;
/**
* Create a fixed allocator for the specified data_type.
*
* @param buffer The fixed backing store buffer to use for allocation.
* @param length The number of data_type units held in the
* backing store allocation.
*/
fixed_allocator(value_type *buffer, std::size_t length)
: buffer_(buffer), buffer_length_(length), in_use_(false)
{}
/**
* Allocates n * sizeof(value_type) bytes of uninitialized storage by
* calling ::operator new(std::size_t) or
* ::operator new(std::size_t, std::align_val_t) (since C++17).
*
* @param length The number of value_type elements to allocate.
* Must be <= this->buffer_length_.
*
* @return value_type* The allocate data block.
* @note For this fixed allocation this function must only
* be called once before deallocate is called.
*
* @throw std::bad_alloc If the allocation fails.
*/
value_type* allocate(std::size_t length)
{
assert(length <= this->buffer_length_);
assert(not this->in_use_);
this->in_use_ = true;
return this->buffer_;
}
/**
* Releases the fixed allocation block from use.
* @param buffer The memory block being freed.
* Must be the same as this->buffer_.
* @param length The number of bytes freed. Unchecked.
*/
void deallocate(value_type *buffer, std::size_t length)
{
(void) length;
assert(buffer == this->buffer_);
assert(this->in_use_);
this->in_use_ = false;
}
private:
value_type* buffer_;
std::size_t buffer_length_;
bool in_use_;
};
您现在可以将此分配器的专用实例传递到 boost::circular_buffer
构造函数中。
关于c++ - 带有预分配缓冲区的循环缓冲区?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18927645/
我想使用 li 和 ul 制作一个多级下拉列表,以便显示我博客中按年和月排序的所有文章。我希望我的下拉菜单看起来像 Google Blogspot 下拉菜单: 这是我的 CSS 和 HTML 代码 u
我在 Win 7 64 机器上将 CodeBlocks 与 gcc 4.7.2 和 gmp 5.0.5 结合使用。开始使用 gmpxx 后,我看到一个奇怪的段错误,它不会出现在 +、- 等运算符中,但
我正在使用 tern 为使用 CodeMirror 运行的窗口提供一些增强的智能感知,它工作正常,但我遇到了一个问题,我想添加一些自定义“types”,可以这么说,这样下拉列表中它们旁边就有图标了。我
我正在尝试让我的 PC 成为 Android 2.3.4 设备的 USB 主机,以便能够在不需要实际“附件”的情况下开发 API。为此,我需要将 PC 设置为 USB 主机和“设备”(在我的例子中是运
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 9
我在设置服务器方面几乎是个新手,但遇到了一个问题。我有一个 Ubuntu 16.04 VPS 并安装了 Apache2 和 Tomcat7。我正在为 SSL 使用 LetsEncrypt 和 Cert
我在一个基于谷歌地图的项目上工作了超过 6 个月。我使用的是 Google Maps API V1 及其开发人员 API key 。当我尝试发布应用程序时,我了解到 Google API V1 已被弃
我是 Python 的新手,所以如果我对一些简单的事情感到困惑,请原谅。 我有一个这样的对象: class myObject(object): def __init__(self):
这个问题已经有答案了: How can I access object properties containing special characters? (2 个回答) 已关闭 9 年前。 我正在尝
我有下面的 CSS。我想要的是一种流体/液体(因为缺乏正确的术语)css。我正在为移动设备开发,当我改变模式时 从纵向 View 到陆地 View ,我希望它流畅。现在的图像 在陆地 View 中效
我正在尝试使用可以接受参数的缓存属性装饰器。 我查看了这个实现:http://www.daniweb.com/software-development/python/code/217241/a-cac
这个问题在这里已经有了答案: Understanding slicing (36 个答案) 关闭 6 年前。 以a = [1,2,3,4,5]为例。根据我的直觉,我认为 a[::-1] 与 a[0:
mysqldump -t -u root -p mytestdb mytable --where=datetime LIKE '2014-09%' 这就是我正在做的事情,它会返回: mysqldum
我正在制作销售税计算器,除了总支付金额部分外,其他一切都正常。在我的程序中,我希望能够输入一个数字并获得该项目的税额我还希望能够获得支付的总金额,包括交易中的税金。到目前为止,我编写的代码完成了所有这
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许在 Stack Overflow 上提出有关通用计算硬件和软件的问题。您可以编辑问题,使其成为
我是否必须进行任何额外的设置才能让 apache-airflow 在任务失败时向我发送电子邮件。我的配置文件中有以下内容(与默认值保持不变): [email] email_backend = airf
这个问题在这里已经有了答案: What does the $ symbol do in VBA? (5 个回答) 3年前关闭。 使用返回字符串(如 Left)的内置函数有什么区别吗?或使用与 $ 相同
我有一个用VB6编写的应用程序,我需要使用一个用.NET编写的库。有什么方法可以在我的应用程序上使用该库吗? 谢谢 最佳答案 这取决于。您可以控制.NET库吗? 如果是这样,则可以修改您的库,以便可以
当我创建一个以 ^ 开头的类方法时,我尝试调用它,它给了我一个错误。 class C { method ^test () { "Hi" } } dd C.new.test; Too m
我已经使用 bower 安装了 angularjs 和 materialjs。 凉亭安装 Angular Material 并将“ngMaterial”注入(inject)我的应用程序,但出现此错误。
我是一名优秀的程序员,十分优秀!