在 C# 中序列更新后重新排列通用列表

Question

假设我有一个这样的通用列表：

var categories = new List<Category>() {
    new Category() { sequence = 3, categoryName = "Category F" },
    new Category() { sequence = 1, categoryName = "Category S" },
    new Category() { sequence = 2, categoryName = "Category Z" },
    new Category() { sequence = 4, categoryName = "Category X" },
    new Category() { sequence = 5, categoryName = "Category V" }
};

我正在尝试用另一个替换给定的序列号，即用序列号 2 更新列表中的项目，编号为 5，如下所示：

int currSeq = 2;
int newSeq = 5;
var item = categories.Find(a => a.sequence == currSeq);
item.sequence = newSeq;

如果 newSeq 没有​​重复，例如newSeq = 6，我可以做 OrderBy：

categories = categories.OrderBy(c => c.sequence).ToList();

但问题是当它们重复时，我需要 newSeq 成为序列#5 并碰撞另一个重复的序列#5 + 1。

请提供解决此问题的任何指导。谢谢。

更新：某些情况下，当新序列

场景 A：

var categories = new List<Category>() {
    new Category() { sequence = 3, categoryName = "Category F" },
    new Category() { sequence = 1, categoryName = "Category S" },
    new Category() { sequence = 2, categoryName = "Category Z" },
    new Category() { sequence = 5, categoryName = "Category X" },
    new Category() { sequence = 6, categoryName = "Category V" }
};
int currSeq = 2;
int newSeq = 1;
var result = categories.UpdateSequence(currSeq,newSeq).OrderBy(x=>x.sequence);

输出场景 A：

1: Category S
3: Category Z
4: Category F
5: Category X
6: Category V

所需的输出场景 A：

1: Category Z
2: Category S
3: Category F
5: Category X
6: Category V

场景 B：

int currSeq = 3;
int newSeq = 1;
var result = categories.UpdateSequence(currSeq,newSeq).OrderBy(x=>x.sequence);

输出场景 B：

1: Category Z
2: Category S
4: Category F
5: Category X
6: Category V

期望的输出场景 B：

1: Category F
2: Category S
3: Category Z
5: Category X
6: Category V

Answer 1

按照 elgonzo 在他的评论中所说的去做。另外，从间隔较宽的序列号开始，即 1000、2000、3000 而不是 1、2、3。我不知道你的用例，但除非你重新排序很多，否则这将最大限度地减少你必须做的序列号的“颠簸”数量。

Answer 2

假设您已经根据Sequence 对列表进行了排序，您可以使用LINQ 的FindIndex 方法找到具有currSeq 和newSeq 的元素的索引，然后使用RemoveAt 和Insert 将更新的元素放置在正确的位置。

类似这样的：

int currSeq = 2;
int newSeq = 5;
var oldIndex = categories.FindIndex(i => i.Sequence == currSeq);
var newIndex = categories.FindIndex(i => i.Sequence == newSeq);

if(oldIndex > -1)
{
    var oldItem = lst[oldIndex];
    oldItem.ID = newSeq;

    if(newIndex > -1)
    {
        newIndex = newIndex-1 < 0 ? 0 : newIndex - 1;    //in case the first element is the existing one
        categories.RemoveAt(oldIndex);
        categories.Insert(newIndex, oldItem);
    }
    else
    {
        categories = lst.OrderBy(i => i.ID).ToList();
    }
}

Answer 3

我认为这将解决您的问题。但是当插入所有以下行时，也会移动。你可以这样吗？

    var categories = new List<Category>() {
        new Category() { sequence = 3, categoryName = "Category F" },
        new Category() { sequence = 1, categoryName = "Category S" },
        new Category() { sequence = 2, categoryName = "Category Z" },
        new Category() { sequence = 4, categoryName = "Category X" },
        new Category() { sequence = 5, categoryName = "Category V" }
    };

    List<string> list = new List<string>();
    for (int i = 0; i < 6; i++)
    {
        list.Add("");
    }

    foreach (var item in categories)
    {
        list[item.sequence] = item.categoryName;
    }

    var removeFrom = 2;
    var removeTo = 5;

    list.Insert(removeTo, list[removeFrom]);
    list.RemoveAt(removeFrom);

Answer 4

根据评论和已编辑的 OP 进行更新。

假设您的 Category 类定义如下。

public class Category
{
    public int sequence{get;set;}
    public string categoryName{get;set;}
}

当newValue

 public static List<Category> UpdateSequence(this List<Category> categories, int oldValue,int newValue)
 {
        var invalidState = -1;
        if(oldValue>newValue)
        {
            categories.Single(x=>x.sequence == oldValue).sequence = invalidState;
            if(categories.Any(x=>x.sequence == newValue))
            {
                categories = UpdateSequence(categories, newValue,newValue+1);
            }
            categories.Single(x=>x.sequence == invalidState).sequence = newValue;
        }
        else
        {
            if(categories.Any(x=>x.sequence == newValue))
            {
                categories = UpdateSequence(categories, newValue,newValue+1);
            }
            categories.Single(x=>x.sequence==oldValue).sequence = newValue;
        }
        return categories;
    }

输入

var categories = new List<Category>() {
    new Category() { sequence = 3, categoryName = "Category F" },
    new Category() { sequence = 1, categoryName = "Category S" },
    new Category() { sequence = 2, categoryName = "Category Z" },
    new Category() { sequence = 5, categoryName = "Category X" },
    new Category() { sequence = 6, categoryName = "Category V" }

场景 1：

int currSeq = 2;
int newSeq = 1;
var result = categories.UpdateSequence(currSeq,newSeq).OrderBy(x=>x.sequence);

输出

1 Category Z 
2 Category S 
3 Category F 
5 Category X 
6 Category V 

场景 2

int currSeq = 3;
int newSeq = 1;
var result = categories.UpdateSequence(currSeq,newSeq).OrderBy(x=>x.sequence);

输出

1 Category F 
2 Category S 
3 Category Z 
5 Category X 
6 Category V