7-20 表达式转换 (25 分)（很详细解析）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。
输出格式:

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。
输入样例:

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

此题一定要会，很多细节，详细分析见代码；

#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
using namespace std;
map<char,int>m={{'(',0},{')',0},{'+',1},{'-',1},{'*',2},{'/',2}};//定义运算符的优先级，有map是最简单直观的
int main() {
    string s;
	cin>>s;
	vector<string>v;//定义动态数组，注意是string型
	stack<char>st;//操作符栈
	string temp;//一个string类，用来存放当输入有多位或者小数的情况
	for(int i=0;i<s.size();i++){
		if(isdigit(s[i])||s[i]=='.'||(((!i||s[i-1]=='('))&&(s[i]=='+'||s[i]=='-'))){//此处判断是否是数字或者小数点，或者操作数前有正负号的情况，此处不易理解，需要吃透
			if(s[i]!='+') temp={s[i]};//如果是加号，这里是操作数前的加号，需要将加号去掉，比如+1变1；
			else temp="";
			while(isdigit(s[i+1])||s[i+1]=='.'){//如果后面是数字或者小数点，比如11.11，这里表示的是一个数字，所以需要同时放入temp中，再将temp放入动态数组，所以vector需要定义string类
				temp+=s[i+1];
				i++;
			}
			v.push_back(temp);
		}
		else{
			if(s[i]=='('){//如果是左括号，直接压栈
				st.push({s[i]});
			}
			else if(s[i]==')'){//如果是右括号，需要想将操作符栈的栈顶符号放入v中，当出现左括号时，停止循环
				while(st.top()!='('){
					v.push_back({st.top()});
					st.pop();
				}
				st.pop();//将左括号出栈
			}
			else{
				while(!st.empty()&&m[s[i]]<=m[st.top()]){//这里需要注意，如果是空栈，直接压栈即可，如果栈顶元素的优先级大于等于s【i】，需要先将栈顶元素放入v中，再进行压栈，这里的循环是重点，需要掌握。
					v.push_back({st.top()});
					st.pop();
				}
				st.push(s[i]);
			}
		}
	}
	while(!st.empty()){//将栈中剩余的操作符全都放入vector中
		v.push_back({st.top()});
		st.pop();
	} 
	for(int i=0;i<v.size();i++){
		if(!i) cout<<v[i];
		else{
			cout<<" "<<v[i];//注意格式即可
		}
	}
    return 0;	
}