c# - C# 中的 C++ Vector 类

Question

C#中 C++ 的类似类是什么std::vector？

我想要一个类，它在内部保留一个内部数组并支持在后面插入O(1)。

Answer 1

这是一个列表，其中一些C++/C#容器彼此大致等效（不是完全替换）：

• std::vector->List<T>

• std::list->LinkedList<T>

• std::map->SortedDictionary<Tkey, Tvalue>

• std::set->SortedSet<T>

• std::unordered_set->HashSet<T>

• std::multiset-> SortedDictionary<Tkey, int>（int保持s的数量Tkey）

• std::unordered_map->Dictionary<TKey, TValue>

Answer 2

• std::list -> 链表？
• std::vector -> 列表？

std::list 由数组支持，每次删除都会产生内存复制，与 C# List 的行为相同。而 C# LinkedList 由节点列表支持，与 std::vector 相同。

所以我相信下面是正确的。

• std::list -> 列表
• std::vector -> 链表