C ++ Vector就像C#中的类

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

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

这是一个列表,其中包含一些C++ / C#容器,它们彼此大致相同(不是精确替换):

  • std::vector – > List

  • std::list – > LinkedList

  • std::map – > SortedDictionary

  • std::set – > SortedSet

  • std::unordered_set – > HashSet

  • std::multiset – > SortedDictionaryint保持Tkey数的Tkey

  • std::unordered_map – > Dictionary

  • std :: list – > LinkedList?
  • std :: vector – >列表?

std :: list由数组支持,每次删除都会产生内存副本,与C#List相同。 而C#LinkedList由节点列表支持,与std :: vector相同。

所以我认为以下是正确的。

  • std :: list – >列表
  • std :: vector – > LinkedList