C#中的C ++ std::vector
的类似类是什么?
我想要一个类,它在里面保留一个内部数组,并支持在O(1)
时间后面插入。
答案 0 :(得分:17)
这是一个列表,其中包含一些大致等同(不完全替代)的C++
/ C#
个容器:
std::vector
- &gt; List<T>
std::list
- &gt; LinkedList<T>
std::set
- &gt; SortedSet<T>
std::unordered_set
- &gt; HashSet<T>
std::multiset
- &gt; SortedDictionary<Tkey, int>
(int
保持Tkey
s的数量
答案 1 :(得分:-1)
std :: list由数组支持,每次删除都会产生内存复制,与C#List的行为相同。 而C#LinkedList由节点列表支持,与std :: vector。
相同所以我相信下面的内容是正确的。