在 C# 中对队列进行排序

Question

尽管这个问题听起来很重复，但我搜索了很多，但找不到合适的解决方案。

我有以下课程

public enum ChangeType
{ 
    Add,
    Modify,
    Delete
}



public enum ChangedObjectType
{ 
    Project,
    Customer,
    Border,
    Photo
}

public struct ChangeInfo
{
    public ChangeType typeofChange { get; private set; }
    public ChangedObjectType objectType { get; private set; }

    public string objectID { get; private set; }

    public ChangeInfo(ChangeType changeType, ChangedObjectType changeObj, string objectId):this()
    {
        typeofChange = changeType;
        objectType = changeObj;
        objectID = objectId;
    }

}

线程：

public class ChangeInfoUploader
{ 
    static Queue<ChangeInfo> changeInfoQueue = new Queue<ChangeInfo>();
    static Thread changeInfoUploaderThread = new Thread(new ThreadStart(ChangeInfoUploaderProc));
    static bool isStarted = false;
    static Project currentProject;

    public static void Initialize(Project curproject)
    {
        currentProject = curproject;
        isStarted = true;
        changeInfoUploaderThread.Start();
        ResumeData();
    }

    static void ChangeInfoUploaderProc()
    {
        while (isStarted)
        {
            if (currentProject != null)
            {
                ChangeInfo? addToDb = null;

             // I need to sort changeInfoQueue before dequeue
                lock (changeInfoQueue)
                {
                    if (changeInfoQueue.Count != 0)
                        addToDb = changeInfoQueue.Dequeue();
                }
            }
        }
        Logdata();
        changeInfoUploaderThread.Abort();
    }
}

这里是changeInfoQueue队列的示例数据。

<Info TypeofChange="Add" ObjectType="Customer" ObjectId="0005" />
<Info TypeofChange="Add" ObjectType="Customer" ObjectId="0006" />
<Info TypeofChange="Add" ObjectType="Customer" ObjectId="0007" />
<Info TypeofChange="Add" ObjectType="Photo" ObjectId="01a243f5-4894-4d99-8238-9c4cd3" />

我的问题：

• 需要根据ObjectType对changeInfoQueue进行梳理。我该怎么做？

我的发现：

• 我找到了OrderBy。可以使用吗？如果有，怎么做？

除此之外，我还发现了priorityQueue。对我来说最好的解决方案是什么？

编辑：

在创建相关对象时添加此队列的值。 （项目、边界等）并将其保存在本地 XML 文件中。之后，它需要写入数据库。这是通过使用线程来完成的，当我们保存这些数据时，必须特别保存它以避免外键违规。所以这个线程是用来调用那些相关的方法的。

我使用orderby如下：

Queue<ChangeInfo> changeInfoQueue2 = changeInfoQueue.OrderBy(ChangeInfo => ChangeInfo.ObjectType);

然后它会抛出以下异常：

无法将类型“System.Linq.IOrderedEnumerable”隐式转换为“System.Collections.Generic.Queue”。存在显式转换（您是否缺少演员表？）

Answer 1

为什么要按队列中的对象类型进行排序？队列，根据其定义，并不意味着以这种方式排序，而是旨在作为一种先进先出的元素工作。

如果您只想要一个能够被排序的集合和有序列表，或者为您拥有的不同类型的对象创建多个队列，请使用列表。

例如，如果你去超市，你有几个队列，每个不同的部分一个......将所有人放在同一个队列中然后根据是否“排序”他们是没有意义的他们是为了屠夫或面包店。

当您需要“排队”事物时，您有一个队列......如果您不使用适当的构造，请不要尝试将其强制放入队列中。 （“如果你有一把锤子，一切看起来都像钉子”......但它不应该）

Answer 2

虽然关于使用队列和OrderBy 的所有内容都是有效的，但您仍然可能希望对队列中的元素进行排序。

您可以基于IOrderedEnumerable 构建一个新队列：

Queue<string> queue = new Queue<string>();
queue.Enqueue("first");
queue.Enqueue("second");
queue.Enqueue("third");
queue.Enqueue("fourth");

// Builds a new queue. Items are now alphabetically ordered
Queue<string> orderedQueue = new Queue<string>(queue.OrderBy(z => z));