diff options
fixed typo in folder name
1 files changed, 0 insertions, 239 deletions
| -rw-r--r-- | Utills/Kindle/vector.hpp | 239 |
diff --git a/Utills/Kindle/vector.hpp b/Utills/Kindle/vector.hpp deleted file mode 100644 index 1afb2a5..0000000 --- a/Utills/Kindle/vector.hpp +++ /dev/null @@ -1,239 +0,0 @@ -#pragma once
-#include<iostream>
-const size_t DEFAULT_CAPACITY = 4;
-
-template <typename T>
-class Vector {
-private:
- T* data;
- size_t size;
- size_t capacity;
-public:
- Vector();
- Vector(const Vector<T>&);
- Vector(Vector<T>&&);
- Vector<T>& operator=(const Vector<T>&);
- Vector<T>& operator=(Vector<T>&&);
- ~Vector();
-
- size_t getSize() const;
- size_t getCapacity() const;
-
- void pushBack(const T&);
- void pushBack(T&& n);
- void pushAt(const T&, const size_t);
- void pushAt(T&&, const size_t);
- T& popBack();
- T& popAt(const size_t);
- T& operator[](const size_t);
- const T& operator[](const size_t) const;
- bool empty() const;
- void clear();
- void swap(const Vector<T>&);
-private:
- void copy(const Vector&);
- void free();
- void move(Vector&&);
-
- size_t calculateCapacity(const size_t) const;
- void resize(const size_t);
-};
-
-template <typename T>
-Vector<T>::Vector() {
- data = nullptr;
- capacity = size = 0;
-}
-
-template <typename T>
-Vector<T>::Vector(const Vector<T>& other) {
- copy(other);
-}
-
-template <typename T>
-Vector<T>::Vector(Vector<T>&& other) {
- move(std::move(other));
-}
-
-template <typename T>
-Vector<T>& Vector<T>::operator=(const Vector<T>& other) {
- if (this != &other)
- {
- free();
- copy(other);
- }
-
- return *this;
-}
-
-template <typename T>
-Vector<T>& Vector<T>::operator=(Vector<T>&& other) {
- if (this != &other)
- {
- free();
- move(std::move(other));
- }
-
- return *this;
-}
-
-template <typename T>
-Vector<T>::~Vector() {
- free();
-}
-
-template <typename T>
-size_t Vector<T>::getSize() const {
- return size;
-}
-
-template <typename T>
-size_t Vector<T>::getCapacity() const {
- return capacity;
-}
-
-template <typename T>
-void Vector<T>::pushBack(const T& element) {
- if (size + 1 > capacity)
- resize(size + 1);
-
- data[size++] = element;
-}
-
-
-template <typename T>
-void Vector<T>::pushBack(T&& element) {
- if (size + 1 > capacity)
- resize(size + 1);
-
- data[size++] = element;
-}
-
-template <typename T>
-void Vector<T>::pushAt(const T& element, const size_t index) {
- if (size + 1 > capacity)
- resize(size + 1);
-
- for (size_t i = size; i > index; i--)
- data[i] = data[i - 1];
-
- data[index] = element;
- size++;
-}
-
-template <typename T>
-void Vector<T>::pushAt(T&& element, const size_t index) {
- if (size + 1 > capacity)
- resize(size + 1);
-
- for (size_t i = size; i > index; i--)
- data[i] = data[i - 1];
-
- data[index] = element;
- size++;
-}
-
-template <typename T>
-T& Vector<T>::popBack() {
- if (empty())
- throw "Vector is empty";
-
- return data[--size];
-}
-
-template <typename T>
-T& Vector<T>::popAt(size_t index) {
- if (index < 0 || index >= size)
- throw "Invalid index";
-
- T temp = data[index];
- for (size_t i = index; i < size - 1; i++)
- data[i] = data[i + 1];
-
- size--;
- return temp;
-}
-
-template <typename T>
-T& Vector<T>::operator[](const size_t index) {
- if (index < 0 || index >= size)
- throw "Invalid index";
-
- return data[index];
-}
-
-template <typename T>
-const T& Vector<T>::operator[](const size_t index) const {
- if (index < 0 || index >= size)
- throw "Invalid index";
-
- return data[index];
-}
-
-template <typename T>
-bool Vector<T>::empty() const {
- return size == 0;
-}
-
-template <typename T>
-void Vector<T>::clear() {
- delete[] data;
- capacity = DEFAULT_CAPACITY;
- data = new T[capacity];
- size = 0;
-}
-
-template <typename T>
-void Vector<T>::swap(const Vector<T>& other) {
- Vector<T> tempVector(std::move(*this));
- *this = std::move(other);
- other = std::move(tempVector);
-}
-
-template <typename T>
-void Vector<T>::copy(const Vector<T>& other) {
- size = other.size;
- capacity = other.capacity;
- data = new T[capacity];
-
- for (size_t i = 0; i < size; i++)
- data[i] = other[i];
-}
-
-template <typename T>
-void Vector<T>::free() {
- delete[] data;
- data = nullptr;
- capacity = size = 0;
-}
-
-template <typename T>
-void Vector<T>::move(Vector&& other)
-{
- data = other.data;
- size = other.size;
- capacity = other.capacity;
-
- other.data = nullptr;
- other.capacity = other.size = 0;
-}
-template <typename T>
-size_t Vector<T>::calculateCapacity(const size_t number) const {
- size_t result = DEFAULT_CAPACITY;
- while (number > result)
- result *= 2;
-
- return result;
-}
-
-template <typename T>
-void Vector<T>::resize(const size_t expectedCapacityToFit) {
- capacity = calculateCapacity(expectedCapacityToFit);
- T* temp = new T[capacity];
-
- for (size_t i = 0; i < size; i++)
- temp[i] = data[i];
-
- delete[] data;
- data = temp;
-}
\ No newline at end of file |