add chapter3

chapter2-constraints.slide

@@ -275,4 +275,70 @@ comparable作为一个约束，它也可以被嵌入在其他约束内。
 
 
 ## Function argument type inference
-函数参数类型推断用在进行函数调用并且没有指明类型参数时。当类型参数在实例化
+函数参数类型推断用在进行函数调用但是没有指明类型参数的时候。类型参数的值可以通过非类型参数的类型来推断出来。
+
+仅当类型参数被用在函数的入参时，类型参数可以被推断。如果类型参数作为函数出参的类型，或者仅在函数内部使用时，无法进行推断。
+
+以下函数的类型参数就无法通过函数参数类型推断来推断：
+
+.code codes/type_inference.go /CANNOT INFERENCE OMIT/,/CANNOT INFERENCE OMIT/
+
+## Function argument type inference
+
+以之前的例子介绍类型推断过程：
+
+.code codes/print.go /CALL TYPE OMIT/,/CALL TYPE OMIT/
+
+要推断类型参数的值，我们需要对函数普通参数的类型和函数的类型参数进行归并。从调用方的角度，我们知道普通函数参数的类型，在上面的例子中就是[]int。
+在函数定义的角度，我们知道函数的参数类型是[]T。
+
+[]int可以与类型[]T进行归并，并且此时T的类型是int。因此可以推断出类型参数的值实际上是int。即完整的调用应该是
+
+.code codes/print.go /COMPLETE CALL OMIT/,/COMPLETE CALL OMIT/
+
+## Function argument type inference
+
+函数参数类型推断分为两步进行。
+
+0. 首先忽略调用方传入的未定义类型常量以及在函数定义中对应的类型，这些常量的类型会在后面的步骤进行确定。
+
+1. 对剩余的类型进行归并处理，会得到函数类型参数和实参类型的对应关系，如果类型参数在函数中出现多次，那么可能会匹配到多个对应关系，如果相同的类型参数对应的实参类型不同，则报错。
+
+2. 经过第一步的处理后，如果没有未定义类型常量，或者类型参数都和普通参数的入参类型一一对应，则归并完成。如果还有未定义类型常量及对应的类型参数，则常量的类型为默认的类型，然后再对剩余类型继续进行归并。 
+
+
+## Function argument type inference
+
+以一个稍微复杂点的例子来说明类型推断过程：
+
+.code codes/type_inference.go /MAP2 OMIT/,/MAP2 OMIT/
+
+1. 归并[]int和[]F => F = int 
+2. 归并`func(int) string`和`func(F) T` => F = int, T = string 
+3. 类型参数F匹配了两次，因为两次匹配到的类型相同，都是int，因此归并成功。
+4. 可以推导出完整的函数调用应该是`Map[int,string]`
+
+## Function argument type inference
+
+参数包括未定义类型常量的示例：
+
+.code codes/type_inference.go /PAIR OMIT/,/PAIR OMIT/
+
+
+- NewPair(1, 2)  => `NewPair[int](1,2)`
+- NewPair(1, int64(2)) => `NewPair[int64](1,int64(2))`
+- NewPair(2, 2.5) => `compilation error`
+
+
+
+## Constraint type inference (约束类型推断)
+
+
+
+## Constraint type inference
+
+约束类型推断可以基于类型参数约束来从一个类型参数中推断另外一个类型参数的值。
+
+略
+
+

chapter3-others-about-generics.slide

@@ -0,0 +1,21 @@
+
+# More on type sets
+Qinghe
+21 Jan 2022
+
+
+## Both elements and methods in constraints
+约束中可以同时约束元素（具体类型、近似类型、联合类型）和方法。
+
+.code codes/type_sets.go /StringableSignedInteger OMIT/,/StringableSignedInteger OMIT/
+
+满足这个约束的类型必须满足两个条件：
+1. 底层类型是int/int8/int16/int32/int64类型其中之一
+2. 这个类型必须有`String() string`方法
+
+要注意：
+
+`'~'`符号是必要的，因为int类型本身没有实现`String() string`方法
+
+## Composite types in constraints
+

codes/print.go

@@ -28,4 +28,10 @@ func main(){
 	Print[int]([]int{1,2,3,4})
 	Print[int32](int32{1,2,3,4})
 	// CALL OMIT
+	// CALL TYPE OMIT
+	Print([]int{1,2,3})
+	// CALL TYPE OMIT
+	// COMPLETE CALL OMIT
+	Print[int]([]int{1,2,3})
+	// COMPLETE CALL OMIT
 }

codes/type_inference.go

@@ -27,4 +27,35 @@ func Double[T interface{ ~int }](v T) T {
 
 Double(1) // 
 
-// ERR OMIT
+// ERR OMIT
+
+
+// CANNOT INFERENCE OMIT
+
+func NewValue[T any]()T {
+	var t T 
+	return t 
+}
+
+println(NewValue()) // cannot infer T
+// CANNOT INFERENCE OMIT
+
+
+// MAP2 OMIT
+// Map calls the function f on every element of the slice s,
+// returning a new slice of the results.
+func Map[F, T any](s []F, f func(F) T) []T {
+	r := make([]T, len(s))
+	for i, v := range s {
+		r[i] = f(v)
+	}
+	return r
+}
+
+strs := Map([]int{1, 2, 3}, strconv.Itoa)
+// MAP2 OMIT
+
+// PAIR OMIT
+// NewPair returns a pair of values of the same type.
+func NewPair[F any](f1, f2 F) *Pair[F] { ... }
+// PAIR OMIT

codes/type_sets.go

@@ -63,4 +63,12 @@ type SignedInteger interface {
 	~int | ~int8 | ~int16 | ~int32 | ~int64
 }
 
-// ONION EXAMPLE OMIT
+// ONION EXAMPLE OMIT
+
+
+// StringableSignedInteger OMIT
+type StringableSignedInteger interface {
+	~int | ~int8 | ~int16 | ~int32 | ~int64
+	String() string
+}
+// StringableSignedInteger OMIT