Здравствуйте.
K&RУпражнение 5-7.
Напишите программу ADD, вычисляющую обратное польское выражение из
командной строки. Например,
ADD 2 3 4 + *
вычисляет 2*(3+4).
Код написал ещё вчера на листочке. Сегодня проверял, возникло несколько вопросов. Программа не дописана до конца. Ещё разбираюсь.
Сам код:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
//Операция ли я на входе ?
bool isOperation(char* start)//принимает указатель на начало строки
//1.1 1.2
{
switch (*start)
{
case '*':
return true;
case '/':
return true;
case '-':
return true;
case '+':
return true;
default:
return false;
}
}
//выполнение 1 бинарной операции над 2 числами float
float operation_by_2f(float a, float b, char* operation)//принимает 2 числа и указатель на операцию над ними
{
//2.1 2.2 2.3
//2.4
switch (*operation)
{
case '*':
return a*b;;
case '/':
return a/b;
case '-':
return a-b;
case '+':
return a+b;
default:
return 0;
}
}
int main(int argc, char* argv[]) //_TCHAR _tmain
{
char** end_numbers = argv-1;//элемент до '\0' в argv
argv--;//сдвигаю с null так как сейчас argv на последней позиции
//3
while (argc>1 && isOperation(*argv--))//иду с конца массива. Пока операции над числами
{
printf("%i", isOperation(*(argv+1)));
--end_numbers;
--argc;//может и не надо. Пока пусть будет дополнительная проверка
}
char** start_operations = end_numbers + 1;//начиная с этого адреса, до argv+argc-1
//в закрытом промежутке хранятся операции над числами
//float result = operation_by_2f(**end_numbers, **(end_numbers - 1), *start_operations);
float result = operation_by_2f((float)**end_numbers, 3, *start_operations);//проверяю что не так выше
//4
//**end_numbers = -2;
//**start_operations = +1;
/*
while (end_numbers>argv)//этот цикл я называю "цветок одна сторона которого обращена к солнцу"
{
result = operation_by_2f(result, **(end_numbers - 1), *start_operations);
**end_numbers = -2;
**start_operations = +1;
}*/
printf("\n%f", result);
return 0;
}
У меня возникли следующие вопросы:
1.1 Не нравится алгоритм. Как бы сделали вы ?
1.2 Не нравится реализация. Как бы сделали вы ?
2.1 Как бы её назвать лучше?
2.2 Существует ли другой алгоритм ? Как бы мне вставить в код значение char, или так лучше не делать ?
Но в любом случае, как это сделать ?
2.3 Обратите внимание что в функциях 1 и 2 основная часть кода повторяется, как бы от этого избавить, да и
проверка на то какой символ на входе происходит дважды. Мне это не нравится.
2.4 Если на входе int то нужно ли явное преобразование к float ?
3. Час потратил пытаясь понять почему argv+argc-1 не указывает на предпоследний элемент (если посл '\0')
! Почему ? .
4. А вот тут начались проблемы с преобразованием, я понял что прибавляю код числа из ASCII. Читать K&R дальше ?
