Swift: Removing duplicate objects from array with a UUID

Question

I am using a UUID to get the use of DiffableDataSource but I am working with a data set that has a duplicate of every object.

Here is a sample of the code I am working with from a playground:

var movies: [MovieSearch] = []

struct MovieSearch: Hashable, Decodable, Equatable {
    let uuid = UUID()
    private enum CodingKeys : String, CodingKey { case Name, StartDate }
    
    let Name: String
    let StartDate: String
}
    
movies = [
  MovieSearch(Name: "Blade Runner", StartDate: "01/01/2021"), 
  MovieSearch(Name: "Blade Runner: 2049", StartDate: "01/07/2021"),     
  MovieSearch(Name: "UBIK", StartDate: "01/14/2021"),    
  MovieSearch(Name: "Blade Runner", StartDate: "01/01/2021"),    
  MovieSearch(Name: "Blade Runner: 2049", StartDate: "01/07/2021"),    
  MovieSearch(Name: "UBIK", StartDate: "01/14/2021")    
]

Since the UUID is added at the time of initialization is there a reasonable way to delete the duplicates in this scenario?

BTW Swift's convention is to use `lowerCamelCase` for all identifiers that aren't types, so `name`, `startDate`, etc. — Alexander, Nov 24 '22 at 17:31

Muhammed Mahmood · Answer 1 · 2022-11-24T17:34:23.377

1

You can use the uniqued method from Apple's swift-algorithms package.

You can see the method's source here.

It allows you to specify which fields in the object you want to compare for duplication. So in your scenario, you can use it as follows:

movies = movies.uniqued(on: \.Name)
print(movies)

Note: you do need your struct to conform to Hashable to use this (which in this instance you already are conforming to it)

For those that don't want to click the link for some reason. Here's the code provided by Apple:

@inlinable
func uniqued<Subject: Hashable>(
    on projection: (Element) throws -> Subject
) rethrows -> [Element] {
    var seen: Set<Subject> = []
    var result: [Element] = []
    for element in self {
        if seen.insert(try projection(element)).inserted {
            result.append(element)
        }
    }
    return result
}

Edit:

Updated answer with key path in uniqued method. As suggested by Alexander

edited Nov 24 '22 at 17:34

answered Nov 24 '22 at 17:26

Muhammed Mahmood

43
6

`movies.uniqued(on: \.Name)` would also work, and reads a touch nicer – Alexander Nov 24 '22 at 17:31
Nice. I forgot about key paths for a second. I'll update the answer – Muhammed Mahmood Nov 24 '22 at 17:32
You don't have to give edit explanations like that for such small tweaks. If people are interested, they can just see the edit history – Alexander Nov 24 '22 at 17:42
Fair enough. I'll keep that in mind – Muhammed Mahmood Nov 24 '22 at 17:50

Alan · Answer 2 · 2021-05-26T00:48:33.980

If you don't care about the order of your Movies, you can use a Swift's Set.

Since your MovieSearch conforms to the Hashable protocol, Set will ensure that only exactly one copy exists.

You can iterate through the Set using for-in notation, similar to an array.

https://developer.apple.com/documentation/swift/set

struct MovieSearch: Hashable, Decodable, Equatable {
    let uuid = UUID()
    private enum CodingKeys : String, CodingKey { case Name, StartDate }
    
    let Name: String
    let StartDate: String
}
    
var movies:Set = [
  MovieSearch(Name: "Blade Runner", StartDate: "01/01/2021"), 
  MovieSearch(Name: "Blade Runner: 2049", StartDate: "01/07/2021"),     
  MovieSearch(Name: "UBIK", StartDate: "01/14/2021"),    
  MovieSearch(Name: "Blade Runner", StartDate: "01/01/2021"),    
  MovieSearch(Name: "Blade Runner: 2049", StartDate: "01/07/2021"),    
  MovieSearch(Name: "UBIK", StartDate: "01/14/2021")    
]

for movie in movies {
   print(movie.Name)
}

score 0 · Accepted Answer · answered May 26 '21 at 01:02

So I'm guessing what you want to do is to remove those duplicates?

Then write a function that removes the duplicates based on the name of the movie (which I'm guessing is unique) and use it to filter.

func removeDup(movies: [MovieSearch]) -> [MovieSearch] {
    var uniqueMovies = Set<String>()
    var moviesWithoutDups = [MovieSearch]()
    
    for movie in movies {
        if !uniqueMovies.contains(movie.name) {
            moviesWithoutDups.append(movie)
            uniqueMovies.insert(movie.name)
        }
    }
    return moviesWithoutDups
}

Then use the function:

movies = removeDup(movies: movies)

This is it exactly. Thank you! – tylerperkins May 26 '21 at 17:00 — tylerperkins, May 26 '21 at 17:00
@tylerperkins please mark it as the answer :) – infiniteObj May 28 '21 at 02:38 — infiniteObj, May 28 '21 at 02:38

Swift: Removing duplicate objects from array with a UUID

3 Answers3