Httprouter介绍及源码阅读

func main()  {
	r := httprouter.New()
	r.GET("/:name", func(writer http.ResponseWriter, request *http.Request, params httprouter.Params) {
        fmt.Fprintf(writer, "hello, %s!\n", params.ByName("name"))
	})
	http.ListenAndServe(":8080",r)
}

// Router实现了Http.Handler接口，用于注册分发路由
type Router struct {
    // trees 是一个基数树集合，每一个HTTP方法对应一棵单独的路由树
    // node是基数树的根节点
	trees map[string]*node

    // 用于开启上文提到的自动处理URL尾部斜杆的特性
    // 这个值为true时，如果/foo/没有被匹配到，会尝试匹配/foo
	RedirectTrailingSlash bool

	// 用于开启上文提到的路由校正的特性
    // 这个值为true时，会对../和//这种路径进行校正
	RedirectFixedPath bool

    // 这个值为true时，如果当前方法的路由没有被匹配到，会尝试匹配其他方法的路由，
    // 如果匹配到了则返回405，如果没有，就交给NotFound Handler处理
	HandleMethodNotAllowed bool

	// 这个值为true时，将开启OPTIONS自动匹配，注意: 手动匹配优先级更高
	HandleOPTIONS bool

    // 没有匹配到相应路由的时候会调用这个方法
    // 如果没有注册这个方法会返回 NotFound
	NotFound http.Handler

	// 没有匹配到相应路由并且HandleMethodNotAllowed为true时会调用这个方法
	MethodNotAllowed http.Handler

    // 用于从panic当中恢复
    // 需要返回500错误，并且渲染相应的错误页面
	PanicHandler func(http.ResponseWriter, *http.Request, interface{})
}

r.GET("/", f1)
r.GET("/search/", f2)
r.GET("/support/", f3)
r.GET("/blog/", f4)
r.GET("/blog/:post/", f5)
r.GET("/about_us/", f6)
r.GET("/about_us/team/", f7)
r.GET("/contact/", f8)

func (r *Router) Handle(method, path string, handle Handle) {
    // 路径注册必须从/开始，否则直接报错
	if path[0] != '/' {
		panic("path must begin with '/' in path '" + path + "'")
	}

    // 路由树map不存在需要新建
	if r.trees == nil {
		r.trees = make(map[string]*node)
	}

    // 获取当前方法所对应树的根节点，不存在则新建一个
	root := r.trees[method]
	if root == nil {
		root = new(node)
		r.trees[method] = root
	}

    // 向路由树当中添加一条一条路由
	root.addRoute(path, handle)
}

type node struct {
    // 当前节点的路径
    path      string

    // 是否为参数节点，参数节点用:name表示
    wildChild bool

    // 当前节点类型， 一共有4种
    // static: 静态节点，默认类型
	// root: 根节点
	// param: 其他节点
	// catchAll: 带有*的节点，这里*的作用和正则当中的*一样
    nType     nodeType

    // 当前路径上最大参数的个数，不能超过255
    maxParams uint8

    // 代表分支的首字母
    // 上面的例子，当前节点为s
    // 那么indices = eu
    // ├s               nil
    // |├earch\         *<2>
    // |└upport\        *<3>
    indices   string

    // 孩子节点
    children  []*node

    // 注册的路由
    handle    Handle

    // 权重，表示当前节点加上所有子节点的数目
	priority  uint32
}