swift 3 - удалить объекты из массива, которые существуют в другом массиве

Question

У меня есть массив с объектами Contact внутри.

Тогда у меня есть другой массив с пользователями.

class Contact: NSObject { 

    var name: String? 
    var phoneNumber: String? 
    var phoneNumberFormatted: String? 

    init(name: String, phoneNumber: String?, phoneNumberFormatted: String) { 
     self.name = name 
     self.phoneNumber = phoneNumber 
     self.phoneNumberFormatted = phoneNumberFormatted 
    } 
} 


class User: NSObject { 

     var name: String? 
    } 

Как удалить объект контакта с [Contact], если у меня есть пользователь в моем [User] с совпадающим именем?

Я знаю, как это сделать через петли, но что является самым эффективным способом?

Answer 1

Наилучший (наиболее эффективный с точки зрения вычисления) способ сделать это для нетривиальных размеров массива состоит в том, чтобы предварительно скопировать набор из массива, который необходимо повторно искать, и отфильтровать ваш другой массив, сохраняя элементы только в том случае, если они не найдены в комплекте.

Это повышает эффективность поиска O(1)Set. Алгоритм в целом O(userPhoneNumbers.count + contacts.count)

let userPhoneNumbers = Set(users.map{ $0.phoneNumber }) 
let filteredContacts = self.contacts.filter{ !userPhoneNumbers.contains($0.phoneNumber) }