Возврат элемента списка с использованием позиций

Question

Я недавно взял на себя изучение Haskell и, на одном из первых уроков, мне сказали научиться управлять списками в первую очередь. Я понимаю, как выбрать элемент списка от его позиции, как этот

myList = [7, 3, 6, 15, 8] 
    myList !! 3 

Теперь я хотел бы знать, если это возможно, чтобы выбрать позицию, начиная с последнего элемента списка, так же, как то, что я делал в Python с помощью этого

pythonlist = [7, 3, 6, 15, 8] 
    pythonlist[-2] 

Answer 1

во-первых, если вы оказываетесь экранным списки по индексу (который вы не должны часто делать в любом случае, это неэффективно и некрасиво: предпочитают функциональные инструменты, такие как складки, map и монады экземпляра), то вам лучше переключиться на некоторый тип данных массива, например Vector.

Но достаточно уверен, что это возможно для доступа списки по индексу, а также со спины:

(!!<) :: [a] -> Int -> a 
l !!< i = l !! i' 
where i' = length l - i - 1 

Я надеюсь, что это достаточно очевидно, как это работает. Это еще более неэффективно, чем обычный доступ, потому что length проходит весь список, но вот он.

Answer 2

В некоторых случаях да. Вы можете просто переопределить (!!) к:

xs !! i | i >= 0 = xs Data.List.!! i 
     | i < 0 = let n = length xs 
        in xs Data.List.!! (n+i) 

Однако, это не очень большая идея в Haskell из-за лени . Решение выше работает на конечных списках, о чем вы говорите в Python. Однако подумайте о том, что происходит в бесконечном списке: [1..] !! (-2). Сначала оцениваем length [1..], который никогда не заканчивается! Проблема в том, что вы не можете индексировать с конца бесконечного списка.

Answer 3

Вы можете сделать:

(!!<) :: [a] -> Int -> a 
l !!< i = (reverse l) !! i 

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

Или, если вы действительно хотите использовать негативы:

(!!<) :: [a] -> Int -> a 
l !!< i = if i < 0 then l !! (length l + i) else l !! i