C四則運算中的字符轉(zhuǎn)換想法.doc

C+中要表達四則運算，最主要就是字符轉(zhuǎn)換的問題，我提供的思路如下一個string變量中的字串是這種形式的，其中每一個都是字符變量String（34+6）*5=要怎么變成我們轉(zhuǎn)化成能計算的式子呢？我是這樣想的：先將string中的每個字符都配上標(biāo)識，表明它是數(shù)值還是符號（1代表符號，0代表數(shù)值）（34+6）*5=100101101這樣我就會知道每一位對應(yīng)的是什么然后我們重新設(shè)置一個整形數(shù)組newstr來存放這個string關(guān)于這個轉(zhuǎn)化，我的想法如下：如果本來是符號，則轉(zhuǎn)化成數(shù)值存入newstr并標(biāo)識上1表明他是運算符；如果有兩個0的情況，說明他們應(yīng)該是一個數(shù)字，則把他們合并存入newstr并標(biāo)識上0；然后就會得到如下的兩個數(shù)組（34+6）*5=4034436414256110101101第二行是newstr中的值第三行是標(biāo)識數(shù)組中的值然后呢之后轉(zhuǎn)化后綴表達式就是數(shù)據(jù)結(jié)構(gòu)的內(nèi)容了看看書就可以啦這是目前我想出來的還算過的去的想法了，如果有大神，請別吐槽，一個晚上的結(jié)晶啊#include #include using namespace std;bool IsChar(char c)if (0=c&c=9) return 0;else return 1;int main()string s;/存儲用戶輸入的式子cout 請輸出表達式(務(wù)必以等號結(jié)束)endl;cout s;int newstr100;/用來存儲轉(zhuǎn)化后的表達式int arr100;/標(biāo)志數(shù)組：用來標(biāo)識newstr中每個元素對應(yīng)的是數(shù)據(jù)還是運算符，若是數(shù)據(jù)，對應(yīng)位置為0，反之為1int i = 0;/對s中的內(nèi)容進行索引while(si!=)arri = IsChar(si); i+;/如果是字符，arr對應(yīng)位置標(biāo)1；數(shù)據(jù)則標(biāo)0i = 0;/對s中的內(nèi)容進行索引int n = 0; /存儲新的字符串的字符下標(biāo)while(si!=)/此循環(huán)將s中字符串轉(zhuǎn)化成數(shù)值形式存儲在newstr中，并用arr數(shù)組標(biāo)識每一位是數(shù)據(jù)還是字符if (arri=1)/如果是字符，轉(zhuǎn)化成數(shù)值后直接放進newstr，并在arr的對應(yīng)位置標(biāo)識上1newstrn = int(si); arrn = 1; n+; i+;else/如果不是字符，轉(zhuǎn)化成十進制數(shù)據(jù)后存入newstr，并在arr對應(yīng)位置標(biāo)識上0if(i = 0)/如果第一位就是數(shù)值，直接存入newstrn = int(si) - 48;arrn = 0;n+; i+;else if(arri-1=0)/如果之前一個字符也是數(shù)字，將此數(shù)據(jù)與之前數(shù)據(jù)合并，例如字符串“90”轉(zhuǎn)化成整型90后存入，并標(biāo)識上0newstrn-1 = 10 * newstrn-1 + int(si) - 48;arrn-1 = 0;i+;elsenewstrn = int(si) - 48;arrn = 0;n+; i+;newstrn = -1;arrn=1;/新字符串結(jié)束標(biāo)記/*/此部分用來打印轉(zhuǎn)化后的newstr及其標(biāo)識數(shù)組arrint i = 0;while(newstri!=-1)coutnewstrit;i+;coutendl;i = 0;while(newstri!=-1)coutarrit;i+;coutendl;*/i = 0;/用來索引newstr中的數(shù)據(jù)int stack1100;/用來存儲后綴表達式int k=0;/stack1的索引int stack2100;/用來臨時存儲符號int m=0;/stack2的索引while(newstri!=-1)/此循環(huán)將newstr轉(zhuǎn)化成后綴表達式并存入stack1中；轉(zhuǎn)化步驟參考數(shù)據(jù)結(jié)構(gòu)棧if(arri=0)stack1k=newstri;arrk=0;k+;i+;elseif(m=0 | newstri=40)/40代表左括號，可直接放入stack2；stack2m=newstri;m+;i+;elseswitch(newstri)case 41: while(stack2m-1!=40) /)stack1k=stack2m-1;arrk=1;m-;k+;m-;i+;break;case 43:while(stack2m-1!=40 & m!=0)/+stack1k=stack2m-1;arrk=1;m-;k+;stack2m=newstri;m+;i+;break;case 45:while(stack2m-1!=40 & m!=0)/-stack1k=stack2m-1;arrk=1;m-;k+;stack2m=newstri;m+;i+;break;case 42:while(stack2m-1=42 | stack2m-1=47) & m!=0 )/*stack1k=stack2m-1;arrk=1;m-;k+;stack2m=newstri;m+;i+;break;case 47:while(stack2m-1=42 | stack2m-1=47) & m!=0)/stack1k=stack2m-1;arrk=1;m-;k+;stack2m=newstri;m+;i+;break;for(m;m!=0;m-)/將stack2中剩余的符號依次出棧存入stack1；stack1k+=stack2m-1;arrk-1=1;stack1k=-1;/stack1的結(jié)束標(biāo)記，也就是后綴表達式的結(jié)束標(biāo)記k = 0;/打印后綴表達式cout 后綴表達式為：;while(stack1k!=-1)if(arrk=0)coutstack1k ;elsecoutchar(stack1k) ;k+;coutendl;int stack3100;/臨時棧，計算后綴表達式時用到k = 0;i = 0;while(stack1i!=-1)if(arri=0)stack3k=stack1i;k+;i+;elseswitch(stack1i)case 43:stack3k-2=stack3k-1+stack3k-2;k-;i+;break;case 45:stack3k-2=stack3k-1-stack3k-2;k-;i+;brea