acwing::acwing3302_408 命名空间参考

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3302_408, case1)
	TEST (acwing3302_408, case2)
	TEST (acwing3302_408, case3)

函数说明

main()

int acwing::acwing3302_408::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing408.cpp 第 223 行定义.

                                              {
            int x;
            char y;
            unordered_map<char, int> priority = {
                    {'+', 1},
                    {'-', 1},
                    {'*', 2},
                    {'/', 2}};
            stack<char> op = stack<char>();
            stack<int> num = stack<int>();
            while(!cin.eof() || !cin.fail() || !cin.bad()) {
                if(cin.peek() == EOF)
                    break;
                if(isdigit(cin.peek())) {
                    cin >> x;
                    num.push(x);
                } else {
                    cin >> y;
                    if(y == '(') {
                        op.push(y);
                    } else if(y == ')') {
                        while(!op.empty() && op.top() != '(') {
                            int b = num.top();
                            num.pop();
                            int a = num.top();
                            num.pop();
                            char c = op.top();
                            op.pop();
                            if(c == '+') {
                                num.push(a + b);
                            } else if(c == '-') {
                                num.push(a - b);
                            } else if(c == '*') {
                                num.push(a * b);
                            } else if(c == '/') {
                                num.push(a / b);
                            }
                        }
                        op.pop();
                    } else if(priority.find(y) != priority.end()) {
                        while(!op.empty() && op.top() != '(' && priority[op.top()] >= priority[y]) {
                            int b = num.top();
                            num.pop();
                            int a = num.top();
                            num.pop();
                            char c = op.top();
                            op.pop();
                            if(c == '+') {
                                num.push(a + b);
                            } else if(c == '-') {
                                num.push(a - b);
                            } else if(c == '*') {
                                num.push(a * b);
                            } else if(c == '/') {
                                num.push(a / b);
                            }
                        }
                        op.push(y);
                    }
                }
            }
            while(!op.empty()) {
                int b = num.top();
                num.pop();
                int a = num.top();
                num.pop();
                char c = op.top();
                op.pop();
                if(c == '+') {
                    num.push(a + b);
                } else if(c == '-') {
                    num.push(a - b);
                } else if(c == '*') {
                    num.push(a * b);
                } else if(c == '/') {
                    num.push(a / b);
                }
            }
            cout << num.top();
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/3]

acwing::acwing3302_408::TEST	(	acwing3302_408	,
		case1
	)

在文件 acwing408_test.cpp 第 910 行定义.

                                    {
            istringstream in("(2+2)*(1+1)");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("8",
                      ans);
        }

引用了 main().

TEST() [2/3]

acwing::acwing3302_408::TEST	(	acwing3302_408	,
		case2
	)

在文件 acwing408_test.cpp 第 919 行定义.

                                    {
            istringstream in("(3+5*4/2+2*(1+1)*(2+2))");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("29", ans);
        }

引用了 main().

TEST() [3/3]

acwing::acwing3302_408::TEST	(	acwing3302_408	,
		case3
	)

在文件 acwing408_test.cpp 第 927 行定义.

                                    {
            istringstream in("2*10-1000+24-(5*3)+(3*2)");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("-965", ans);
        }

引用了 main().