const char* 周围的轻量级容器不复制数据的长度

Question

我有一个传递 const char* 和长度的底层 API：

foo(const char* data, const uint32_t len);

我想将此数据/长度包装在一个轻量级容器中，该容器可以迭代并且能够随机访问但不能复制（例如像向量）。实现这一目标的最佳方法是什么？ const char* 数据不一定是“字符串”；它可能始终包含 NULL。

我正在使用 STL 和 Boost。我见过 boost::as_array<>和 as_literal<> ——其中之一在这里合适吗？

Answer 1

开设这样的课程很容易。像这样的东西：

template <class T>
class array_ref {
public:
    // makes it work with iterator traits..
    typedef T         value_type;
    typedef size_t    size_type;
    typedef ptrdiff_t difference_type;

    typedef T*        pointer;
    typedef T*        iterator;
    typedef T&        reference;

    typedef const T*  const_pointer;
    typedef const T*  const_iterator;
    typedef const T&  const_reference;

public:
    array_ref(T *p, size_t n) : data_(p), len_(n) {}

    // iteration
    iterator begin()             { return data_; }
    iterator end()               { return data_ + len_; }
    const_iterator begin() const { return data_; }
    const_iterator end() const   { return data_ + len_; }

    // access
    reference operator[](size_t n)             { return data_[n]; }
    reference at(size_t n)                     { return data_[n]; }
    const_reference operator[](size_t n) const { return data_[n]; }
    const_reference at(size_t n) const         { return data_[n]; }

    // capacity
    size_t size() const { return len_; }
    bool empty() const  { return size() == 0; }

    // raw access
    T* data() const { return data_; }

    // etc...
private:
    T* data_;
    size_t len_;
};

这看起来像一堆代码，其中大部分并不是绝对必要的。然而，由于它是一个模板，编译器只会为所使用的方法生成代码。实际的类本身只使用指针和长度成员的空间。

但最终，这确实没有多大收获。由于指针本身就是很好的指针，因此我可能会在这里使用原始指针。

Answer 2

我使用过 iterator_facade http://www.boost。 org/doc/libs/1_43_0/libs/iterator/doc/iterator_facade.html 与 iterator_range 一起，

您可以轻松地使用 iterator_range 来构建包装器， http://www.boost.org/doc/libs/1_42_0/libs/range/doc/utility_class.html# iter_range

boost::iterator_range<char*> range(begin, begin + N);

特殊情况可以用 iterator_facade 处理

Answer 3

我不认为 as_array 和/或 as_literal 会做你想要的。虽然写起来并不是非常困难，但我不知道现有的类是否可以做你想做的事（或者至少我认为你想做的事）。

编辑：我可能不应该说我不知道​​任何这样的类——我只是不知道任何特别众所周知、广泛使用或经过彻底测试的类。如果您搜索 12 到 15 年前左右的 comp.lang.c++ 和/或 comp.lang.c++.moderated 的档案，您可能会找到至少十几个（至少在 Google 新闻组搜索正常的情况下）眼下）。除非我记性特别差，否则我自己在某处发布了一个（虽然我现在似乎找不到它......）正如你可能从他们的年龄猜到的，但是，你可能不想使用大多数（有吗？）它们按原样使用——它们对 C++ 的使用通常相当原始。