Существует ли тип контейнера произвольного доступа, который принимает предварительно заполненный и предварительно выделенный буфер?

  • есть ли тип контейнера случайного доступа boost или stl, который позволяет передавать предварительно заполненный буфер?

мнимой(?) тип контейнера будет работать примерно так:

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

  SpecialVector<int> mySpecialIntVector( blob, blobSize );

в основном я взаимодействую со старой библиотекой с необработанными указателями на буферы в стиле c, но хотел бы использовать стиль c++ семантика контейнера, не требующая шага копирования. То, что я хотел бы иметь, это std::vector plus preallocated & prefilled buffer constructor и, минус изменение размера.

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, который охватывает эти ограничения?

10
boost c++ containers iterator stl

3 ответов

идя от комментария Денниса Zickenfoose, я посмотрел на Boost.диапазон, кажется, предлагает идеальное решение:

  #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;
  }

Спасибо Денис! : )

8

там нет ничего, как вы хотите, это просто недостаток языка. Если вы удовлетворены тем, что распределитель статически угадывает хорошее ожидаемое максимальное количество элементов, вы можете просто встроить обычный массив C в распределитель и отложить его как можно дольше; это обычно называется автоматическим буфером.

Ответ:

все стандартные контейнеры библиотеки позволяют указать распределитель. Вы можете сделать распределитель буфера.

4

я решил, что опубликую пользовательское решение, которое я использовал для потомства, и в случае, если кто-то был любопытен или имел какие-либо комментарии. Пожалуйста, простите за плотное форматирование; это было, чтобы избавиться от горизонтальной прокрутки.

дайте мне знать в комментариях, если вы используете эту. Мне было бы любопытно узнать, пригодится ли это кому-нибудь еще.

нам понадобятся следующие заголовки:

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

помощник для подключения к существующему refcounted объект

 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 ){}

};
0