最近一直都在忙于项目的版本开发,现在终于有时间闲下来写点东西了!
数据移动算法,其实是一个比较简单的程序,当移动的数据是一个的时候,只是移动的数据和被移动的数据相互交换下排序值Seq就可以了,不过当移动的数据不止一个的时候,有多个数据,而且这些数据可能是连续的,也可能是不连续的,这个时候虽然也不复杂,但是还是有点烦琐的。前段时间我正好碰到了个这样的需求,就写了个比较通用的算法。
算法效果演示:
1、在上述的数据中,同时向上移动[Key0]、[Key2,Key3,Key4]、[Key9]这三部分数据
2、在上述的数据中,同时向下移动[Key0]、[Key1,Key2,Key3]、[Key9]这三部分数据
算法代码分析:
通过上面的类图可以基本了解实现的结构,MoveSeqArithmeticItem是移动顺序算法中的数据元素实体,其中Obj是数据对象,ObjKey是数据对象中的关键ID,其实该类就是中间的一个包装,只是提供了排序字段Seq和AfterSetSequenceEvent事件(设置序号后触发的事件)
MoveSeqArithmetic是算法的核心,需要特别说明下的是SequenceAreaEntity类,该类是数据集合中连续区域对象的结构,目的是方便对于多个连续或不连续的数据进行操作。MoveSeqArithmetic中移动的具体实现还是看下面的图更加清晰,
核心代码:MoveUpByKeys
测试DEMO:
OVER!
下载代码:TestPerformance.rar
数据移动算法,其实是一个比较简单的程序,当移动的数据是一个的时候,只是移动的数据和被移动的数据相互交换下排序值Seq就可以了,不过当移动的数据不止一个的时候,有多个数据,而且这些数据可能是连续的,也可能是不连续的,这个时候虽然也不复杂,但是还是有点烦琐的。前段时间我正好碰到了个这样的需求,就写了个比较通用的算法。
算法效果演示:
1、在上述的数据中,同时向上移动[Key0]、[Key2,Key3,Key4]、[Key9]这三部分数据
2、在上述的数据中,同时向下移动[Key0]、[Key1,Key2,Key3]、[Key9]这三部分数据
算法代码分析:
通过上面的类图可以基本了解实现的结构,MoveSeqArithmeticItem是移动顺序算法中的数据元素实体,其中Obj是数据对象,ObjKey是数据对象中的关键ID,其实该类就是中间的一个包装,只是提供了排序字段Seq和AfterSetSequenceEvent事件(设置序号后触发的事件)
MoveSeqArithmetic是算法的核心,需要特别说明下的是SequenceAreaEntity类,该类是数据集合中连续区域对象的结构,目的是方便对于多个连续或不连续的数据进行操作。MoveSeqArithmetic中移动的具体实现还是看下面的图更加清晰,
核心代码:MoveUpByKeys
Code
详细的代码下载下面的代码项目进行了解。测试DEMO:
Code
执行结果上面已经展示。OVER!
下载代码:TestPerformance.rar