锐客网

  1. 首页 > 睿知 > it技术 > >

go语言基础算法 go语言技巧

IT技术执行

Go语言 排序与搜索切片Go语言标准库中提供go语言基础算法了sort包对整型go语言基础算法，浮点型go语言基础算法，字符串型切片进行排序，检查一个切片是否排好序，使用二分法搜索函数在一个有序切片中搜索一个元素等功能 。
关于sort包内go语言基础算法的函数说明与使用，请查看
在这里简单讲几个sort包中常用的函数
在Go语言中，对字符串的排序都是按照字节排序，也就是说在对字符串排序时是区分大小写的 。
二分搜索算法
Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比较㏒?n个元素，其中n为切片中元素的总数 。
sort.Search(size,fn)函数接受两个参数：所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数，该函数是一个闭包，如果该有序切片是升序排列，那么在判断时使用 有序切片的元素 = 目标元素 。该函数返回一个int值，表示与目标元素相同的切片元素的索引 。
在切片中查找出某个与目标字符串相同的元素索引
怎样学习GO语言？golang学习比较简单 ， 不过任何一门语言都不是孤立存在的，在这里简要说明一下golang开发的学习路线
1.golang基础，包括go语言安装，go语言语法，流程控制语句，函数 ， 方法，面向对象概念，网络编程 ， 并发编程等
2.golang开发框架，包括beego，gin,Iris ， Echo等
3.微服务开发
4.深入的话还可以学习算法部分 。如果要接触区块链相关技术的话，还需要学习区块链的加密算法等相关知识
5.如果要结合go实现应用的话，肯定离不开各种数据库，比如关系型数据库oracle、mysql，或者各类非关系型数据库等等
6.如果需要开发界面的话，还需要学习网页编程如html,javascript,vue,elementUI,bootstrap等网页开发技术和框架 。
7.在以上学习的基础上还可以向架构方面深入学习 。
链乔教育在线祝您学有所成 。
【golang详解】go语言GMP(GPM)原理和调度Goroutine调度是一个很复杂go语言基础算法的机制go语言基础算法，下面尝试用简单的语言描述一下Goroutine调度机制，想要对其有更深入的了解可以去研读一下源码 。
首先介绍一下GMP什么意思：
G ----------- goroutine: 即Go协程 ， 每个go关键字都会创建一个协程 。
M ---------- thread内核级线程，所有的G都要放在M上才能运行 。
P ----------- processor处理器，调度G到M上，其维护了一个队列，存储了所有需要它来调度的G 。
Goroutine 调度器P和 OS 调度器是通过 M 结合起来的，每个 M 都代表了 1 个内核线程，OS 调度器负责把内核线程分配到 CPU 的核上执行
模型图：
避免频繁的创建、销毁线程 ， 而是对线程的复用 。
1）work stealing机制
当本线程无可运行的G时，尝试从其他线程绑定的P偷取G，而不是销毁线程 。
2）hand off机制
当本线程M0因为G0进行系统调用阻塞时，线程释放绑定的P，把P转移给其他空闲的线程执行 。进而某个空闲的M1获取P，继续执行P队列中剩下的G 。而M0由于陷入系统调用而进被阻塞，M1接替M0的工作，只要P不空闲，就可以保证充分利用CPU 。M1的来源有可能是M的缓存池，也可能是新建的 。当G0系统调用结束后，根据M0是否能获取到P，将会将G0做不同的处理：
如果有空闲的P，则获取一个P，继续执行G0 。
如果没有空闲的P，则将G0放入全局队列，等待被其他的P调度 。然后M0将进入缓存池睡眠 。
如下图
GOMAXPROCS设置P的数量，最多有GOMAXPROCS个线程分布在多个CPU上同时运行

推荐阅读


上一篇：爱立信PG的数据库，爱立信命令

下一篇：海鲜如何营销推广，怎么做海鲜推广和宣传