//泛型函数,泛型枚举,泛型结构,泛型类,泛型约束,关联泛型


/** * 泛型概览 在强类型语言中，你需要去定义诸如addInts,addFloats,addDoubles 等方法来正确地处理参数及返回值。 许多编程语言已经解决了这个问题。例如，在C++中，使用Template来解决。而Swift，Java和C#则采用了泛型来解决这个问题。泛型 Swift中的数组和字典类型就是使用泛型的经典例子。 */
/** * 泛型（generic）可以使我们在程序代码中定义一些可变的部分，在运行的时候指定。使用泛型可以最大限度地重用代码、保护类型的安全以及提高性能。在Swift集合类中，已经采用了泛型。 一、一个问题的思考 怎样定义一个函数来判断两个参数是否相等呢？ 相比Object-C,Swift中的数组和字典都是类型安全的。一个Int型数组只可以保存Int而不可以保存String。这意味着你不用再查看文档啦，编译器就可以帮你做类型检查，然后你就就快可以愉快地coding了！ 例如，在Object-C的UIKit中， 在自定义的View里面处理触摸事件可以这么写： - (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event; 上述方法里面的set只可以保存UITouch实例， 因为文档里面就是这么说的。由于这个集合里面可以放任何对象，所以你需要在代码里面进行类型转换，也就是说把touches里面的对象转为UITouch对象。 当前Swift的标准库里面没有定义集合对象，但是你可以使用数组来代替集合对象，你可以用swift重写上面的代码： func touchesBegan(touches: [UITouch]!,withEvent event: UIEvent!) 上面的代码明确告诉你 touches数组只可以包含 UITouch实例， 否则编译器就会报异常。这样一来，你就再不用去做那烦人的类型转换了，因为编译器给你做了类型安全检查，保证数组里面只允许有 UITouch对象。 简要说来，泛型为类提供了一个类型参数。所有的数组都有相同的作用，即按顺序储存变量的数值，泛型数组除了多了一个类型参数之外，没有其他的不同之处。或许这样想更容易理解：你将要应用在数组上的各种算法和储存的数值类型无关，因此这些算法对于泛型数组和非泛型数组都适用。 */

func isEqualsInt(a:Int,b:Int) -> Bool {
    return (a == b)
}
func isEqualsDouble(a:Double,b:Double) -> Bool {
    return (a == b)
}
func isEqualsString(a:String,b:String) -> Bool {
    return (a == b)
}
/** * 以上我们分别对3种不同的类型进行了比较，定义了类似的3个函数。那么我们是否可以定义1个函数能够比较3种不同的类型呢？如果isEqualsInt、isEqualsDouble和isEqualsString这3个函数名字后面的Int、Double和String是可变的，那么这些可变部分是与参数类型关联的。 */


//func isEquals<T>(a: T,b: T) -> Bool {
// return (a == b) //运算符是否要重载
//}
/** 它们必须遵守Comparable协议实现类型。Comparable协议表示可比较的，在Swift中，基本数据类型以及字符串都是遵守Comparable协议的。 */
func isEquals<T: Comparable>(a: T,b: T) -> Bool {
    return (a == b)
}

/** * 我们需要在T占位符后面添加冒号和协议类型，这种表示方式被称为泛型约束，它能够替换T的类型。在本例中，T的类型必须遵守Comparable协议的具体类。 */
let n1 = 200
let n2 = 100


print(isEquals(n1,b: n2))


let s1 = "ABC1"
let s2 = "ABC1"


print(isEquals(s1,b: s2))
///


//--------------------------泛型栈---------------------------
//这里展示了如何写一个非泛型版本的栈，

//Int值型的栈：
struct IntStack {
    var items = [Int]()
    mutating func push(item: Int) {
        items.append(item)
    }
    mutating func pop() -> Int {
        return items.removeLast()
    }
}
/** * 这个结构体在栈中使用一个Array性质的items存储值。Stack提供两个方法：push和pop，从栈中压进一个值和移除一个值。这些方法标记为可变的，因为它们需要修改(或转换)结构体的items数组。 上面所展现的IntStack类型只能用于Int值，不过，其对于定义一个泛型Stack类(可以处理任何类型值的栈)是非常有用的。 */

//泛型的栈
struct TStack<T> {
    var items = [T]()
    mutating func push(item: T) {
        items.append(item)
    }
    mutating func pop() -> T {
        return items.removeLast()
    }
}
/** * T代替了实际Int类型。这种类型参数包含在一对尖括号里(<T>)，紧随在结构体名字后面。 T定义了一个名为“某种类型T”的节点提供给后来用。这种将来类型可以在结构体的定义里任何地方表示为“T”。在这种情况下，T在如下三个地方被用作节点： 创建一个名为items的属性，使用空的T类型值数组对其进行初始化； 指定一个包含一个参数名为item的push方法，该参数必须是T类型； 指定一个pop方法的返回值，该返回值将是一个T类型值。 */


/** * 当创建一个新单例并初始化时， 通过用一对紧随在类型名后的尖括号里写出实际指定栈用到类型，创建一个Stack实例，同创建Array和Dictionary一样： */
var stackOfStrings = TStack<String>()
stackOfStrings.push("uno")
stackOfStrings.push("dos")
stackOfStrings.push("tres")
stackOfStrings.push("cuatro")