配列から重複している値を取得したい。

Question

いつもお世話になります。
配列から重複している値を取り出す際に簡潔な方法はないでしょうか？

let array = ["A", "B", "B", "B", "C", "D", "D"] 

// => 重複している配列要素 = ["B", "D"]　を取得したい。

現状は、下記のような考え方ですすめていて、面倒だなと…。

let array = ["A", "B", "B", "B", "C", "D", "D"] 

//重複要素を除去する
let orderSet = NSOrderedSet(array: array)
let uniqueArray = orderedSet.array as! [String]

print(uniqueArray) // => ["A", "B", "C", "D"]

/*
arrayの要素["A", "B", "B", "B", "C", "D", "D"] から
uniqueArrayの要素["A", "B", "C", "D"]を1つづつ削除していく。
*/

// => ["B","B","D"]

// もう一度重複要素を除去する => ["B", "D"]

解決方法＆備忘録

その1

let array = ["A", "B", "B", "B", "C", "D", "D"]

// 重複している要素の取得
var set = Set<String>()
let duplicatedEArray = NSOrderedSet(array: array.filter { !set.insert($0).inserted }).array as! [String]
// => ["B", "D"]

// ユニークな要素の取得
let noDuplicatedArray = NSOrderedSet(array: array).array as! [String]
let UniqueEArray = noDuplicatedArray.filter{ v in return !duplicatedEArray.contains(v) }
// => ["A", "C"]

その2

let array = ["A", "B", "B", "B", "C", "D", "D"]

// 重複している要素の取得
let duplicatedEArray = Array(Dictionary(grouping: array) {$0}.filter {$0.value.count > 1}.keys)
// => ["B", "D"]

// ユニークな要素の取得
let UniqueEArray = Array(Dictionary(grouping: array) {$0}.filter {$0.value.count == 1}.keys)
// => ["A", "C"]

Answer 1

let array = ["A", "B", "B", "B", "C", "D", "D"]
print(array.reduce(into: [String:Int]()) {$0[$1] = ($0[$1] ?? 0) + 1}.filter {$0.1 > 1}.keys)
//=> ["B", "D"]

と、考えてからdaisuke7さんの回答に気付く‥。

Dictionary(grouping:)使用

さっそく吸収ｗ

print(Dictionary(grouping: array) {$0}.filter {$0.value.count > 1}.keys)

これくらいのシンプルさなら（見た目的に）大丈夫？

Comments

[退会済みユーザー]

回答ありがとうございます。上は初見で自分では理解不能と思われますが、下はわかりやすいです。
> を== に変えるだけでユニークな要素が取れると思いよろこんで試しましたが動きませんでした。

--- error ---
playgroundに貼ったところ、

error: Execution was interrupted, reason: EXC_BAD_ACCESS (code=EXC_I386_GPFLT).
The process has been left at the point where it was interrupted, use "thread return -x" to return to the state before expression evaluation.
------
let duplicatedEArray = Array(Dictionary(grouping: array) {$0}.filter {$0.value.count > 1}.keys)
としたところ動きましたが、直し方はこんな感じていいのでしょうか？

let UniqueEArray = Array(Dictionary(grouping: array) {$0}.filter {$0.value.count == 1}.keys)
↑重複取得・ユニーク取得のセットで、使い勝手がよさそうです。

[fuzzball]

テストデータではなく、実際のデータを食わせるとエラーになるということでしょうか？【追記】あぁ、すみません。PlayGroundでの話ですね。

[退会済みユーザー]

いえ、まだ理解作業中なので、そのままplaygroundに貼り付けただけです。

[fuzzball]

Array()で囲ったということですかね？それでOKだと思います。（上の回答も最初はArrayで囲ってました）

[退会済みユーザー]

ありがとうございます。

Answer 2

let array = ["A", "B", "B", "B", "C", "D", "D"]

var set = Set<String>()
let repeated = NSOrderedSet(array: array.filter { !set.insert($0).inserted }).array

ちょっと気持ち悪いけど、これが最速/最短かな？

Comments

[退会済みユーザー]

回答ありがとうございます。
値が重複してる前提なのでSetは使うことはないと思ってたのですが、そう(!Set)使うですか。なるほどです。たしかになんかもやもやして気持ち悪いような気もします。

Answer 3

let array = ["A", "B", "B", "B", "C", "D", "D"]
let dic = Dictionary(grouping: array) { $0 }
print("dictionary:(dic)")
let duplicated = dic.filter { $1.count > 1 } .map { $0.0 } .sorted()
print("array:(array) -> duplicated:(duplicated)")

（結果）

dictionary:["A": ["A"], "C": ["C"], "D": ["D", "D"], "B": ["B", "B", "B"]]
array:["A", "B", "B", "B", "C", "D", "D"] -> duplicated:["B", "D"]

辞書を作って、1個よりも多いのだけに絞って、その文字を取り出してソートしています。

Comments

[退会済みユーザー]

回答ありがとうございます。
辞書にする考えは浮かびませんでした。ためになります。

[退会済みユーザー]

あとから気づいたのですが、> を == にすると一意の要素が取得できるんですね。使い勝手がよさそうです。