Mapping between stl C++ and C# containers [duplicate]

Answer 1

Here's a rough equivalence:

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

The .NET BCL (base class library) does not have red-black trees (stl map) or priority queues (make_heap(), push_heap(), pop_heap()).

.NET collections don't use "iterators" the way C++ does. They all implement IEnumerable, and can be iterated over using the "foreach statement". If you want to manually control iteration you can call "GetEnumerator()" on the collection which will return an IEnumerator objet. IEnumerator.MoveNext() is roughly equivalent to "++" on a C++ iterator, and "Current" is roughly equivalent to the pointer-deference operator ("*").

C# does have a language feature called "iterators". They are not the same as "iterator objects" in the STL, however. Instead, they are a language feature that allows for automatic implementation of IEnumerable. See documentation for the yield return and yield break statements for more information.