Tag: postfix notation

中缀到postfix转换器

我一直在使用这个中缀到postfix / polis表示法转换器。 虽然,我觉得解决方案不够充分。 特别是j(编辑:现在称为索引)变量正在困扰我。 你们有什么建议吗? 或许有更好的方法来实现它? 或者我只是担心太多? public static string[] InfixToPostfix(string[] infixArray) { var stack = new Stack(); var postfix = new string[infixArray.Length]; int index = 0; string st; for (int i = 0; i 0) { st = stack.Pop(); if (RegnePrioritet(st) >= RegnePrioritet(infixArray[i])) { postfix[index] = st; index++; } else { stack.Push(st); break; […]

C#生成IL for ++运算符 – 何时以及为什么前缀/后缀表示法更快

由于这个问题是关于增量运算符和带有前缀/后缀表示法的速度差异,我将非常谨慎地描述这个问题,以免Eric Lippert发现它并激怒我! (有关我所询问原因的更多信息和详细信息,请访问http://www.codeproject.com/KB/cs/FastLessCSharpIteration.aspx?msg=3899456#xx3899456xx/ ) 我有四个代码片段如下: – (1)单独,前缀: for (var j = 0; j != jmax;) { total += intArray[j]; ++j; } (2)单独,后缀: for (var j = 0; j != jmax;) { total += intArray[j]; j++; } (3)Indexer,Postfix: for (var j = 0; j != jmax;) { total += intArray[j++]; } (4)索引器,前缀: for (var j = […]