Есть класс.
У него есть метод getItem()

Надо, чтобы при каждом вызове метода он выдавал некоторое значение.

Теперь про значение:
есть 2 числа-границы. Например 1 и 6.
Есть строка типа "abcdefghklmnopqrstuvwxyz"
Т.е. значения должны быть такие:

Вместо точек - пропуски.

Вот как такое организовать? хотел рекурсией, но тогда придется создавать список, куда добавлять эти значения, а так делать нельзя, ибо трата оперативы.

Помучился, но получилось:

Только вместо 2-ки 6-кой инициализировать не советую, все-таки 36^6 строк выводить будет  

Это сообщение отредактировал(а) Artemios - 14.11.2006, 11:46

Выдавать по одному из функции можно с помощью yield 
Что-то вроде return  толко при следующем вызове продолжит выполнение со следующей строки  функции (после yield) 




А алгоритм ищи в книгах по дискретной математики  (кажись эта генерация всех возможных комбинаций там должна быть)  

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



ser_gen, т.е. просто состояние переменных метода сохранится? будет ли это работать в классах?

Добавлено @ 11:47 
Artemios, спасибо, сейчас посмотрим

Добавлено @ 11:48 
albertn, спасибо.


Что у меня за плохая привычка смотреть темы снизу )

Посмотри мой пример, там должно быть все понятно. В классах работает аналогично

А вот такой вопрос: имеется функция-генератор(из примера albertn). Как снять с нее 1 значение?

Используя метод next

Но только по окончанию он вызывает экскепшон

спасибо

Добавлено @ 12:23 
получилось все.


где 

еще раз спасибо )

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



Это сообщение отредактировал(а) slav0nic - 14.11.2006, 12:34

slav0nic, это откуда?   

nerezus, ну ген из оффициальной доки вроде бы брался) 
2.1.8 Indentation 

Мне тоже стало интересно, попробовал:

только здесь вычислений больше производится

nerezus, короче профилировщик в зубы и тести что быстрее

Что-то подобное у меня получилось:

Но только есть одна загвоздка. Ни в какой системе счисления нельзя задать число начинающееся с нуля (кроме самого нуля). Тогда надо будет уже указывать количество используемых единиц.

Это сообщение отредактировал(а) albertn - 14.11.2006, 13:01

сие интерпретатор не понимает, меняем на gen(s) -- имеем рекурсию.
А вообще -- генерит всего лишь перестановки.

Вот новый вариант позиционной системы, так вроде все замечательно:


Это сообщение отредактировал(а) Artemios - 14.11.2006, 13:44

nerezus по-моему имел ввиду другое. Ему нужен был не способ генерации, основанный на системе счисления, а способ преобразования из десятичной системы (или шестнадцатиричной) в ту, которая задана текущим алфавитом. А твой вариант мало чем отличаеся от всех предыдущих, разве что алгоритмом.

albertn, да нет, мне нужно было просто составить все возможные комбинации(с повторениями и т.д.) Это уже сделано.
Просто переход на новую систему счисления - это один из способов решения )

Кстати еще способ придумали: на вход идет предудущее "число"(или просто лежит как self.prev), а по нему составляется следующее. ИМХО наиболее простой способ ;)

Именно это и было в моем самом первом примере 
(в self.curr_l на каждой итерации - предыдущее, метод next() генерит следующее)
И в более красивом примере albertn (первом) - то же, каждое следующее 
генерится в цикле на основе предыдущего (в state), с выбросом текущего по yield.


Скажем так, меня просто заинтересовала позиционная система с произвольным алфавитом и базой,
а извращения над ней - для подгонки к генерации требуемых комбинаций  
Оправдался?  

В принципе, то все предложенные варианты в той или иной мере основываются на системе счисления. А вариантов я сходу бы штук пять бы сделал. Ведь не в этом суть, а в том, чтоб все это работало как можно быстрее.
PS. Невиновным невчем оправдываться 

УУ, а вот твой пример то, хоть и выглядит самым красивым, а глючит нещадно   

Например, если поставить x1=3 x2=3, то....   

еще раз дам код: 


c:\\1.txt

Для примера, если написать в 1.txt

то работает, как надо.

nerezus, self.start >= self.finish в строке 15 замени на self.start > self.finish, тогда все заработает 

А как сделать, чтобы повторяющихся символов не было?
Можно конечно в список символы загнать и проверять, но... не изящно )

А изящно и я немогу придумать че-то, разве что есть мысль полсе каждой выборки одного элемента уменьшать алфавит, и выбирать уже из нового.

Хм, а такой способ как будет выглядеть? Ибо у меня тупо проверкой в генерированной строке производится )