Element an x-ter Stelle einfügen

[lucia]

Hey

Ich möchte eine Funktion schreiben, die einen Text einliest und wieder ausgibt, dabei aber an jeder x-ten Stelle ein bestimmtes Wort einfügt.
Ich habe den Text eingelesen und an eine Liste übergeben.
Sagen wir, x ist in diesem Fall 5.
Dann kann ich ja mit

Code: Alles auswählen

for i in list[::5]:

auf jedes fünfte Element zugreifen.
append() fügt das Wort am Ende ein,
daher meine Frage, ob es eine andere Methode gibt,
die das Wort direkt nach jedem 5. Element einfügt.

MfG,
lucia

[/me]

daher meine Frage, ob es eine andere Methode gibt,
die das Wort direkt nach jedem 5. Element einfügt.

Aktuell bin ich regexp-verseucht:

Code: Alles auswählen

characters = "abcdefghijklm"
parts = re.findall("\w{1,5}", characters)
print("NEU".join(parts))

[ms4py]

Der Datentyp ist aber offensichtlich eine Liste und kein String.
("AttributeError: 'str' object has no attribute 'append'")

In diesem Fall musst du ``insert`` verwenden, z.B. so:

Code: Alles auswählen

index = 5
while index < len(my_list):
    my_list.insert(index, 'neu')
    index += 6
    

Hinweis: Mit jedem "insert" musst du ja einen Schritt weiter, deshalb plus 6 und nicht plus 5.

[/me]

Der Datentyp ist aber offensichtlich eine Liste und kein String.

Ich wollte den Schritt mit der Umwandlung in eine Liste sparen.

[lucia]

ice2k3, vielen Dank, das ist genau das, was ich gebraucht habe. Funktioniert einwandfrei.

/me, dir auch vielen Dank

[ms4py]

Der Datentyp ist aber offensichtlich eine Liste und kein String.

Ich wollte den Schritt mit der Umwandlung in eine Liste sparen.

Da er aber immer von Wörtern redet, ist die Liste vermutlich keine Liste mit Zeichen.
Außerdem erzeugst du ja auch eine Liste bei deiner Lösung...

[/me]

Da er aber immer von Wörtern redet, ist die Liste vermutlich keine Liste mit Zeichen.

Mmpfff ... stimmt. Schäme ich mich jetzt oder haue ich den Fragesteller virtuell weil er keine ganz eindeutige Fragestellung geliefert hat?

[EyDu]

Ich finde es rückwärts irgendwie einfacher:

Code: Alles auswählen

def insertions(new, data, x=5):
    for i in range(len(data) - len(data)%x, 0, -x):
        data.insert(i, new)

Edit [@ice2k3s Anmerkung]: Aus dem -5 ein -x gemacht. Aber deshalb den schnell geschriebenen Code vor dem Posten testen? So weit kommt es noch ^^

[ms4py]

Dann aber noch "-x" in "range"
Ansonsten sehr gute Idee!

[BlackJack]

Mir gefällt die quadratische Laufzeit nicht, und ausserdem mag ich ja funktionale bzw. "streambasierte" Lösungen lieber:

Code: Alles auswählen

def inserter(iterable, item_to_insert, every_nth):
    for i, item in enumerate(iterable):
        yield item
        if not ((i + 1) % every_nth):
            yield item_to_insert

Anwendung:

Code: Alles auswählen

In [66]: list(inserter('foobarbaz', '.', 2))
Out[66]: ['f', 'o', '.', 'o', 'b', '.', 'a', 'r', '.', 'b', 'a', '.', 'z']

In [67]: list(inserter('foobarbaz', '.', 3))
Out[67]: ['f', 'o', 'o', '.', 'b', 'a', 'r', '.', 'b', 'a', 'z', '.']

In [68]: list(inserter('foobarbaz', '.', 4))
Out[68]: ['f', 'o', 'o', 'b', '.', 'a', 'r', 'b', 'a', '.', 'z']

[ms4py]

Mir gefällt die quadratische Laufzeit nicht,

Gefällt mir allgemein auch nicht mit dem O². Die Frage ist nur, wo du das entdeckt haben sollst in diesen Code-Ausschnitten?!

[str1442]

Standard Python Listen sind mittels Arrays realisiert, dh Blöcke von PyObject Pointern im Speicher direkt aneinander gereiht. Willst du nun ein Element einfügen, muss jeder Pointer zu einem Objekt im Speicher nach der jeweiligen Position um einen "Platz" verschoben werden (O(n) Laufzeit). Das sorgt zusammen mit der Schleife in im Mittel zu einer quadratischen Laufzeit. Es gibt auch Alternativen zu solchen Arraylisten, zb sogenannte verlinkte Listen. Diese haben dann andere Stärken und Schwächen.