带有预分配缓冲区的循环缓冲区?

2022-01-24 00:00:00 containers c++ stl boost

是否有任何库具有可与预分配缓冲区一起使用的循环缓冲区类?我查看了 Boost::circular_buffer，但似乎它的所有构造函数都需要一个分配器.我不想重新发明循环缓冲区类，但必须使用预先分配的缓冲区.我想要类似的东西:

Does any library has a Circular buffer class that can be used with pre-allocated buffer? I looked at Boost::circular_buffer, but it seems all of its constructors require an allocator. I don't want to reinvent circular buffer class, but have to use pre-allocated buffer. I want something like:

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();

也许它可以通过一些特殊的分配器来实现?但是怎么做呢?

Maybe is it doable with some special allocator? But how?

此外，我对其他类型的容器类感兴趣，比如固定大小的向量，可以与预分配缓冲区一起使用.

In addition, I am interested in other types of container classes, like fixed-size vector, that can be used with pre-allocated buffer.

推荐答案

这里有一些与简单自定义分配器相关的链接，您可能会觉得有趣:

Here are some links related simple custom allocators which you might find interesting:

Hinnant 的 short_alloc 和对齐保证

http://howardhinnant.github.io/stack_alloc.html

您可以使用此自定义分配器，它是衍生作品，可能非常接近您的意图:

You can use this custom allocator, which is a derivative work and probably pretty close to what you intend:

#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 构造函数.

You can now pass a specialized instance of this allocator into the boost::circular_buffer constructor.

相关文章