嗯,一个将近 10 年的问题。无论如何,这里有一个额外的答案。
首先:堆栈的大小由 std::stack.size() 给出。
然后,在现代 C++ 中,越来越多地使用带有算法的 STL。因此,以下解决方案利用了这一点。前提是堆栈使用连续内存。目前这是有保证的。
输出是通过单线完成的。
请看下面的例子:
#include <vector>
#include <stack>
#include <iostream>
#include <algorithm>
#include <iterator>
#include <sstream>
using Number = int;
using UnderlyingContainer = std::vector<Number>;
using Stack = std::stack< Number, UnderlyingContainer>;
std::istringstream testData("5 8 1 4 9 3");
int main()
{
// Put the test data onto the stack
Stack stack{ UnderlyingContainer {std::istream_iterator<Number>(testData),std::istream_iterator<Number>()} };
// Print the test data
if (not stack.empty())
std::copy(&stack.top() + 1 - stack.size(), &stack.top() + 1, std::ostream_iterator<Number>(std::cout, "\n"));
return 0;
}
这是完全有效和可靠的代码。这里稍微解释一下。
我们想要输出数据,所以我们将其复制到 ostream_iterator。 ostream_iterator 引用一个流(是的,你也可以放一个 open ofstream)和分隔符。也许你想使用“”。
副本的来源是 2 个迭代器。而且,是的,指针是迭代器。而且,我们为 std::stack 使用了保证的连续内存。因此,我们只需计算 2 个指针并将它们交给 std::copy。
如果你想使用显式迭代器。开始了 。 .
#include <vector>
#include <stack>
#include <iostream>
#include <algorithm>
#include <iterator>
#include <sstream>
using Number = int;
using UnderlyingContainer = std::vector<Number>;
using Stack = std::stack< Number, UnderlyingContainer>;
using StackIterator = const Number *;
std::istringstream testData("5 8 1 4 9 3");
int main()
{
// Put the test data onto the stack
Stack stack{ UnderlyingContainer {std::istream_iterator<Number>(testData),std::istream_iterator<Number>()} };
// Print the test data
// Get iterators
StackIterator end = &stack.top() + 1;
StackIterator begin = end - stack.size();
if (not stack.empty())
std::copy(begin, end, std::ostream_iterator<Number>(std::cout, "\n"));
return 0;
}
因此您可以为堆栈创建迭代器。但是,请注意:
std::stack 有意将其元素隐藏在底层。因此,如果您对数据进行写访问,我会将其视为设计错误。通过 const 指针/迭代器进行读取访问对我来说是可以的。但也许你应该更好地使用 std::vector 。 . .