Python-сообщество

test157 · Май 31, 2009 22:16:24

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

for i in [0, 1, 2, 3, 4, 5]:
     for j in [0, 1, 2, 3, 4, 5]:
          print i + j

slav0nic · Май 31, 2009 23:32:06

от задачи зависит
например

for i, j in zip(range(10), range(10)): 
    print i + j

tg : https://t.me/slav0nic

crchemist · Июнь 1, 2009 01:50:39

test157
возможно ли делать такие обходы одним фором?

ні

test157 · Июнь 1, 2009 08:07:35

slav0nic

я уже пробовал с зипом - но это не то, в моем примере видно же - что каждый раз с для каждого элемента i будет проходится весь массив j - вот нужен именно такой эффект, когда нужно сделать обход всех комбинаций. zip дает иной эффект.

for i, j in zip(range(0,5), range(5,10)):
	print i, j

	
0 5
1 6
2 7
3 8
4 9

а нужно

for i in range(0,5):
	for j in range(0,5):
		print i,j

		
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 2
1 3
1 4
2 0
2 1
2 2
2 3
2 4
3 0
3 1
3 2
3 3
3 4
4 0
4 1
4 2
4 3
4 4

Dimka665 · Июнь 1, 2009 08:51:11

посмотрите это
http://docs.python.org/library/itertools.html#itertools.product

test157 · Июнь 1, 2009 10:26:59

да вот это что нужно, правда более изящно можно только в питоне 2.6 (( в 2.5 получается вот такой вариант, что имхо не сильно нагляднее предыдущего - но зато в одну строчку

for x, y in [(x,y) for x in [1,2,3] for y in [4,5,6]]:
	print x,y

если кто еще придумает вариант отпишите плиз - я почемуто думал, что можно както через лямбду это реализовать - правда я в них не очень, наверное отсюда такое мнение )

Отредактировано (Июнь 1, 2009 10:27:22)

Dimka665 · Июнь 1, 2009 10:40:06

по ссылке приводится код, эквивалентный функции product из itertools Python 2.6, правда он сразу вычисляет все итераторы.

unel · Авг. 17, 2009 16:21:14

если необходимо просто пройтись по всем элементам списка, то его можно рекурсивно “развернуть” =)

def expand_list(l):
    result = []
    for item in l:
        if type(item) == type(list()): #а как, кстати, правильно узнавать тип переменной? =)
            result = result + expand_list(item)
        else:
            result = result + [item]
    return result

>>> l = [1,2,3,[4,5,[6,7,8,[9,10]]]]
>>> expand_list(l)
[1,2,3,4,5,6,7,8,9,10]

test157 · Авг. 18, 2009 06:20:39

unel
если необходимо просто пройтись по всем элементам списка, то его можно рекурсивно “развернуть” =)

def expand_list(l):
    result = []
    for item in l:
        if type(item) == type(list()): #а как, кстати, правильно узнавать тип переменной? =)
            result = result + expand_list(item)
        else:
            result = result + [item]
    return result

>>> l = [1,2,3,[4,5,[6,7,8,[9,10]]]]
>>> expand_list(l)
[1,2,3,4,5,6,7,8,9,10]

тип можно указывать просто - написав list без скобок

а насчет предложенного вариант не сказал бы что это изящнее и быстрее, чем тот на котором остановился я выше )

Отредактировано (Авг. 18, 2009 06:22:15)

Python-сообщество

Уведомления

#1 Май 31, 2009 22:16:24

многоуровенвый обход листов - как это сделать изящнее?

#2 Май 31, 2009 23:32:06

многоуровенвый обход листов - как это сделать изящнее?

#3 Июнь 1, 2009 01:50:39

многоуровенвый обход листов - как это сделать изящнее?

#4 Июнь 1, 2009 08:07:35

многоуровенвый обход листов - как это сделать изящнее?

#5 Июнь 1, 2009 08:51:11

многоуровенвый обход листов - как это сделать изящнее?

#6 Июнь 1, 2009 10:26:59

многоуровенвый обход листов - как это сделать изящнее?

#7 Июнь 1, 2009 10:40:06

многоуровенвый обход листов - как это сделать изящнее?

#8 Авг. 17, 2009 16:21:14

многоуровенвый обход листов - как это сделать изящнее?

#9 Авг. 18, 2009 06:20:39

многоуровенвый обход листов - как это сделать изящнее?

Board footer