我一直在研究一个可以接受复杂数学表达式的基本计算器，例如：(2-4)*7/(3/4) 等
我正在使用调车场算法的实现......
我在Linux操作系统上。使用 gdb 调试器，我将分段错误隔离到一个函数。使用 cout 语句，我将其进一步隔离到一行..但是我无法理解为什么这条线给了我一个段错误..我将在稍后提供更多关于确切位置的信息，首先这里是一些代码..
bool infixToPostfix(const std::vector<std::string>& inputTokens, const int& size, std::vector<std::string>& strArray){
std::cout << "1" << std::endl;
bool success = true;
std::list<std::string> out;
std::stack<std::string> st;
for(int i = 0; i < size; i++){
std::cout << "2\n";
const std::string token = inputTokens[i];
if(isOperator(token)){
std::cout << "3\n";
const std::string o1 = token;
if(!st.empty()){
std::cout << "4\n";
std::string o2 = st.top();
while(isOperator(o2) && ((isAssociative(o1, LEFT_ASSOC) && cmpPrecedence(o1, o2) == 0) || (cmpPrecedence(o1, o2) < 0))){
std::cout << "5\n";
st.pop();
out.push_back(o2);
if(!st.empty()){
std::cout << " 6\n";
o2 = st.top();
}
else{
std::cout << "7\n";
break;
}
}
}
std::cout << "8\n";
st.push(o1);
}
else if(token == "("){
std::cout << "9\n";
st.push(token);
}
else if(token == ")"){
std::cout << "10\n";
std::string topToken = st.top();
while(topToken != "("){
std::cout << "11\n";
out.push_back(topToken);
st.pop();
if(st.empty() ){
std::cout<< "12\n";
break;
}
std::cout << "13\n";
topToken = st.top();
}
if(!st.empty()){
std::cout << "14\n";
st.pop();
}
if(topToken != "("){
std::cout << "15\n";
return false;
}
}
else{
std:: cout << "16\n";
out.push_back(token);
}
}
while(!st.empty()){
std:: cout << "17\n";
const std::string stackToken = st.top();
if(isParentheses(stackToken)){
std::cout << "18\n";
return false;
}
std::cout << "19\n";
out.push_back(stackToken);
st.pop();
}
std::cout << "20\n";
strArray.assign(out.begin(), out.end());
return success;
}
std::cout << "10\n";调用时发生段错误std::string topToken = st.top();
我会给出一些输入/输出
输入：(8*2)
输出：1
2
9
2
3
4
8
2
3
4
5
6
8
2
10
11
13
14
2
10
segfault (core dumped)
输入：(4/4)
输出：1
2
9
2
3
4
8
2
3
4
5
6
8
2
10
11
13
14
2
10
segfault (core dump)
我还运行了一些测试，我可以在这里轻松发布，但老实说，它们变得非常多余。如果你们想看到更多，你只需要问，我会很乐意提供更多。但是我觉得这两个应该提供足够的信息......
我知道段错误发生在哪里，并且我有预感为什么......所以如果有人能向我确认为什么会发生错误，那就太好了，任何解决问题的方法都将不胜感激。
PS：代码中的任何错别字都是错别字！我通过重新输入来复制代码，因为我在 Linux 操作系统上编码，但我拥有一台电脑。话虽如此......代码编译没有错误，任何拼写错误的术语都是拼写错误！
再次感谢
编辑：在给它几天并回到这个之后，我对代码进行了更多测试。这次使用不带括号的方程。
输入：3-9
输出：1
2
3
8
2
3
4
5
7
8
17
19
20
segfault (core dump)
输入：6/8
输出：
1
2
3
8
2
3
4
5
7
8
17
19
20
所以我在打电话时也遇到了段错误strArray.assign( out.begin(), out.end() );