Vector.h

Go to the documentation of this file.

#pragma once
#ifdef USE_INITIALIZER_LIST
#include "InitializerList.h"
#endif
#include <assert.h>
 
#include "Allocator.h"
 
namespace audio_tools {
 
template <class T>
class Vector {
 public:
  class iterator {
   protected:
    T *ptr;
    size_t pos_;
 
   public:
    iterator() {}
    iterator(T *parPtr, size_t pos) {
      this->ptr = parPtr;
      this->pos_ = pos;
    }
    // copy constructor
    iterator(const iterator &copyFrom) {
      ptr = copyFrom.ptr;
      pos_ = copyFrom.pos_;
    }
    iterator operator++(int n) {
      ptr++;
      pos_++;
      return *this;
    }
    iterator operator++() {
      ptr++;
      pos_++;
      return *this;
    }
    iterator operator--(int n) {
      ptr--;
      pos_--;
      return *this;
    }
    iterator operator--() {
      ptr--;
      pos_--;
      return *this;
    }
    iterator operator+(int offset) {
      pos_ += offset;
      return iterator(ptr + offset, offset);
    }
    bool operator==(iterator it) { return ptr == it.getPtr(); }
    bool operator<(iterator it) { return ptr < it.getPtr(); }
    bool operator<=(iterator it) { return ptr <= it.getPtr(); }
    bool operator>(iterator it) { return ptr > it.getPtr(); }
    bool operator>=(iterator it) { return ptr >= it.getPtr(); }
    bool operator!=(iterator it) { return ptr != it.getPtr(); }
    T &operator*() { return *ptr; }
    T *operator->() { return ptr; }
    T *getPtr() { return ptr; }
    size_t pos() { return pos_; }
    size_t operator-(iterator it) { return (ptr - it.getPtr()); }
  };
 
#ifdef USE_INITIALIZER_LIST
 
  Vector(std::initializer_list<T> iniList) {
    resize(iniList.size());
    int pos = 0;
    for (auto &obj : iniList) {
      p_data[pos++] = obj;
    }
  }
 
#endif
 
  Vector(size_t len = 0, Allocator &allocator = DefaultAllocator) {
    setAllocator(allocator);
    resize_internal(len, false, false);
  }
 
 
  Vector(Allocator &allocator) {
    setAllocator(allocator);
  }
 
  Vector(int size, T value, Allocator &allocator = DefaultAllocator) {
    setAllocator(allocator);
    resize(size);
    for (int j = 0; j < size; j++) {
      p_data[j] = value;
    }
  }
 
  Vector(Vector<T> &&moveFrom) {
    swap(moveFrom);
    moveFrom.clear();
  };
 
  Vector &operator=(Vector &&moveFrom) {
    swap(moveFrom);
    moveFrom.clear();
    return *this;
  }
 
  Vector(const Vector<T> &copyFrom) {
    this->p_allocator = copyFrom.p_allocator;
    resize_internal(copyFrom.len, false);
    for (int j = 0; j < copyFrom.len; j++) {
      p_data[j] = copyFrom.p_data[j];
    }
    this->len = copyFrom.len;
  }
 
  template <typename TT, int N>
  Vector(TT (&a)[N]) {
    resize_internal(N, false);
    for (int j = 0; j < N; j++) {
      p_data[j] = a[j];
    }
    this->len = N;
  }
 
  Vector<T> &operator=(const Vector<T> &copyFrom) {
    resize_internal(copyFrom.len, false);
    for (int j = 0; j < copyFrom.len; j++) {
      p_data[j] = copyFrom.p_data[j];
    }
    this->len = copyFrom.len;
    return *this;
  }
 
  Vector(T *from, T *to, Allocator &allocator = DefaultAllocator) {
    this->p_allocator = &allocator;
    this->len = to - from;
    resize_internal(this->len, false);
    for (size_t j = 0; j < this->len; j++) {
      p_data[j] = from[j];
    }
  }
 
  virtual ~Vector() { reset(); }
 
  void setAllocator(Allocator &allocator) {
    p_allocator = &allocator;
  }
 
  void clear() { len = 0; }
 
  int size() { return len; }
 
  bool empty() { return size() == 0; }
 
  void push_back(T &&value) {
    grow(len + 1);
    p_data[len] = value;
    len++;
  }
 
  void push_back(T &value) {
    grow(len + 1);
    p_data[len] = value;
    len++;
  }
 
  void push_front(T &value) {
    grow(len + 1);
    // memmove(p_data,p_data+1,len*sizeof(T));
    for (int j = len - 1; j >= 0; j--) {
      p_data[j + 1] = p_data[j];
    }
    p_data[0] = value;
    len++;
  }
 
  void push_front(T &&value) {
    grow(len + 1);
    // memmove(p_data,p_data+1,len*sizeof(T));
    for (int j = len - 1; j >= 0; j--) {
      p_data[j + 1] = p_data[j];
    }
    p_data[0] = value;
    len++;
  }
 
  void pop_back() {
    if (len > 0) {
      len--;
    }
  }
 
  void pop_front() { erase(0); }
 
  void assign(iterator v1, iterator v2) {
    size_t newLen = v2 - v1;
    resize_internal(newLen, false);
    this->len = newLen;
    int pos = 0;
    for (auto ptr = v1; ptr != v2; ptr++) {
      p_data[pos++] = *ptr;
    }
  }
 
  void assign(size_t number, T value) {
    resize_internal(number, false);
    this->len = number;
    for (int j = 0; j < number; j++) {
      p_data[j] = value;
    }
  }
 
  void swap(Vector<T> &in) {
    // save data
    T *dataCpy = p_data;
    int bufferLenCpy = bufferLen;
    int lenCpy = len;
    // swap this
    p_data = in.p_data;
    len = in.len;
    bufferLen = in.bufferLen;
    // swp in
    in.p_data = dataCpy;
    in.len = lenCpy;
    in.bufferLen = bufferLenCpy;
  }
 
  T &operator[](int index) {
    assert(p_data != nullptr);
    assert(index < len);
    return p_data[index];
  }
 
  T &operator[](const int index) const {    
    assert(index < len);
    return p_data[index]; 
  }
 
  bool resize(size_t newSize, T value) {
    if (resize(newSize)) {
      for (int j = 0; j < newSize; j++) {
        p_data[j] = value;
      }
      return true;
    }
    return false;
  }
 
  void shrink_to_fit() { resize_internal(this->len, true, true); }
 
  void reserve(int newCapacity) {
    if (newCapacity > bufferLen) resize_internal(newCapacity, true);
  }
 
  int capacity() { return this->bufferLen; }
 
  bool resize(size_t newSize) {
    int oldSize = this->len;
    resize_internal(newSize, true);
    this->len = newSize;
    return this->len != oldSize && data() != nullptr;
  }
 
  iterator begin() { return iterator(p_data, 0); }
 
  T &back() { return *iterator(p_data + (len - 1), len - 1); }
 
  iterator end() { return iterator(p_data + len, len); }
 
  // removes a single element
  void erase(iterator it) { return erase(it.pos()); }
 
  // removes a single element
  void erase(int pos) {
    if (pos < len) {
      int lenToEnd = len - pos - 1;
      // call destructor on data to be erased
      p_data[pos].~T();
      // shift values by 1 position
      memmove((void *)&p_data[pos], (void *)(&p_data[pos + 1]),
              lenToEnd * sizeof(T));
 
      // make sure that we have a valid object at the end
#if defined(NO_INPLACE_INIT_SUPPORT)
      p_data[len - 1] = T();
#else
      new (&(p_data[len - 1])) T();
#endif
      len--;
    }
  }
 
  T *data() { return p_data; }
 
  operator bool() const { return p_data != nullptr; }
 
  int indexOf(T obj) {
    for (int j = 0; j < size(); j++) {
      if (p_data[j] == obj) return j;
    }
    return -1;
  }
 
  bool contains(T obj){
    return indexOf(obj) >= 0;
  }
 
 
  void swap(T &other) {
    // save values
    int temp_blen = bufferLen;
    int temp_len = len;
    T *temp_data = p_data;
    // swap from other
    bufferLen = other.bufferLen;
    len = other.len;
    p_data = other.p_data;
    // set other
    other.bufferLen = temp_blen;
    other.len = temp_len;
    other.p_data = temp_data;
  }
 
  void reset() {
    clear();
    shrink_to_fit();
    deleteArray(p_data, size());  // delete [] this->p_data;
    p_data = nullptr;
  }
 
  void setAllocAssertActive(bool flag) { is_alloc_assert_active = flag; }
 
 protected:
  int bufferLen = 0;
  int len = 0;
  T *p_data = nullptr;
  Allocator *p_allocator = &DefaultAllocator;
  bool is_alloc_assert_active = true;
 
  void grow(int newSize) {
    if (newSize <= bufferLen && p_data != nullptr) return;
    int newCapacity = bufferLen * 2;
    if (newCapacity < 4) newCapacity = 4;
    if (newCapacity < newSize) newCapacity = newSize;
    resize_internal(newCapacity, true);
  }
 
  void resize_internal(int newSize, bool copy, bool shrink = false) {
    if (newSize <= 0) return;
    if (newSize > bufferLen || this->p_data == nullptr || shrink) {
      T *oldData = p_data;
      int oldBufferLen = this->bufferLen;
      p_data = newArray(newSize);  // new T[newSize+1];
      bool out_of_memory = p_data == nullptr;
      if (is_alloc_assert_active) {
        assert(!out_of_memory);
      }
      if (out_of_memory){
        this->bufferLen = 0;
        this->len = 0;
        deleteArray(oldData, oldBufferLen);  // delete [] oldData;
        return;
      }
      this->bufferLen = newSize;
      if (oldData != nullptr) {
        if (copy && this->len > 0) {
          // save existing data
          memmove((void*)p_data, (void*)oldData, len * sizeof(T));
          // clear to prevent double release
          memset((void*)oldData, 0, len * sizeof(T));
        }
        if (shrink) {
          cleanup(oldData, newSize, oldBufferLen);
        }
        deleteArray(oldData, oldBufferLen);  // delete [] oldData;
      }
    }
  }
 
  T *newArray(int newSize) {
    T *data;
#if USE_ALLOCATOR
    data = p_allocator->createArray<T>(newSize);  // new T[newSize+1];
#else
    data = new T[newSize];
#endif
    return data;
  }
 
  void deleteArray(T *oldData, int oldBufferLen) {
#if USE_ALLOCATOR
    p_allocator->removeArray(oldData, oldBufferLen);  // delete [] oldData;
#else
    delete[] oldData;
#endif
  }
 
 
  void cleanup(T *data, int from, int to) {
    for (int j = from; j < to; j++) {
      data[j].~T();
    }
  }
};
 
}  // namespace audio_tools