是否存在接受预填充和预分配缓冲区的随机访问容器类型？

Question

我正要自己写点东西，因为我没有找到我要找的东西，但我想在潜入之前我应该​​问问人群。

• 是否存在允许传入预填充缓冲区的 boost 或 stl 随机访问容器类型？

虚构的（？）容器类型会像这样运行：

  const int blobSize = unpackBlobSize( msg );
  int *     blob     = unpackBlobData( msg );

  SpecialVector<int> mySpecialIntVector( blob, blobSize );

基本上，我正在将旧库与 c 风格的原始指针缓冲区连接，但希望使用 C++ 风格的容器语义而不需要复制步骤。我希望得到的是 std::vector 加上预分配和预填充的缓冲区构造函数，并且减去调整大小。

Libeigen 的 Eigen::Map 具有此类功能，允许执行以下操作：

  int array[9];
  for(int i = 0; i < 9; ++i) 
      array[i] = i;
  stl::cout << Eigen::Map<Eigen::Matrix3i>(array) << stl::endl;

有人知道涵盖这些约束的 boost 或 stl 模板吗？

Answer 1

根据 Dennis Zickenfoose 的评论，我查找了 Boost.range 似乎提供了完美的解决方案：

  #include <boost/range.hpp>
  #include <boost/foreach.hpp>
  #include <iostream>

  int main()
  {
    const int blobSize = 100;
    int blob[blobSize];

    for( int i = 0; i < blobSize; ++i )
      blob[i] = i;

    boost::iterator_range<int*> blobPsudoContainer( blob, blob + blobSize );

    BOOST_FOREACH( int & i, blobPsudoContainer )
      i = i + 1;

    std::cout << "Size is:" << blobPsudoContainer.size() << "\n";
    std::cout << "value at 0 is:" << blobPsudoContainer[0] << "\n";
    return 0;
  }

谢谢丹尼斯！ :)

Answer 2

没有你想要的，这只是语言的一个缺点。如果您对让分配器静态猜测一个好的预期最大元素数感到满意，您可以在分配器中嵌入一个普通的 C 数组并尽可能长时间地遵循它；这通常称为自动缓冲区。

---

旧答案：

所有标准库容器都允许您指定分配器。你可以做一个缓冲区分配器。

Answer 3

我想我会发布我最终使用的自定义解决方案，以防万一有人好奇或有任何 cmets。请原谅严格的格式；这是为了摆脱水平滚动。

如果您使用它，请在评论部分告诉我。我很想知道它是否对其他人有用。

我们需要以下标题：

 #include <boost/range/iterator_range.hpp>
 #include <boost/shared_ptr.hpp>
 #include <boost/shared_array.hpp>
 #include <vector>

挂钩到现有的引用对象的助手

 template<typename RefCountedTypeT>
 struct RefCountLinkFunctor
 {
   public:
     RefCountLinkFunctor( const RefCountedTypeT & ptr ) 
       : m_ptr(ptr) 
     { 
       &RefCountedTypeT::use_count; // try to check if refcounted
      } 

      template<typename T> void operator()(T*) {}

   protected:
     RefCountedTypeT m_ptr;
 };

然后：

 template< typename DataT >
 class DataRange : public boost::iterator_range< DataT * >
 {
 public:
   typedef boost::iterator_range< DataT * >    ParentType;
   typedef DataRange< DataT >                  OwnType;
   typedef DataT                               DataType;
   typedef boost::iterator_range< DataType * > Range;
   typedef boost::shared_ptr< OwnType >        Ptr;
   typedef std::vector<DataType>               DataVector;
   typedef boost::shared_ptr<DataVector>       DataVectorPtr;

   static Ptr allocateShared( std::size_t size )
   {
     typedef boost::shared_array<DataType>         DataSharedArray;
     typedef RefCountLinkFunctor<DataSharedArray>  Deleter;

     DataSharedArray   dataArray( new DataType[size] );
     Deleter           deleter( dataArray );

     DataT * begin = dataArray.get();
     DataT * end   = begin + size;

     return Ptr( new OwnType(begin, end), deleter);
   }

   template< typename RefCountedT >
   static Ptr 
   makeShared( DataType * begin, DataType * end, const RefCountedT & refObj )
   {
     RefCountLinkFunctor< RefCountedT >  deleter( refObj );
     return Ptr( new OwnType(begin, end), deleter );
   }

   template< typename RefCountedT, typename InDataT >
   static Ptr 
   makeShared( DataVector & data, const RefCountedT & refObj )
   {
     RefCountLinkFunctor< RefCountedT >  deleter( refObj );

     DataType * begin = &data.front();
     DataType * end   = begin + data.size();

     return makeShared( begin, end, deleter );
   }

   static Ptr makeShared( const DataVectorPtr & data )
   {
     typedef boost::shared_ptr< std::vector<DataType> > InputVectorPtr;

     RefCountLinkFunctor< InputVectorPtr >  deleter( data );

     DataType * begin = &data->front();
     DataType * end   = begin + data->size();

     return makeShared( begin, end, deleter );
   }

 protected:
     DataRange( DataType * begin, DataType * end ) : ParentType( begin, end ){}

};