Wie kann ich in C über eine „std::queue' iterieren?

Iterieren über std::queue

In C ist std::queue ein FIFO-Container (First-In-First-Out). . Standardmäßig verwendet es std::deque als zugrunde liegende Datenstruktur. Dies macht es zwar effizient für Enqueue- und Dequeue-Vorgänge, stellt jedoch eine Herausforderung dar, wenn es darum geht, den Inhalt der Warteschlange zu durchlaufen.

In der Dokumentation heißt es: „Für eine bestimmte Warteschlangenklasse ist keine Containerklasse angegeben.“ Das bedeutet, dass wir nicht direkt auf die zugrunde liegende Deque zugreifen und darüber iterieren können. Es gibt jedoch einige Möglichkeiten, diese Einschränkung zu umgehen.

Verwenden einer bereichsbasierten For-Schleife

Wenn Sie C 11-Unterstützung haben, können Sie einen Bereich verwenden -basierte for-Schleife zum Durchlaufen der Elemente der Warteschlange. Dieser Ansatz nutzt die Tatsache aus, dass std::queue Iteratoren bereitstellt, die zum Durchlaufen der Elemente verwendet werden können.

<code class="cpp">std::queue<int> queue;

// Populate the queue...

for (const int& element : queue) {
  std::cout << element << " ";
}</code>

Verwendung eines Standard-Iterators

Wenn Sie Wenn Sie keine C 11-Unterstützung haben, können Sie dennoch einen Standarditerator verwenden, um über die Warteschlange zu iterieren. Der folgende Code demonstriert dies:

<code class="cpp">std::queue<int> queue;

// Populate the queue...

std::queue<int>::iterator it;
for (it = queue.begin(); it != queue.end(); ++it) {
  std::cout << *it << " ";
}</code>

Hinweis:

Es ist zwar möglich, direkt auf die zugrunde liegende Deque zuzugreifen, dies wird jedoch nicht empfohlen, da dies zu Undefiniert führen kann Verhalten und Datenkorruption. Verwenden Sie stattdessen eine der oben beschriebenen Methoden, um den Inhalt der Warteschlange zu durchlaufen.

Das obige ist der detaillierte Inhalt vonWie kann ich in C über eine „std::queue' iterieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!