exercise09

submission/ex09.cpp

@@ -0,0 +1,84 @@
+#include <iostream>
+#include <cstdint>
+#include <algorithm>
+
+using namespace std;
+
+template<typename T>
+class MyVector {
+private:
+    T* data;
+    std::size_t size;
+    std::size_t capacity;
+
+public:
+    // ������
+    MyVector() : data(nullptr), size(0), capacity(3) {
+        data = new T[capacity]; // �����޸� �Ҵ�
+    }
+
+    // �Ҹ��� 
+    ~MyVector() {
+        delete[] data; // �����޸� ����
+    }
+
+    T& operator[](std::size_t i) {
+        if (i < size) {
+            return data[i];
+        }
+        throw std::out_of_range("Invalid index");
+    }
+
+    void push_back(const T& value) {
+        if (size >= capacity) {
+            // �޸� ���� �Ҵ�
+            capacity *= 2;
+            T* newData = new T[capacity];
+            // ������ �ִ� �޸��� ���� ���� �Ҵ�� ���� ����
+            /*for (std::size_t i = 0; i < size; i++) {
+                newData[i] = data[i];
+            }*/
+            copy(data, data + size, newData); // ���� �Լ��� ���
+
+            // ���縦 �������Ƿ� ���� �޸𸮴� �����Ѵ�.
+            delete[] data;
+
+            // ���� ������ ��ü
+            data = newData;
+        }
+        data[size] = value;
+        size++;
+
+        size_t c_size = get_size();
+        cout << "v.get_size() == " << c_size << "\n";
+    }
+
+    void pop_back() {
+        if (size > 0) {
+            size--;
+        }
+    }
+
+    size_t get_size() const {
+        return size;
+    }
+
+    T& at(size_t index) {
+        if (index >= 0 && index < size) {
+            return data[index];
+        }
+        throw out_of_range("Invalid index");
+    }
+};
+
+int main() {
+    MyVector<int> v;
+
+    v.push_back(1); // v.get_size() == 1
+    v.push_back(2); // v.get_size() == 2
+    v.push_back(3); // v.get_size() == 3
+    v.push_back(4); // v.get_size() == 4
+    v.push_back(5); // v.get_size() == 5
+
+    return 0;
+}

submission/ex10.cpp

@@ -0,0 +1,105 @@
+#include <iostream>
+#include <utility>
+#include <algorithm>
+
+using namespace std;
+
+template<typename T>
+class MyVector {
+private:
+    T* element;
+    size_t capacity;
+    size_t size;
+
+public:
+    // �⺻ ������
+    MyVector() : element(nullptr), capacity(3), size(0) {}
+
+    // �Ҹ���
+    ~MyVector() {
+        delete[] element;
+    }
+
+    // ���������
+    MyVector(const MyVector& other) : element(new T[other.capacity]), capacity(other.capacity), size(other.size) {
+        std::copy(other.element, other.element + other.size, element);
+    }
+
+    // ������Ի�����
+    MyVector& operator=(const MyVector& other) {
+        if (this != &other) {
+            delete[] element;
+            element = new T[other.capacity];
+            capacity = other.capacity;
+            size = other.size;
+            std::copy(other.element, other.element + other.size, element);
+        }
+        return *this;
+    }
+
+
+    MyVector(MyVector&& other) noexcept : element(other.element), capacity(other.capacity), size(other.size) {
+        other.element = nullptr;
+        other.capacity = 0;
+        other.size = 0;
+    }
+
+    MyVector& operator=(MyVector&& other) noexcept {
+        if (this != &other) {
+            delete[] element;
+            element = other.element;
+            capacity = other.capacity;
+            size = other.size;
+
+            other.element = nullptr;
+            other.capacity = 0;
+            other.size = 0;
+        }
+        return *this;
+    }
+
+    void push_back(const T& value) {
+        if (element == nullptr || size >= capacity) {
+            // �޸� ���� �Ҵ�
+            capacity *= 2;
+            T* newData = new T[capacity];
+            // ������ �ִ� �޸��� ���� ���� �Ҵ�� ���� ����
+            /*for (std::size_t i = 0; i < size; i++) {
+                newData[i] = data[i];
+            }*/
+            copy(element, element + size, newData); // ���� �Լ��� ���
+
+            // ���縦 �������Ƿ� ���� �޸𸮴� �����Ѵ�.
+            delete[] element;
+
+            // ���� ������ ��ü
+            element = newData;
+        }
+        element[size] = value;
+        size++;
+
+        //cout << "v.get_size() == " << size << "\n";
+    }
+
+    size_t size() const {
+        return size;
+    }
+
+};
+
+int main() {
+    MyVector<int> v;
+
+    v.push_back(1);
+    v.push_back(2);
+    v.push_back(3);
+    v.push_back(4);
+    v.push_back(5);
+
+    MyVector<int> v2 = std::move(v);
+
+    std::cout << "v.get_size() = " << v.size() << "\n";
+    std::cout << "v2.get_size() = " << v2.size() << "\n";
+
+    return 0;
+}

submission/exericise9

@@ -0,0 +1 @@
+