c# - STL C++ 和 C# 容器之间的映射

Question

这个问题在这里已经有了答案:

Comparison of C++ STL collections and C# collections? (1 个回答)

关闭 2年前。

有人能指出常用的 C++ STL 容器(如 vector、list、map、set、multimap...)和 C# 通用容器之间的良好映射吗？

我已经习惯了前者，并且不知何故我已经习惯于用这些容器来表达算法。我很难找到与这些等效的 C#。

谢谢!

Answer 1

这是一个粗略的等价:

1. Dictionary<K,V> <=> unordered_map<K,V>
2. HashSet<T> <=> unordered_set<T>
3. List<T> <=> vector<T>
4. LinkedList<T> <=> list<T>

.NET BCL(基类库)没有红黑树(STL map)或优先级队列(make_heap()、push_heap()、pop_heap())。

.NET 集合不像 C++ 那样使用“迭代器”。他们都实现了IEnumerable<T> , 并且可以使用“foreach 语句”进行迭代。如果您想手动控制迭代，您可以在集合上调用“GetEnumerator()”，这将返回 IEnumerator<T>。对象。 IEnumerator<T>.MoveNext()大致相当于 C++ 迭代器上的“++”，“Current”大致相当于指针引用运算符(“*”)。

C# 确实有一个称为“迭代器”的语言特性。但是，它们与 STL 中的“迭代器对象”不同。相反，它们是允许自动实现 IEnumerable<T> 的语言功能。 .参见 yield return 的文档和 yield break声明以获取更多信息。