需要创建项列表的动态FIFO队列

时间:2012-12-17 15:18:51

标签: c# queue

我想创建列表中所有项目的FIFO队列。我需要从队列中检索列表中的项目。

这是我的代码:

using System.Collections.Generic;

namespace CHPCanControl
{
  public class signals
 {
    public double quant;
    public int Ind;
    public int Subin;
    public int Control;
    public int dat;
    public List<signals> signalList;

    public signals(double quant, int Ind, int Subin, int Control, int dat)
    {

        this.quant = quant;
        this.Ind = Ind;
        this.Control = Control;
        this.Subin = Subin;
        this.dat = dat;
    }
 }

 public class Controlsignal 
{
   public List<signals> signalList = new List<signals>(); // this is my first list

    public void main()
    {
        signalList.Add(new signals(1, 1000, 1, 0x60, 1));
        signalList.Add(new signals(1, 1000, 2, 0x60, 1));
        signalList.Add(new signals(1, 1000, 3, 0x60, 1));
        signalList.Add(new signals(1, 1000, 4, 0x60, 1));
        signalList.Add(new signals(0.5, 1000, 5, 0x60, 200));
        signalList.Add(new signals(1, 1000, 6, 0x60, 1));
        signalList.Add(new signals(1, 1000, 7, 0x60, 1));
        signalList.Add(new signals(0.0625, 1000, 8, 0x60, 1));
        signalList.Add(new signals(0.1, 1000, 9, 0x60, 1));
        signalList.Add(new signals(0.1, 1000, 10, 0x60, 1));
    }
  }

   public class Statussignal
{
   public List<signals> signalList1 = new List<signals>(); // this is my second list

    public void main()
    {
        signalList1.Add(new signals(1, 1100, 1, 0x40, 1));
        signalList1.Add(new signals(1, 1100, 2, 0x40, 1));
        signalList1.Add(new signals(1, 1100, 3, 0x40, 1));
        signalList1.Add(new signals(0.0002, 1100, 4, 0x40, 1));
        signalList1.Add(new signals(0.5, 1100, 5, 0x40, 200));
        signalList1.Add(new signals(1, 1100, 6, 0x40, 1));
        signalList1.Add(new signals(1, 1100, 7, 0x40, 1));
        signalList1.Add(new signals(1, 1100, 8, 0x40, 1));
    }
  }
 }

我的问题是我想在FIFO队列中添加我的两个列表中的项目。我想我可能需要从多个线程访问队列。

非常感谢大家以这种方式做的回复,但我不确定是否正确..

  using System;
  using System.Collections.Generic;
  using System.ComponentModel;
  using System.Data;
  using System.Drawing;
  using System.Linq;
  using System.Text;
  using System.IO;
  using System.Windows.Forms;
  using System.Text.RegularExpressions;
  using System.Threading;


 namespace CHPCanControl
{
public partial class Form1 : Form
{

    Controlsignal control = new Controlsignal();
    Statussignal status = new Statussignal();
    Calibrationparameters calibration = new Calibrationparameters();


    public Form1()
    {
        InitializeComponent();
    }

    private void Form1_Load(object sender, EventArgs e)
    {

        // need to do something here by which you will receieve 
        // your messages here from the ECU

        Thread thread = new Thread(new ThreadStart(this.ECU_Send));
        thread.Start();
        thread.IsBackground = true;

    }
    public void ECU_Send()
    {
        private Queue<control.signalList> queue = new Queue<control.signalList>();
        public event EventHandler Changed;
        protected virtual void OnChanged()
        {
            if(Changed != null)
            {
                Changed(this,EventArgs.Empty);
            }
        }
    public int Count { get { return queue.Count; } }

    public virtual void Enqueue(control.signalList item)
    {
        queue.Enqueue(item);
            OnChanged();
    }


    public virtual void Dequeue()
    {
       control.signalList item = queue.Dequeue();
        OnChanged();
        return item;
    }
   }
  }

2 个答案:

答案 0 :(得分:2)

  • 对于FIFO,您应使用Queue<T>
  • 对于LIFO,您应该使用Stack<T>

有关集合等的更多信息,请访问here

如果您使用。NET 4或更高版本,则可以使用ConcurrentQueue<T>,请阅读更多here。 如果您使用 .NET 3.5或更低版本,则可以使用同步队列来确保线程安全,并且可以找到一个很好的示例here

using System;
using System.Collections;
public class SamplesQueue  {

   public static void Main()  {

      // Creates and initializes a new Queue.
      Queue myQ = new Queue();
      myQ.Enqueue( "The" );
      myQ.Enqueue( "quick" );
      myQ.Enqueue( "brown" );
      myQ.Enqueue( "fox" );

      // Creates a synchronized wrapper around the Queue.
      Queue mySyncdQ = Queue.Synchronized( myQ );

      // Displays the sychronization status of both Queues.
      Console.WriteLine( "myQ is {0}.", myQ.IsSynchronized ? "synchronized" : "not synchronized" );
      Console.WriteLine( "mySyncdQ is {0}.", mySyncdQ.IsSynchronized ? "synchronized" : "not synchronized" );
   }
}
/* 
This code produces the following output.

myQ is not synchronized.
mySyncdQ is synchronized.
*/

答案 1 :(得分:0)

听起来你只想使用IEnumerable。这是一种通过只读界面从列表中读取所有项目的方法。您可以在LINQ中使用Concat来获取代表两个列表中项目的IEnumerable

但是,IEnumerable不是线程安全的,所以如果您计划从多个线程访问队列,那么您将需要使用BlockingCollection,它将包裹ConcurrentQueue默认。然后,您可以将两个列表中的所有项目添加到队列中,并从任意数量的线程中读取它。