gin源码分析(1)--初始化中间件,路由组与路由树

目标

  1. 关于gin.Default(),gin.New(),gin.Use()
  2. group与子group之间的关系,多group与middleware之间关系
  3. 中间件的类型,全局,group,get,不同类型的中间件什么时候执行。中间件 next 和abort行为
  4. 如何实现http请示请求?http并发如何处理,middleware的context是什么

基本用法

func initMiddleware(ctx *gin.Context) {
    fmt.Println("全局中间件 通过 r.Use 配置")
    // 调用该请求的剩余处理程序
    ctx.Next()
    // 终止调用该请求的剩余处理程序
    //ctx.Abort()
}

//0. 初始化
r := gin.Default()

//1. 全局中间件
r.Use(initMiddleware)

//2. group与子group,类型为RouterGroup
adminRouter := router.Group("/admin", initMiddleware)
userRouter  := adminRouters.Group("/user", initMiddleware)

//3. 请求
userRouters.GET("/user", initMiddleware, controller.UserController{}.Index)

//4. 中间件共享数据
ctx.Set("username", "张三")
username, _ := ctx.Get("username")

关于初始化

使用流程中涉及到几个重要的结构体

gin.Engine,gin.Context,gin.RouterGroup

gin.Default(),gin.New(),gin.Use()
func Default() *Engine {
	// 初始化一个新的Egine
	engine := New()
    // 默认注册全局中间件Logger()和Recovery()
    //Logger()定义一个中间件,实现每次请求进来的日志打印
    //可以配置日志的过滤路径,打印颜色,打印的位置等 
    //Recovery()定义一个中间件,用来拦截运行中产生的所有panic,输出打印并返回500
    //同样可以配置全局panic拦截的行为
    //如果要配置Logger与Recovery则直接在应用中使用gin.New()。然后再在应用中调用
    //engine.Use(LoggerWithFormatter(xxxx), RecoveryWithWriter(xxxx))。
	engine.Use(Logger(), Recovery())
	return engine
}

//初始化Engine
func New() *Engine {
	engine := &Engine{
        //初始化化第一个RouterGroup, root表示是否为根RouterGroup
		RouterGroup: RouterGroup{
			Handlers: nil,
			basePath: "/",
			root:     true,
		},
		FuncMap:                template.FuncMap{},
		TrustedPlatform:        defaultPlatform,
		MaxMultipartMemory:     defaultMultipartMemory,
        //请求方法数组,GET,POST,DELETE,每个方法下面有个链表
		trees:                  make(methodTrees, 0, 9),
		delims:                 render.Delims{Left: "{{", Right: "}}"},
        //已删除部分配置项
	}
    //给第一个Group配置engine,也就是本engine
	engine.RouterGroup.engine = engine
	engine.pool.New = func() any {
		return engine.allocateContext(engine.maxParams)
	}
    
	return engine
}

//注册全局中间件
func (engine *Engine) Use(middleware ...HandlerFunc) IRoutes {
    //把middleware函数append到上面创建的engine的根RouterGroup的Handlers数组中 
	engine.RouterGroup.Use(middleware...)
    //初始化404和405处理的中间间
	engine.rebuild404Handlers()
	engine.rebuild405Handlers()
	return engine
}

Engine继承了RouterGroup,gin.Default()初始化了Engine与第一个RouterGroup,并初始化了两个默认的中间件,Logger(), Recovery(),他们的作用与配置上面代码中有介绍

gin.Use的核心功能为把传入进来的中间件合并到RouterGroup的Handlers数组中,代码如下

group.Handlers = append(group.Handlers, middleware...)
重要的结构体
type HandlerFunc func(*Context)
type HandlersChain []HandlerFunc

type RouterGroup struct {
    Handlers HandlersChain
    basePath string
    engine   *Engine
    root     bool
}

type RoutesInfo []RouteInfo

type Engine struct {
    //继承RouterGroup
    RouterGroup

    //此处已省略部分gin的请求配置的字段,
    //gin的很多请求配置都在这,需要了解的可以看一下注释或官方文档

    delims           render.Delims
    HTMLRender       render.HTMLRender
    FuncMap          template.FuncMap
    //所有的404的回调中间件
    allNoRoute       HandlersChain
    //所有的405请求类型没对上的回调中间件,使用gin.NoMethod设置
    allNoMethod      HandlersChain
    //404的回调中间件,使用gin.NoRoute设置,会合并到allNoRoute中
    noRoute          HandlersChain
    //同上
    noMethod         HandlersChain
    pool             sync.Pool
    trees            methodTrees
}

创建Group

Engine继承RouterGroup,RouterGroup里又有一个engine变量

之前猜测,RouterGroup与RouterGroup之前通过链表连接起来,目前来看上一个RouterGroup与当前RouterGroup没什么连接关系

只是利用上一个RouterGroup的Group函数创建一个新的RouterGroup,并把之前RouterGroup与Engine注册的中间件全部复制过来

//用法:adminRouters := r.Group("/admin", middlewares.InitMiddleware)

//参数relativePath:RouterGroup的路径
//参数handlers:处理函数
func (group *RouterGroup) Group(relativePath string, handlers ...HandlerFunc) *RouterGroup {
	//创建一个新的RouterGroup
    return &RouterGroup{
        //把上一个Router的中间件,全局中间件与新中间件函数合并到新Router
		Handlers: group.combineHandlers(handlers),
        //把上一个Router的路径与新的Router路径相加得到新的地址
		basePath: group.calculateAbsolutePath(relativePath),
		engine:   group.engine,
	}
}

创建Get请求

//使用方法userRouters.GET("/user", middlewares.InitMiddleware, controller.UserController{}.Index)
func (group *RouterGroup) GET(relativePath string, handlers ...HandlerFunc) IRoutes {
	return group.handle(http.MethodGet, relativePath, handlers)
}

func (group *RouterGroup) handle(httpMethod, relativePath string, handlers HandlersChain) IRoutes {
	absolutePath := group.calculateAbsolutePath(relativePath)
    //这里有疑问,为什么要把GET请示所有的执行函数加入到group的handlers里
	handlers = group.combineHandlers(handlers)
    //把请求加入到方法树中
	group.engine.addRoute(httpMethod, absolutePath, handlers)
	return group.returnObj()
}

type node struct {
	path      string
	indices   string
	wildChild bool
	nType     nodeType
	priority  uint32
	children  []*node // child nodes, at most 1 :param style node at the end of the array
	handlers  HandlersChain
	fullPath  string
}

type methodTree struct {
	method string
	root   *node
}

type methodTrees []methodTree

func (engine *Engine) addRoute(method, path string, handlers HandlersChain) {
    //engine.trees,是一个methodTrees的切片
    //trees.get()找到哪一个属于GET请求的树,找不到则new一个
	root := engine.trees.get(method)
	if root == nil {
		root = new(node)
		root.fullPath = "/"
		engine.trees = append(engine.trees, methodTree{method: method, root: root})
	}
    //插入router的请求树中
	root.addRoute(path, handlers)

    //删除部分参数初始化

}

插入请求树

//第一个路径/list
//第二个路径/list2
//第三个路径/licq
//第四个路径/li:id 
func (n *node) addRoute(path string, handlers HandlersChain) {
    fullPath := path
    n.priority++

    //插入第一个路径时,root node为空,直接插入 
    if len(n.path) == 0 && len(n.children) == 0 {
        //insertChild做两件事
        //1. 解析参数,并插入参数节点 
        //2. 直接参数节点,第一个路径节点就简单地插入到GET的tree中 
        //到此/list结点添加完成,type=1, childrenLen=0, priority:1, indices:无 
        n.insertChild(path, fullPath, handlers)
        n.nType = root
        return
    }

    parentFullPathIndex := 0

    walk:
    for {
        // Find the longest common prefix.
        // This also implies that the common prefix contains no ':' or '*'
        // since the existing key can't contain those chars.
        //找出新插入路径path与上一个插入的节点的路径做比较,找出连续相同字符的数量 
        //  /xxx/list与/xxx/list2,前9个字符相同,所以i等于9 
        i := longestCommonPrefix(path, n.path)
        
        // Split edge
        // 添加list2:list2的i == len(n.path)相同,不走这里 
        // 添加licq: 走这里,且整棵树下移 
        if i < len(n.path) {
            child := node{
                path:      n.path[i:],
                wildChild: n.wildChild,
                nType:     static,
                indices:   n.indices,
                children:  n.children,
                handlers:  n.handlers,
                priority:  n.priority - 1,
                fullPath:  n.fullPath,
            }

            //整棵树下移 
            n.children = []*node{&child}
            // []byte for proper unicode char conversion, see #65
            n.indices = bytesconv.BytesToString([]byte{n.path[i]})
            //第一次添加list,第一个节点为的path为list
            //第二次添加list2,因为与父节点节点前面相同,则父节点path为list,节点path为2
            //第三次添加licq,新节点与list节点前面li相同,
            //所以把父节点改为li,原来的list改为st, cq节点与st结点同为li的子节点,
            //最终结构如下
            //   |->cq
            //li |
            //   |->st-->2


            //修改原来的父节点 
            n.path = path[:i]
            n.handlers = nil
            n.wildChild = false
            n.fullPath = fullPath[:parentFullPathIndex+i]
        }

        //  添加list2:list2的i < len(path)走这里 
        // Make new node a child of this node
        if i < len(path) {
            //截取list2中的2,path==[2]
            path = path[i:]
            c := path[0]

            // '/' after param
            // 添加list2:n为上个list的node的nType为root,不走这里 
            if n.nType == param && c == '/' && len(n.children) == 1 {
                parentFullPathIndex += len(n.path)
                n = n.children[0]
                n.priority++
                continue walk
            }

            // Check if a child with the next path byte exists
            // 如果父节点有indices,且与c相同,则找下一个节点 
            for i, max := 0, len(n.indices); i < max; i++ {
                if c == n.indices[i] {
                    parentFullPathIndex += len(n.path)
                    i = n.incrementChildPrio(i)
                    n = n.children[i]
                    continue walk
                }
            }

            // Otherwise insert it
            if c != ':' && c != '*' && n.nType != catchAll {
                //  添加list2:list的node的indices为2 
                // []byte for proper unicode char conversion, see #65
                n.indices += bytesconv.BytesToString([]byte{c})
                //  添加list2:创建list2的node 
                child := &node{
                    fullPath: fullPath,
                }
                //  添加list2:把list2的node插入到list的node children中 
                n.addChild(child)
                //  添加list2:设置priority,并把高priority的chdil排在前面
                n.incrementChildPrio(len(n.indices) - 1)
                // 这里把n切换为child,做后面的设置
                n = child
            } else if n.wildChild {
                // inserting a wildcard node, need to check if it conflicts with the existing wildcard
                n = n.children[len(n.children)-1]
                n.priority++

                // Check if the wildcard matches
                if len(path) >= len(n.path) && n.path == path[:len(n.path)] &&
                // Adding a child to a catchAll is not possible
                n.nType != catchAll &&
                // Check for longer wildcard, e.g. :name and :names
                (len(n.path) >= len(path) || path[len(n.path)] == '/') {
                    continue walk
                }

                // Wildcard conflict
                pathSeg := path
                if n.nType != catchAll {
                    pathSeg = strings.SplitN(pathSeg, "/", 2)[0]
                }
                prefix := fullPath[:strings.Index(fullPath, pathSeg)] + n.path
                panic("'" + pathSeg +
                  "' in new path '" + fullPath +
                  "' conflicts with existing wildcard '" + n.path +
                  "' in existing prefix '" + prefix +
                  "'")
            }

            //如上所述,如果路径没有参数,此函数的作用为n.handlers = handlers
            n.insertChild(path, fullPath, handlers)
            return
        }

        // Otherwise add handle to current node
        if n.handlers != nil {
            panic("handlers are already registered for path '" + fullPath + "'")
        }
        n.handlers = handlers
        n.fullPath = fullPath
        return
    }
}

路由树图示

下面通过图示来看一下,每次增加一个请求,路由树会有什么变化。

如果插入一个带参数的请求如/list/:id/:sn,流程和上面代码所分析的基本一至,只是会在/list挂两个param结点,id与sn

userRouters.GET("/list", Index)
userRouters.GET("/list2", Index)
userRouters.GET("/list23", Index)

userRouters.GET("/list33", Index)
userRouters.GET("/liicq", Index)

测试代码

自己写了一个代码去打印树结构

func _p(level int, pre string, n *node){
    for i := 0; i < level+1; i++ {
        fmt.Print(pre)
    }
    fmt.Printf(" path=%v, type=%d, childrenLen=%d, priority:%d, indices:%s, wildChild=%t\n",
              n.path, n.nType, len(n.children), n.priority, n.indices, n.wildChild)
}

func (group *RouterGroup) printNode(level int, node *node) {
    if len(node.children) != 0 || level == 0 {
        _p(level, "#", node)
    }

    if len(node.children) != 0 {
        for _, n := range node.children {
            _p(level, "-", n)
        }

        level++
        for _, n := range node.children {
            group.printNode(level, n);
        }
    }
}

打印结果

//测试内容
userRouters.GET("/list", Index)
userRouters.GET("/list2", Index)
userRouters.GET("/list23", Index)
userRouters.GET("/list33", Index)
userRouters.GET("/liicq", Index)

//打印结果
# path=/admin/user/li, type=1, childrenLen=2, priority:5, indices:si, wildChild=false
- path=st, type=0, childrenLen=2, priority:4, indices:23, wildChild=false
- path=icq, type=0, childrenLen=0, priority:1, indices:, wildChild=false
## path=st, type=0, childrenLen=2, priority:4, indices:23, wildChild=false
-- path=2, type=0, childrenLen=1, priority:2, indices:3, wildChild=false
-- path=33, type=0, childrenLen=0, priority:1, indices:, wildChild=false
### path=2, type=0, childrenLen=1, priority:2, indices:3, wildChild=false
--- path=3, type=0, childrenLen=0, priority:1, indices:, wildChild=false


//测试内容
userRouters.GET("/list", Index)
userRouters.GET("/list2", Index)
userRouters.GET("/list23", Index)
userRouters.GET("/list33", Index)
userRouters.GET("/liicq", Index)

userRouters.GET("/lipar/:id/:sn", Index)
userRouters.GET("/lipar2", Index)

//打印结果
# path=/admin/user/li, type=1, childrenLen=3, priority:7, indices:spi, wildChild=false
- path=st, type=0, childrenLen=2, priority:4, indices:23, wildChild=false
- path=par, type=0, childrenLen=2, priority:2, indices:/2, wildChild=false
- path=icq, type=0, childrenLen=0, priority:1, indices:, wildChild=false
## path=st, type=0, childrenLen=2, priority:4, indices:23, wildChild=false
-- path=2, type=0, childrenLen=1, priority:2, indices:3, wildChild=false
-- path=33, type=0, childrenLen=0, priority:1, indices:, wildChild=false
### path=2, type=0, childrenLen=1, priority:2, indices:3, wildChild=false
--- path=3, type=0, childrenLen=0, priority:1, indices:, wildChild=false
## path=par, type=0, childrenLen=2, priority:2, indices:/2, wildChild=false
-- path=/, type=0, childrenLen=1, priority:1, indices:, wildChild=true
-- path=2, type=0, childrenLen=0, priority:1, indices:, wildChild=false
### path=/, type=0, childrenLen=1, priority:1, indices:, wildChild=true
--- path=:id, type=2, childrenLen=1, priority:1, indices:, wildChild=false
#### path=:id, type=2, childrenLen=1, priority:1, indices:, wildChild=false
---- path=/, type=0, childrenLen=1, priority:1, indices:, wildChild=true
##### path=/, type=0, childrenLen=1, priority:1, indices:, wildChild=true
----- path=:sn, type=2, childrenLen=0, priority:1, indices:, wildChild=false

下篇文章了解一下gin启动都做了什么工作,中间件如何被调用,以及request是如何并发的

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/509453.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

用Qt浅写一个流程动画 + 随便聊聊

恍然间&#xff0c;已经有段时间没有正儿八紧的写点东西了。前段时间从前东家离职&#xff0c;最近才到新东家。这个年过得是工作若干年来最长的一次。说是武汉的就业行情不太好&#xff0c;但是我感觉也没太差&#xff0c;可能我的要求也不高吧。医疗、自动化、半导体的offer各…

JavaScript 数组元素交互最优解

利用 ES6 解构赋值&#xff1a; let arr [1, 2, 3, 4, 5];// 交互下标 1,4 元素的值 [arr[1], arr[4]] [arr[4], arr[1]];// 输出&#xff1a; [1, 5, 3, 4, 2] console.log(arr);浏览器控制台效果&#xff1a;

PCB项目设计-必知必会

版本控制 V0.0 2024-4-2 ini 一、PCB项目设计的基本概念 留空 二、原理图关键知识点 留空 三、PCB关键知识点 3.1首先看完这两篇 技术指导&#xff1a;下单前技术员必看 嘉立创PCB工艺加工能力范围说明 3.2焊盘和过孔的主要区别 焊盘主要用于器件引脚的焊接和固定&am…

OpenLayers6实战,OpenLayers实现鼠标拖拽绘制三角形,OpenLayers自定义绘制特殊图形

专栏目录: OpenLayers实战进阶专栏目录 前言 本章讲解使用OpenLayers如何绘制三角形。 OpenLayers本身是可以通过多边形绘制来绘制自行绘制三角形的,但是这种绘制方式是通过鼠标点击每个点来实现线条链接的,不支持固定的三角形这种特殊图形绘制的。 因此本章我们通过自定义…

keycloak - 鉴权quarkus

目录 一、前言 二、遇到的问题 1、keycloak中配置public访问方式如何配置keycloak 2、keycloak拦截登录后&#xff0c;重定向多次报错&#xff0c;因cookie超长 三、解决问题 1、环境说明 2、对应keycloak public访问方式的keycloak配置 3、解决cookie太长的问题 a、方…

Re-architecting I/O Caches for Emerging Fast Storage Devices——论文泛读

ASPLOS 2023 Paper 论文阅读笔记整理 问题 I/O缓存已在企业存储系统中广泛使用&#xff0c;例如使用固态硬盘&#xff08;SSD&#xff09;作为硬盘阵列&#xff08;HDD&#xff09;顶部的I/O缓存层。随着超快存储设备的出现&#xff0c;例如P5800X Optane SSD、Intel PM&…

AI绘图初探

摘要 通过SD进行AI图片生成训练学习。 1.键盘佛祖 2.跳舞的佛祖 3.编程佛祖 4.AI美女

Qt实现Kermit协议(四)

3 实现 3.3 KermitRecvFile 该模块实现了Kermit接收文件功能。 序列图如下&#xff1a; 3.3.1 KermitRecvFile定义 class QSerialPort; class KermitRecvFile : public QObject, public Kermit {Q_OBJECT public:explicit KermitRecvFile(QSerialPort *serial, QObject *…

drissionpage设置无头模式new模式

最近朋友介绍&#xff0c;所以在使用drissionpage调试项目。 写代码的时候是在有脸模式写的&#xff0c;一切正常。 但是一旦切换打无头模式&#xff0c;报错&#xff0c;找不到元素什么的。 开始以为是我的元素查找报错&#xff0c;后面用了截图发现&#xff0c;无头模式被…

银河麒麟操作系统Kylin Linux 离线安装Nginx1.21.5

一、查看操作系统版本号 nkvers ############## Kylin Linux Version ################# Release: Kylin Linux Advanced Server release V10 (Lance)Kernel: 4.19.90-52.15.v2207.ky10.x86_64Build: Kylin Linux Advanced Server release V10 (SP3) /(Lance)-x86_64-Build20/…

python怎么处理txt

导入文件处理模块 import os 检测路径是否存在&#xff0c;存在则返回True&#xff0c;不存在则返回False os.path.exists("demo.txt") 如果你要创建一个文件并要写入内容 #如果demo.txt文件存在则会覆盖&#xff0c;并且demo.txt文件里面的内容被清空&#xff0c;如…

HarmonyOS NEXT应用开发案例——阻塞事件冒泡

介绍 本示例主要介绍在点击事件中&#xff0c;子组件enabled属性设置为false的时候&#xff0c;如何解决点击子组件模块区域会触发父组件的点击事件问题&#xff1b;以及触摸事件中当子组件触发触摸事件的时候&#xff0c;父组件如果设置触摸事件的话&#xff0c;如何解决父组…

输油管道变电所运维系统发展趋势

摘要&#xff1a;随着现代化技术以及信息化手段的飞速发展&#xff0c;社会已经进入到了全新的发展阶段&#xff0c;这也为自动化技术的发展起到了良好的促进作用&#xff0c;特别是在目前输油管道电网快速发展的背景下&#xff0c;传统的输油管道变电站管理模式与管理系统&…

单元测试——Junit (断言、常用注解)

单元测试 Junit单元测试框架 使用 断言测试 使用Assert.assertEquals(message, 预期值, 实际值); 这段代码是用于在测试中验证某个方法的返回值是否符合预期。其中&#xff0c;"方法内部有bug"是用于在断言失败时显示的提示信息。4是预期的返回值&#xff0c;index…

云原生(七)、Kubernetes初学 + 裸机搭建k8s集群

Kubernetes简介 Kubernetes&#xff08;通常简称为K8s&#xff09;是一个开源的容器编排平台&#xff0c;最初由Google设计和开发&#xff0c;现在由Cloud Native Computing Foundation&#xff08;CNCF&#xff09;维护。它旨在简化容器化应用程序的部署、扩展和管理。 Kube…

ConcurrentHashMap线程安全机制

put源码&#xff1a; public V put(K key, V value) {return putVal(key, value, false); }/** Implementation for put and putIfAbsent */ final V putVal(K key, V value, boolean onlyIfAbsent) {if (key null || value null) throw new NullPointerException();int has…

python爬虫----了解爬虫(十一天)

&#x1f388;&#x1f388;作者主页&#xff1a; 喔的嘛呀&#x1f388;&#x1f388; &#x1f388;&#x1f388;所属专栏&#xff1a;python爬虫学习&#x1f388;&#x1f388; ✨✨谢谢大家捧场&#xff0c;祝屏幕前的小伙伴们每天都有好运相伴左右&#xff0c;一定要天天…

Qt元对象系统

第二章Qt元对象系统 文章目录 第二章Qt元对象系统1.什么是元对象&#xff1f;2.元对象系统组成3.信号与槽信号和槽的本质绑定信号与槽自定义槽定义槽函数必须遵循一下规则槽函数的类型自定义槽案例 自定义信号自定义信号需要遵循以下规则信号和槽重载二义性问题 4.内存管理1. 简…

PFA(可溶性聚四氟乙烯)弯嘴洗瓶

PFA材质&#xff0c;又称可溶性聚四氟乙烯&#xff0c;是进口的高纯原材料&#xff0c;耐强酸强碱耐腐蚀和各种有机溶剂。 常用规格:30ml/60ml/100ml/250ml/500ml 产品特性 1、耐高低温&#xff1a;使用温度可达-200~260℃&#xff1b; 2、可打刻度&#xff0c;高度透明&#x…

20240330-0402-湖南长沙之旅-橘子洲,五一广场,国金广场,湖南博物馆

0330 复试&#xff0c;无语中&#xff0c;面试中文部分居然也是拉了坨大的 0331 晚上 感觉忙完复试&#xff0c;有种偶然感&#xff0c;跟自己设想的又不一样&#xff0c;感觉方向感真的差&#xff0c;压中得没多少。 刚忙完考试&#xff0c;去五一附近住&#xff0c;还是一…