erstellen einer reverse-Methode für eine python-Liste von Grund auf neu

Ich möchte erstellen Sie eine reverse-Methode für eine Liste. Ich weiß, es gibt bereits eine solche Methode gebaut in python, aber ich will versuchen, es von Grund auf. Hier ist, was ich habe und es scheint Sinn zu machen aber es gibt die Liste in der gleichen Reihenfolge. Mein Verständnis war, dass Listen sind mutable und ich konnte nur neu zuweisen der Werte in der Schleife.

def reverse(data_list):
    length = len(data_list)
    s = length

    for item in data_list:
        s = s - 1
        data_list[s] = item
    return data_list

InformationsquelleAutor | 2011-03-09

4

Ändern Sie die Liste, die Sie Durchlaufen (data_list), weil der, dass es nicht funktioniert , versuchen Sie es so:
```
def reverse(data_list):
    length = len(data_list)
    s = length

    new_list = [None]*length

    for item in data_list:
        s = s - 1
        new_list[s] = item
    return new_list
```
Danke! Das macht Arbeit, aber meine Frage ist, was tut [None]*Länge zu tun? Warum geht es nicht wenn ich new_list gleich []?
[None]*length wird eine Liste erstellen, wie diese [None, None ...] die Länge der Zeit, und über new_list = [] wird nicht funktionieren, weil dieser erstellen Sie eine Liste mit 0-element, so dass, wenn Sie versuchen, die new_lits[1] = .. es gibt einen index Fehler, weil es keine index 1 in der Liste, im Grunde new_lits[1] = .. ändern Sie den Wert des index mit dem neuen Wert nicht hinzufügen. hoffe, dass dies Sinn machen 🙂
Es ist nicht zu Versagen ", da Sie ändern die Liste, die Sie Durchlaufen, auf"; das ist nur ein Problem, wenn Sie Elemente hinzufügen oder entfernen aus der Liste. Es ist zu scheitern, weil jeder swap funktioniert auf zwei Orte (das - Element und sein Zwilling), so dass durch die Zeit, die Sie verarbeiten die ganze Liste, die Sie betrieben haben, die auf jedes Element zweimal tauschen, dann tauschen Sie es zurück. Also jedes Element endet, wo es begann.

InformationsquelleAutor mouad

def reverse(data_list):
    return data_list[::-1]

>> reverse([1,2,3,4,5]) 
[5, 4, 3, 2, 1]

Hurra für python!

InformationsquelleAutor BlueRaja - Danny Pflughoeft

Durch die Zeit sind Sie auf halbem Weg durch die Liste, haben Sie vertauscht alle Elemente; als Sie weiter durch die zweite Hälfte, Sie tauschen, Sie alle wieder an Ihren ursprünglichen Standorten wieder.

Stattdessen versuchen

def reverse(lst):
    i = 0            # first item
    j = len(lst)-1   # last item
    while i<j:
        lst[i],lst[j] = lst[j],lst[i]
        i += 1
        j -= 1
    return lst

Dies kann auf zwei Arten verwendet werden:

a = [1,2,3,4,5]
reverse(a)        # in-place
print a           # -> [5,4,3,2,1]

b = reverse(a[:]) # return the result of reversing a copy of a
print a           # -> [5,4,3,2,1]
print b           # -> [1,2,3,4,5]

InformationsquelleAutor Hugh Bothwell

3

eine einfache Möglichkeit in python (ohne Verwendung der reverse-Funktion) ist mit der [] - Zugriff-operator mit negativen Werten, wie (drucken und erstellen Sie eine neue Liste in umgekehrter Reihenfolge):
```
x = [1, 2 ,3, 4, 5]
newx = []
for i in range(1, len(x)+1):
  newx.append(x[-i])
  print x[-i]
```
die Funktion wäre:
```
def reverse(list)
  newlist = []
  for i in range(1, len(list)+1):
    newlist.append(list[-1])
  return newlist
```
InformationsquelleAutor tiagoboldt
1

Ich nicht die gleiche Liste, wenn ich versuche, führen Sie den code. Aber ich habe auch nicht bekommen, eine umgekehrte Liste, denn die Liste ist vorwärts durch die Liste Staat, der Wechsel vom Ende zurück. Ich denke, die Art und Weise, die Sie suchen, zu tun ist:
```
def reverse(data_set):
  length = len(data_set)

  for i in range(0, length / 2):
    length = length - 1
    hold = data_set[i]
    data_set[i] = data_set[length]
    data_set[length] = hold
  return data_set
```
hier haben wir eigentlich umkehren in der Hälfte der Iterationen und wir memoize der Wert des index, wir verändern uns, so können wir die "Umkehr" im gleichen Schritt.

InformationsquelleAutor Gabriel

word_reversed = ''

    for i in range(len(word) -1, -1, -1):
        word_reversed += word[i]

Dass die Umkehrung einer Zeichenkette unbekannter Länge genannt (word) und rufen Sie es (word_reversed).

Ich benutze es, zu überprüfen, um zu sehen, ob ein Wort ein Palindrom und ich bin nicht erlaubt zu verwenden .reverse-oder word[::-1].

# Tyler G
# April 10, 2018
# Palindromes

import re

word = input("Palindromes are words that spell the same thing forwars or backwards, enter a word and see if its one!: ")
word = word.lower()
word = re.sub("[^a-zA-Z]+", "", word)
# count the number of characters in the string
# make a if <string>[0] = <string[counted char -1]
# repeat that over and over
# make a else print("not a ...")
word_reversed = ''

for i in range(len(word) - 1, -1, -1):
    word_reversed += word[i]

itis = 0
if len(word) > 12:
    print("It is not a Palindrome")

else:
    for i in range(0, len(word)):
        if word[i] == word_reversed[i]:
            itis = itis + 1
        else:
            itis = itis - len(word)
    if itis > 0:
        print("It is a palindrome")
    else:
        print("It is NOT a Palindrome")

itis = 0
if len(word) > 12:
    print("It is not a Palindrome")

InformationsquelleAutor Tyler G

Etwas wie dies funktionieren sollte:

mylist = [1,2,3,4,5]
def reverse(orig_list):
    data_list = orig_list[:]
    length = len(data_list)
    for i in xrange(0, length/2):
        tmp = data_list[length-i-1]
        data_list[length-i-1] = data_list[i]
        data_list[i] = tmp
    return data_list

reverse(mylist)
mylist

InformationsquelleAutor Dolan Antenucci

Gibt es zwei Möglichkeiten, dies zu tun

Pythonic Swap:

def Reverse_Function(item):
    for i in range(len(item)/2):
        item[i], item[-(i+1)] = item[-(i+1)], item[i]
    return item

oder

XOR-Anwendung:

def Reverse_Function(item):
    for i in range(len(item)/2):
        item[i] = item[i] ^ item[-(i+1)]
        item[-(i+1)] = item[i] ^ item[-(i+1)]
        item[i] = item[i] ^ item[-(i+1)]
    return item

InformationsquelleAutor Gagan

0
```
from array import *

x=array('i',[1,2,3,98,5,6,7,8])

y=array('i',[])

for i in x:

     y.insert(0,i)

print(y)
```
Können Sie erklären, warum dieser code löst die Frage?
Wenn Sie eine Antwort in form eines code-fragment, das Sie auch ideal, sollten erklären, in den text (oder zumindest in den Kommentaren im code), wie das code-fragment löst das OPs-problem. Auch könnte es sich lohnen, zu erklären, warum dein code-fragment verwendet integer - arrays- wo, wie der OP fragt nach einer Lösung für eine Allgemeine Liste. Es ist wahrscheinlich, dass die for-Schleife arbeiten würde, für eine Allgemeine Liste, aber es ist nicht klar, warum Sie die Entscheidungen, die Sie haben.

InformationsquelleAutor prakx
-1

Nicht auf der Suche, um eine neue Liste erstellen, halten Sie Ihre "temp" - Daten?
Seine einfache, wenn Sie einen Blick auf das Muster:
```
reverse_list([a, b, c, d, e]) => [e, d, c, b, a]
```
Dies bedeutet, dass die position 0 -> n, 1 -> (n - 1), 2 -> (n - 2). Das bedeutet, dass Sie pop-letztes Element und legen Sie es in den aktuellen index...
```
def reverse_list(list):
    i = 0
    while i < (len(list) - 1):
        list.insert(i, list.pop())
        i += 1
```
Ihre Antwort soll eine Antwort sein, aber dein Beitrag beginnt mit einer Frage. Wenn Sie eine Lösung, eine Erklärung für Ihre Antwort. Wenn Sie eine Frage haben, post, die als Kommentar unter den original-Frage.

InformationsquelleAutor kanarelo

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.