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

      最近一直都在忙于项目的版本开发，现在终于有时间闲下来写点东西了！
      数据移动算法，其实是一个比较简单的程序，当移动的数据是一个的时候，只是移动的数据和被移动的数据相互交换下排序值Seq就可以了，不过当移动的数据不止一个的时候，有多个数据，而且这些数据可能是连续的，也可能是不连续的，这个时候虽然也不复杂，但是还是有点烦琐的。前段时间我正好碰到了个这样的需求，就写了个比较通用的算法。

算法效果演示：

---

1、在上述的数据中，同时向上移动[Key0]、[Key2,Key3,Key4]、[Key9]这三部分数据

2、在上述的数据中，同时向下移动[Key0]、[Key1,Key2,Key3]、[Key9]这三部分数据


算法代码分析：

---

      通过上面的类图可以基本了解实现的结构，MoveSeqArithmeticItem是移动顺序算法中的数据元素实体，其中Obj是数据对象，ObjKey是数据对象中的关键ID，其实该类就是中间的一个包装，只是提供了排序字段Seq和AfterSetSequenceEvent事件（设置序号后触发的事件）
      MoveSeqArithmetic是算法的核心，需要特别说明下的是SequenceAreaEntity类，该类是数据集合中连续区域对象的结构，目的是方便对于多个连续或不连续的数据进行操作。MoveSeqArithmetic中移动的具体实现还是看下面的图更加清晰，


核心代码：MoveUpByKeys

/// <summary>
/// 将数据元素全部向上移动
/// </summary>
/// <param name="objKeys">对象关键字</param>
public void MoveUpByKeys(object[] objKeys)
{
    #region 预处理

    if (objKeys == null)
    {
        return;
    }

    #endregion

    Hashtable hs = this.GetSequenceAreasByKeys(objKeys);
    foreach (DictionaryEntry h in hs)
    {
        SequenceAreaEntity o = (SequenceAreaEntity)h.Value;

        //移动的数据
        MoveSeqArithmeticItem<T, K> moveItem = this.GetPreviewItemByArea(o);

        if (moveItem != null)
        {
            int moveIndex = moveItem.Seq;
            int fIndex = o.FItem.Seq;
            int lIndex = o.LItem.Seq;

            foreach (MoveSeqArithmeticItem<T, K> entry in o.ArrAreas)
            {
                entry.Seq = entry.Seq - fIndex + moveIndex;
            }

            moveItem.Seq = lIndex;

            o.FItem.PreviewItem = moveItem.PreviewItem;
            moveItem.PreviewItem = o.LItem;
            moveItem.BackItem = o.LItem.BackItem;
            o.LItem.BackItem = moveItem;
        }
    }

    this.Sort();
}

详细的代码下载下面的代码项目进行了解。

测试DEMO：

/// <summary>
/// 向上移动
/// </summary>
private static void StartTestDataStructMoveUp()
{
    Console.WriteLine("-------------待排序的数据--------------");

    List<MoveSeqArithmeticItem<object, string>> list = new List<MoveSeqArithmeticItem<object, string>>();
    for (int i = 0; i < 10; i++)
    {
        MoveSeqArithmeticItem<object, string> o = new MoveSeqArithmeticItem<object, string>(i, string.Format("key{0}", i), null);
        list.Add(o);
    }

    //构造数据结构，并加入数据
    MoveSeqArithmetic<object, string> s = new MoveSeqArithmetic<object, string>(list.ToArray<MoveSeqArithmeticItem<object, string>>());

    //向上移动数据
    s.MoveUpByKeys(new object[] { "key0" });
    s.MoveUpByKeys(new object[] { "key2", "key3", "key4" });
    s.MoveUpByKeys(new object[] { "key9" });

    //打印
    foreach (MoveSeqArithmeticItem<object, string> item in s.ArrList)
    {
        Console.WriteLine(string.Format("Seq: {0} --- Key: {1}", item.Seq, item.ObjKey));
    }
}

执行结果上面已经展示。

---

      OVER!

下载代码：TestPerformance.rar