Removing Duplicates From Array of Custom Objects Swift

Question

I have a custom class defined as follows :

class DisplayMessage : NSObject {
var id : String?
var partner_image : UIImage?
var partner_name : String?
var last_message : String?
var date : NSDate?
}

Now I have an array myChats = [DisplayMessage]?. The id field is unique for each DisplayMessage object. I need to check my array and remove all duplicates from it, essentially ensure that all objects in the array have a unique id. I have seen some solutions using NSMutableArray and Equatable however I'm not sure how to adapt them here; I also know of Array(Set(myChats)) however that doesn't seem to work for an array of custom objects.

check this:stackoverflow.com/questions/34709066/…

Bista
– Bista

2016-09-03 13:03:43 +00:00
Commented Sep 3, 2016 at 13:03 — Bista
– Bista, Commented Sep 3, 2016 at 13:03

Ciprian Rarau · Accepted Answer · 2017-07-11 00:51:52Z

45

Here is an Array extension to return the unique list of objects based on a given key:

extension Array {
    func unique<T:Hashable>(map: ((Element) -> (T)))  -> [Element] {
        var set = Set<T>() //the unique list kept in a Set for fast retrieval
        var arrayOrdered = [Element]() //keeping the unique list of elements but ordered
        for value in self {
            if !set.contains(map(value)) {
                set.insert(map(value))
                arrayOrdered.append(value)
            }
        }

        return arrayOrdered
    }
}

for your example do:

let uniqueMessages = messages.unique{$0.id ?? ""}

answered Jul 11, 2017 at 0:51

Ciprian Rarau

3,1401 gold badge33 silver badges27 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Sergey Kalinichenko · Accepted Answer · 2016-09-03 13:06:52Z

28

You can do it with a set of strings, like this:

var seen = Set<String>()
var unique = [DisplayMessage]
for message in messagesWithDuplicates {
    if !seen.contains(message.id!) {
        unique.append(message)
        seen.insert(message.id!)
    }
}

The idea is to keep a set of all IDs that we've seen so far, go through all items in a loop, and add ones the IDs of which we have not seen.

answered Sep 3, 2016 at 13:06

Sergey Kalinichenko

729k85 gold badges1.2k silver badges1.6k bronze badges

4 Comments

Nissaba Over a year ago

using a dictionary would be simpler no?

Zhou Haibo Over a year ago

So what is the O(N) for this solution?

Sergey Kalinichenko Over a year ago

@ChuckZHB The complexity of this solution is O(N) where N is the number of items in the messagesWithDuplicates collection, because checking a hash set and inserting into a hash set has an amortized cost of O(1).

Zhou Haibo Over a year ago

great! I has added this solution into my App. Thank you.

nightwill · Accepted Answer · 2020-04-13 03:25:20Z

19

Here is an Array extension to return the unique list of objects based on a keyPath:

extension Array {

    func uniques<T: Hashable>(by keyPath: KeyPath<Element, T>) -> [Element] {
        return reduce([]) { result, element in
            let alreadyExists = (result.contains(where: { $0[keyPath: keyPath] == element[keyPath: keyPath] }))
            return alreadyExists ? result : result + [element]
        }
    }
}

Usage:

myChats.uniques(by: \.id)

answered Apr 13, 2020 at 3:25

nightwill

84810 silver badges12 bronze badges

1 Comment

luckyShubhra Over a year ago

this is the best answer :)

Carlos Chaguendo · Accepted Answer · 2018-12-12 16:35:36Z

Create a free duplicate version of an Array, using equality comparisons based on a given key

public extension Sequence {

    public func uniq<Id: Hashable >(by getIdentifier: (Iterator.Element) -> Id) -> [Iterator.Element] {
        var ids = Set<Id>()
        return self.reduce([]) { uniqueElements, element in
            if ids.insert(getIdentifier(element)).inserted {
                return uniqueElements + CollectionOfOne(element)
            }
            return uniqueElements
        }
    }


   public func uniq<Id: Hashable >(by keyPath: KeyPath<Iterator.Element, Id>) -> [Iterator.Element] {
      return self.uniq(by: { $0[keyPath: keyPath] })
   }
}

public extension Sequence where Iterator.Element: Hashable {

    var uniq: [Iterator.Element] {
        return self.uniq(by: { (element) -> Iterator.Element in
            return element
        })
    }

}

Usage

let numbers =  [1,2,3,4,5,6,7,1,1,1,]
let cars = [Car(id:1), Car(id:1), Car(id:2)]

numbers.uniq
cars.uniq(by: { $0.id})
cars.uniq(by: \Car.id)
cars.uniq(by: \.id)

Collectives™ on Stack Overflow

Removing Duplicates From Array of Custom Objects Swift

4 Answers 4

Comments

4 Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

4 Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related