スウィフトでファースト/ヘッドとレスト/テールの使い方は？

Question

機能的なスタイルでSwiftを使用するには、headとtailのリストをどのように扱うべきですか？ ArrayとArraySliceが適切です（ArraySliceはサブリストを取得する効率的なメカニズムなので、このように見えます）。 ArrayをArraySliceに変換し、.first!と.dropFirst()をheadとtailの同等物として使用する正しいメカニズムはありますか？

番号のリストを追加する例として：

func add(_ nums: ArraySlice<Int>) -> Int { 
    if nums.count == 0 { 
     return 0 
    } else { 
     return nums.first! + add(nums.dropFirst()) 
    } 
} 

Answer 1

Arrayは、ArraySliceとして、任意SequenceからArrayを生成することができるイニシャライザ（init(_:)）を有しています。

func sum(_ nums: [Int]) -> Int { 
    guard let head = nums.first else { return 0; } //base case, empty list. 
    return head + sum(Array(nums.dropFirst())) 
} 

let input = Array(1...10) 
let output = sum(input) 
print(output) 

実際には、mattが言ったように、これをしないでください。プログラミングに対するhead/tailアプローチは、パターンマッチング、良いコンパイラの最適化、テールコールの最適化などを容易にする言語で意味があります。Swiftのデザインはreduceを使用することを奨励しています。それは短くて読みやすいだけでなく、より効果的です。

比較のために、ここでは代表的なスウィフトのアプローチはこれにどうなるかです：

extension Sequence where Iterator.Element: Integer { 
    func sum() -> Iterator.Element { 
     return self.reduce(0, +) 
    } 
} 

• それは、簡単かつ短いです。それはただのIntegerタイプだけでなく、Int上Array

• それはジェネリックだに限定されるのではなく、任意のSequenceでうまくいくよう

• それは、多形です。したがって、これらすべての作業は：

  print(Array<UInt> (1...10).sum()) 
  print(Array<UInt8> (1...10).sum()) 
  print(Array<UInt16>(1...10).sum()) 
  print(Array<UInt32>(1...10).sum()) 
  print(Array<UInt64>(1...10).sum()) 
  print(Array< Int> (1...10).sum()) 
  print(Array< Int8> (1...10).sum()) 
  print(Array< Int16>(1...10).sum()) 
  print(Array< Int32>(1...10).sum()) 
  print(Array< Int64>(1...10).sum()) 
  

ただし、このヘッド/テールアプローチを取るに主張すれば、これを試してみてください。

extension Array { 
    func HeadTail<ReturnType>(_ closure: (Element?, [Element]) -> ReturnType) -> ReturnType { 
     return closure(self.first, Array(self.dropFirst())) 
    } 
} 

func sum(_ nums: [Int]) -> Int { 
    return nums.HeadTail { head, tail in 
     guard let head = head else { return 0 } //base case, empty list 
     return head + sum(tail) 
    } 
} 

print(sum(Array(1...10))) 

HeadTail(_:)リストをに分割する方法の詳細を抽象化それはあなたのために提供されるheadとtailについて心配するだけでsumと書くことを可能にする頭の尾です。

Answer 2

あなたの例での問題は、あなたがは番号のリストを追加するheadとtailを使用しないだろうということです。ことを考えると、私は次の男としてLISP /スキームのように好きですが、あなたは私たちがheadとtailを必要とするときの、より説得力のあるケースが必要になります、だから、

let nums = [1,2,3,4,5] 
let sum = nums.reduce(0,+) 

：あなたはreduceを呼びたいですmap、filter、およびreduce（など）があります。