【STL】C++ stack(栈) 基本使用

news2024/11/13 11:02:03

一 stack常见构造

1 空容器构造函数（默认构造函数）

2. 使用指定容器构造

3 拷贝构造函数

二其他操作

1 empty

2 size

3 top

4 push && pop

5 emplace

6 swap

三总结

一 stack常见构造

1 空容器构造函数（默认构造函数）

构造一个没有元素的空容器。

2. 使用指定容器构造

可以使用指定的底层容器来构造栈，默认是 std::deque，但也可以是 std::vector 或 std::list

3 拷贝构造函数

构造一个容器，其中包含 x 中每个元素的副本，顺序相同

#include<stack>
#include<vector>
#include<iostream>
using namespace std;


int main()
{
	stack<int> st1;

	vector<int> v{ 1, 2, 3, 4 };
	stack<int, vector<int>> st2(v);
	cout << " st2: " << st2.size() << endl;


	stack<int, vector<int>> st3(st2);
	cout << " st3: " << st3.size() << endl;

	stack<int> st4(st1);
	cout << " st4: " << st4.size() << endl;

	return 0;

}

二其他操作

1 empty

返回容器是否为空（即其大小是否为 0）

void Test1()
{
	stack<int> st;
	if (st.empty()) cout << " st is empty" << endl;
	else cout << "st is not empty" << endl;
}

2 size

上面已经演示过了, 这里不说明了

3 top

返回栈顶元素

void Test2()
{
	vector<int> v{ 1, 2, 3, 4 };
	stack<int, vector<int>> st(v);

	cout << st.top() << endl;
}

4 push && pop

void push (const value_type& val);
void push (value_type&& val);
void pop();

void Test3()
{
	
	stack<int> st;
	st.push(1);
	st.push(2);
	st.push(3);

	while (!st.empty())
	{
		cout << st.top() << endl;
		st.pop();
	}

}

5 emplace

emplace 作用和 push 一样的, 只是效率不一样, 涉及到了右值引用问题, 后面再讲

void Test4()
{
	stack<string> st;
	st.emplace("first");
	st.emplace("second");

	while (!st.empty())
	{
		cout << st.top() << endl;
		st.pop();
	}
}

6 swap

交换两个容器的内容

void swap (stack& x)

void Test5()
{
	stack<int> st1, st2;

	st1.push(1);
	st1.push(2);
	cout << st1.size() << endl;

	st2.push(10);
	st2.push(20);
	st2.push(30);
	cout << st2.size() << endl;

	st1.swap(st2);
	cout << st1.size() << endl;
	cout << st2.size() << endl;
}