static inline char get_op_prio char switch case case return case case

static inline char get_op_prio(char c) {
	switch (c) {
		case '!': case '~':
			return 2;
		case '*': case '/':
			return 1;
		case '+': case '-':
			return 0;
		default:
			return 0;
	}
}

int main() {
	const char *str = "3+46*2/(1-5)^2";
	stack<char> s;
	while (*str) {
		if (*str == '(') {
			s.push(*str);
			++str;
		} else if (*str == '*' || *str == '/' || *str == '+' || *str == '-') {
			while (!s.empty() && get_op_prio(*str) <= get_op_prio(s.top()) && s.top() != '(') {
				printf("%c ", s.top());
				s.pop();
			}
			s.push(*str);
			++str;
		} else if (*str == ')') {
			while (!s.empty() && s.top() != '(') {
				printf("%c ", s.top());
				s.pop();
			}
			++str;
		} else if (isdigit(*str)) {
			do {
				printf("%c", *str++);
			} while (isdigit(*str));
			printf(" ");
		}
			else ++str;
	}
	while (!s.empty()) {
		if (s.top() != '(')
			printf("%c ", s.top());
		s.pop();
	}
	// 3 4 2 * 1 5 - 2 ^ / +
	
	return 0;
}