Форум сайта python.su
Zubchick
О_о'
а чем так не нравится? [] * 9
In [10]: ls = [[]] * 9
In [11]: ls
Out[11]: [[], [], [], [], [], [], [], [], []]
In [12]: ls[0].append(1)
In [13]: ls
Out[13]: [[1], [1], [1], [1], [1], [1], [1], [1], [1]]
Офлайн
Вот, кстати, неплохая пища для размышлений по поводу реализации графов в Python: http://wiki.python.org/moin/PythonGraphApi
Офлайн
EdСпасибо гляну, но у меня такая задача что граф, очень компактненько в такой словарик помещается, т.е. любое дополнение уже излишний наворот.
Вот, кстати, неплохая пища для размышлений по поводу реализации графов в Python: http://wiki.python.org/moin/PythonGraphApi
This optimization is both version and implementation dependent. For performance sensitive code, it is preferable to use the str.join() method which assures consistent linear concatenation performance across versions and implementations.
Отредактировано (Май 14, 2010 13:50:21)
Офлайн
P.S. А как лучше строки в питоне складывать? (“лучше” читай быстрее)Глядя на ваш код возникает вопрос ‘а нужно ли их вообще складывать?’. В чем необходимость прибавления ‘value: ’ ко всем ключам? Если это делается только для того, чтобы отличить проинициализированные ключи от других, то наверняка найдутся менее затратные способы это сделать, чем использование явно небыстрого сложения строк.
Офлайн
Попробуй для инициализации использовать izip, imap и repeat, возможно удастся выиграть немного.
..bw
Офлайн