新手请教写 go 时常用数据结构怎么办

[hardwork]

比如队列这种，像 c++的 queue，c 语言也没有，一般就用第三方基础数据结构。那么 go 呢，一般项目实践中是怎么弄的？也自己弄一个吗，或者数组代替，或者有稳定的第三方包可用？新手问题，见笑了。

[Moker]

如果不在意数据持久性的话 channel 可考虑一下

[mengzhuo]

同一楼：chan 不就是 queue 么？
还自带线程安全，buffer，select 等语言特性

[hoiyd]

slice 就可以当简单的 queue 用，不知道能不能满足你的场景

[jeremaihloo]

为什么不用 chan ?

[yiplee]

搜 golang data structures，github 上有常用的结构的 go 实现

[lance6716]

刷刷 leetcode 就好了

[snowwalf]

chan + interface，万物皆可入队列

[usingnamespace]

@lance6716 人家就是问一些具体的数据结构在 go 里一般怎么用 你 leetcode 用 go 写真的很不合适 我写过一段时间 对于写算法题缺少一些算法题经常要用的 说个最基本的 库里没有实现 max 这样的函数 因为确实平时要用自己实现就好了 毕竟 go 没有重载 官方就这样考虑的 但是再刷算法题每次还要自己去多写个这样的真的是很没必要 除了有的题目用用协程 真的很没必要 不适合刷算法题 算法题还是 cpp 和 java

[usingnamespace]

@mengzhuo 有时候只想用一个纯粹的普通队列时用 channel 是愚蠢的 官方说的 Channel 底层多做了普通队列外的太多开销 毕竟本来就不是当纯粹的队列用的 slices 当队列就很好啊 也没必要再封装什么 虽然这个队列没有 cpp 和 java 中的结构那样直接用方法 但是完全 ok go 官方就不认为这是个事 项目里实在需要可以自己封装一个结构 如果偶尔用到的话就用 slice 就很好了

[fatedier]

"container/list"
"container/heap"

[skadi]

我才用 golang 手打了线段树,用来价格预警.

[reus]

先熟练这个 ： https://github.com/golang/go/wiki/SliceTricks

[lance6716]

@usingnamespace 人家不是问一些具体的数据结构在 go 里一般怎么用，而是怎么实现。这当然是看看 leetcode 上大家都是怎么实现的。

另外不懂官方库缺少常用函数为啥就不能自己实现了，cpp 还没有 string.split 呢

[bwangel]

https://github.com/emirpasic/gods
https://github.com/arnauddri/algorithms

Go 没有像 C++ 那样的模板，所以数据接口里面存的数据基本都是 `Interface {}`。

可以在 https://github.com/arnauddri/algorithms/blob/master/data-structures/queue/queue.go 这个基础上再包裹一个 Queue

type UserQueue struct {
gods.Queue
}

func (uq *UserQueue) Peek() User {
el := uq.Queue.Peek()

// 对 el 进行类型转换
}

[reus]

enqueue: append(queue, elem)
dequeue: elem = queue[len(queue)-1]; queue = queue[:len(queue)-1]

例如队列，最简单就这样实现了，一般都用不上第三方的库

[reus]

写成栈了……随便了，都懂的

[reus]

enqueue: append(queue, elem)
dequeue: elem, queue = queue[0], queue[1:]

以前这样写会让底层的 array 不断增长，现在不会了，放心用

[hardwork]

谢谢大家，有点明白了

[carlclone]

看 LeetCode discuss 很多解答都是操作切片实现 , 不过我还是习惯自己实现个结构体

[azuki]

@reus 这样，我看到这种写法一直担心 array 太多