---

BitVector Class Reference

#include <bit-vector.h>

List of all members.

---

Detailed Description

A vector of boolean 0-1 values, stored compactly to save space.

BitVector provides an additional iterator, word_iterator, that gives the bits in compact 32-bit words, so that vector operations may be done in parallel. It is similar to the STL bit_vector except that it provides the aforementioned additional iterator.

Public Types
typedef bool	value_type
typedef size_t	size_type
typedef int	difference_type
typedef std::vector< unsigned long >::iterator	word_iterator
typedef std::vector< unsigned long >::const_iterator	const_word_iterator
typedef std::vector< unsigned long >::reverse_iterator	reverse_word_iterator
typedef std::vector< unsigned long >::const_reverse_iterator	const_reverse_word_iterator
typedef std::reverse_iterator< iterator >	reverse_iterator
typedef std::reverse_iterator< const_iterator >	const_reverse_iterator
typedef iterator	pointer
Public Methods
	BitVector ()
	BitVector (std::vector< bool > &v)
	BitVector (std::vector< unsigned long > &v)
	BitVector (size_t n, bool val=false)
	BitVector (const BitVector &v)
	~BitVector ()
iterator	begin (void)
const_iterator	begin (void) const
iterator	end (void)
const_iterator	end (void) const
reverse_iterator	rbegin (void)
const_reverse_iterator	rbegin (void) const
reverse_iterator	rend (void)
const_reverse_iterator	rend (void) const
word_iterator	wordBegin (void)
const_word_iterator	wordBegin (void) const
word_iterator	wordEnd (void)
const_word_iterator	wordEnd (void) const
reverse_word_iterator	wordRbegin (void)
const_reverse_word_iterator	wordRbegin (void) const
reverse_word_iterator	wordRend (void)
const_reverse_word_iterator	wordRend (void) const
reference	operator[] (size_type n)
const_reference	operator[] (size_type n) const
reference	at (size_type n)
const_reference	at (size_type n) const
reference	front (void)
const_reference	front (void) const
reference	back (void)
const_reference	back (void) const
template<class Container> BitVector &	operator= (const Container &x)
void	resize (size_type new_size, bool val=false)
size_type	size (void) const
bool	empty (void) const
size_type	max_size (void) const
bool	operator== (const BitVector &v) const
Protected Attributes
std::vector< unsigned long >	_v
size_t	_size

---

Member Typedef Documentation

typedef std::reverse_iterator<const_iterator> const_reverse_iterator

typedef std::vector<unsigned long>::const_reverse_iterator const_reverse_word_iterator

typedef std::vector<unsigned long>::const_iterator const_word_iterator

typedef int difference_type

typedef iterator pointer

typedef std::reverse_iterator<iterator> reverse_iterator

typedef std::vector<unsigned long>::reverse_iterator reverse_word_iterator

typedef size_t size_type

typedef bool value_type

typedef std::vector<unsigned long>::iterator word_iterator

---

Constructor & Destructor Documentation

BitVector (    )  [inline]

BitVector (  std::vector< bool > &    v )  [inline]

BitVector (  std::vector< unsigned long > &    v )  [inline]

BitVector (  size_t    n, bool    val = false )  [inline]

BitVector (  const BitVector &    v )  [inline]

~BitVector (    )  [inline]

---

Member Function Documentation

BitVector::const_reference at (  size_type    n )  const

BitVector::reference at (  size_type    n )

BitVector::const_reference back (  void    )  const [inline]

BitVector::reference back (  void    )  [inline]

BitVector::const_iterator begin (  void    )  const [inline]

BitVector::iterator begin (  void    )  [inline]

bool empty (  void    )  const [inline]

BitVector::const_iterator end (  void    )  const [inline]

BitVector::iterator end (  void    )  [inline]

BitVector::const_reference front (  void    )  const [inline]

BitVector::reference front (  void    )  [inline]

size_type max_size (  void    )  const [inline]

BitVector & operator= (  const Container &    x )

bool operator== (  const BitVector &    v )  const

BitVector::const_reference operator[] (  size_type    n )  const [inline]

BitVector::reference operator[] (  size_type    n )  [inline]

BitVector::const_reverse_iterator rbegin (  void    )  const [inline]

BitVector::reverse_iterator rbegin (  void    )  [inline]

BitVector::const_reverse_iterator rend (  void    )  const [inline]

BitVector::reverse_iterator rend (  void    )  [inline]

void resize (  size_type    new_size, bool    val = false )

size_type size (  void    )  const [inline]

const_word_iterator wordBegin (  void    )  const [inline]

word_iterator wordBegin (  void    )  [inline]

const_word_iterator wordEnd (  void    )  const [inline]

word_iterator wordEnd (  void    )  [inline]

const_reverse_word_iterator wordRbegin (  void    )  const [inline]

reverse_word_iterator wordRbegin (  void    )  [inline]

const_reverse_word_iterator wordRend (  void    )  const [inline]

reverse_word_iterator wordRend (  void    )  [inline]

---

Member Data Documentation

size_t _size [protected]

std::vector<unsigned long> _v [protected]

---