## STL的栈(C++)

本文介绍如何使用C++标准模板库(STL)中的栈(stack)进行十进制到其他进制(如二进制和八进制)的转换。通过具体的代码示例,展示了栈在数据转换过程中的应用。

STL的栈(C++)

#include<iostream>
#include<stack>
using namespace std;
//将十进制的数据n转换成m进制的数据
//stack是STL的 
stack<int> conversion(unsigned int n,unsigned int m)//unsigned 是无符号整型 
{
	stack<int> s;
	while(n)
	{
		s.push(n%m);
		n = n/m;
	}
	return s;
}
int main()
{
	int n = 1348;
	//将n转换成8进制
	stack<int> s = conversion(n,8);
	while(!s.empty())
	{
		cout<<s.top();
		s.pop();
	}
	cout<<endl;
	//将n转换成2进制
	s = conversion(n,2);
	while(!s.empty())
	{
		cout<<s.top();
		s.pop();
	}
	cout<<endl;
}


### C++ STL 中 `stack` 的用法与实现 #### 使用 `std::stack` 在 C++ 标准模板库 (STL) 中,`stack` 是一种容器适配器,提供了后进先出 (LIFO, Last In First Out) 数据结构的功能。为了使用这个数据结构,通常需要包含头文件 `<stack>`。 创建一个简单的整数可以如下所示: ```cpp #include <iostream> #include <stack> int main() { std::stack<int> mystack; // 向中压入元素 mystack.push(10); // 将元素添加到顶[^3] mystack.push(20); while (!mystack.empty()) { // 当不为空时循环执行 std::cout << ' ' << mystack.top(); // 访问位于顶部的元素[^2] mystack.pop(); // 移除当前顶元素 } } ``` 上述程序会依次输出 `20 10`,因为最后加入的元素最先被移除。 #### 获取大小 可以通过调用成员函数 `size()` 来获取当前内存储了多少个元素[^1]。下面是一个例子展示如何利用此功能来决定何时停止向里增加新项: ```cpp if(mystack.size() >= MAX_SIZE){ std::cerr << "Stack has reached its maximum capacity." << '\n'; } else { mystack.push(newValue); } ``` 这里假设定义了一个常量 `MAX_SIZE` 表示允许的最大容量,并且有一个名为 `newValue` 的变量保存即将存入的新值。 #### 关于底层容器的选择 值得注意的是,默认情况下,`std::stack` 基于双端队列 (`deque`) 实现;然而也可以通过指定其他类型的序列化容器作为内部存储机制来自定义行为,比如列表(`list`) 或者向量(`vector`) 等。这使得开发者能够灵活调整性能特征以适应特定应用场景的需求。 例如,如果希望基于双向链表构建,则可按如下方式声明对象: ```cpp std::stack<int,std::list<int>> myCustomStack; ``` 这样做的好处在于对于频繁插入删除操作可能更高效,而缺点可能是访问速度较慢以及占用更多内存空间。 #### 支持的C++版本特性 随着 C++ 编程语言的发展,在不同版本之间引入了许多改进和支持新的标准特性。特别是自从 C++11 发布以来,许多编译器已经开始逐步完善对其特性的兼容性[^4]。这意味着现代 C++ 开发人员可以在编写涉及 STL 容器(包括但不限于 `stack`)的应用程序时享受诸如移动语义、右值引用等带来的便利性和效率提升。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值