From e5577ed3e5c0a22119b3e476a3944869d5e2dffa Mon Sep 17 00:00:00 2001
From: flykhan <liubo666666@outlook.com>
Date: Fri, 28 Jul 2023 09:20:37 +0800
Subject: [PATCH] =?UTF-8?q?=E5=8F=A6=E4=B8=80=E7=A7=8DArrayList=E7=B1=BB?=
 =?UTF-8?q?=E7=9A=84=E5=AE=9E=E7=8E=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 day4/homework/h6_2.cpp | 143 ++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 141 insertions(+), 2 deletions(-)

diff --git a/day4/homework/h6_2.cpp b/day4/homework/h6_2.cpp
index 9324bed..71204c0 100644
--- a/day4/homework/h6_2.cpp
+++ b/day4/homework/h6_2.cpp
@@ -1,3 +1,11 @@
+// 自定义ArrayList类，实现线性列表（类似数组）结构的数据元素操作。操作方法：
+//     1. add(int) 添加int整型的数据元素
+//     2. remove(int) 删除数据元素
+//     3. int get(int index) 获取指定位置的元素
+//     4. void print() 打印列表中所有元素
+//     5. int size() 返回列表的当前大小
+//     6. void sort(bool reversed = false) 元素排序，reversed为true时，表示从大小到小，反之，表示从小到到。
+
 #include <iostream>
 
 using namespace std;
@@ -5,5 +13,136 @@ using namespace std;
 class ArrayList
 {
 private:
-    int
-};
\ No newline at end of file
+    int *elements; // 存储元素的数组
+    int capacity;  // 数组的容量
+    int count;     // 当前元素的数量
+public:
+    ArrayList() : capacity(10), elements(new int[capacity]), count(0) {}
+    ~ArrayList()
+    {
+        delete[] elements;
+    }
+
+public:
+    void add(int value);
+    void remove(int index);
+    int get(int index);
+    void print();
+    int size();
+    void sort(bool reversed = false);
+};
+
+void ArrayList::add(int value)
+{
+    if (count == capacity)
+    {
+        // 如果数组已满，扩容为原来的两倍
+        int newCapacity = capacity * 2;
+        int *newElements = new int[newCapacity];
+        for (int i = 0; i < count; i++)
+        {
+            newElements[i] == elements[i];
+        }
+        delete[] elements;
+        elements = newElements;
+        capacity = newCapacity;
+    }
+    elements[count] = value;
+    count++;
+}
+
+void ArrayList::remove(int index)
+{
+    if (index >= 0 && index < count)
+    {
+        for (int i = index; i < count - 1; i++)
+        {
+            // index 后面的元素全部前移一位
+            elements[i] = elements[i + 1];
+        }
+        count--;
+    }
+}
+
+int ArrayList::get(int index)
+{
+    if (index >= 0 && index < count)
+        return elements[index];
+    return -1; // 返回无效值，表示未找到内容
+}
+
+void ArrayList::print()
+{
+    for (int i = 0; i < count; i++)
+        cout << elements[i] << " ";
+    cout << endl;
+}
+
+int ArrayList::size()
+{
+    return count;
+}
+
+void ArrayList::sort(bool reversed)
+{
+    for (int i = 0; i < count - 1; i++)
+    {
+        for (int j = 0; j < count - i - 1; j++)
+        {
+            if (reversed) // 等价于 reversed == true
+            {
+                if (elements[j] < elements[j + 1])
+                {
+                    int tmp = elements[j];
+                    elements[j] = elements[j + 1];
+                    elements[j + 1] = tmp;
+                }
+            }
+            else
+            {
+                if (elements[j] > elements[j + 1])
+                {
+                    int tmp = elements[j];
+                    elements[j] = elements[j + 1];
+                    elements[j + 1] = tmp;
+                }
+            }
+        }
+    }
+}
+
+int main()
+{
+    ArrayList list;
+
+    list.add(5);
+    list.add(8);
+    list.add(7);
+    list.add(2);
+    list.add(1);
+
+    cout << "原始列表: ";
+    list.print();
+    cout << endl;
+
+    cout << "列表大小为: " << list.size() << endl;
+
+    cout << "删除第二位的元素后显示为: ";
+    list.remove(2);
+    list.print();
+    cout << endl;
+
+    cout << "此时第二位的元素为: " << list.get(2) << endl;
+
+    cout << "从大到小排序后列表为: ";
+    list.sort(true);
+    list.print();
+    cout << endl;
+
+    cout << "从小到大排序后列表为: ";
+    list.sort();
+    list.print();
+    cout << endl;
+
+    return 0;
+}
\ No newline at end of file