From 0ba4eb4919be99855a2f443dd313b1b3b7daff51 Mon Sep 17 00:00:00 2001
From: hyzboy <hyzboy@gmail.com>
Date: Fri, 25 Apr 2025 01:01:13 +0800
Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A0IndexedListTest.cpp=E6=B5=8B?=
 =?UTF-8?q?=E8=AF=95=E5=85=B6=E8=BF=AD=E4=BB=A3=E5=99=A8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 CMakeLists.txt                          |  1 +
 datatype/collection/IndexedListTest.cpp | 71 +++++++++++++++++++++++++
 datatype/collection/LinkedListTest.cpp  | 12 -----
 3 files changed, 72 insertions(+), 12 deletions(-)
 create mode 100644 datatype/collection/IndexedListTest.cpp
 delete mode 100644 datatype/collection/LinkedListTest.cpp

diff --git a/CMakeLists.txt b/CMakeLists.txt
index 6e403ca..ad9e101 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -66,6 +66,7 @@ cm_example_project("DataType/Collection" StackTest       datatype/collection/Sta
 cm_example_project("DataType/Collection" QueueTest       datatype/collection/QueueTest.cpp)
 cm_example_project("DataType/Collection" PoolTest        datatype/collection/PoolTest.cpp)
 cm_example_project("DataType/Collection" ListTest        datatype/collection/ListTest.cpp)
+cm_example_project("DataType/Collection" IndexedListTest datatype/collection/IndexedListTest.cpp)
 cm_example_project("DataType/Collection" MapTest         datatype/collection/MapTest.cpp)
 cm_example_project("DataType/Collection" MultiMapTest    datatype/collection/MultiMapTest.cpp)
 cm_example_project("DataType/Collection" StackPoolTest   datatype/collection/StackPoolTest.cpp)
diff --git a/datatype/collection/IndexedListTest.cpp b/datatype/collection/IndexedListTest.cpp
new file mode 100644
index 0000000..e8444a5
--- /dev/null
+++ b/datatype/collection/IndexedListTest.cpp
@@ -0,0 +1,71 @@
+#include<hgl/type/IndexedList.h>
+#include<random>
+#include<iostream>
+#include<iomanip>
+
+using namespace hgl;
+
+template<typename T>
+void out_list(const char *type,const DataArray<T> &da)
+{
+    const T *p=da.GetData();
+
+    std::cout<<type<<"[";
+
+    for(int32 i=0;i<da.GetCount();i++)
+    {
+        if(i>0)
+            std::cout<<",";
+        
+        std::cout<<*p;
+
+        ++p;
+    }
+
+    std::cout<<"]";
+}
+
+void out_list(const char *info,const IndexedList<int> &il)
+{
+    const int32 count=il.GetCount();
+
+    std::cout<<info;
+
+    out_list(" Index",il.GetRawIndex());
+    out_list(" RawData",il.GetRawData());
+
+    {
+        std::cout<<" IL[";
+
+        for(auto it:il)
+        {
+            std::cout<<" "<<it;
+        }
+
+        std::cout<<"]";
+    }
+
+    std::cout<<std::endl;
+}
+
+int main(int,char **)
+{
+    std::random_device device;
+    std::mt19937 generator(device());
+
+    IndexedList<int> il;
+
+    for(int i=0;i<10;i++)
+        il.Add(generator()%100);
+
+    out_list("origin",il);
+
+    for(int i=0;i<5;i++)
+    {
+        int pos=generator()%il.GetCount();
+
+        std::cout<<"Delete "<<pos<<std::endl;
+        il.Delete(pos);
+        out_list("delete",il);
+    }
+}
diff --git a/datatype/collection/LinkedListTest.cpp b/datatype/collection/LinkedListTest.cpp
deleted file mode 100644
index 637e866..0000000
--- a/datatype/collection/LinkedListTest.cpp
+++ /dev/null
@@ -1,12 +0,0 @@
-template<typename KEY,typename VALUE>
-    struct DataPair
-    {
-        KEY key;
-        VALUE value;
-    };
-
-template<typename KEY,typename VALUE>
-class UnorderedMap
-{
-    ObjectList<DataPair<KEY,VALUE>> data_list;
-};
\ No newline at end of file