Comparación de colecciones C++ STL y colecciones C#?

Question

Todavía estoy aprendiendo C# y me sorprendí al descubrir que un List<T> es mucho más como un std::vector que un std::list. ¿Alguien puede describir todas las colecciones de C# en términos de STL (o si las comparaciones de STL son difíciles, tipos de datos conceptuales estándar con enlaces de Wikipedia? Espero que la referencia sea ampliamente útil.

Incluye una lista mínima de colecciones de interés (agrega a otros):

• matriz
• Lista
• ArrayList
• HashTable
• Diccionario
• ListDictionary
• SortedDictionary
• SortedList
• cola
• Pila

Editar: Acabo de encontrar esta pregunta similar que pueda ser de su interés: Mapping between stl C++ and C# containers

Answer 1

Esto es lo que he encontrado (ignorando las antiguas colecciones no genéricas):

• Array - array C, aunque el .NET Array puede tener un índice inicial distinto de cero.
• List<T>-std::vector<T>
• Dictionary<TKey, TValue>-unordered_map<Key, Data>
• HashSet<T> - unordered_set<Key>
• SortedDictionary<TKey, TValue> - std::map<Key, Data>
• SortedList<TKey, TValue> - equivalente a un std::vector<T> pero manteniendo ordenó mediante el uso de búsqueda binaria + insertar al añadir elementos.
• SortedSet<T> - std::set<Key>
• Queue<T> - std::queue<T>
• Stack<T> - std::stack<T>
• LinkedList<T> - std::list<T>

Notablemente ausente de las colecciones de .NET son las variantes "multi", por ejemplo, multiset, multimap , etc. Sin embargo, han agregado varias colecciones de threadsafe muy útiles: las variantes "Concurrent-", por ejemplo, ConcurrentDictionary, ConcurrentQueue, etc.