Блог

Я новичок в Python, и в последнее время я изучал структуры данных на Python, а именно списки, кортежи, словари и все такое прочее. Теперь, в качестве небольшого учебного упражнения, я хотел бы написать преобразователь инфикса в постфикс, используя алгоритм Shunting Yard. Итак, я уже писал эту программу раньше на C, и там, чтобы получить приоритет оператора, я определил только функцию, которая возвращает приоритет токена, используя оператор switch . Здесь я в недоумении, потому что операторов switch не существует. Уродливым решением было бы сделать то же самое, но с операторами elif, это мое последнее средство, но есть ли более элегантное решение с использованием словарей?

На данный момент мой словарь выглядит так:

priorities = {1: (' ', '-'), 2: ('*', '/'), 3: '^'}

Как вы можете видеть, несколько операторов имеют одинаковый приоритет, мой вопрос в том, как я могу узнать приоритет любого данного токена, используя эту структуру? Если мой токен ‘^’, это просто, просто приоритеты [‘^’], но если это любой другой оператор? Как я могу связать их с кортежем, который их содержит? что-то вроде приоритетов [‘ ‘]?

Почему бы не инвертировать словарь?

 {'^': 3, '*': 2, '/': 2, ' ':1, '-':1}