[英]Where is my stack?, C++ stack STL
我想做的是從char數組讀取並按數字和運算符分隔char。 因此,如果輸入char為1 + 2 * 3,則輸出應該為123 + *問題是當我從堆棧中檢索數據時,堆棧中沒有任何類型的char數據。
#include <iostream>
#include <map>
#include <stack>
using namespace std;
void getOper(char* arr)
{
map<char, int> operTable;
stack<char> stk;
stack<char> num;
//setup table
operTable.insert(pair<char, int>( '*', 1 ));
operTable.insert(pair<char, int>( '/', 1 ));
operTable.insert(pair<char, int>( '+', 4 ));
operTable.insert(pair<char, int>( '-', 4 ));
operTable.insert(pair<char, int>( '(', 0 ));
operTable.insert(pair<char, int>( ')', 0 ));
//iterate through an input array
map<char, int>::iterator iter;
for(unsigned int i = 0; i < sizeof(arr) / sizeof(arr[0] ); i++)
{
//is input an operator?
map<char, int>::iterator iter = operTable.find(arr[i]);
if(iter != operTable.end()) //if input is operator
{
stk.push(arr[i]);
//cout << stk.top() << endl; //operator is saved into stack, check.
}
else //input is a number.
{
cout << arr[i];
}
}
while(!stk.empty())
{
cout << stk.top();
stk.pop();
}
}
int main()
{
char arr[] = "1+2*3";
getOper(arr);
return 0;
}
不要在char*
上使用sizeof()
。
更好的是,使用std:string
。
char * arr;
for(unsigned int i = 0; i < sizeof(arr) / sizeof(arr[0] ); i++) << WRONG!
不要使用sizeof(arr),最好使用strlen(arr)-1。 順便說一句,您可以使用strtod函數拆分數組。 當您使用C風格進行編程時,如果使用C lybrary中的函數(strlen,strtod等),效果會更好。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.