[C++技巧:OpenCASCADE智能指针的使用]学习OCC的第一步是要了解其类的结构及组成，比如AIS_InteractiveObject类用来表示一个交互 式图形对象，如果进一步了解会发现其继承关系是：MMgt_TShared->Standard_Transient->P...+阅读
对于一个中缀表达式 a+b*c*(d-e/f) 转换成后缀是这样的形式 abc*def/-+
后缀表达式是相当有用处的,转换成后缀表达式后求值会简单很多.那么该如何转换呢?
网上关于这方面的资料一搜一大把,每本数据结构的书中都会提及这个算法,在这个算法中,用到 栈 这个数据结构.
1,关键是比较运算符的优先级,谁的优先级高,谁就出现在前面上面的表达式中,有括号的时候括号优先级,*/次之,+-最后. 在上面的表达式中+的优先级不如*的高,因此,在后缀表达式中*出现在+前面,
2,遇到操作数的时候总是直接输出,不做任何比较
3,遇到左括号总是直接入栈,遇到右括号的时候总是弹栈,一直弹到遇到一个左括号
4,遇到操作符的时候就先将这个操作符和它前面的操作符比较优先级,假如高于前面的优先级,先将它压栈,假如低于或等于前面的操作符的优先级,就把前面的优先级比它高的或相等的顺序弹出来, 一直弹到遇到优先级比它还低的或者到了栈顶
好了就是上面的几种情况,然后就可以写代码了....
先规定一些优先级
enum{FLAG = -1,
L_BRCA
KET = 0,
PLUS = 1,MINUS = 1,
MULTIPLY = 2, DIVISON = 2}; FLAG为栈顶标志,优先级最低
Examda提示: 分别为左括号,加减乘除的优先级定义,这儿有一个 FLAG = -1.是做什么咧?
假如分析上面的4点就会发现,有一些特例,比如第一个操作符入栈之前要跟前面的操作符比较优先级,但是前面还没有操作符,就只好当做一个特例特别处理,先判断是否栈为空,然后操作, 假如我们先将 一个标志符号压入栈,并让它的优先级低于其他所有的操作符的优先级,这样它就永远不会被弹出, 而且消除了特例的判断,这是技巧
另外注意,把左括号的优先级定义的很低,这也是有道理的.因为我们总是当遇到右括号的时候才把左括号弹出来..
stackopt;
opt.push('&emsp');
int len = infix.length();
for (int i = 0; i< len; i++)
{
char ch = infix.at(i);
if (isalnum(ch)) 数字直接输出
{
cout
以下为关联文档：
VC++字体通用的类#include "stdafx.h" #include "font.h" COleFont properties CString COleFont::GetName() { CString result; GetProperty(0x0, VT_BSTR, (void*) return result; } void...
C++技巧:emacs完美的C++的自动补全1，CVS cedet的最新代码，1.04代码补全很慢。 cvs -z3 -d:pserver:anonymous#cedet.cvs.sourcefe.:/cvsroot/cedet co -P cedet 2，命令行运行 touch `find -name "Makefile"` (注...
解决VC++程序国际化的类，解决乱码问题#include "stdafx.h" #include "global.hpp" Deion: generate an error message int Error(long err, char *fmt, ...) { static char buf[256]; static char buf2[256]; va...
使用VC++6关闭指定窗口标题的程序常常听说有病毒关闭杀毒软件，是枚举窗口标题来实现的，那么内幕是什么呢？ 其实只需要数10行代码就可以了。 VC++6.0建立Win32 APPlication，复制下面的代码... #include BOOL CALL...
二级考试C++基础:volatile的使用方法volatile的本意是一般有两种说法--1.“暂态的”；2.“易变的”。 其实Volatile是由于编译器优化所造成的一个Bug而引入的关键字。 int a = 10; int b = a; int c = a; 理论上...
C++中使用断点写调试方法C/C++ code： f9 --- 设置/取消断点 f10 --- 单步执行 f11 --- 比f10的步幅小，f10在函数的调用时，直接跳过，在f11下，会进入函数体！ f5 --- 执行到下一个断点！ 了解调试,首先要知道"...
c++读写剪贴板代码代码如下： 写: if(OpenClipboard()) { CString str; HANDLE hClip; char *pBuf; EmptyClipboard(); str="879789789"; hClip=GlobalAlloc(GMEM_MOVEABLE,str.GetLength()+1);...
c++数据类型及复杂声明推演数据类型 c++程序员已经知道c语言有五种数据类型：void,int,float,double和char: 类型 描述 void 无数据类型 int 整数类型 float 浮点数 double 双精度浮点数 char 字符型 c+...
C++基础:有趣的#define的一个实例看了一下google CoverStory的代码，有一个地方很有意思： These are the various document types used by CoverStory. Included in both Obj-C and plist sources. A little ma...
