Надеюсь, это не слишком резко, но кажется, что код полон различных проблем.Я не буду пытаться обратиться ко всем из них, но, для начала, ваши непосредственные сбои связаны с доступом к агрегатам за пределами.
Пример:
for(int i=0;k[i]!='\n';i++)
k является примеромстанд :: строка.std :: string не заканчивается нулем.Он отслеживает длину строки, поэтому вы должны сделать что-то вроде этого:
for(int i=0;i<k.size();i++)
Это более простой вид ошибок, но я также вижу некоторые ошибки в общей логике.Например, ваш токенайзер (постфиксная функция) не обрабатывает случай, когда последняя часть выражения является операндом.Я не уверен, является ли это разрешенным условием, но это то, что должен решать инфикс-решатель (и я рекомендую переименовать эту функцию во что-то вроде токенизации, поскольку очень сложно иметь функцию с именем 'postfix' для решателя инфиксов).
Прежде всего, я советую вам внести некоторые общие изменения в ваш подход.
Изучите отладчик.Не могу подчеркнуть это достаточно.Вы должны тестировать свой код во время его написания и использовать отладчик, чтобы отследить его и убедиться, что переменные состояния установлены правильно.
Не используйте глобальные переменные длярешить эту проблему.Может показаться заманчивым избегать раздачи вещей повсюду, но вы будете усложнять выполнение # 1, а также ограничиваете универсальность своего решения.То небольшое время, которое вы сэкономили, не передавая переменные, легко обойдется вам гораздо дороже, если вы ошибетесь.Вы также можете взглянуть на создание класса, который хранит некоторые из этих вещей как переменные-члены, которые вы можете избежать передачи в методах класса, но особенно для временных состояний, таких как 'equ', которые вам даже не нужны после токенизации, просто передайтеэто в необходимую функцию токенизации и покончить с этим.
инициализируйте ваши переменные, как только сможете (в идеале, когда они будут определены впервые).Я вижу много устаревших практик в стиле C, когда вы объявляете все свои переменные в верхней части области видимости.Постарайтесь ограничить область, в которой вы используете переменные, и это сделает ваш код более безопасным и легче будет исправить.Это связано с избеганием глобальных переменных (# 2).
Предпочитайте альтернативы макросам, когда можете, а когда нет, используйте BIG_UGLY_NAMES, чтобы отличать их от всего остального.Использование #define для создания определения препроцессора для «size» фактически не позволяет приведенному выше коду с помощью строкового метода «size» работать.Это может и должно быть простой интегральной константой, или, что еще лучше, вы можете просто использовать std :: string для 'equ' (кроме того, что это не глобальная область видимости файла).
Предпочитайте стандартные заголовки библиотеки C ++, когда можете.<ctype.h> должно быть <cctype>, <stdlib.h> должно быть <cstdlib>, а <stdio.h> должно быть <stdio>.Смешивание нестандартных заголовков с расширением .h и стандартными заголовками в одном и том же модуле компиляции может вызвать проблемы в некоторых компиляторах, и вы также упустите некоторые важные вещи, такие как определение пространства имен и перегрузка функций.
Наконец, не торопитесь с решением и вложите в него немного заботы и любви.Я понимаю, что это домашнее задание, и вы находитесь в крайнем сроке, но вы столкнетесь с еще более жесткими сроками в реальном мире, где такого рода кодирование просто не будет приемлемым.Назовите ваши идентификаторы правильно, четко отформатируйте код, документируйте, что делают ваши функции (а не только то, как работает каждая строка кода, что вам на самом деле не следует делать намного позже, так как вы лучше понимаете язык).Некоторое кодирование TLC займет у вас долгий путь.Действительно подумайте о том, как спроектировать решения проблемы (если мы применяем процедурный подход, разложите проблему на процедуры как общие единицы работы, а не просто нарезанную версию вашей общей логики).# 2 поможет с этим.
** Пример: вместо функции с именем 'postfix', которая работает с некоторой глобальной входной строкой и манипулирует некоторым глобальным стеком и частично вычисляет выражение, заставляет его принимать входную строку и возвращать * отдельные токены. Теперь это общая функция, которую вы можете повторно использовать где угодно, и вы также сократили ее до гораздо более простой задачи для решения и тестирования. Документируйте это и назовите это так же, сосредотачиваясь на использовании и том, что это принимает и возвращает. Например:
// Tokenize an input string. Returns the individual tokens as
// a collection of strings.
std::vector<std::string> tokenize(const std::string& input);
Это чисто пример, и он может или не может быть лучшим для этой конкретной проблемы, но если вы правильно подходите к разработке процедур, конечный результат заключается в том, что вы должны были создать библиотеку хорошо протестированных многократно используемый код, который вы можете использовать снова и снова, чтобы сделать все ваши будущие проекты намного проще. Вы также упростите разложение сложных проблем на ряд простых задач, которые можно решить, что облегчит все, а весь процесс кодирования и тестирования станет намного более плавным.