反轉 F# 中的數組

Question

有沒有其他方法可以在不使用 array.rev function 且不復制原始數組的情況下反轉 F# 中的數組，可能類似於反轉列表的方式。

let rev (lst : List<'T>) =
  let length = List.length lst
  seq { for i in (length-1) .. -1 .. 0 do yield lst.[i] }
  |> Seq.toList

Answer 1

如果您不想創建新數組，唯一的選擇是改變原始數組的元素。 將它們更改到位。

要反轉，只需將第一個元素與最后一個元素交換，第二個 - 與倒數第二個元素交換，依此類推：

let rev arr =
    let len = Array.length arr
    for i in 0..(len/2 - 1) do
        let x = arr.[i]
        arr.[i] <- arr.[len-i-1]
        arr.[len-i-1] <- x
    arr