잘못된 데이터를주는 큐

Question

큐를 사용하여 일부 입력을 구문 분석하여 접두사 수학 표현식을 괄호가있는 중위 수학 표현식으로 바꾸려고합니다. 예 : +++ 12 20 3 4 (((12 + 20) +3) +4)로 바뀝니다. 대부분의 경우 하나의 특정 사항을 제외하고는 알고리즘이 작동합니다. 숫자가 2 자리보다 길면 출력이 이상하게됩니다. 설명을 시도하는 대신 몇 가지 예를 들어 드리겠습니다.

Examples: +++12 200 3 4 becomes (((12+3)+3)+4) 
+++12 2000 3 4 becomes (((12+20004)+3)+4) 
+++12 20005 3 4 becomes (((12+20004)+3)+4) 
+++12 20005 3 45 becomes (((12+20004)+3)+45) 
+++12 20005 3 456 becomes (((12+20004)+3)+() 

더 많은 정보가 필요하면 충분할 것입니다.

Mac OSX 10.6.2의 XCode에서 GCC 4.2를 사용하고 있습니다. 당신이 어떤 주석 또는 정확히 어떤 물건을 알려 주시기 바랍니다 무엇을하는지 설명해야하는 경우

#include "EParse.h" 
#include <iostream> 
#include <iomanip> 


EParse::EParse(char* s) 
{ 
    this->s = s; 
    len = strlen(s); 
} 

void EParse::showParsed() 
{ 
    parse(s, 0, len, new std::queue< char* >(), new std::queue<char>()); 
} 

void EParse::parse(char* str, int beg, int len, std::queue< char* > *n, std::queue<char> *ex) 
{ 
    //ex is for mathematical expressions (+, -, etc.), n is for numbers 
    if(beg == len) 
    { 
     if(ex->size() > n->size()) 
     { 
      std::cout << "Malformed expression. Too many mathematical expressions to too few numbers." << std::endl; 
      std::cout << ex->size() << " mathematical expressions." << std::endl; 
      std::cout << n->size() << " number(s)." << std::endl; 
      return; 
     } 
     else 
     { 
      std::string *s = new std::string(); 
      output(n, ex, 0, s); 
      std::cout << s->c_str(); 
      return; 
     } 
    } 

    if(str[ beg ] == ' ' && beg != (len - 1)) 
     beg++; 
    if(num(str[ beg ])) 
    { 
     std::string *s = new std::string(); 
     getNum(s, str, beg, len); 
     //std::cout << s->c_str() << std::endl; 
     n->push(const_cast< char* >(s->c_str())); 
     delete s; 
     parse(str, beg, len, n, ex); 
    } 
    else if(mathexp(str[ beg ])) 
    { 
     ex->push(str[ beg ]); 
     parse(str, beg + 1, len, n, ex); 
    } 
} 

void EParse::getNum(std::string *s, char* str, int &beg, int len) 
{ 
    if(num(str[ beg ])) 
    { 
     char *t = new char[ 1 ]; 
     t[ 0 ] = str[ beg ]; 
     s->append(t); 
     beg += 1; 
     getNum(s, str, beg, len); 
    } 
} 

bool EParse::num(char c) 
{ 
    return c == '0' || c == '1' || c == '2' || c == '3' || c == '4' || 
    c == '5' || c == '6' || c == '7' || c == '8' || c == '9'; 
} 

bool EParse::mathexp(char c) 
{ 
    return c == '+' || c == '*' || c == '/' || c == '%' || c == '-'; 
} 

void EParse::output(std::queue< char* > *n, std::queue<char> *ex, int beg, std::string *str) 
{ 
    if(ex->empty()) 
    { 
     return; 
    } 

    char *t = new char[1]; 
    t[ 0 ] = ex->front(); 
    ex->pop(); 
    if(beg == 0) 
    { 
     str->insert(0, "("); 
     str->append(n->front()); 
     beg += 1 + strlen(n->front()); 
     n->pop(); 
     str->append(t); 
     str->append(n->front()); 
     str->append(")"); 
     beg += 2 + strlen(n->front()); 
     n->pop(); 
    }  
    else 
    { 
     str->insert(0, "("); 
     str->insert(beg, t); 
     str->insert(beg + 1, n->front()); 
     beg += 1 + strlen(n->front()); 
     str->insert(beg, ")"); 
     n->pop(); 
     beg++; 
    } 

    //ex->pop(); 
    output(n, ex, beg + 1, str); 
    //std::cout << str << std::endl; 
} 

, 나는 꽤 자주 오늘 밤을 확인한다 : 여기

그리고

이 멋진 일을 수행하는 코드입니다 . 나는 당신의 문제에 대한 정확한 답을 가지고 있지 않지만

Answer 1

, 나는이 통지 않았다

std::string *s = new std::string(); 
getNum(s, str, beg, len); 
//std::cout << s->c_str() << std::endl; 
n->push(const_cast< char* >(s->c_str())); 
delete s; 

대기열에 s를 밀고하고 당신이 그것을 삭제하는이 문제. 그러면 큐가 더 이상 유효하지 않은 문자열 값을 참조하게되어 설명하는 오류가 발생할 수 있습니다. 당신이 밀어 데이터에 전체 std::string의 대신 포인터를 팝업 수있는 그런

std::queue<std::string> 

:

n->push(s); 

나는 당신의 대기열 유형을 변경하는 것이 좋습니다 것입니다, 당신을 위해 좀 더 쉽게 인생을 만들려면

루틴의 API를 char*에서 std::string&으로 변경해야하지만 char *처럼 문자열 값을 수정할 수 있습니다.

Answer 2

덧붙여 위의 코드에서 메모리 관리를 다시 한 번 볼 수 있습니다. delete이없는 new 할당이 많아서 메모리가 누출됩니다.