12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364 |
- #ifndef STACKALLOCATOR_H
- #define STACKALLOCATOR_H
- namespace StackAllocator {
- struct Pointer {
- int lastPointer;
- int pointer;
- };
- Pointer allocate(int bytesPerElement, int& elements);
- void free(const Pointer& p);
- int grow(const Pointer& p, int bytesPerElement, int elements);
- void* get(const Pointer& p);
- template<typename T>
- class Array final {
- int length;
- Pointer dataPointer;
- public:
- Array(int n) : length(n), dataPointer(StackAllocator::allocate(sizeof (T), length)) {
- for(int i = 0; i < length; i++) {
- new (&(*this)[i]) T();
- }
- }
- ~Array() {
- for(int i = 0; i < length; i++) {
- (*this)[i].~T();
- }
- StackAllocator::free(dataPointer);
- }
- Array(const Array&) = delete;
- Array& operator=(const Array&) = delete;
- Array(Array&&) = delete;
- Array& operator=(Array&&) = delete;
- int getLength() const {
- return length;
- }
- int grow(int n) {
- int add = StackAllocator::grow(dataPointer, sizeof (T), n);
- for(int i = length; i < length + add; i++) {
- new (&(*this)[i]) T();
- }
- length += add;
- return add;
- }
- T& operator[](int index) {
- return static_cast<T*> (StackAllocator::get(dataPointer))[index];
- }
-
- const T& operator[](int index) const {
- return static_cast<T*> (StackAllocator::get(dataPointer))[index];
- }
- };
- }
- #endif
|