Как организовать массив CGPoint в порядке наиболее частых точек

Question

я увидел this post , который показал, как получить наиболее частое значение массива для скажем, целых чисел следующим образом:

let myArray = [4, 4, 4, 3, 3, 3, 4, 6, 6, 5, 5, 2] 

// Create dictionary to map value to count 
var counts = [Int: Int]() 

// Count the values with using forEach  
myArray.forEach { counts[$0] = (counts[$0] ?? 0) + 1 } 

// Find the most frequent value and its count with max(isOrderedBefore:)  
if let (value, count) = counts.max(isOrderedBefore: {$0.1 < $1.1}) { 
    print("\(value) occurs \(count) times") 
} 

Я хочу для достижения такого же результата для массива CGPoints, это немного отличается. Я попытался, используя тот же код и получил сообщение об ошибке:

Type 'CGPoint' does not conform to protocol 'Hashable' 

на линии

var counts = [CGPoint: Int]() 

и ошибки

Value of type 'CGPoint' has no member '1' 

на линии

if let (value, count) = counts.max(isOrderedBefore: {$0.1 < $1.1}) { 

Как может Я упорядочиваю массив CGPoint в порядке частота и печать, скажем, кортеж со значением и количеством времени, которое оно появляется?

Answer 1

Что эта строка ошибки означает:

Type 'CGPoint' does not conform to protocol 'Hashable'

является то, что вы не можете использовать CGPoint объектов в качестве ключей словаря.

Обходной Лео Dabus упоминалось в комментариях должен хорошо работать: использовать описание отладки (String) ваших CGPoint объектов в качестве ключей словаря counts:

var counts = [String: Int]() 

myArray.forEach { counts[$0.debugDescription] = (counts[$0.debugDescription] ?? 0) + 1 } 

if let (value, count) = counts.max(by: {$0.value < $1.value}) { 
    print("\(value) occurs \(count) times") 
}