gpt4 book ai didi

c++ - 具有快速插入和索引的容器?

转载 作者:塔克拉玛干 更新时间:2023-11-03 00:48:03 25 4
gpt4 key购买 nike

<分区>

我正在寻找一个像 std::vector 一样索引的 C++ 容器类, 但具有快速的插入、删除和索引。例如,vector使用底层平衡树实现的接口(interface)将具有 O(logN) 插入/删除和 O(logN) 索引。

明确一点:我不是在寻找 std::map<int, T> .在索引 N 处插入一个元素应该增加数组中所有后续元素的索引,这不会是 std::map<int, T> 的情况.

我找到了 AVL Array这正是我正在寻找的。它具有正确的界面,但我想看看是否还有其他选项。

您知道任何其他(生产质量)实现吗?也许更受欢迎的东西(boost 有类似的东西吗?)。内存占用更小的东西? (AVL 数组中持有指针的节点在我的机器上是 64 字节。)

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com