C / C++ / MFC

pavarathyRock wrote:

I am now trying to learn C++ data structure.
Can you guys suggest me some good programs so that I can try that out.

//--------------------------------------------//



//program.hpp
#include<iostream>
using namespace std;

const int maxExpressionLength = 100;
class stack
{
	char data[maxExpressionLength];
	int top;
public:
	stack();
	bool push(char input);
	bool pop(char & output);
	void print();
};

//--------------------------------------------//

//------------------------------------------------------//
//program.cpp
#include "program.h"
#include "ctype.h"

stack::stack()
{
	memset(data, 0, sizeof(data));
	top = -1;
}
bool stack::push(char input)
{
	if (top >= maxExpressionLength - 1)
	{
		cout<<"Error : expression size is more than supported\n";
		return false;
	}
	top++;
	data[top] = input;
	return true;
}

bool stack::pop(char &output)
{
	if (top <= -1)
	{
		//cout<<"Error : nothing to pop\n";
		return false;
	}

	output = data[top--];
	return true;
}

void stack::print()
{
	if (top == -1)
	{
		return;
	}

	for (int i = 0; i <= top; i++)
	{
		cout<<data[i]<<"  ";
	}
}

int strilen(int maxLength, char * string_data)
{
	if (NULL == string_data)
	{
		return 0;
	}
	for (int i = 0; i < maxLength; i++)
	{
		if (string_data[i] == 0)
		{
			return i;
		}
	}
	return maxLength;
}

bool isValidOperator(char oper)
{
	if ((oper == '^') || (oper == '*') || (oper == '/') || (oper == '+') || (oper == '-') || (oper == '(') || (oper == ')'))
	{
		return true;
	}
	else
	{
		return false;
	}
}

int presedence(char op1)
{
	if (op1 == '^')
	{
		return 5;
	}
	else if ((op1 == '*') || (op1 == '/'))
	{
		return 4;
	}
	else if ((op1 == '+') || (op1 == '-'))
	{
		return 3;
	}
	else
	{
		return 0;
	}
}

int main()
{
	char expression[maxExpressionLength + 1] = {0};
	
	cout<<"Enter the expression\n";
	cin>>expression;
	//strcpy(expression, "3+4*2/(1-5)^2^3");

	if (maxExpressionLength < strilen(maxExpressionLength + 1, expression))
	{
		cout<<"Error : The size of expression is more than supported["<<__LINE__<<"]\n";
		getchar();
		getchar();
		return -1;
	}
	
	stack obj;
	
	char rpnOut[maxExpressionLength + 1] = {0};
	int expressionCounter = 0;
	char c = expression[0];
	int counter = 0;
	while (c != 0)
	{
		if (isdigit(c))
		{
			rpnOut[expressionCounter++] = c;
		}
		else
		{
			if (false == isValidOperator(c))
			{
				cout<<"Error : input expression is not correct. problem with "<<c<<" please check the input["<<__LINE__<<"]\n";
				getchar();
				return -1;
			}
			else if (c == '(')
			{
				obj.push(c);
				c = expression[++counter];
				continue;
			}
			else if (c != ')')
			{
				char oper = 0;
				while (true == obj.pop(oper))
				{
					if (presedence(oper) > presedence(c))
					{
						rpnOut[expressionCounter++] = oper;
					}
					else if (presedence(oper) == presedence(c))
					{
						rpnOut[expressionCounter++] = oper;
						break;
					}
					else
					{						
						obj.push(oper);						
						break;
					}
				}
				obj.push(c);
			}
			else if (c == ')')
			{				
				char oper = 0;
				while (oper != '(')
				{
					if (false == obj.pop(oper))
					{
						cout<<"Error while parsing the input expression. please check input["<<__LINE__<<"]\n";
						getchar();
						getchar();
						return -1;
					}
					if (oper != '(')
					{
						rpnOut[expressionCounter++] = oper;
					}
				}
			}
			else
			{
				obj.push(c);
			}
		}

		c = expression[++counter];
	}
	
	char oper = 0;
	while (false != obj.pop(oper))
	{
		rpnOut[expressionCounter++] = oper;
	}
	cout<<"The expression in RPN = "<<rpnOut<<endl;
	getchar();
	getchar();
	getchar();
	getchar();
	return 0;
}

//------------------------------------------------------//

/* Definition of the argument values for the exit() function */

#define EXIT_SUCCESS    0
#define EXIT_FAILURE    1

prithaa wrote:

and why the program doesnt end at line no 2331

#include <iostream>
#include <iostream>
#include <sstream>
#include <fstream>
#include <vector>
#include <string>

using namespace std;

int main ()
{
    ifstream inFile ("csv.dat");
    string line;
    int linenum = 0;
    while (getline (inFile, line))
    {
        linenum++;
        cout << "\nLine #" << linenum << ":" << endl;
        istringstream linestream(line);
        string item;
        int itemnum = 0;
        while (getline (linestream, item, ','))
        {
            itemnum++;
            cout << "Item #" << itemnum << ": " << item << endl;
        }
    }

    return 0;
}