我来自C++背景,我习惯使用std::vector类这样的东西.让我们假设我想要一个动态数组:
std::vector
type a struct { b int c string }
这样做的标准方法是什么?
一个片段非常有用
go
我刚开始接受go,我正在审视数据结构.我习惯拥有像listin python或std::vectorin 这样的动态数组C++,但我没有看到类似的东西go.关于动态数组的好处是它具有添加新元素的O(1)时间复杂度,以及用于索引的O(1)时间复杂度.
list
python
C++
首先我认为slice是这样,但后来我意识到当我使用append函数时,整个切片被复制,因此它是O(N)操作而不是动态数组中的O(1).
slice
然后我遇到了列表,但这是一个双向链表,这意味着索引是O(N),而不是O(1).
我错过了我正在寻找的数据结构吗?
go ×2