#include<iostream>
#include<stack>
#include <string>
#include <vector>
//判断 new_op > old_op
bool CompareOp(const std::string& new_op, const std::string& old_op)
{
if (new_op == "+" || new_op == "-")
{
if (old_op == "+" || old_op == "-" || old_op == "/" || old_op == "*")
{
return false;
}
else
{
return true;
}
}
else
{
if (old_op == "/" || old_op == "*")
{
return false;
}
else
{
return true;
}
}
}
//中缀转后缀
std::vector<std::string> InfixToPostfix(const std::vector<std::string>& infix_list)
{
std::vector<std::string> result;
std::stack<std::string> operator_stack;
for (const auto& input : infix_list)
{
if (input == "+" || input == "-" || input == "*" || input == "/")
{
while (true)
{
if (operator_stack.empty())
{
operator_stack.push(input);
break;
}
else
{
//比较当前运算符和栈顶的运算符的优先级，栈顶优先级大于等于当前的运算符时，写入结果中
const auto& top_operator = operator_stack.top();
if (CompareOp(input, top_operator))
{
operator_stack.push(input);
break;
}
else
{
result.push_back(top_operator);
operator_stack.pop();
}
}
}
}
else
{
//数字直接写入结果中
result.push_back(input);
}
}
while (!operator_stack.empty())
{
result.push_back(operator_stack.top());
operator_stack.pop();
}
return std::move(result);
}
//计算后缀表达式的结果
float CalcPostFix(std::vector<std::string> infix_list)
{
std::stack<float> number_stack;
for (auto input : infix_list)
{
if (input == "+" || input == "-" || input == "*" || input == "/")
{
//遇到运算符， 弹出栈顶的两个数字进行计算，并把计算结果入栈
//注意顺序，先弹出的应该是是右边的数字
auto num2 = number_stack.top();
number_stack.pop();
auto num1 = number_stack.top();
number_stack.pop();
if (input == "+")
{
number_stack.push(num1+num2);
}
else if (input == "-")
{
number_stack.push(num1 - num2);
}
else if (input == "*")
{
number_stack.push(num1 * num2);
}
else if (input == "/")
{
number_stack.push(num1/num2);
}
}
else
{
//数字直接入栈
char* end;
number_stack.push(std::strtof(input.c_str(), &end));
}
}
return std::move(number_stack.top());
}
int main()
{
const std::vector<std::string> infix_list = { "4.2", "*", "5", "-", "6", "*", "2"};
auto result = InfixToPostfix(infix_list);
std::cout << CalcPostFix(result) << '\n';
return 0;
}
© 著作权归作者所有
举报
加载中
热门内容
全站热门评论
要不你也堆砌点名词出来，让我瞅瞅；😄
你应该好好补习初中哈，不要整天想这些不属于你的东西哈😁
傻波波
看来确实你数学老师对你这么说过。 你现在又复述了一遍，就是当年数学老师对你说话时的情景再现吧。😂
普通用户不懂就算了，怎么连程序员都不懂？苹果是全平台30%，国产是渠道服50%。微信、抖音这种大app哪来的渠道服，除了游戏，哪个app带渠道服。
真降低成本还是得换go，java太吃内存了
我写的东西，他们都看不懂，哈哈；所以他们没法毕业我，你就不一样了，CRUD的活，谁都可以干，要小心啊
不是不让用jni和unsafe啊, 只是做了"限制", 只要加命令行参数就能继续用, 目的是为了让使用者考量程序的安全性.
就你那思维能力，写CRUD，都是漏洞百出的；🤣
没GMS是借口，本质还是不想适配国内的手机系统，等鸿蒙Next出来，看微软拥抱不拥抱就知道了
微信咋得罪你了？不管怎么样，微信此举哪怕从自身商业利益出发，让苹果降低中国税率这是利于中国人的，这个税率可不仅仅是针对微信的，还苹果大功一件，这是多么愚蠢、可耻的言论！
如果苹果不让步，微信也不让步那就好看了！微信在中国深入寻常百姓家！支付社交微信根本离不开，如果微信不在IOS上更新，苹果“不用混了”
不管是谁在打平安县城，我三五八团一定帮帮场子！
os是媾粉聚集地还不了解吗？只要碰到国产、华子相关报道，必然评论区乌烟瘴气口伏声难止。还能期待啥有深度发言？大佬敢发这些，那还给搞前端什么都懂的“程序员”粪死？
你写的都是啥垃圾玩意，别人根本不需要，你连同你的代码一起消失就好了🤣
可以看他不爽，看360不爽，但人家说的是事实。比如说航空业的业内人士也这么说的。
出现了，野生的波波！只要有华为，就会有波波😏
傻波波，空你鸡哇😁
感谢，正是有你们这些先驱做的实事，才能避免被国外的系统和应用垄断。
什么纳吉东西，还碰瓷黑神话
喷子们之所以喷，其本质是为自己的阴暗和自卑找理由罢了。
IBM中国哪有什么研发? 全部都是测试！所谓的搞研发的都是去养老混日子的！
庆幸你不是做技术的，不然干什么都是灾难🤣
知道什么理想环不？😆
感谢祖师爷赏饭吃，给你磕一个
最好提高苹果税到80%，不然怎么彰显尊贵的苹果用户身份
着实大开眼界
你不如先担心你自己所在公司会不会因为你制造的灾难，把你毕业了🤣
你是哪个垃圾公司的，我防范一下🤣
“虽然两人只有大专学历”—— 大专也算高等教育，现在这些媒体口中已经文盲一个级别的感觉了吗？
吃完就砸锅，好像那个啥纯血，吃完了，就想把小米，oppo、vivo的锅咂了；😂
这是那个做代码生成器的老哥起的吧
你应该补习初中，不要眼高手低😁
初中知识都太难为你了，你还是回小学去吧😄
明明能躺平，明明可以割韭菜，还花钱研发？为了找骂？说这个能割韭菜？你被割了？你买了吗？是谁年年换mac，是谁年年换iphone？华为的用户好像没有那么干的吧？真让我一个小米用户都看不下去了！
香农信息论一一般般，不如你创立的平波信息论的民科编码，世界独你一份。😏
一个流氓也配谈安全？
话说，你真的不懂香农信息论里编码是什么意思吗，私下，我可以教你；
你终于意识到自己在这里对社区造成的危害了吧🤣
知道什么是泛函不？知道什么是格函数不？知道什么完全剩余系不？知道什么是积分不，什么是微分方程不，哈哈哈
别光喷华为啊，说点你自己的能力，到了什么程度，有什么成就，这样好歹有点说服力吧
你是哪个倒霉公司的，我替你同情一下它吧🤪
有自研操作系统挺好的啊，那些乱喷的人是什么心态？
你是家里才通网吗? 龙芯早都弃用MIPS了，现在是自研的LoongArch。 自己好好看看吧：https://loongarch.dev/zh-cn/posts/20210501-loongarch-manual/
你的任务是补习基础，CRUD对你来说还太奢侈了😂
不如说国内90%的电脑都没安装CrowdStrike软件
还有芯片原理；最有名的就是香农同学硕士论文，关于电子开关与布儿代数。数字电路就是这么被发明出来的；超有意思的；
为什么一定要强调“国产”？是开源的项目么？如果开源，是不是不接受国外开发者的贡献？我只是好奇，不带“国产”，是宣传不了了么😀
真的人不要脸则无敌，只要他不尴尬，尴尬的是别人。
这个对比的条件还存在好几个问题。 1. solon使用的是smart-http，spring使用的是undertow 2. solon启动本身的自动配置少于spring 这两点就决定了对比的维度不同，性能更好的原因大概率是web服务器、应用配置依赖导致的。 如果要拉齐，需要使用同样的web服务器，spring应用排除掉所有的自动配置，只保留web必须的，才能说明框架的性能差距。 现在这个结果，无法说明solon本身性能好。
降低了视觉复杂性，增高了操作复杂性。
好不容易有个国产开发平台，没有鼓励只有贬低，就算宣传夸大怎么了？那么较真干什么？遍地都是夸大的广告宣传怎么不一个一个去找厂家？批判的同时想想自己能搞一个吗？为什么加上国产俩字就非要这么较真？
我估计你数学老师肯定说过，毕了业进入了X会，不要说是我教你的数学；😁
然后交警找责任方，打过去是牛逼高大上的生成式AI的客服
啊波波，是波波！有华为的地方，一定有傻波波！😁
按理说写CRUD的，一对多的关系应该是了熟于心的，为什么一个数的映射会有多种情况，这么简单的道理都不懂；很担心你们公司的信息系统；🤣
现在与es的区别大吗?
今天咱们要霸屏，搞出名，哈哈，学渣哥，咱们共同努力；
希望你不仅仅是记住这话、复述这话，还要深刻理解这话，明白你数学老师当年为什么要说这话。😎
知道什么理想环不？😂
关于作者
推荐关注
换一批
文章 223
访问 33.7W
文章 295
访问 11.5W
文章 2
访问 1.9K
开源软件作者
文章 47
访问 1.2W
选择专区和圈子：{{title}}
{{o.name}}
{{m.name}}
深圳市奥思网络科技有限公司版权所有
粤ICP备12009483号
顶部