Um den index eines Elementes der Warteschlange c#

Habe ich eine Warteschlange von Benutzern(string E-Mails) eine in c# und ich möchte zu senden der Benutzer seine Position in dieser Warteschlange.

etwas wie ;

Queue q = new Queue(32);

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

    queue.IndexOf(email);

Irgendwelche Ideen?

Dank

InformationsquelleAutor baaroz | 2012-03-25

  1. 8

    Vielleicht ein List oder eine Array wäre besser für solche Aktionen, aber Sie könnten versuchen, diese:

    queue.ToArray().ToList().IndexOf(email);
    Dies ist eine funktionierende Lösung, aber es ist mehr eine Antwort auf die Frage: Wie kann man eine Warteschlange in der Liste, die ich anrufen kann die IndexOf-Methode?
    In der Tat, aber die Warteschlange ist nicht bieten eine Schnittstelle für die Rücksendung der index, so ist dies eine Kompromiss-Lösung
    Ich bin ok mit, aber das muss einen zweiten Gedanken, wenn möglich
    Ich Stimme mit @AdrianIftode weil während diesem allen steht in einer einzigen Zeile code dauert es ein paar von O(n) Operationen. Nicht effizient, aber effektiv
    dies ist schöne Lösung ,die ich selbst unterrichtete, zu verwenden .ToArray kopieren der Warteschlange und dann durchläuft das array mit Schleife. das ist aber viel eleganter

    InformationsquelleAutor ionden

  2. 3

    Können Sie mit extension-Methode, so etwas wie:

    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;
}

    InformationsquelleAutor Kirill Polishchuk

  3. 1

    Warteschlange ist nicht die richtige Art zu verwenden, IndexOf, suchen Liste

    Ich weiß, es ist nicht IndexOf !Es war nur Beispiel, was ich versuche zu tun,
    Was ich meine ist, dass wenn Sie eine Sammlung, für die Sie brauchen, zu wissen, die position des Elements in der Auflistung, dann Warteschlange ist die falsche Wahl. @ionden beantwortet, wie es zu tun, ist der richtige Weg, aber..

    InformationsquelleAutor Adrian Iftode

  4. 1

    Leider kann man nicht direkt verwenden, die gute alte .NET Queue Objekt. Warteschlange für "blind" first-in-first-out-Logik, so dass Sie nicht ausführen können, alles andere als das.

    Wenn Sie wirklich brauchen, um zu implementieren eine queue, in die Sie nach Elementen suchen und abrufen Ihrer position (eine sehr nützliche Sache) versuchen Sie, wickeln Sie alles in einer Klasse bietet die folgenden Methoden an:

    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 (queue und dequeue in O(1) während indexOf O(n)) sollten Sie eine doppelt-verkettete Liste

    InformationsquelleAutor usr-local-ΕΨΗΕΛΩΝ

  5. 0

    wenn Sie möchten, dass der Benutzer nun, wie viele Elemente behins seinem element, einfach wieder die aktuelle queue .Count-Eigenschaft, nachdem Sie seine Elemente. Wenn Sie drücken Sie eine elemtn, wird die Anzahl erhöht. Wenn ein element aufgetaucht, die Zählung wird verringert.

    InformationsquelleAutor JotaBe

  6. 0

    Verwenden Sie die Queue's ToArray() Methode, um ein array in der Reihenfolge der Warteschlange, dann das Objekt finden, das Sie suchen. Es gibt eine gute chance, dass Sie nicht brauchen, um eine traditionelle Warteschlange für was auch immer Aufgabe, die Sie durchführen wenn.

    Etwas wie:

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

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

    InformationsquelleAutor Arin Taylor

  7. -1

    Da bist du enqueing der Benutzer, er wird immer die Letzte person in der Liste, was bedeutet, es entspricht queue.Count.

    Nein, Nein, ich bin mit remote scripting aktualisieren, die aktuelle Position,alle paar Pfefferminzbonbons
    Auch wenn Sie nicht sehen, irgendwas hier, dann gibt es wirklich nicht viel, was wir für Sie tun können. Sie müssen wählen Sie einen anderen Behälter geben. ionden, ist richtig. List<T>s kann verwendet werden, wie Warteschlangen sowieso.

    InformationsquelleAutor mpen

Schreibe einen Kommentar