c# - 我读过 std::list 很糟糕。有人可以将它与 .Net 的 List<> 类型进行比较吗？我要从 C# 转到 C++

Question

我最近读到 std::list 与“侵入式”列表相比很糟糕，原因有很多，这些原因与恒定时间查找和使用 operator new 重新分配有关……我认为我正在关注。你们中有人可以将它与 .Net 通用列表进行比较吗？ Bjarne 的声明是否应该使用 vector 除非你有一个很好的理由，比如对任何同质的东西组使用 .Net 通用列表？

Answer 1

std::list实际上更像是.NET 的LinkedList<T> . std::vector与 List<T> 非常相似.

这两个容器都有它们的位置，但是您使用 std::vector 获得的“类数组”语义和 System.Collections.Generic.List<T>是最常需要的，并在更多情况下提供预期的性能。