相关疑难解决方法(0)

如何在Go中实现可调整大小的数组

我来自C++背景,我习惯使用std::vector类这样的东西.让我们假设我想要一个动态数组:

type a struct {
    b int
    c string
}
Run Code Online (Sandbox Code Playgroud)

这样做的标准方法是什么?

一个片段非常有用

go

56
推荐指数
4
解决办法
5万
查看次数

没有内置的动态数组吗?

我刚开始接受go,我正在审视数据结构.我习惯拥有像listin python或std::vectorin 这样的动态数组C++,但我没有看到类似的东西go.关于动态数组的好处是它具有添加新元素的O(1)时间复杂度,以及用于索引的O(1)时间复杂度.

首先我认为slice是这样,但后来我意识到当我使用append函数时,整个切片被复制,因此它是O(N)操作而不是动态数组中的O(1).

然后我遇到了列表,但这是一个双向链表,这意味着索引是O(N),而不是O(1).

我错过了我正在寻找的数据结构吗?

go

0
推荐指数
1
解决办法
434
查看次数

标签 统计

go ×2