Verwenden von stack::top- und stack::empty-STL-Funktionen in Visual C++

In diesem Artikel wird die Verwendung der stack::top StL-Funktionen in stack::empty Visual C++ veranschaulicht. Die Informationen in diesem Artikel gelten nur für nicht verwalteten Visual C++-Code.

Originalversion des Produkts:   Visual C++
Ursprüngliche KB-Nummer:   158040

Erforderlicher Header

• <stack>

Prototyp

template <class _TYPE, class _C, class _A> // Function 1
value_type &stack::top();

template <class _TYPE, class _C, class _A> // Function 2
const value_type &stack::top() const;

template <class _TYPE, class _C, class _A> // Function 3
bool stack::empty() const;

Hinweis

Die Klassen- oder Parameternamen im Prototyp stimmen möglicherweise nicht mit der Version in der Headerdatei überein. Einige wurden geändert, um die Lesbarkeit zu verbessern.

Beschreibung der Funktionen stack::top und stack::empty

Die top Funktion gibt das oberste Element des Stapels zurück. Sie sollten sicherstellen, dass ein oder mehrere Elemente im Stapel vorhanden sind, bevor Sie die top Funktion aufrufen. Die erste Version der top Funktion gibt einen Verweis auf das Element oben im Stapel zurück, sodass Sie den Wert ändern können. Die zweite Funktion gibt einen konstanten Verweis zurück, um sicherzustellen, dass Sie den Stapel nicht versehentlich ändern.

Die empty Funktion gibt "true" zurück, wenn der Stapel keine Elemente enthält. Wenn ein oder mehrere Elemente vorhanden sind, gibt die Funktion "false" zurück. Sie sollten die empty Funktion verwenden, um zu überprüfen, ob im Stapel noch Elemente vorhanden sind, bevor Sie die top Funktion aufrufen.

Beispielcode

//////////////////////////////////////////////////////////////////////
// Compile options needed: /GX
// StackTop&Empty.cpp : Illustrates how to use the top function to
// retrieve the last element of the controlled
// sequence. It also illustrates how to use the
// empty function to loop though the stack.
// Functions:
// top : returns the top element of the stack.
// empty : returns true if the stack has 0 elements.
// Copyright (c) 1996 Microsoft Corporation. All rights reserved.
//////////////////////////////////////////////////////////////////////

#pragma warning(disable : 4786)

#include <stack>
#include <iostream>

#if _MSC_VER > 1020  // if VC++ version is > 4.2
    using namespace std; // std c++ libs implemented in std
#endif

typedef stack<int, deque<int>> STACK_INT;
void main()
{
    STACK_INT stack1;
    cout << "stack1.empty() returned " <<
        (stack1.empty() ? "true" : "false") << endl; // Function 3
    cout << "stack1.push(2)" << endl;
    stack1.push(2);

    if (!stack1.empty()) // Function 3
        cout << "stack1.top() returned " << stack1.top() << endl; // Function 1
    cout << "stack1.push(5)" << endl;
    stack1.push(5);

    if (!stack1.empty()) // Function 3
        cout << "stack1.top() returned " << stack1.top() << endl; // Function 1
    cout << "stack1.push(11)" << endl;
    stack1.push(11);

    if (!stack1.empty()) // Function 3
        cout << "stack1.top() returned " << stack1.top() << endl; // Function 1

    // Modify the top item. Set it to 6.
    if (!stack1.empty())
    { // Function 3
        cout << "stack1.top()=6;" << endl;
        stack1.top() = 6; // Function 1
    }

    // Repeat until stack is empty
    while (!stack1.empty())            // Function 3
    {
        const int &t = stack1.top(); // Function 2
        cout << "stack1.top() returned " << t << endl;
        cout << "stack1.pop()" << endl;
        stack1.pop();
    }
}