0

ブースト dynamic_bitsetの巨大なベクトルがあります。dynamic_bitset ベクターをファイルに書き込み、後でそのファイルを dynamic_bitset ベクターに読み戻したいと考えています。dynamic_bitset のメモリは連続したメモリ ブロックとして割り当てられていますか (トラバースせずにベクトル全体を一度に書き込むことができるように) ?

ビットセット ベクトルのサイズは数百万のオーダーです。そのため、要素を反復処理する代わりに、それらをファイルに書き込む効率的な方法を探しています。

dynamic_bitset を文字列に変換し、その文字列をファイルに書き込みました。後でファイルから文字列を読み取り、それを dynamic_bitset に変換し直しました。

以下は、Visual Studio を使用して C++ で記述したコードです。

#include "stdafx.h"
#include <iostream>
#include <fstream>
#include <string>
#include <boost/dynamic_bitset.hpp>
using namespace std;

int main(int argc, char* argv[])
{
  // Initializing a bitset vector to 0s
  boost::dynamic_bitset<> bit_vector(10); 
  bit_vector[0] = 1;   bit_vector[1] = 1;  bit_vector[4] = 1;  bit_vector[7] = 1;  bit_vector[9] = 1;
  cout<<"Input :"<<bit_vector<<endl; //Prints in reverse order

  //Converting dynamic_bitset to a string
  string buffer;
  to_string(bit_vector, buffer);

  //Writing the string to a file
  ofstream out("file", ios::out | ios::binary);  
  char *c_buffer = (char*)buffer.c_str();   
  out.write(c_buffer, strlen(c_buffer));
  out.close();

  //Find length of the string and reading from the file
  int len = strlen(c_buffer);
  char* c_bit_vector = new char(len+1);
  ifstream in;
  in.open("file", ios::binary);
  in.read(c_bit_vector, len);
  c_bit_vector[len] = 0;
  in.close();

  //Converting string back to dynamic_bitset
  string str2 = c_bit_vector;
  boost::dynamic_bitset<> output_bit_vector( str2 );
  cout<<"Output:"<<output_bit_vector<<endl;

  system("PAUSE");
  return 0;
}

しかし、文字列として保存するこの方法でも、ファイルへの書き込みに時間がかかります。ファイルから文字列に読み戻そうとすると、「未処理のアクセス違反例外」が発生します。同じものを実装するより効率的な方法はありますか?

4

1 に答える 1

1

うーん... mb 演算子 << と演算子 >> を使用しますか?

template <typename Ch, typename Tr, typename Block, typename Alloc>
std::basic_ostream<Ch, Tr>&
operator<<(std::basic_ostream<Ch, Tr>& os,
           const dynamic_bitset<Block, Alloc>& b)

template <typename Ch, typename Tr, typename Block, typename Alloc>
std::basic_istream<Ch, Tr>&
operator>>(std::basic_istream<Ch, Tr>& is, dynamic_bitset<Block, Alloc>& b)
于 2012-07-06T09:26:25.873 に答える