Cad*_*hon 6 c++ boolean stdvector
我编写工具来转储和加载二进制文件中的常见对象。在第一个快速实现中,我为std::vector<bool>. 它有效,但显然没有在内存中进行优化。
template <>
void binary_write(std::ofstream& fout, const std::vector<bool>& x)
{
std::size_t n = x.size();
fout.write((const char*)&n, sizeof(std::size_t));
for(std::size_t i = 0; i < n; ++i)
{
bool xati = x.at(i);
binary_write(fout, xati);
}
}
template <>
void binary_read(std::ifstream& fin, std::vector<bool>& x)
{
std::size_t n;
fin.read((char*)&n, sizeof(std::size_t));
x.resize(n);
for(std::size_t i = 0; i < n; ++i)
{
bool xati;
binary_read(fin, xati);
x.at(i) = xati;
}
}
Run Code Online (Sandbox Code Playgroud)
如何std::vector<bool>在我的流中复制 a 的内部存储器?
注意: 我不想用 其他东西替换std::vector<bool> 。
回答我自己的问题,目前被验证为最佳答案,但如果有人提供更好的东西,它可能会改变。
一种方法如下。它需要访问每个值,但它有效。
template <>
void binary_write(std::ofstream& fout, const std::vector<bool>& x)
{
std::vector<bool>::size_type n = x.size();
fout.write((const char*)&n, sizeof(std::vector<bool>::size_type));
for(std::vector<bool>::size_type i = 0; i < n;)
{
unsigned char aggr = 0;
for(unsigned char mask = 1; mask > 0 && i < n; ++i, mask <<= 1)
if(x.at(i))
aggr |= mask;
fout.write((const char*)&aggr, sizeof(unsigned char));
}
}
template <>
void binary_read(std::ifstream& fin, std::vector<bool>& x)
{
std::vector<bool>::size_type n;
fin.read((char*)&n, sizeof(std::vector<bool>::size_type));
x.resize(n);
for(std::vector<bool>::size_type i = 0; i < n;)
{
unsigned char aggr;
fin.read((char*)&aggr, sizeof(unsigned char));
for(unsigned char mask = 1; mask > 0 && i < n; ++i, mask <<= 1)
x.at(i) = aggr & mask;
}
}
Run Code Online (Sandbox Code Playgroud)
| 归档时间: |
|
| 查看次数: |
1586 次 |
| 最近记录: |