Haskell-Funktion eine Liste umkehren und ein neues Element einfügen

Question

Ich habe an einer Haskell-Funktion gearbeitet, die sowohl eine Liste als auch einen Wert annehmen soll. Es sollte die Liste umkehren und dann den Wert an die Front anhängen.

Ich habe versucht, separate Reverse-und einfügen Funktion und einen auf den anderen, aber ich habe es versäumt, einen Weg zu finden, damit es funktioniert. Hier ist, was ich bisher:

Reverse-Funktion:

reverse' :: [a] -> [a] 
reverse' [] = [] 
reverse' (x:xs) = reverse' xs ++ [x] 

Funktion einfügen:

insert :: Ord a => a -> [a] -> [a] 
insert x [] = [x] 
insert x (y:ys) 
    | x > y  = y : insert x ys 
    | otherwise = x : y : ys 

Sollte ich eine dieser Funktionen auf der anderen nennen sollte? Wenn ja, wie würde ich das machen? Oder wenn ich nur eine Funktion machen sollte? Ich habe viel daran herumgebastelt und kann anscheinend nicht zur Arbeit kommen.

Vielen Dank für jede und alle Hilfe, wie ich noch ein Anfänger bin und die Sprache zu lernen!

Answer 1

Ihre reverse' Funktion funktioniert wie erwartet, so dass wir es die Liste rückgängig verwenden, die unsere Funktion übergeben wird (beachten Sie, dass es, obwohl als weniger effiziente Nutzung identisch ist, als reverse von Prelude). Die insert-Funktion, die Sie geschrieben haben, ist hier weniger nützlich, weil wir unseren Wert an die Vorderseite der Vorderseite der Liste einfügen möchten, nicht nach dem ersten Wert, der kleiner ist.

Wir werden also Ihre reverse' Funktion auf die Liste anwenden und den Eingangswert vor dem, was zurückgegeben wird.

reverseAndInsert :: a -> [a] -> [a] 
reverseAndInsert x xs = x : reverse' xs