diff --git a/inc/hgl/type/DataArray.h b/inc/hgl/type/DataArray.h index e700a7c..1abd3b6 100644 --- a/inc/hgl/type/DataArray.h +++ b/inc/hgl/type/DataArray.h @@ -1,6 +1,7 @@ #pragma once #include +#include namespace hgl { /** @@ -11,15 +12,15 @@ namespace hgl protected: T *items; - size_t count; ///<当前数据数量 - size_t alloc_count; ///<已分配的数据数量 + int count; ///<当前数据数量 + int alloc_count; ///<已分配的数据数量 public: - size_t GetCount ()const{return count;} ///<取得数据数量(注：非字节数) - const size_t GetAllocCount ()const{return alloc_count;} ///<取得已分配的阵列大小(注：非字节数) - const size_t GetBytes ()const{return count*sizeof(T);} ///<取得阵列已使用的字节数 - const size_t GetAllocBytes ()const{return alloc_count*sizeof(T);} ///<取得阵列已分配空间字节数 + int GetCount ()const{return count;} ///<取得数据数量(注：非字节数) + const int GetAllocCount ()const{return alloc_count;} ///<取得已分配的阵列大小(注：非字节数) + const int GetBytes ()const{return count*sizeof(T);} ///<取得阵列已使用的字节数 + const int GetAllocBytes ()const{return alloc_count*sizeof(T);} ///<取得阵列已分配空间字节数 const bool IsEmpty ()const{count==0;} ///<是否为空 @@ -39,7 +40,7 @@ namespace hgl /** * 分配指定空间出来，供未来使用 */ - void Alloc(size_t size) + void Alloc(int size) { if(size<=alloc_count) return; @@ -47,15 +48,15 @@ namespace hgl alloc_count=power_to_2(size); if(!items) - items=(T *)hgl_malloc(alloc_count*sizeof(T)); + items=hgl_align_malloc(alloc_count); else - items=(T *)hgl_realloc(items,alloc_count*sizeof(T)); + items=hgl_align_realloc(items,alloc_count); } /** * 设置阵列长度 */ - void SetCount(size_t size) ///<设置阵列长度(注：非字节数) + void SetCount(int size) ///<设置阵列长度(注：非字节数) { Alloc(size); @@ -65,7 +66,7 @@ namespace hgl /** * 增加阵列长度 */ - void AddCount(size_t size) + void AddCount(int size) { SetCount(count+size); } @@ -79,7 +80,7 @@ namespace hgl alloc_count=0; } - DataArray(size_t size) + DataArray(int size) { if(size<=0) items=nullptr; @@ -119,7 +120,7 @@ namespace hgl void Zero() { if(items) - memset(items,0,alloc_count); + hgl_zero(items,alloc_count); } /** @@ -155,28 +156,51 @@ namespace hgl /** * 删除列表中的指定项(不关心顺序，如果删除中间的数据，可能会将最后面的数据拿过来填补) * @param start 要删除的数据项的索引起始值 - * @param number 要删除的数据项数量 + * @param delete_count 要删除的数据项数量 * @return 是否成功 */ - bool Delete(int start,int number=1) + bool Delete(int start,int delete_count=1) { + if(!items)return(false); 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 int64 end_count=count-(start+delete_count); //删除的数据段后面的数据个数 - if(start0) + { + 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); + } + } + //else{后面都没数据了，那就啥都不用干了} + + count-=delete_count; return(true); } @@ -184,30 +208,288 @@ namespace hgl /** * 删除列表中的指定项(关心顺序，删除中间数据后，会将后面的数据整体前移) * @param start 要删除的数据项的索引值 - * @param number 要删除的数据项数量 * @return 是否成功 */ - bool DeleteMove(int start,int number=1) + bool DeleteMove(int start,int delete_count=1) { + if(!items)return(false); 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 a 第一个数据的位置 + * @param b 第二个数据的位置 + */ + void Exchange(int a,int b) + { + hgl_swap(items[a],items[b]); + } + + /** + * 移动数据一定量的数据到新的位置 + */ + bool Move(int new_index,int old_index,int move_number=1) + { + if(!items)return(false); + if(new_index==old_index)return(false); + if(old_index<0||old_index>=count)return(false); + + if(new_index<0)new_index=0; + if(new_index>=count)new_index=count; + + if(old_index+move_number>count) + move_number=count-move_number; + + if(move_number<=0)return(false); + + //直接创建新缓冲区复制过去，放弃旧缓冲区 + const int new_alloc_count=power_to_2(count); + T *new_items=hgl_align_malloc(new_alloc_count); + + bool result; + + if(old_index==0) // [old]------ + { + if(new_index>=count) + { + // 0 end count + // +---++-----------+ + // [old] ^new index + // [----mid----] + + // [----mid----][old] + + //int mid_start=move_number; + //int mid_count=count-mid_start; + + //hgl_cpy(new_items, items+mid_start,mid_count ); //mid + //hgl_cpy(new_items+mid_count,items, move_number ); //old + + result=ArrayRearrange( new_items,items,count, + { + move_number, //old + count-move_number //mid + }, + { + 1, //mid + 0 //old + }); + } + else + { + // 0 end count + // +---+-----++-----+ + // [old] ^new index + // [left][right] + + // [left][old][right] + + //int left_start=move_number; + //int left_count=new_index-left_start; + + //int right_start=new_index; + //int right_count=count-right_start; + + //hgl_cpy(new_items, items+left_start, left_count); //left + //hgl_cpy(new_items+left_count, items, move_number); //old + //hgl_cpy(new_items+left_count+move_number, right_start, right_count); //right + + result=ArrayRearrange( new_items,items,count, + { + move_number, //old + new_index-move_number //left + //right,we don't write,and then it should to auto compute + }, + { + 1, //left + 0, //old + 2 //right + }); + } + } + else if(old_index+move_number>=count)// -----[old] + { + if(new_index==0) + { + // 0 end count + // +-------------+---+ + // ^new_index [old] + // [----left----] + + // [old][----left----] + + //hgl_cpy(new_items, items+old_index,move_number); //old + //hgl_cpy(new_items+move_number, items, old_index); //left + + result=ArrayRearrange( new_items,items,count, + { + old_index, //left + move_number, //old + }, + { + 1, //old + 0 //left + }); + } + else + { + // 0 end count + // +----++-----++---+ + // ^new_index + // [left][-mid-][old] + + // [left][old][-mid-] + + //int mid_count=old_index-new_index; + + //hgl_cpy(new_items, items, new_index ); //left + //hgl_cpy(new_items+new_index, items+old_index,move_number ); //old + //hgl_cpy(new_items+new_index+move_number,items+new_index,mid_count ); //mid + + result=ArrayRearrange( new_items,items,count, + { + new_index, //left + old_index-new_index, //mid + //old,we don't write,and then it should to auto compute + }, + { + 0, //left + 2, //old + 1 //mid + }); + } + } + else // ----[old]---- + { + if(new_index==0) + { + // new_index + // v + // v end count + // 0 +----++-----++-----+ + // [left][-old-][right] + + // [-old-][left][right] + + result=ArrayRearrange( new_items,items,count, + { + old_index, //left + move_number, //old + //right,we don't write,and then it should to auto compute + }, + { + 1, //left + 0, //old + 2 //right + }); + } + else + if(new_index>=count) + { + // new_index + // v + // 0 v + // +----++---++-----+ end count + // [left][old][right] + + // [left][right][old] + + result=ArrayRearrange( new_items,items,count, + { + old_index, //left + move_number, //old + //right,we don't write,and then it should to auto compute + }, + { + 0, //left + 2, //right + 1 //old + }); + } + else if(new_index class DataArray }//namespace hgl