以二进制格式输出对象基本思路是直接将对象的内存数值以二进制的格式输出,但是如何获取对象内存的二进制结构 ,SdxIhL
是关键。解决方法是通过位操作找出对象内存的每一个bit的值。并把该方法封装成一个迭代器。 w&es N$2
要注意的问题是位操作符只能对整数类型进行操作,为了对所有类型的对象都有效,必须将对 E;4d lL`*
象当作char数组来处理。 4/3w
*
template<class Container> #^|2PFh5
class bit_iterator : public std::iterator<bidirectional_iterator_tag, fo>_*6i74
void, void> g~9rt_OV
{ gwB0/$!4"
public: fU%Mz\t
explicit bit_iterator(Container& c) : m_container(&c) L9,GUtK{
{ f`-vnh^+
m_size = 8*sizeof(Container); yF|28KJ
m_index = 0; @'hkU$N)
} vGJw/ij'X
explicit bit_iterator() : m_container(0) ZtGkMd$
{ {Ngut
m_size = 8*sizeof(Container); &:g1*+
m_index = m_size; |?f~T"|>
} !VudZ]Sg
bool operator* () %|R]nB
{ C\{hN
char mask = 1; /a-s9<
char* pc = (char*)m_container; (otD4VR_
int i = (m_size-m_index-1)/8; YF;2jl Nm
int off = (m_size-m_index-1)%8; -Fop<q\b
mask <<=off; ]D2d=\
return pc & mask; I>-1kFma;
} 1[a#blL6W
bit_iterator<Container>& operator++() "18cD5-#
{ mpIR: Im
m_index++; 7fT_]H8
return *this; g~=-
,j|
} wIF'|"
bit_iterator<Container>& operator++(int) 'XYjo&w
{ Eh9{n,5-
m_index++; }C=+Tn
return *this; ~Hx>yn94e
} cvtn,Ml6
bool operator==(bit_iterator<Container>& bitIt) bQ0+Y?,+/
{ Q+U" %
return m_index == bitIt.m_index; ?xQm_
91X^
} BGu<1$G
bool operator!=(bit_iterator<Container>& bitIt) `'bu8JK
{ ~qA\u5sB9@
return !(*this == bitIt); DsHm,dZ
} mGw*6kOIS
protected: /}d)g4\j
Container* m_container; kidv^`.H$w
private: =C^4nP-
int m_size; N=!k2+
int m_index; PvxU.
}; PL3oV<\4s>
|B\76Nk
用该迭代器可以将任意类型对象以二进制格式输出: `Q>qmf_Fi
double a = 10; wu}Zu
copy(bit_iterator<double>(a), bit_iterator<double> (), ostream_iterator<bool>(cout, ""));