C++ Stack 库 - stack() 函数
描述
C++ 移动构造函数 std::stack::stack() 使用其他使用移动语义的内容构造堆栈。
声明
以下是 std::stack::stack() 构造函数形式 std::stack 头的声明。
C++11
template <class Alloc> stack (stack&& x, const Alloc& alloc);
参数
x − 相同类型的堆栈对象。
alloc − 分配器对象。
返回值
构造函数从不返回值。
异常
此成员函数从不抛出异常。
时间复杂度
线性,即 O(n)
示例
以下示例显示了 std::stack::stack() 构造函数的用法。
#include <iostream> #include <stack> using namespace std; int main(void) { stack<int> s1; for (int i = 0; i < 5; ++i) s1.push(i + 1); cout << "Size of stack s1 before move operation = " << s1.size() << endl; stack<int> s2(move(s1)); cout << "Size of stack s1 after move operation = " << s1.size() << endl; cout << "Contents of stack s2" << endl; while (!s2.empty()) { cout << s2.top() << endl; s2.pop(); } return 0; }
让我们编译并运行上面的程序,这将产生以下结果 −
Size of stack s1 before move operation = 5 Size of stack s1 after move operation = 0 Contents of stack s2 5 4 3 2 1