stl vector를 활요한 수식 연산 관련해서 질문입니다.
글쓴이: balgarac1 / 작성시간: 수, 2015/12/23 - 12:07오전
코드만 보시면 이해하기 힘들 것 같아서 문제에 관련된 문서와 소스는 첨부시켜 놓겠습니다.
3 + 5 * 6 이런 수식을 연산하는 계산기를 만드는 프로그래밍 입니다.
NumberElement* elem1 = EvaluateExpression(); <- 문제가 되는 함수
입니다.
class AssessSciCal : public SciCal
{
public:
AssessSciCal():SciCal("")
{
}
void create_assessment(std::string name, std::string results)
{
std::stringstream sstream;
sstream << name << "_" << results << ".assess";
std::ofstream fout;
fout.open(sstream.str());
fout.close();
}
void Assess01_02()
{
m_expressionList.clear();
m_ElementList.clear();
m_expressionList = std::string("3 * ( 2 + 1 ) =");
ParseExpression(m_expressionList);
NumberElement* elem1 = EvaluateExpression(); <- 문제가 되는 함수
NumberElement* elem2 = new IntegerNumber(9);
if (elem1->get_val().integer == elem2->get_val().integer)
create_assessment("pa02_02", "PASS");
else
create_assessment("pa02_02", "FAIL");
}
}; EvaluateExpression(); <- 문제가 되는 함수가 있는 클래스 부분입니다.
디버깅 해본 결과 문제가 되는 부분은..
class SciCal
{
public:
SciCal(std::string expression);//뒤에서 만들어주면 되겠구만
public:
// You don't have to implement the void ParseExpression(unsigned int idx) function
// void ParseExpression(unsigned int idx);
// You should implement the ParseExpression function. [Mandatory]
void ParseExpression(std::string expr);
// You may use PushNumber function. [Not Mandatory]
void PushNumber(std::string number);
// This function prints each element in m_ElementList [Mandatory]
void PrintElements();
// This function prints the elements from the given list [Mandatory]
void PrintElements(std::vector<Element*>& list);
// This function prints the elements from the given list [Mandatory]
std::vector<Element*> TransformPostfix(std::vector<Element*> element_list);
// This function prints the elements from the given list [Mandatory]
NumberElement* EvaluateExpression();
OperationElement* GetOperationElement(char op);
std::vector<Element*> GetElements() { return m_ElementList; }
protected:
// You don't have to store the expression in the m_expressionList
// std::vector<std::string> m_expressionList;
// m_expressionList stores the given string expression using m_expressionList variable.
// You must use it. [Mandatory]
std::string m_expressionList;
// m_ElementList stores elements of the expression.
// You must use it. [Mandatory]
std::vector<Element*> m_ElementList;
std::vector<Element*> m_Postfixelements;
TheStack* m_stack;
};// This function prints the elements from the given list [Mandatory]
NumberElement* SciCal::EvaluateExpression()
{
std::vector<NumberElement*> stack;
for (std::vector<Element*>::iterator iter = m_Postfixelements.begin(); <- 이 부분에서 시작주소를 받아오지 못하고 바로 for문을 탈출합니다.
iter != m_Postfixelements.end(); ++iter)
{
if ((*iter)->get_type() != Element::OP)
stack.push_back((NumberElement*)*iter);
else {
NumberElement* elem1 = stack.back();
stack.pop_back();
NumberElement* elem2 = stack.back();
stack.pop_back();
OperationElement* opelem = (OperationElement*)(*iter);
NumberElement* evalelem = opelem->Evaluate(elem2, elem1);
stack.push_back(evalelem);
}
}
return stack.back(); <- 그래서 이 부분에서 제대로 된 반환을 하지 못하고 프로그램이 경고창을 띄우면서 종료됩니다.
}왜 그런걸까요?? ㅜ 조언 부탁드립니다.
File attachments:
| 첨부 | 파일 크기 |
|---|---|
| 93.33 KB |
Forums:


...
m_Postfixelements가 비어 있는 거 아닌가요?
댓글 달기