数制转换-栈的应用(C++实现)
2017-04-23 11:41
274 查看
本程序实现的是十进制与不同进制之间的的数据转换,利用的数据结构是栈,基本数学方法辗转相除法。
conversion.h
源.cpp
conversion.h
#include<stack> using namespace std; //将十进制的数据n转换成m进制的数据 stack<int> conversion(unsigned int n,unsigned int m) { stack<int> s; while(n) { s.push(n%m); n = n/m; } return s; }
源.cpp
#include<iostream> #include<stack> #include"conversion.h" using namespace std; 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++实现)
- 数制转换-栈的应用(C++实现)
- BREW应用的c++实现注意点
- C++模板应用——在类模板实现中引用其内部定义的复合数据类型
- 用C++与OpenCV实现人人上的好友拼图应用
- 堆栈的应用(2) 中缀算术表达式到后缀(逆波兰记法reverse polish notation)的转换及其计算 C++实现
- 堆栈的应用(1) 平衡符号 C++实现
- A STAR的实现和应用(c++版) 上
- 对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
- 对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
- 用C编写一个模拟实现C++多态应用的一个范例
- java程序调用C、C++动态库的几种实现方式,即JNI的应用方式
- C++继承性应用实例日期和时间(VC 6.0实现)
- BREW应用的c++实现注意点
- 堆栈的应用(2) 中缀算术表达式到后缀(逆波兰记法reverse polish notation)的转换及其计算 C++实现
- 数据结构—中缀表达式转后缀表达式算法及实现—栈的应用—计算表达式(C++代码实现)(1)
- C++模板应用——让模板定义和实现分离的方法
- 堆栈的应用(1) 平衡符号 C++实现
- 数学趣题——应用递归实现数制转换
- 【C++ STL应用与实现】56: 使用std::unique删除重复元素