src/bool_vector.cc

Go to the documentation of this file.

#include<my_lib/bool_vector.hh>
#include<cstdlib>

namespace my_lib {


bit_reference::bit_reference
        (unsigned char& byte, unsigned char position):
                        _mask(1<<position), _byte(byte) {}

bit_reference&   bit_reference::operator=
        (bool x) {
                        if(x)
                                _byte|=_mask;
                        else
                                _byte&=~_mask;
                        return *this;
                }
                

bit_reference::operator bool() const {
                        return (_byte&_mask)!=0;
                }

void bit_reference::swap() {
                        _byte^=_mask;
                }

//  bool_vector_t::iterator methods
                                
const bit_reference bool_vector_t::const_iterator::operator*() {
        return bit_reference(_content[_position/8], _position%8);
}

bit_reference bool_vector_t::iterator::operator*() {
        return bit_reference(_content[_position/8], _position%8);
}
                
//  bool_vector_t methods

bool_vector_t::bool_vector_t(unsigned int size): _size(size), _capacity((size+7)/8) {
                _content = (unsigned char*)std::calloc(_capacity,1);
}
        
const bit_reference bool_vector_t::operator[](unsigned i) const{
                return bit_reference(_content[i/8], i%8);
}               

bit_reference bool_vector_t::operator[](unsigned i) {
                return bit_reference(_content[i/8], i%8);
}               

bool_vector_t::iterator bool_vector_t::begin() {
                return iterator(_content,0);
}
bool_vector_t::const_iterator bool_vector_t::begin() const{
                return const_iterator(_content,0);
}

bool_vector_t::iterator bool_vector_t::end() {
                return iterator(_content,_size);
}
bool_vector_t::const_iterator bool_vector_t::end() const{
                return const_iterator(_content,_size);
}


bool_vector_t::~bool_vector_t () {
    std::free(_content);
}

void bool_vector_t::resize(unsigned new_size) {
    reserve(new_size);
    _size = new_size;
}

void bool_vector_t::reserve(unsigned new_capacity) {
        unsigned nc =(7+new_capacity)/8;
    if(nc > _capacity) {
      _capacity = nc;
      _content = (unsigned char*)realloc(_content, nc);
    }
  }

}// fin namespace my_lib