锐客网

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

go语言泛型堆栈 go语言实现栈

IT技术类型

GO语言（十五）：泛型入门（下）-在本节中，您将添加通用函数调用的修改版本，进行小的更改以简化调用代码 。您将删除在这种情况下不需要的类型参数 。
当 Go 编译器可以推断您要使用的类型时，您可以在调用代码中省略类型参数 。编译器从函数参数的类型推断类型参数 。
请注意，这并不总是可能的 。例如，如果您需要调用没有参数的泛型函数，则需要在函数调用中包含类型参数 。
在 main.go 中 ， 在您已有的代码下方，粘贴以下代码 。
在此代码中：
（1）调用泛型函数，省略类型参数 。
从包含 main.go 的目录中的命令行 ， 运行代码 。
接下来 ， 您将通过将整数和浮点数的并集捕获到您可以重用的类型约束（例如从其他代码中）来进一步简化函数 。
正如您将在本节中看到的 ， 约束接口也可以引用特定类型 。
1、编写代码
在此代码中：
b.在您已有的函数下方，粘贴以下通用 SumNumbers函数 。
在此代码中：
c.在 main.go 中，在您已有的代码下方，粘贴以下代码 。
在此代码中：
（1）调用SumNumbers打印每个map的总和 。
与上一节一样，在调用泛型函数时省略了类型参数（方括号中的类型名称） 。Go 编译器可以从其他参数推断类型参数 。
从包含 main.go 的目录中的命令行，运行代码 。
做得很好！您刚刚学习了 Go 中的泛型 。
大家知道为什么golang不支持泛型Golang团队认为在类型系统和运行时的复杂性花费太大，还没找到可以和这个复杂性相抵的良好设计 。内置的map和slice其实都有泛型的味道，加上可以用interface{}来构造容器，可以达到泛型的效果 。所以目前为止还没有直接的支持泛型 。
如何看待go语言泛型的最新设计？Go 由于不支持泛型而臭名昭著，但最近 ， 泛型已接近成为现实 。Go 团队实施了一个看起来比较稳定的设计草案，并且正以源到源翻译器原型的形式获得关注 。本文讲述的是泛型的最新设计，以及如何自己尝试泛型 。
例子
FIFO Stack
假设你要创建一个先进先出堆栈 。没有泛型，你可能会这样实现：
type Stack []interface{}func (s Stack) Peek() interface{} {
return s[len(s)-1]
}
func (s *Stack) Pop() {
*s = (*s)[:
len(*s)-1]
}
func (s *Stack) Push(value interface{}) {
*s =
append(*s, value)
}
但是，这里存在一个问题：每当你 Peek 项时 ， 都必须使用类型断言将其从 interface{} 转换为你需要的类型 。如果你的堆栈是 *MyObject 的堆栈，则意味着很多 s.Peek().(*MyObject)这样的代码 。这不仅让人眼花缭乱，而且还可能引发错误 。比如忘记 * 怎么办？或者如果您输入错误的类型怎么办？s.Push(MyObject{})` 可以顺利编译，而且你可能不会发现到自己的错误，直到它影响到你的整个服务为止 。
通常，使用 interface{} 是相对危险的 。使用更多受限制的类型总是更安全，因为可以在编译时而不是运行时发现问题 。
泛型通过允许类型具有类型参数来解决此问题：
type Stack(type T) []Tfunc (s Stack(T)) Peek() T {
return s[len(s)-1]
}
func (s *Stack(T)) Pop() {
*s = (*s)[:
len(*s)-1]
}
func (s *Stack(T)) Push(value T) {
*s =
append(*s, value)
}
这会向 Stack 添加一个类型参数，从而完全不需要 interface{} 。现在，当你使用 Peek() 时，返回的值已经是原始类型 ， 并且没有机会返回错误的值类型 。这种方式更安全，更容易使用 。（译注：就是看起来更丑陋，^-^）
此外，泛型代码通常更易于编译器优化，从而获得更好的性能（以二进制大小为代价） 。如果我们对上面的非泛型代码和泛型代码进行基准测试 ， 我们可以看到区别：
type MyObject struct {
X
int
}
var sink MyObjectfunc BenchmarkGo1(b *testing.B) {
for i := 0; ib.N; i{
var s Stack
s.Push(MyObject{})
s.Push(MyObject{})
s.Pop()
sink = s.Peek().(MyObject)
}
}
func BenchmarkGo2(b *testing.B) {
for i := 0; ib.N; i{
var s Stack(MyObject)
s.Push(MyObject{})
s.Push(MyObject{})
s.Pop()
sink = s.Peek()
}
}
结果：
BenchmarkGo1BenchmarkGo1-161283752887.0 ns/op48 B/op2 allocs/opBenchmarkGo2BenchmarkGo2-162840647941.9 ns/op24 B/op2 allocs/op
在这种情况下，我们分配更少的内存，同时泛型的速度是非泛型的两倍 。
合约（Contracts）
上面的堆栈示例适用于任何类型 。但是，在许多情况下 ， 你需要编写仅适用于具有某些特征的类型的代码 。例如，你可能希望堆栈要求类型实现 String() 函数
为什么要使用 Go 语言?Go 语言的优势在哪里?1、简单易学 。
Go语言的作者本身就很懂C语言，所以同样Go语言也会有C语言的基因，所以对于程序员来说，Go语言天生就会让人很熟悉 ， 容易上手 。
2、并发性好 。
Go语言天生支持并发，可以充分利用多核 ， 轻松地使用并发 。这是Go语言最大的特点 。
描述
Go的语法接近C语言，但对于变量的声明有所不同 。Go支持垃圾回收功能 。Go的并行模型是以东尼·霍尔的通信顺序进程（CSP）为基础 ， 采取类似模型的其他语言包括Occam和Limbo，但它也具有Pi运算的特征 ， 比如通道传输 。
在1.8版本中开放插件（Plugin）的支持，这意味着现在能从Go中动态加载部分函数 。
与C相比，Go并不包括如枚举、异常处理、继承、泛型、断言、虚函数等功能，但增加了 切片(Slice) 型、并发、管道、垃圾回收、接口（Interface）等特性的语言级支持 。
【go语言泛型堆栈 go语言实现栈】go语言泛型堆栈的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于go语言实现栈、go语言泛型堆栈的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：go语言线程是什么意思，go语言协程和线程的区别

    下一篇：图片转pdf虚拟打印机，图片转打印版pdf app