C++四则运算中的字符转换想法.docVIP

C++中要表达四则运算，最主要就是字符转换的问题，我提供的思路如下 一个string变量中的字串是这种形式的，其中每一个都是字符变量 String （ 3 4 + 6 ） * 5 = 要怎么变成我们转化成能计算的式子呢？ 我是这样想的： 先将string中的每个字符都配上标识，表明它是数值还是符号（1代表符号，0代表数值） （ 3 4 + 6 ） * 5 = 1 0 0 1 0 1 1 0 1 这样我就会知道每一位对应的是什么 然后我们重新设置一个整形数组newstr来存放这个string 关于这个转化，我的想法如下： 如果本来是符号，则转化成数值存入newstr并标识上1表明他是运算符； 如果有两个0的情况，说明他们应该是一个数字，则把他们合并存入newstr并标识上0； 然后就会得到如下的两个数组 （ 34 + 6 ） * 5 = 40 34 43 6 41 42 5 61 1 0 1 0 1 1 0 1 第二行是newstr中的值 第三行是标识数组中的值 然后呢 之后转化后缀表达式就是数据结构的内容了 看看书就可以啦 这是目前我想出来的还算过的去的想法了，如果有大神，请别吐槽，一个晚上的结晶啊 #include iostream #include string using namespace std; bool IsChar(char c) { if (0=cc=9) return 0; else return 1; } int main() { string s; //存储用户输入的式子 cout 请输出表达式(务必以等号结束)endl; cout 表达式：; cins; int newstr[100]; //用来存储转化后的表达式 int arr[100]; //标志数组：用来标识newstr中每个元素对应的是数据还是运算符，若是数据，对应位置为0，反之为1 int i = 0; //对s中的内容进行索引 while(s[i]!==) { arr[i] = IsChar(s[i]); i++; //如果是字符，arr[]对应位置标1；数据则标0 } i = 0; //对s中的内容进行索引 int n = 0; //存储新的字符串的字符下标 while(s[i]!==) //此循环将s中字符串转化成数值形式存储在newstr中，并用arr数组标识每一位是数据还是字符 { if (arr[i]==1) //如果是字符，转化成数值后直接放进newstr，并在arr的对应位置标识上1 { newstr[n] = int(s[i]); arr[n] = 1; n++; i++; } else //如果不是字符，转化成十进制数据后存入newstr，并在arr对应位置标识上0 { if(i == 0) //如果第一位就是数值，直接存入 { newstr[n] = int(s[i]) - 48; arr[n] = 0; n++; i++; } else if(arr[i-1]==0) //如果之前一个字符也是数字，将此数据与之前数据合并，例如字符串“90”转化成整型90后存入，并标识上0 { newstr[n-1] = 10 * newstr[n-1] + int(s[i]) - 48; arr[n-1] = 0; i++; } else { newstr[n] = int(s[i]) - 48; arr[n] = 0; n++; i++; } } } newstr[n] = -1;arr[n]=1; //新字符串结束标记 /* //此部分用来打印转化后的newstr及其标识数组arr int i = 0; while(newstr[i]!=-1) { coutnewstr[i]\t;i++; } coutendl; i = 0; while(newstr[i]!=-1) {