0

队列： 

    public class Queue
    {
        public Queue() { }

        public process Front() { return this.q_list.ElementAt(0); }
        public int Size { get { return this.q_list.Count; } }
        public bool IsEmpty { get { return this.q_list.Count <= 0 ? true : false; } }

        public void Enqueue(process proc) { this.q_list.Add(proc); } 
        public void Dequeue() { this.q_list.RemoveAt(0); }

        public List<process> q_list = new List<process>();
    };

创建列表：

    List<Queue> rr_list = new List<Queue>();

流程结构：

    public class process
    {
        public int Proc_a;
        public int Proc_b;
        public int Proc_Index;
    };

假设我想根据 Proc_Index 的值在特定位置将进程添加到列表中。我怎样才能做到这一点？我们还假设列表最初是空的。

    process proc = new process{
         Proc_a = 1,
         Proc_b = 2,
         Proc_Index = 4 };

我想将其添加到位于索引 4 的列表中的队列中。

这可能吗？

我试过了：

rr_list[proc.Proc_Index].Enqueue(proc);

但是它说找不到索引或其他问题。

我唯一能做的就是通过为最多 20 个索引添加空队列来初始化列表，但我不知道是否有更好的方法。

4

3 回答 3

1

您应该使用 aSystem.Collections.Generic.Queue而不是自己编写。System.Collections.Generic.Dictionary如果需要键值查找，请使用 a 。

var rr_list = new Dictionary<int, Queue<process>>();

process proc = new process{
     Proc_a = 1,
     Proc_b = 2,
     Proc_Index = 4 };

rr_list[proc.Proc_Index].Enqueue(proc);
于 2013-10-10T16:30:04.550 回答
1

您可能想要使用字典而不是列表。

var rr_list = new Dictionary<int, Queue>();

然后有一个 addprocess 功能

function void AddProcess(proccess proc){
     if(rr_list.ContainsKey(proc.Proc_Index){
        rr_list[proc.Proc_Index].Enqueue(proc);
     } else {
        rr_list[proc.Proc_Index] = (new Queue()).Enqueue(proc); 
     }
}
于 2013-10-10T16:32:59.833 回答
1

列表通常应该没有漏洞，因此如果要将索引 4 处的元素添加到空列表中，这将使索引 0 到 3 包含 null。

现在，你可以这样做。您可以检查长度是否大于请求的索引，如果不是，则继续添加空值，直到达到。然后索引就会存在，你可以给它分配一些东西：

static void EnsureLength<T> (List<T> list, int index)
{
    while (list.Count <= index)
        list.Add(default(T));
}

然后你可以像这样使用它：

List<int?> list = new List<int?>();

EnsureLength(list, 3);
list[3] = 123;

一个可能更好的方法是简单地使用字典，特别是如果你知道你会有漏洞。所以你只会有一个Dictionary<int, T>：

Dictionary<int, int?> dict = new Dictionary<int, int?>();
dict[3] = 123;
于 2013-10-10T16:36:08.593 回答