２つの配列に共通している値があるかどうかを判断する方法

Question

いつもお世話になります。

２つの配列に共通している値があるかどうかを判断する簡潔な方法をご存知でしたら教えて下さい。

Setに変換して共通要素があるかどうかを判断しようと思っていたのですが、Boolのみ必要ですので
Setに変換するまでもないような気がして、しっくり来ません。なにか簡単な方法はありませんか？

let indexPaths: [IndexPath] = [IndexPath(row: 0, section: 0)]

func existsCommonElement() -> Bool {
    guard let selectedRowsIndexPaths
         = tableView.indexPathForSelectedRows else { return false }
    
    // ここでindexPathsとselectedRowsIndexPathsに共通の要素がある場合はtrueを返したい。
    // Boolのみ必要で、その他の要素は必要がないのでsetに変換するまでもないような?
　　
}

エラーがでます

// 面倒なので[int]で、
let indexPaths = [1, 2, 3, 4]
let selectedRowsIndexPaths = [6, 7, 8, 9]


func hoge() -> Bool {
    indexPaths.forEach{
      if selectedRowsIndexPaths.contains($0) {
        return true  // <= error / Unexpected non-void return value in void function
      }
    }
    return false
}

let aArray_nilAble: [Int]? = [Int](0...100)
let bArray = [Int](200...300)

func hoge() -> Bool {
    
    guard let aArray = aArray_nilAble else { return false }
    
    return !aArray.filter(bArray.contains).isEmpty
    
    // 重複あり[(0...100)-(50...150)]: 0.22072505950927734
    // 重複なし[(0...100)-(200...300)]: 0.30579400062561035
}

func fuga() -> Bool {

    guard let aArray = aArray_nilAble else { return false }
    
    return aArray.contains(where: bArray.contains)

    // 重複あり[(0...100)-(50...150)]: 0.1724480390548706
    // 重複なし[(0...100)-(200...300)]: 0.3085750341415405
}

func piyo() -> Bool {
    
    guard let aArray = aArray_nilAble else { return false }
    let aSet = Set(aArray)
    let bSet = Set(bArray)
    
    return !(aSet.isDisjoint(with: bSet))
    
    // 重複あり[(0...100)-(50...150)]: 0.17476892471313477
    // 重複なし[(0...100)-(200...300)]: 0.1812349557876587
}

// 100回繰り返す
func repeatProcess() {
    
    for _ in 1...100 {
        print(piyo())
    }
    
}

// 計測

let start = Date()

repeatProcess()

let elapsed = Date().timeIntervalSince(start)

print(elapsed)

Answer 1

いわゆる高階関数を使う場合はこうなります。

selectedRowsIndexPaths.contains(where: indexPaths.contains)

---

↓こっちの方が遅い

let result = !selectedRowsIndexPaths.filter(indexPaths.contains).isEmpty

Comments

[MasakiHori]

平均処理速度がより速い方法を思いついたので修正しました

[退会済みユーザー]

回答ありがとうございます。
スッキリ書けていいです。

10回試して平均とかを撮ったわけではないですが、簡単な計測をしたところ Setに変換したやつのパフォーマンスが思っていたより悪くないのはちょっとびっくりしました。

[MasakiHori]

Setはビックリするぐらい速いことがありますね
両方のArrayをSetにしてintersection().isEmptyで判定でしょうか？
こうやったらいい感じだったよという情報があれば、のちの方達のためになりますので暇があれば質問に書き加えておいてください。

[退会済みユーザー]

両方のArrayをSetにして!(a.isDisjoint(with: b))で共通要素がないかをやってみたのですが、Setへの変換コストとか関係ないのかな？
すごく適当に測ってみたのですが、結果に驚いたので念の為、質問に追記しておきました。

Answer 2

やりたいことに対して今の方法よりもっといい方法がある気がしますが、
一応書いてみるとこんな感じですかね

indexPaths.foreach{
  if selectedRowsIndexPaths.contains($0) {
    return true
  }
}

return false

Comments

[退会済みユーザー]

回答ありがとうございます。エラーがでます。=> 質問に追記
どこを直したら良いでしょうか？

[popai306]

for in 文にしたほうがいいかもですね

```
for indexPath in indexPaths {
if selectedRowsIndexPaths.contains(indexPath) {
return true
}
}
```

[退会済みユーザー]

回答ありがとうございます。