22、C++实用工具与标准库扩展

C++实用工具与标准库扩展

1. C++实用工具

1.1 线性插值函数

线性插值函数 linear_interpolate() 可用于内置整数和浮点类型，也能用于用户自定义类型，如定点类。若仅用于整数类型，在线性插值方程的除法中加入简单的舍入修正可能有益。

1.2 循环缓冲区模板类

循环缓冲区是一种高效的存储队列，适用于通信接口和其他输入输出操作。以下是一个模板循环缓冲区类的实现：

template<typename T,
const std::size_t N>
class circular_buffer
{
public:
    typedef T value_type;
    typedef value_type* iterator;
    typedef std::size_t size_type;
    circular_buffer() : in_ptr(buffer),
                        out_ptr(buffer) { }
    constexpr size_type size() const { return N; }
    bool empty() const { return (in_ptr == out_ptr); }
    size_type inque() const
    {
        const bool is_wrap = (in_ptr >= out_ptr);
        return (is_wrap ? in_ptr - out_p