Kevin-moon

学习在于分享
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

简单的数据移动算法(C#)

Posted on 2009-04-14 11:06  Kevin-moon  阅读(2727)  评论(3编辑  收藏  举报
      最近一直都在忙于项目的版本开发,现在终于有时间闲下来写点东西了!
      数据移动算法,其实是一个比较简单的程序,当移动的数据是一个的时候,只是移动的数据和被移动的数据相互交换下排序值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