From 09eec7e7df382b3a47664996bc4d478d265d143f Mon Sep 17 00:00:00 2001 From: "HuYingzhuo(hugo/hyzboy)" Date: Thu, 20 Jul 2023 14:28:32 +0800 Subject: [PATCH] removed List<>::Rand,clean codes of List<> and then all realloc in PreAlloc,delete always include delete_count; --- inc/hgl/type/List.cpp | 259 ++++++++++++++++-------------------------- inc/hgl/type/List.h | 16 ++- 2 files changed, 108 insertions(+), 167 deletions(-) diff --git a/inc/hgl/type/List.cpp b/inc/hgl/type/List.cpp index fd3d5b5..cf954c3 100644 --- a/inc/hgl/type/List.cpp +++ b/inc/hgl/type/List.cpp @@ -19,7 +19,7 @@ namespace hgl if(!items||index<0||index>=count) return(false); - memcpy(&ti,items+index,sizeof(T)); + hgl_cpy(ti,items[index]); return(true); } @@ -29,7 +29,7 @@ namespace hgl if(!items||count<=0) return(false); - memcpy(&ti,items,sizeof(T)); + hgl_cpy(ti,*items); return(true); } @@ -39,37 +39,19 @@ namespace hgl if(!items||count<=0) return(false); - memcpy(&ti,items+count-1,sizeof(T)); + hgl_cpy(ti,items[count-1]); return(true); } template - bool List::Rand(T &ti)const + bool List::Set(int index,const T &val) { - if(!items||count<=0) + if(!items||index<0||index>=count) return(false); -#ifdef _WIN32 - memcpy(&ti,items+(rand()%count),sizeof(T)); -#else - memcpy(&ti,items+(lrand48()%count),sizeof(T)); -#endif - return(true); - } - template - void List::Set(int index,const T &val) - { - #ifdef _DEBUG - if(!items||index<0||index>=count) - { - LOG_ERROR(OS_TEXT("List<>::Set(index=")+OSString(index)+OS_TEXT(",T &) error,DataCount=")+OSString(count)); - } - else - memcpy(items+index,&val,sizeof(T));//items[index]=val; - #else - if(index>=0&&index(items[index],val);//items[index]=val; + + return(true); } /** @@ -79,20 +61,8 @@ namespace hgl template T *List::Add() { - if(!items) - { - count=1; - alloc_count=1; - items=hgl_align_malloc(1); - - return items; - } - else if(count+1>alloc_count) - { - alloc_count=power_to_2(count+1); - - items=(T *)hgl_align_realloc(items,alloc_count); - } + if(!PreAlloc(count+1)) + return(nullptr); ++count; return(items+(count-1)); @@ -106,20 +76,10 @@ namespace hgl template int List::Add(const T &data) { - if(!items) - { - count=0; - alloc_count=1; - items=hgl_align_malloc(1); - } - else if(count+1>alloc_count) - { - alloc_count=power_to_2(count+1); + if(!PreAlloc(count+1)) + return(-1); - items=(T *)hgl_align_realloc(items,alloc_count); - } - - memcpy(items+count,&data,sizeof(T));//items[count]=data; + hgl_cpy(items[count],data);//items[count]=data; return(count++); } @@ -135,25 +95,15 @@ namespace hgl { if(n<=0)return(-1); - if(!items) - { - count=0; - alloc_count=power_to_2(n); - items=hgl_align_malloc(alloc_count); - } - else if(count+n>alloc_count) - { - alloc_count=power_to_2(count+n); - - items=(T *)hgl_align_realloc(items,alloc_count); - } + if(!PreAlloc(count+n)) + return(-2); T *p=items; int result=count; for(int i=0;i(*p,data);//items[count]=data; ++p; } @@ -170,21 +120,13 @@ namespace hgl template int List::Add(const T *data,int n) { - if(!items) - { - count=0; - alloc_count=power_to_2(n); + if(!data||n<=0) + return(-1); - items=hgl_align_malloc(alloc_count); - } - else if(count+n>alloc_count) - { - alloc_count=power_to_2(count+n); + if(!PreAlloc(count+n)) + return(-1); - items=(T *)hgl_align_realloc(items,alloc_count); - } - - memcpy(items+count,data,n*sizeof(T)); + hgl_cpy(items+count,data,n); int r=count; @@ -253,73 +195,84 @@ namespace hgl } /** - * 删除列表中的指定项,删除后将最后一个数据移到被删除的位置 - * @param index 要删除的数据项的索引值 + * 删除列表中的指定项(关心顺序，删除中间数据后，会将后面的数据整体前移) + * @param start 要删除的数据项的索引值 * @return 是否成功 */ template - bool List::Delete(int index) - { - if(count>0&&index>=0&&index - bool List::DeleteMove(int index) - { - if(count>0&&index>=0&&index - bool List::Delete(int start,int number) + bool List::DeleteMove(int start,int delete_count) { if(start>=count)return(false); if(start<0) { - number+=start; + delete_count+=start; start=0; } - if(start+number>count) - number=count-start; + if(start+delete_count>count) + delete_count=count-start; - if(number<=0)return(false); + if(delete_count<=0)return(false); - count-=number; + const int end_count=count-(start+delete_count); - if(start0) + hgl_cpy(items+start,items+start+delete_count,end_count); + + count-=delete_count; + + return(true); + } + + /** + * 删除列表中的指定项(不关心顺序，如果删除中间的数据，可能会将最后面的数据拿过来填补) + * @param start 要删除的数据项的索引起始值 + * @param delete_count 要删除的数据项数量 + * @return 是否成功 + */ + template + bool List::Delete(int start,int delete_count) + { + if(start>=count)return(false); + + if(start<0) + { + delete_count+=start; + start=0; + } + + if(start+delete_count>count) + delete_count=count-start; + + if(delete_count<=0)return(false); + + const int64 end_count=count-(start+delete_count); //删除的数据段后面的数据个数 + + if(end_count>0) + { + if(end_count<=delete_count) //后面的数据个数比删除的数据个数少，直接整体移动 + { + //[------------][***********] + // ^ v + // ^ v + // +<<<<<<<<<<<<<+ + + hgl_cpy(items+start,items+start+delete_count,end_count); + } + else //后面的数据个数比删除的数据个数多，那就只移动等长的最后一段数据 + { + //[---][**********][***] + // ^ v + // ^ v + // +<<<<<<<<<<<<<<<<+ + + hgl_cpy(items+start,items+(count-delete_count),delete_count); + } + + count-=delete_count; + } + //else{后面都没数据了，那就啥都不用干了} return(true); } @@ -371,16 +324,14 @@ namespace hgl void List::Exchange(int a,int b) { //T t; - char t[sizeof(T)]; + //char t[sizeof(T)]; // t=items[a]; // items[a]=items[b]; // items[b]=t; - memcpy(&t,items+a,sizeof(T)); - memcpy(items+a,items+b,sizeof(T)); - memcpy(items+b,&t,sizeof(T)); + hgl_swap(items[a],items[b]); } /** @@ -389,33 +340,25 @@ namespace hgl * @param data 要插入的数据 */ template - void List::Insert(int index,const T &data) + bool List::Insert(int index,const T &data) { if(index<0)index=0; if(index(alloc_count); - } - else if(count+1>alloc_count) - { - alloc_count=power_to_2(count+1); + hgl_move(items+index+1,items+index,count-index); - items=(T *)hgl_align_realloc(items,alloc_count); - } - - memmove(items+index+1,items+index,(count-index)*sizeof(T)); - - memcpy(items+index,&data,sizeof(T));//items[index]=data; + hgl_cpy(items[index],data);//items[index]=data; ++count; } else Add(data); + + return(true); } /** @@ -434,16 +377,16 @@ namespace hgl //T t; char t[sizeof(T)]; - memcpy(&t,items+index,sizeof(T));//t=items[index]; + hgl_cpy(*(T *)&t,items[index]);//t=items[index]; - if(index(items+index ,items+index+1 ,newindex-index); + else hgl_move(items+newindex+1 ,items+newindex ,index-newindex); - memcpy(items+newindex,&t,sizeof(T));//items[newindex]=t; + hgl_cpy(items[newindex],*(T *)&t);//items[newindex]=t; } template - bool List::PreMalloc(int new_count) + bool List::PreAlloc(int new_count) { if(alloc_count>=new_count)return(true); @@ -457,7 +400,7 @@ namespace hgl } else { - T *new_items=(T *)hgl_align_realloc(items,alloc_count); + T *new_items=hgl_align_realloc(items,alloc_count); if(!new_items)return(false); @@ -477,7 +420,7 @@ namespace hgl return(true); } - if(!PreMalloc(new_count)) + if(!PreAlloc(new_count)) return(false); count=new_count; diff --git a/inc/hgl/type/List.h b/inc/hgl/type/List.h index 8927681..11d7709 100644 --- a/inc/hgl/type/List.h +++ b/inc/hgl/type/List.h @@ -23,7 +23,7 @@ namespace hgl int GetAllocCount ()const{return alloc_count;} ///<取得已分配容量 int GetCount ()const{return count;} ///<取得列表内数据数量 virtual bool SetCount (int); ///<设置列表内数据数量 - virtual bool PreMalloc (int); ///<预分配指定数量的数据空间 + virtual bool PreAlloc (int); ///<预分配指定数量的数据空间 T * GetData ()const{return items;} ///<提供原始数据项 int GetBytes ()const{return count*sizeof(T);} ///<取得原始数据总字节数 @@ -51,13 +51,12 @@ namespace hgl virtual void ClearData(); ///<清除所有数据，但不清空缓冲区 virtual int Find(const T &)const; ///<查找指定数据的索引 virtual bool IsExist(const T &flag)const{return Find(flag)!=-1;} ///<确认数据项是否存在 - virtual bool Delete(int); ///<删除指定索引的数据 - virtual bool Delete(int,int); ///<删除指定索引的数据 - virtual bool DeleteMove(int); ///<删除指定索引的数据,将后面紧邻的数据前移 + virtual bool Delete(int,int=1); ///<删除指定索引的数据 + virtual bool DeleteMove(int,int=1); ///<删除指定索引的数据,将后面紧邻的数据前移 virtual bool DeleteByValue(const T &); ///<删除一个指定数据 virtual void DeleteByValue(const T *,int); ///<删除一批指定的数据 virtual void Exchange(int,int); ///<根据索引交换两个数据 - virtual void Insert(int,const T &); ///<在指定索引处插入一个数据 + virtual bool Insert(int,const T &); ///<在指定索引处插入一个数据 virtual void Move(int,int); ///<移动一个数据到移指索引处 void DeleteClear(); ///<清除所有数据并全部调用delete @@ -80,8 +79,7 @@ namespace hgl } bool Get(int,T &)const; ///<取得指定索引处的数据 - void Set(int,const T &); ///<设置指定索引处的数据 - bool Rand(T &)const; ///<随机取得一个数据 + bool Set(int,const T &); ///<设置指定索引处的数据 virtual bool First(T &)const; ///<取第一个数据 virtual bool Last(T &)const; ///<取最后一个数据 @@ -107,7 +105,7 @@ namespace hgl if(count<=0)return; - without_list.PreMalloc(count); + without_list.PreAlloc(count); const T *sp=this->GetData(); @@ -161,7 +159,7 @@ namespace hgl // virtual T * Append(); ///<追加一个数据 // virtual T * Insert(int); ///<在指定索引处创建一个数据 - void Insert(int,const ItemPointer &); ///<在指定索引处插入一个数据 + bool Insert(int,const ItemPointer &); ///<在指定索引处插入一个数据 virtual void Clear(); ///<清除所有数据 virtual void ClearData(); ///<清除所有数据，但不清空缓冲区