web-dev-qa-db-ja.com

Swift配列の操作（ユニオン、インターセクション）を設定しますか？

2つの配列で集合演算を実行するために、または自分で（理想的には機能的かつ効率的にも）そのようなロジックを実装するために使用できる標準ライブラリ呼び出しはありますか？

functional-programmingswiftset-operations
93
devios1

はい、SwiftにはSetクラスがあります。

let array1 = ["a", "b", "c"]
let array2 = ["a", "b", "d"]

let set1:Set<String> = Set(array1)
let set2:Set<String> = Set(array2)

Swift 3.0以降では、セットに対する操作を次のように実行できます。

firstSet.union(secondSet)// Union of two sets
firstSet.intersection(secondSet)// Intersection of two sets
firstSet.symmetricDifference(secondSet)// exclusiveOr

Swift 2.0は配列引数を計算できます：

set1.union(array2)       // {"a", "b", "c", "d"} 
set1.intersect(array2)   // {"a", "b"}
set1.subtract(array2)    // {"c"}
set1.exclusiveOr(array2) // {"c", "d"}

Swift 1.2+はセットで計算できます：

set1.union(set2)        // {"a", "b", "c", "d"}
set1.intersect(set2)    // {"a", "b"}
set1.subtract(set2)     // {"c"}
set1.exclusiveOr(set2)  // {"c", "d"}

カスタム構造体を使用している場合は、Hashableを実装する必要があります。

Swift 2.0アップデートに対するコメントのMichael Sternに感謝します。

Hashable情報に対するコメントのAmjad Husseiniに感謝します。

169
joelparkerhenderson

Objective-Cと同じパターンに従うことをお勧めします。Objective-Cにもこのような操作はありませんが、簡単な回避策があります。

目的Cで2つの配列を交差させる方法

0
Alexey

私が知っている最も効率的な方法は、ゴーデル番号を使用することです。 Googleのgodelエンコーディング。

アイデアはそうです。 N個の可能な数があり、それらのセットを作成する必要があるとします。たとえば、N = 100,000で、{1,2,3}、{5、88、19000}などのセットを作成したい場合.

アイデアは、N個の素数のリストをメモリに保持し、指定されたセット{a、b、c、...}に対して次のようにエンコードすることです。

 prime[a]*prime[b]*prime[c]*...

したがって、セットをBigNumberとしてエンコードします。 BigNumbersを使用した操作は、Integerを使用した操作よりも遅いにもかかわらず、非常に高速です。

2セットA、Bを統合するには、

  UNITE(A, B) = lcm(a, b)

aおよびBはセットであり、両方の数値であるため、AおよびBの最小公倍数。

交差点を作るには

 INTERSECT(A, B) = gcd (a, b)

最大公約数。

等々。

このエンコードはgodelizationと呼ばれ、グーグルで検索できます。Fregeのロジックを使用して記述されたすべての算術言語は、この方法で数字を使用してエンコードできます。

操作を取得するには、メンバーですか？それは非常に簡単です-

ISMEMBER(x, S) = remainder(s,x)==0

枢機inalを取得するには、もう少し複雑です-

CARDINAL(S) = # of prime factors in s

素因数の積の集合を表す数Sを分解し、それらの指数を加算します。セットが重複を許可しない場合、すべての指数が1になります。

0
alinsoar

標準のライブラリ呼び出しはありませんが、 ExSwift ライブラリをご覧ください。配列には、差分、共通部分、結合などの一連の新しい関数が含まれています。

0
Connor