C++ Finden Bestimmtes Element in der Warteschlange

Die Idee ist ziemlich einfach und für die Aufgabe, die es braucht, um eine Warteschlange, also bitte nicht schlagen andere Methoden.

Brauche ich, um eine volle Warteschlange, zum Beispiel 5 Elemente (5,4,3,2,1) und den sensorwerten die position des Elements, die Sie wollen bewegt werden, um die front. E. g, Position 3, bei dem das element 2. So die neue Warteschlange: 2,5,4,3,1...

Ich habe auf diese für eine lange Zeit, so ist es nicht, sobald ich gegen eine Wand, die ich um Hilfe bitten. Möchte nur einen Schubs, um mir die Arbeit in die richtige Richtung wieder 🙂 vielen Dank

  • Wenn Sie in drei -, pop-3 Elemente in eine andere Datenstruktur, pop das gewünschte element, drücken Sie die 3-Elemente zurück in die Warteschlange, und drücken Sie dann das gewünschte element.
  • So weit Peter ich habe versucht, mit einer temp-Warteschlange, aber ich hatte Probleme bei der Suche die richtige syntax, um die position des Elements in der Warteschlange ausgewählt. Ich verwendet, während Aussagen zu leeren und füllen der Warteschlangen mit Daten. Und ich werde versuchen, dass Moo, danke. Bald zurück sein.
  • Wie wird das element in position 3 '2'? AFAICT es 3 sein sollte.
  • 0 5, 1 4, 3 wird 2, 2 wird 3. Oder tun Warteschlangen nicht funktionieren, wie arrays?
  • Warteschlangen funktionieren nicht wie arrays. Aber das ist irrelevant. Indizes noch funktionieren, da es die menschliche interpretation, die auf einer Daten-Visualisierung. Wir nur zählen. Ich nur anders gezählt 🙂 ich war die Fixierung auf das dilemma, ob wir würden die Zählung auf der linken oder auf der rechten Seite.
InformationsquelleAutor user3397180 | 2014-04-04
  1. 1

    Warteschlange Darstellungen sind ziemlich willkürlich. Ich würde verwenden eine deque:

    #include <deque>
#include <algorithm>
#include <iostream>

int main()
{
    std::deque<int> queue { 5, 4, 3, 2, 1 };
    auto b = begin(queue);

    std::cout << "Which element? ";
    int n;
    if (std::cin >> n && n > 0 && size_t(n) <= queue.size())
    {
        std::rotate(b, b+n-1, b+n);
        for (auto i : queue)
            std::cout << i << " ";
    } else
    {
        std::cout << "invalid input\n";
    }
}

    Sehen es live auf coliru

    Wenn durch die Warteschlange, die Sie bedeuten, LIFO-Zugriff nur dann würde es sich:

    #include <queue>
#include <algorithm>
#include <iostream>


int main()
{
    std::queue<int> queue, stash;
    for (int i=1; i<=5; ++i)
        queue.push(i);

    std::cout << "Which element? ";
    int n;
    if (std::cin >> n && n > 0 && size_t(n) <= queue.size())
    {
        while (--n)
            stash.push(queue.front()), queue.pop();

        if (!stash.empty())
        {
            int select = stash.front();
            stash.pop();

            while (!stash.empty())
                queue.push(stash.front()), stash.pop();

            queue.push(select);
        }

        while (!queue.empty())
        {
            std::cout << queue.front() << " ";
            queue.pop();
        }
    } else
    {
        std::cout << "invalid input\n";
    }

}

    Sehen es Live Auf Coliru zu

    • Ihre LIFO-nur ist das, was ich meinte, aber deine Lösung oben bewirkt, dass eine Menge Fehler in Zeile 9. Es sieht aus wie das erweiterte for-Schleife.
    • Tatsächlich, es sieht aus wie die veralteten compiler dann 🙂 Wie Sie sehen es tut in der Tat nicht Fehler generieren. Aber halten Sie auf einem zweiten: ... FESTEN
    • Du bist ein Genie sir 😀 Tolles Beispiel. Ich werde sehen, wie ich lernen kann aus diesem zu helfen, mein Programm.
    • Es kommt immer für mich, dass der stash, oder in meinem Fall ein temp-queue leer ist. Aber ich habe versucht, Folgen Sie Ihrem format. Also irgendwelche Ideen, warum das so ist?
    • Es bedeutet, dass Sie möchten, um das element auf der Vorderseite, die ist bereits in front.
    • Ignorieren Sie diesen Kommentar, wenn Sie es Lesen. Es funktioniert. Ich gerade nicht sehen, wie ich es nicht habe testen cout-Anweisungen. Aber es hat noch nicht die Ergebnisse anzeigen zu mir zurück... wir werden bald sehen, warum
    • Würde es helfen, wenn Sie zeigten code anstelle von <strike>jammern</strike> versuchen, sehr schwer zu beschreiben, was in Prosa :), Warum gehst du nicht Bearbeiten, es direkt auf coliru.com? Die site ist ziemlich geduldig und kostenlos.
    • Ah es tut mir Leid, codepad.org/fwOPlfq2
    • Gelöst: codepad.org/Lq6e4Blu
    • review notes: umbenennen addToQueue -> readQueue oder fillQueue. Entfernen Sie den Aufruf moveNthToFront aus (weil es nicht "add to queue"). Drop-array. Es ist nicht benutzt und es ist nie freigegeben werden (memory leak). Nicht bestehen, die qsize, weil die Warteschlange schon kennt. Betrachten Sie einen besseren Namen für qCharacters, weil, warum Zeichen?). Fehlerbehandlung/input-Validierung. Für dumping-betrachten Sie einen Helfer: paste.ubuntu.com/7205627. Verwenden size_t für qSize weil der Vergleich ausfallen würde, wenn qSize<0.
    • Hier ist ein bereinigt version falls du interessiert bist. Beachten Sie, dass Sie vielleicht möchten zu überdenken, die Neuordnung code, da das Ergebnis aussieht, überrascht mich jetzt. (Beachten Sie, dass (a) Funktionen haben, kleiner geworden (b) Fehler überprüft werden (c) Ausgabe verbessert (d) Funktionen nicht haben unterschiedliche Verantwortlichkeiten)

    InformationsquelleAutor sehe
Schreibe einen Kommentar