From 59f82d222f9493d4e11764dae92fa2da6f134485 Mon Sep 17 00:00:00 2001
From: hyzboy <hyzboy@gmail.com>
Date: Sat, 23 Mar 2024 22:22:13 +0800
Subject: [PATCH] added a new example that it's util/SeriesPoolTest.cpp, and
 then TEST OK!

---
 utils/SeriesPoolTest.cpp | 119 ++++++++++++++++++++++++++++++++++++++-
 1 file changed, 116 insertions(+), 3 deletions(-)

diff --git a/utils/SeriesPoolTest.cpp b/utils/SeriesPoolTest.cpp
index a8285b6..c207be6 100644
--- a/utils/SeriesPoolTest.cpp
+++ b/utils/SeriesPoolTest.cpp
@@ -1,17 +1,130 @@
 #include<iostream>
+#include<time.h>
+#include<hgl/type/DataType.h>
 #include<hgl/type/SeriesPool.h>
-#include<hgl/u>
+#include<hgl/type/List.h>
+#include<random>
 
 using namespace std;
 using namespace hgl;
 
 constexpr int POOL_MAX_COUNT=10;
 
+template<typename T> void out_series_pool(const SeriesPool<T> &sp)
+{
+    const int free_count=sp.GetFreeCount();
+
+    cout<<"Series Pool("<<free_count<<"): ";
+
+    const T *p=sp.GetRawData();
+
+    for(int i=0;i<free_count;i++)
+    {
+        if(i>0)cout<<",";
+        cout<<uint(*p++);
+    }
+
+    cout<<endl;
+}
+
+template<typename T> void out_list(const List<T> &l)
+{
+    cout<<"List("<<uint(l.GetCount())<<"): ";
+
+    const T *v=l.GetData();
+
+    for(int i=0;i<l.GetCount();i++)
+    {
+        if(i>0)cout<<",";
+        cout<<uint(*v++);
+    }
+
+    cout<<endl;
+}
+
 int os_main(int,os_char **)
 {
-    SeriesU8 sp(POOL_MAX_COUNT);
+    SeriesU8 series_pool(POOL_MAX_COUNT);        //序列号池
+    List<uint8> tmp_list;                       //临时序列号列表
 
-    cout<<"Series pool MaxCount="<<sp.GetMaxCount()<<endl;
+    tmp_list.PreAlloc(POOL_MAX_COUNT);          //预分配空间(注：没有数据，只是预分配空间，减少未来内存分配次数而己)
 
+    cout<<"Series pool MaxCount="<<uint(series_pool.GetMaxCount())<<endl;
 
+    random_device rd;
+    mt19937 rand_engine(rd());
+    uniform_int_distribution<uint>  uid_op_count(POOL_MAX_COUNT,POOL_MAX_COUNT*2);
+
+    bernoulli_distribution          uid_op(0.5);            //使用伯努利分布随机数产生操作类型，50%的概率是Acquire，50%的概率是Release
+    uniform_int_distribution<>      uid_count(1,4);         //使用均匀分布随机数产生操作数量，1~4个
+
+    const uint op_count=uid_op_count(rand_engine);          //整体执行次数
+
+    for (uint i = 0; i < op_count; i++)
+    {
+        bool  op     = uid_op(rand_engine);                 //这一次的操作类型
+        uint8 count  = uid_count(rand_engine);              //这一次的操作数量
+
+        if (op)
+        {
+            count=hgl_min(count,series_pool.GetFreeCount());
+
+            if(count<=0)continue;
+
+            cout << "Acquire ";
+
+            for (uint j = 0; j < count; j++)
+            {
+                uint8 index;
+
+                if (series_pool.Acquire(&index))                     //取得一个序列号
+                {
+                     cout<< (int)index <<" ";
+
+                    tmp_list.Add(index);
+                }
+                else
+                {
+                    cout << "Acquire failed!" << endl;
+                    return -1;
+                }
+            }
+        }
+        else
+        {
+            count=hgl_min(count,uint8(tmp_list.GetCount()));
+
+            if(count<=0)continue;
+
+            cout << "Release ";
+
+            for (uint j = 0; j < count; j++)
+            {
+                uint8 pos = uid_op_count(rand_engine)%tmp_list.GetCount();     //取得一个随机位置
+                uint8 index;
+
+                tmp_list.Get(pos,index);            //取得这个位置的数据
+                tmp_list.Delete(pos);               //删除这个位置的数据
+
+                if (series_pool.Release(index))              //释放一个序列号
+                {
+                    cout << (int)index << " ";
+                }
+                else
+                {
+                    cout << "Release failed!" << endl;
+                    return -2;
+                }
+            }
+        }
+
+        cout<<endl;
+
+        out_series_pool(series_pool);
+        out_list(tmp_list);
+
+        cout<<endl;
+    }
+
+    return 0;
 }