Holen Sie sich den Index eines Elements innerhalb der Warteschlange C#

Question

Ich habe eine Warteschlange von Benutzern (Zeichenfolge von E-Mails) a in C# und ich möchte den Benutzer seinen Standort in dieser Warteschlange senden.

etwas wie;

Queue q = new Queue(32); 

q.Enqueue(Session["email"].ToString()); 

    queue.IndexOf(email); 

Irgendwelche Ideen?

dank

Answer 1

Vielleicht ein List oder ein Array würde für solche Aktionen besser, aber man könnte versuchen, diese:

queue.ToArray().ToList().IndexOf(email); 

Answer 2

Da Sie die Benutzer sind Enqueing, er wird immer die letzte Person in der Liste sein, was bedeutet, es zu queue.Count gleichwertig sein.

Answer 3

Wenn Sie dem Benutzer jetzt mitteilen möchten, wie viele Elemente sein Element enthält, geben Sie nach dem Einfügen seiner Elemente einfach die aktuelle Queue .Count -Eigenschaft zurück. Immer wenn Sie ein Element drücken, wird die Anzahl erhöht. Wenn ein Element aufgeklappt wird, wird die Anzahl verringert.

Answer 4

Queue nicht der richtige Typ ist IndexOf zu verwenden, suchen Sie nach Liste

Answer 5

Leider kann man nicht verwende direkt das einfache alte .NET Queue Objekt. Die Warteschlange ist für eine "blinde" First-in-first-out-Logik ausgelegt, so dass Sie nur etwas anderes ausführen können.

Wenn Sie wirklich brauchen eine Warteschlange zu implementieren, in dem Sie Elemente finden können und ihre Position abrufen (eine sehr nützliche Sache) versuchen, in einer Klasse, alles zu wickeln, das die folgenden Methoden aussetzt:

public class CustomQueue<T> { 
    private LinkedList<T> fifoList = new LinkedList<T>(); 

    public Enqueue(T newItem) { 
     //add newItem at the head of fifoList 
    } 

    public T Dequeue() { 
     //return and remove the item that is located at the tail of the queue 
    } 

    public int indexOf(T searchFor) { 
     int ret = 0; 
     for (T item: fifoList) { 
      if (item.equals(searchFor)) return ret; 
      ret++; 
     } 
    } 
} 

Für eine bessere Leistung (Warteschlange und dequeue O (1), während indexOf O (n)) mit einer doppelt verkettete Liste

Answer 6

Sie können Erweiterungsmethode verwenden, so etwas wie verwenden soll:

public static int IndexOf<T>(this IEnumerable<T> collection, T searchItem) 
{ 
    int index = 0; 

    foreach (var item in collection) 
    { 
     if (EqualityComparer<T>.Default.Equals(item, searchItem)) 
     { 
      return index; 
     } 

     index++; 
    } 

    return -1; 
} 

Answer 7

Verwenden Sie die Methode QueueToArray(), um ein Array in der Reihenfolge der Warteschlange abzurufen, und suchen Sie dann nach dem Objekt, nach dem Sie suchen. Es besteht eine gute Chance, dass Sie für jede Aufgabe, die Sie ausführen, keine traditionelle Warteschlange verwenden müssen.

Etwas wie:

Queue q = new Queue(); 
q.Enqueue("apple"); 
q.Enqueue("banana"); 
q.Enqueue("orange"); 

// get banana index: 
return Array.IndexOf(q.ToArray(), "banana");