создание простой функции с использованием списков операторов и целых чисел

Question

EDIT: Когда я говорю функцию в названии, я имею в виду функцию математической функции, а не функцию программирования. Извините за возникшую путаницу.

Я пытаюсь создать функцию из произвольно генерируемых целых чисел и операторов. Подход, который я принимаю сейчас, следующий:

ШАГ 1: Генерировать случайный список операторов и целых чисел в виде списка.

ШАГ 2: Применить набор правил к списку, чтобы я всегда получал список целых чисел, операторов, целых чисел, операторов ... и т. Д.

ШАГ 3: Используйте модифицированный список для создания единого ответа после того, как операции были применены к целым числам.

Например:

ШАГ 1 РЕЗУЛЬТАТ: [1,2, +, -, 2, /, 3,8, *]

ШАГ 2 РЕЗУЛЬТАТ: [1, + 2, - , 2, /, 3, *, 8] - Обратите внимание, что я использую команду оператора для генерации операторов в списке.

STEP 3 RESULT: Выход предназначен для функции чтения слева направо, а не для применения BODMAS, поэтому в этом случае я ожидаю, что выход будет равен 8/3 (выход не должен быть целое число).

Итак, мой вопрос: какая функция (и внутри какого модуля) доступна, чтобы помочь мне объединить список, как определено выше. ИЛИ следует ли комбинировать список по-другому, чтобы позволить мне использовать определенную функцию?

Я рассматриваю возможность изменения способа генерации списка в первую очередь, так что я делаю вид на лету, но я думаю, что в конечном итоге я окажусь в той же ситуации, что я не знаю, как объединить целые числа и операторы после прохождения процесса сортировки.

Я чувствую, что здесь есть простое решение, и я привязываю себя в узлах без необходимости!

Любая помощь очень ценится,

Dom

Answer 1

Почему бы не создать один список для Интс и один для операторов и их добавления от каждого шага списка за шагом?

редактировать: вы можете сначала конвертировать ваш Интс в строку затем, создать строку, используя строку = «» совместного (список) после того, что вы можете просто Eval (строка)

edit2:. Вы можете также взять посмотрите на модуль Sympy, который позволяет использовать символическую математику в python.

Answer 2

Я не знаю, было бы проще, но элегантным способом было бы использовать двоичное дерево, где листья являются операндами и другими узлами. Вы можете непосредственно создать его (без списков), делая что-то вроде этого (быстрый и грязный, наверное, неправильно, но вы получите идею):

def generate(root, end_depth, depth): 
    root = random_operator() 
    right_child = random_operand() 
    if depth == end_depth: 
     left_child = random_operand() 
    else: 
     generate(left_child, end_depth, depth + 1) 

Ваш пример хотел бы это:

  * 
    /\ 
    div 8 
    /\ 
    - 3 
/\ 
    + 2 
/\ 
1 2 

Это «назад», потому что, когда вы оцениваете, вам нужно начинать снизу, где известны два операнда.

Answer 3

Итак, для тех, кто заинтересован. Я достиг того, что было после, используя функцию eval(). Хотя это и не самый надежный, в конкретном цикле, который я написал, входы контролируются, поэтому я доволен этим подходом на данный момент.