[英]Using Stack implementation C++
我正在用C ++编写玩具编程语言,但是遇到了问题。 我注意到在c ++中,堆栈只能存储一种类型的数据。 我想知道是否有解决此问题的简便方法,例如通过在堆栈中存储每个对象的字节数组。 我想知道是否有人知道jvm如何解决这个问题。 我需要在堆栈上存储的类型将是char,short,int,float,double,string,array和对对象的引用。 我知道jvm堆栈可能更像是一个抽象,但是如果是这样,我仍然想知道他们是如何实现的。 如果有什么不同,我只打算针对Windows计算机。
您知道C ++支持继承和多态吗? 一种更简单的方法是从一个公共基类派生所有标记,并生成一堆Base *
对象,例如:
#include <iostream>
#include <string>
#include <stack>
#include <memory>
class base {
public:
virtual void print_token() = 0;
virtual ~base() {}
};
class token_a : public base {
public:
token_a(int n) : n(n) {}
virtual void print_token() { std::cout << n << std::endl; }
private:
int n;
};
class token_b : public base {
public:
token_b(std::string s) : s(s) {}
virtual void print_token() { std::cout << s << std::endl; }
private:
std::string s;
};
int main(void) {
std::stack<std::shared_ptr<base> > my_stack;
my_stack.push(std::shared_ptr<base>(new token_a(5)));
my_stack.push(std::shared_ptr<base>(new token_b("a word")));
for ( int i = 0; i < 2; ++i ) {
std::shared_ptr<base> pb = my_stack.top();
pb->print_token();
my_stack.pop();
}
return 0;
}
输出:
paul@local:~/src/cpp/scratch$ ./stack
a word
5
paul@local:~/src/cpp/scratch$
我解决此问题的方式(大约25年前用C语言编写的Lisp解释器,但今天仍适用相同的想法)是在struct
包含类型和union
:
struct Data // or class
{
enum kind { floatkind, intkind, stringkind, refkind };
Kind kind;
union
{
double f;
int i;
std::string s;
Data* r; // reference, can't use Data &r without heavy trickery.
} u;
Data(double d) { kind = floatkind; u.f = d; }
Data(int i) { kind = intkind; u.i = i; }
...
}
std::stack<Data> st;
st.push(Data(42));
st.push(Data(3.14));
只是一个猜测,但是jvm可能将所有内容都视为一个对象,因此堆栈只是对象的集合。
如果创建基础数据对象类并从中派生所有受支持的数据类型,则可以执行相同的操作。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.