Create Set of Array in Swift

Question

I was trying to create a set out of an array to make elements unique. I thought it would be an elegant approach to use the Set initializer to do this job. So I created an array and tried to initialize my new set using that array. But the compiler was complaining. I tried it using Integer values and it works like a charm. But with my own class it does not work. I also thought that the Equatable Protocol is the right way to go .. but as you see, it does not solve my Problem.

Consider the following Playground:

 import UIKit

internal struct Object: Equatable {
    var a: Int
}

internal func == (lhs:Object,rhs: Object) -> Bool {
    return lhs.a == rhs.a
}

let array = [Object(a:1),Object(a:1),Object(a:1),Object(a:1),Object(a:2)]

let set = Set(array) // ERROR

The Compiler is complaining with

can not invoke initializer Set<_> with argument of type [Object]

Which Protocol do I need to implement to makes things work?

It is not a duplicate, I am explicitly asking about the kind of protocol I need to implement. The referenced Thread says nothing about the Hashable Protocol and consists of constructs using reduce which could lead the developer to the wrong solution. This Post is more precise and should not be marked as a duplicate to help other stack overflow users finding a solution for their problem faster. — Sebastian Boldt
– Sebastian Boldt, Commented Aug 31, 2016 at 19:56

soundflix · Accepted Answer · 2024-11-21 20:47:44Z

10

If you 'command-click' on Set in Xcode, it takes you to the definition of the Set type. And there you go:

/// A collection of unique `Element` instances with no defined ordering.
public struct Set<Element : Hashable> : Hashable, CollectionType ...

As mentioned by Rob, the elements need to conform to Hashable (which in turn requires Equatable).

Adjusting your code:

import Foundation

internal struct Object: Hashable {
    var a: Int
    var hashValue: Int { return a.hash }
}

internal func == (lhs:Object,rhs: Object) -> Bool {
    return lhs.a == rhs.a
}

let array = [Object(a:1),Object(a:1),Object(a:1),Object(a:1),Object(a:2)]

let set = Set(array) // SUCCESS

edited Nov 21, 2024 at 20:47

soundflix

3,13312 gold badges19 silver badges39 bronze badges

answered Aug 30, 2016 at 16:44

hnh

15k6 gold badges32 silver badges44 bronze badges

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

Collectives™ on Stack Overflow

Create Set of Array in Swift

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related