include/my_lib/bool_vector.hh

Go to the documentation of this file.

#ifndef BOOL_VECTOR_HH
#define BOOL_VECTOR_HH

namespace my_lib {

      struct bit_reference{
    private:
        unsigned char & _byte;
        unsigned char _mask;
    public:
        bit_reference(unsigned char& byte, unsigned char position);
                operator bool() const;
                bit_reference& operator=(bool b);
                void swap(); 
    };


  class bool_vector_t {
  private:

    unsigned char * _content; //le tableau qui stocke les valeurs
    unsigned _size; //la taille apparente du vecteur
    unsigned _capacity; //la taille réelle du tableau en octets : _capacity*8 >= _size
    
  public:
    bool_vector_t (unsigned size);
    ~bool_vector_t ();

    bit_reference operator[]  (unsigned i) ;
    const bit_reference operator[]  (unsigned i) const;

    inline
    unsigned size() const {
      return _size;
    }

    inline
    unsigned capacity() const {
      return _capacity*8;
    }

    void resize(unsigned new_size);
    void reserve(unsigned new_capacity);


    struct const_iterator{
    protected:
        unsigned char* _content;
        unsigned _position;
    public:
        const_iterator(unsigned char* content, unsigned position)  : 
                _position(position) , _content(content) {}
        inline
        bool operator==(const const_iterator& it) const{
                return _content==it._content && _position==it._position;
        }
        inline
        bool operator!=(const const_iterator& it) const{
                return _content!=it._content || _position!=it._position;
        }       
        inline
                const_iterator& operator++() {
                        ++_position;
                        return *this;
                }
                
                const bit_reference operator*();
    };
    
    struct iterator : public const_iterator{
    public:
        iterator(unsigned char* content, unsigned position) : const_iterator(content, position) {}
        inline
                iterator& operator++() {
                        ++_position;
                        return *this;
                }
                
                bit_reference operator*();
    };

    iterator begin() ;

    const_iterator begin() const ;

    iterator end() ;

    const_iterator end() const ;
  };



} // fin namespace my_lib


#endif //BOOL_VECTOR_HH