maxvector.cpp

Go to the documentation of this file.

#ifndef MAXVECTOR_CPP_050403
#define MAXVECTOR_CPP_050403


#include <algorithm>
namespace bracz {

template<class T> class maxvector {
private:
  T* data;
  size_t length;
public:
  typedef T value_type;

  maxvector() {
    length=0;
    data=NULL;
  }

  maxvector(size_t maxsize) {
    data=new T[maxsize];
    length=0;
  }

  ~maxvector() {
    delete [] data;
  }

  T & DINLINE  operator[](size_t n) {
    return data[n];
  }

  typedef T* iterator;

  iterator DINLINE begin()  {
    return data;
  }

  iterator DINLINE end()  {
    return data+length;
  }

  size_t DINLINE size() {
    return length;
  }

  /*void DINLINE push_back(T &d) {
    data[length++]=d;
    }*/
  
  /*  template<class U> void DINLINE push_back(const U &u) {
    data[length++]=T(u);
    }*/

  void DINLINE push_back(const T & d) {
    data[length++]=d;
  }

  void DINLINE pop_back() {
    length--;
  }

  bool DINLINE empty() {
    return (!length);
  }
  
  T & DINLINE back() {
    return (data[length-1]);
  }

  void DINLINE reserve(size_t n) {
    T* newdata = new T[n];
    length=std::min(length,n);
    for(size_t i=0;i<length;i++) {
      newdata[i]=data[i];
    }
    delete [] data;
    data = newdata;
  }

  void DINLINE resize(size_t n,const T&d) {
    if (!data)
      reserve(n);
    for (size_t i=length;i<n;++i) {
      data[i]=d;
    }
    length=n;
  }

  void DINLINE resize(size_t n) {
    if (!data)
      reserve(n);
    length=n;
  }


  void DINLINE clear() {
    length=0;
  }

};

} //namespace bracz

#endif //MAXVECTOR_CPP_050403

---