Использование функций stack::top и stack::empty STL в Visual C++

В этой статье показано, как использовать stack::top функции STL stack::empty в Visual C++. Сведения, приведенные в этой статье, относятся только к неуправляемой коду Visual C++.

Исходная версия продукта: Visual C++
Исходный номер базы знаний: 158040

Обязательный заголовок

• <stack>

Прототип

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;

Примечание.

Имена классов или параметров в прототипе могут не совпадать с версией в файле заголовка. Некоторые из них были изменены, чтобы улучшить удобочитаемость.

Описание функций stack::top и stack::empty

Функция top возвращает самый верхний элемент стека. Перед вызовом top функции необходимо убедиться, что в стеке есть один или несколько элементов. Первая версия top функции возвращает ссылку на элемент верхней части стека, что позволяет изменять значение. Вторая функция возвращает константную ссылку, обеспечивая не случайное изменение стека.

Функция возвращает значение true, empty если в стеке нет элементов. Если есть один или несколько элементов, функция вернет значение false. Перед вызовом empty top функции следует использовать функцию, чтобы убедиться, что в стеке остались элементы.

Пример кода

//////////////////////////////////////////////////////////////////////
// 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();
    }
}