Как в Python обьеденить строки из списков списка в один список?

Question

[Tolik]

Хах, название лучше не придумал)) Словом, имею

[str1, str2, [str21, str22, [str221], str23], str3, str4, [str41, str42], str5]

и т.д.
То есть список, внутри которого другой список либо строка. Мне нужно сделать из этого единый список со всеми этими элементами по порядку. Т.е. должно выйти:

[str1, str2, str21, str22, str221, str23, str3, str4, str41, str42, str5]

Answer 1

[Anatoly Scherbakov]

def flatten(l):
    for el in l:
        if isinstance(el, collections.Iterable) and not isinstance(el, basestring):
            for sub in flatten(el):
                yield sub
        else:
            yield el

stackoverflow.com/questions/2158395/flatten-an-irr...

Comments

[Tolik]

Почему-то когда скармливаю этой функции список получаю какую-то лажу

[Anatoly Scherbakov]

В чём выражается лажовость? См. пример: pastie.org/9724423
Проверял на Python 2.7.

Answer 2

[Roman Sentyurev]

Ну или так...

def flat(arr):
    def flat_gen(arr):
        for elm in arr:
            if isinstance(elm,list):
                for inner in flat_gen(elm):
                    yield inner
            else:
                yield elm
    return [x for x in flat_gen(arr)]