在其他元素之后移动特定元素，但不移动到顶部或底部

Question

假设我有一个数组

{ "w", "w", "z", "a", "c", "r", "f", "d", "e", "c", "g", "f", "m", "z" }

我有一条规则，所有的“c”都应该移到“f”之前。 在遵守规则的同时尽可能保持与原始顺序最接近的目标。 一个真实的例子是一个应用程序，它知道某个插件“A”应该高于加载列表中的某个插件“B”。

所以预期的结果是：

将 c 移到第一个 f 之前：

{ "w", "w", "z", "a", "c", "r", "c"<<, "f", "d", "e", "g", "f", "m", "z" }

或

在最后一个 c 之后移动 f：

{ "w", "w", "z", "a", "c", "r", "d", "e", "c", >>"f", "g", "f", "m", "z" }

是否可以使用 LINQ 或任何准备用于此目的的东西？

我尝试了OrderBy(x => x == "c" ? 0 : x == "f" ? 1 : (int?)null)，但它会将元素移动到末尾。我只想对特定元素进行排序，但尽可能保持它们相对于其他元素的位置。

更新

该解决方案应该适用于任何输入：

    public static char GetLetter(Random rand)
    {
        string chars = "abcdefghijklmnopqrstuvwxyz";
        int num = rand.Next(0, chars.Length - 1);
        return chars[num];
    }

    public static IEnumerable<string> Sort(IEnumerable<string> enumerable, string first, string second)
    {
        ???

    }

    static void Main(string[] args)
    {
        Random rand = new Random();
        string[] input = Enumerable.Range(1, 10).Select(x => GetLetter(rand) + "").ToArray();
        var result = Sort(Sort(input, "c", "f"), "m", "e");
    }

支持多个元素（“m”、“c”、“f”）和多个规则是可取的，如果它不会使事情变得太复杂的话。

Answer 1

这个方法做你想做的事：

public static IEnumerable<string> Sort(this IEnumerable<string> enumerable, string first, string second)
{
    return enumerable.TakeWhile(s => s != second)
        .Concat(enumerable.SkipWhile(s => s != second).OrderBy(a => a != first));
}

这个想法是首先获取列表的一部分，直到第一个f（在这种情况下）。然后将剩余部分附加到它上面，首先按c 字符排序。

一个缺点是列表被枚举了两次（部分）。如果这对性能至关重要，您应该选择只枚举一次的替代方法。

Answer 2

这是一个解决方案：

string[] ch = {"a", "c", "f", "d", "e", "c", "g", "f", "m"};
var res = ch.Select((item, index) => new { item, index })
            .OrderBy(x => x.item == "c" ? 0 : Convert.ToInt32(x.index))
            .Select(c => c.item).ToArray();

输出：

Answer 3

如果 In 正确理解了您的问题，我认为您需要有一个数组规则，您将在其中定义规则，例如应该先出现哪个字符。考虑到你的前辈，我在这里添加了一个测试。您可以修改规则并使用它。

    [Test]
    public void CustomOrderByTests()
    {
        char[] ch = { 'a', 'c', 'f', 'd', 'e', 'c', 'g', 'f', 'm' };
        char[] rules = { 'a', 'f', 'c' };

        var result = rules.Intersect(ch).Union(ch);

        char[] expected = { 'a', 'f', 'c', 'd', 'e', 'g', 'm' };
        CollectionAssert.AreEqual(result, expected);
    }

如果你想在使用Array.Sort()重载之前在同一位置重复元素，它将缩短结果而不删除重复项

Array.Sort(rules, ch);

现在您的 ch 数组将具有排序数组。