Generic type array do not take empty array as input

Question

import Foundation


func insertionSort<T where T: Comparable>(var items:[T])-> [T] {

    for (index, _) in items.enumerate().dropFirst() {
        var j = index

        while ((j > 0) && (items[j] < items[j-1])) {
            swap(&items[j], &items[j-1])
            j = j-1
        }
    }
    return items
}


// Test the function
insertionSort([]) // Generic type array is not taking empty array

When I am trying to call insertionSort with empty array, I get

Cannot invoke 'insertionSort' with an argument list of type '([_])'

I am not able to figure out how to fix this.

@Lu_ var required for items because I am making changes in the array. — Rahul
– Rahul, Commented Jul 22, 2016 at 13:15
let tab: [String] = [] let a = insertionSort(tab) swift need declared array type, your sorting is working if it is swift array — Lu_
– Lu_, Commented Jul 22, 2016 at 13:17

OOPer · Accepted Answer · 2016-07-22 14:50:49Z

2

To call generic functions in Swift, Swift needs to be able to infer the generic parameters.

One way giving the type information to Swift, is using an intermediate variable. (Like noted in Lu_'s comment.)

let arr: [Int] = []
let result = insertionSort(arr)

Another way is using as.

let result = insertionSort([] as [Int])

(Remember, var parameter does not modify the actual argument. It just makes a mutable copy, but does not write it back to the original argument. Swift 3 removed var parameters, as it's so confusing. You may need to assign the return value of the function to a variable.)

answered Jul 22, 2016 at 14:50

OOPer

48k6 gold badges116 silver badges144 bronze badges

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

Collectives™ on Stack Overflow

Generic type array do not take empty array as input

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