文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Golang如何实现一个不可复制类型

2023-07-05 04:16

关注

这篇文章主要讲解了“Golang如何实现一个不可复制类型”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Golang如何实现一个不可复制类型”吧!

如何复制一个对象

不考虑IDE提供的代码分析和go vet之类的静态分析工具,golang里几乎所有的类型都能被复制。

// 基本标量类型和指针var i int = 1iCopy := istr := "string"strCopy := str pointer := &ipointerCopy := pointeriCopy2 := *pointer // 解引用后进行复制 // 结构体和数组arr := [...]int{1, 2, 3}arrCopy := arr type Obj struct {    i int}obj := Obj{}objCopy := obj

除了这些,golang还有函数和引用类型(slice、map、interface),这些类型也可以被复制,但稍有不同:

func f() {...}f1 := ff2 := f1 fmt.Println(f1, f2) // 0xabcdef 0xabcdef 打印出来的值是一样的fmt.Println(&f1 == &f2) // false 虽然值一样,但确实是两个不同的变量

这里并没有真正复制处三份f的代码,f1和f2均指向f,f的代码始终只会有一份。map、slice和interface与之类似:

m := map[int]string{    0: "a",    1: "b",}mCopy := m // 两者引用同样的数据mCopy[0] := "unknown"m[0] == "unknown" // True// slice的复制和map相同

interface是比较另类的,它的行为要分两种情况:

s := "string"var i1 any = svar i2 any = s// 当把非指针和接口类型的值赋值给interface,会导致原来的对象被复制一份 s := "string"var i1 any = svar i2 any = i2// 当把接口赋值给接口,底层引用的数据不会被复制,i1会复制s,i2此时和i1共有一个s的副本 ss := "string but pass by pointer"var i3 any = &ssvar i4 any = i3// i3和i4均引用ss,此时ss没有被复制,但指向ss的指针的值被复制了两次

上面的结果会一定程度上被编译优化干扰,比如少数情况下编译器可以确认赋值给接口的值从来没被修改并且生命周期不比源对象长,则可能不会进行复制。

所以这里有个小提示:如果要赋值给接口的数据比较大,那么最好以指针的形式赋值给接口,复制指针比复制大量的数据更高效。

为什么要禁止复制

从上一节可以看到,允许复制时会在某些情况下“闯祸”。比如:

浅拷贝的问题很容易出现,比如例子里的map和slice的浅拷贝问题,这可能会导致数据被意外修改

意外复制了大量数据,导致性能问题

在需要共享状态的地方错误的使用了副本,导致状态不一致从而产生严重问题,比如sync.Mutex,复制一个锁并使用其副本会导致死锁

根据业务或者其他需求,某类型的对象只允许存在一个实例,这时复制显然是被禁止的

显然在一些情况下禁止复制是合情合理的,这也是为什么我会写这篇文章。

但具体情况具体分析,不是说复制就是万恶之源,什么时候该支持复制,什么时候应该禁止,应该结合自己的实际情况。

运行时检测实现禁止复制

想在别的语言中禁止某个类型被复制,方法有很多,用c++举一例:

struct NoCopy {    NoCopy(const NoCopy &) = delete;    NoCopy &operator=(const NoCopy &) = delete;};

可惜在golang里不支持这么做。

另外,因为golang没有运算符重载,所以很难在赋值的阶段就进行拦截,所以我们的侧重点在于“复制之后可以尽快检测到”。

所以我们先实现在对象被复制后报错的功能。虽然不如c++编译期就可以禁止复制那样优雅,但也算实现了功能,至少不什么都没有要强一些。

初步尝试

那么如何直到对象是否被复制了?很简单,看它的地址就行了,地址一样那必然是同一个对象,不一样了那说明复制出一个新的对象了。

顺着这个思路,我们需要一个机制来保存对象第一次创建时的地址,并在后续进行比较,于是第一版代码诞生了:

import "unsafe" type noCopy struct {    p uintptr} func (nc *noCopy) check() {    if uintptr(unsafe.Pointer(nc)) != nc.p {        panic("copied")    }}

逻辑比较清晰,每次调用check来检查当前的调用者的地址和保存地址是否相同,如果不同就panic。

为什么没有创建这个类型的方法?因为我们没法得知自己被其他类型创建时的地址,所以这块得让其他使用noCopy的类型代劳。

使用的时候需要把noCopy嵌入自己的struct,注意不能以指针的形式嵌入:

type SomethingCannotCopy struct {    noCopy    ...} func (s *SomethingCannotCopy) DoWork() {    s.check()    fmt.Println("do something")} func NewSomethingCannotCopy() *SomethingCannotCopy {    s := &SomethingCannotCopy{        // 一些初始化    }    // 绑定地址    s.noCopy.p = unsafe.Pointer(&s.noCopy)    return s}

注意初始化部分的代码,在这里我们需要把noCopy对象的地址绑定进去。现在可以实现运行时检测了:

func main() {    s1 := NewSomethingCannotCopy()    pointer := s1    s1Copy := *s1 // 这里实际上进行了复制,但需要调用方法的时候才能检测到    pointer.DoWork() // 正常打印出信息    s1Copy.DoWork() // panic}

解释下原理:当SomethingCannotCopy被复制的时候,noCopy也会被复制,因此复制出来的noCopy的地址和原先的那个是不一样的,但他们内部记录的p是一样的,这样当被复制出来的noCopy对象调用check方法的时候就会触发panic。这也是为什么不要用指针形式嵌入它的原因。

功能实现了,但代码实在是太丑,而且耦合严重:只要用了noCopy,就必须在创建对象的同时初始化noCopy的实例,noCopy的初始化逻辑会侵入到其他对象的初始化逻辑中,这样的设计是不能接受的。

更好的实现

那么有没有更好的实现?答案是有的,而且在标准库里。

标准库的信号量sync.Cond是禁止复制的,而且比Mutex更为严格,因为复制它比复制锁更容易导致死锁和崩溃,所以标准库加上了运行时的动态检查。

主要代码如下:

type Cond struct {    // L is held while observing or changing the condition    L Locker    ...    // 复制检查    checker copyChecker} // NewCond returns a new Cond with Locker l.func NewCond(l Locker) *Cond {        return &Cond{L: l}} func (c *Cond) Signal() {    // 检查自己是否被复制    c.checker.check()    runtime_notifyListNotifyOne(&c.notify)}

checker实现了运行时检测是否被复制,但初始化的时候并不需要特殊处理这个checker,这是用了什么手法做到的呢?

看代码:

type copyChecker uintptr func (c *copyChecker) check() {    if uintptr(*c) != uintptr(unsafe.Pointer(c)) && // step 1            !atomic.CompareAndSwapUintptr((*uintptr)(c), 0, uintptr(unsafe.Pointer(c))) && // step 2            uintptr(*c) != uintptr(unsafe.Pointer(c)) { //step 3        panic("sync.Cond is copied")    }}

看着很复杂,连原子操作都来了,这都是啥啊。但别怕,我给你捋一捋就明白了。

首先是checker初始化之后第一次调用:

然后我们再看其他情况下checker的流程:

搞得这么麻烦,其实就是为了能干干净净地初始化。这样任何类型都只需要带上checker作为自己的字段就行,不用关心它是这么初始化的。

还有个小问题,为什么设置checker的值需要原子操作,但读取就不用呢?

因为读取一个uintptr的值,在现代的x86和arm处理器上只要一个指令,所以要么读到过时的值要么读到最新的值,不会读到错误的或者写了一半的不完整的值,对于读到旧值的情况(主要出现在第一次调用check的时候),还有step 3做进一步的检查,因此不会影响整个检测逻辑。而“比较并交换”显然一条指令做不完,如果在中间步骤被打断那么整个操作的结果很可能就是错的,从而影响整个检测逻辑,所以必须要用原子操作才行。

那么在读取的时候也使用atomic.Load行吗?当然行,但一是这么做仍然避免不了step 3的检测,可以思考下是为什么;二是原子操作相比直接读取会带来性能损失,在这里不使用原子操作也能保证正确性的情况下这是得不偿失的。

性能

因为是运行时检测,所以我们得看看会对性能带来多少影响。我们使用改进版的checker。

type CheckBench struct {    num uint64    checker copyChecker} func (c *CheckBench) CheckCopy() {    c.checker.check()    c.num++} // 不进行检测func (c *CheckBench) NoCheck() {    c.num++} func BenchmarkCheckBench_NoCheck(b *testing.B) {    c := CheckBench{}    for i := 0; i < b.N; i++ {        for j := 0; j < 50; j++ {            c.NoCheck()        }    }} func BenchmarkCheckBench_WithCheck(b *testing.B) {    c := CheckBench{}    for i := 0; i < b.N; i++ {        for j := 0; j < 50; j++ {            c.CheckCopy()        }    }}

测试结果如下:

cpu: Intel(R) Core(TM) i5-10200H CPU @ 2.40GHz
BenchmarkCheckBench_NoCheck-8           17689137                68.36 ns/op
BenchmarkCheckBench_WithCheck-8         17563833                66.04 ns/op

几乎可以忽略不计,因为我们这里没有发生复制,所以几乎每次检测都是通过的,这对cpu的分支预测非常友好,所以性能损耗几乎可以忽略。

所以我们给cpu添点堵,让分支预测没那么容易:

func BenchmarkCheckBench_WithCheck(b *testing.B) {    for i := 0; i < b.N; i++ {        c := &CheckBench{}        for j := 0; j < 50; j++ {            c.CheckCopy()        }    }} func BenchmarkCheckBench_NoCheck(b *testing.B) {    for i := 0; i < b.N; i++ {        c := &CheckBench{}        for j := 0; j < 50; j++ {            c.NoCheck()        }    }}

现在分支预测没那么容易了而且要多付出初始化时使用atomic的代价,测试结果会变成这样:

cpu: Intel(R) Core(TM) i5-10200H CPU @ 2.40GHz
BenchmarkCheckBench_WithCheck-8         15552717                74.84 ns/op
BenchmarkCheckBench_NoCheck-8           26441635                44.74 ns/op

差不多会慢40%。当然,实际的代码不会有这么极端,所以最坏可能也只会产生20%的影响,通常不太会成为性能瓶颈,运行时检测是否有影响还需结核profile。

优点和缺点

优点:

缺点:

静态检测实现禁止复制

动态检测的缺点不少,能不能像c++那样编译期就禁止复制呢?

利用Locker接口不可复制实现静态检测

也可以,但得配合静态代码检测工具,比如自带的go vet。看下代码:

// 实现sync.Locker接口type noCopy struct{}func (*noCopy) Lock() {}func (*noCopy) Unlock() {} type SomethingCannotCopy struct {    noCopy}

这样就行了,不需要再添加其他的代码。解释下原理:任何实现了sync.Locker的类型都不应该被拷贝,静态代码检测会检测出这些情况并报错。

所以类似下边的代码都是无法通过静态代码检测的:

func f(s SomethingCannotCopy) {    // 报错,因为参数会导致复制    // 返回SomethingCannotCopy也是不行的} func (s SomethingCannotCopy) Method() {    // 报错,因为非指针类型接收器会导致复制} func main() {    s := SomethingCannotCopy{}    sCopy := s // 报错    sInterface := any(s) // 报错    sPointer := &s // OK    sCopy2 := *sPointer // 报错    sInterface2 := any(sPointer) // OK    sCopy3 := *(sInterface2.(*SomethingCannotCopy)) // 报错}

基本上涵盖了所以会产生复制操作的地方,基本能在编译期完成检测。

如果跳过go vet,直接使用go run或者go build,那么上面的代码可以正常编译并运行。

优点和缺点

因为只有静态检测,因此没有什么运行时开销,所以性能这节就不需要费笔墨了。主要来看下这种方案的优缺点。

优点:

缺点:

标准库也使用的这套方案,建议仔细阅读这个issue里的讨论。

更进一步

看过运行时检测和静态检测两种方案之后,我们会发现这些做法多少都有些问题,不尽如人意。

所以我们还是要追求一种更好用的,更符合golang风格的做法。幸运的是,这样的做法是存在的。

利用package和interface进行封装

首先我们创建一个worker包,里面定义一个Worker接口,包中的数据对外以Worker接口的形式提供:

package worker import (    "fmt") // 对外只提供接口来访问数据type Worker interface {    Work()} // 内部类型不导出,以接口的形式供外部使用type normalWorker struct {    // data members}func (*normalWorker) Work() {    fmt.Println("I am a normal worker.")}func NewNormalWorker() Worker {    return &normalWorker{}} type specialWorker struct {    // data members}func (*specialWorker) Work() {    fmt.Println("I am a special worker.")}func NewSpecialWorker() Worker {    return &specialWorker{}}

worker包对外只提供Worker接口,用户可以使用NewNormalWorker和NewSpecialWorker来生成不同种类的worker,用户不需要关心具体的返回类型,只要使用得到的Worker接口即可。

这么做的话,在worker包之外是看不到normalWorker和specialWorker这两个类型的,所以没法靠反射和类型断言取出接口引用的数据;因为我们传给接口的是指针,因此源数据不会被复制;同时我们在第一节提到过,把一个接口赋值给另一个接口(worker包之外你只能这么做),底层被引用的数据不会被复制,因此在包外始终不会在这两个类型上产生复制的行为。

因此下面这样的代码是不可能通过编译的:

func main() {    w := worker.NewSpecialWorker()    // worker.specialWorker 在worker包以外不可见,因此编译错误    wCopy := *(w.(*worker.specialWorker))    wCopy.Work()}

优点和缺点

这样就实现了worker包之外的禁止复制,下面来看看优缺点。

优点:

缺点:

综合来说,这种方案是实现成本最低的。

感谢各位的阅读,以上就是“Golang如何实现一个不可复制类型”的内容了,经过本文的学习后,相信大家对Golang如何实现一个不可复制类型这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     801人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     348人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     311人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     432人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     220人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯