Porównanie kolekcji C++ STL i kolekcji C#?

Question

Wciąż uczę się C# i byłem zaskoczony, gdy dowiedziałem się, że List<T> jest bardziej podobny do std::vector niż std::list. Czy ktoś może opisać wszystkie kolekcje C# w kategoriach STL (lub jeśli porównania STL są trudne, standardowe typy danych koncepcyjnych z linkami Wikipedii? Spodziewam się, że odwołanie będzie powszechnie przydatne. krępuj się dodać inne):

• Array
• Lista
• ArrayList
• HashTable
• słownik
• ListDictionary
• SortedDictionary
• SortedList
• Kolejka
• Stos

Edit: Właśnie znalazłem to podobne pytanie, które mogą być interesujące: Mapping between stl C++ and C# containers

Answer 1

Oto co znalazłem (ignorując stare kolekcje nie generyczne):

• Array - Tablica C, choć tablica .NET może mieć mieć niezerowy indeks początkowy.
• 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> - odpowiednik std::vector<T> ale utrzymanie go zamawiać za pomocą wyszukiwania binarnego + wstawić podczas dodawania elementów.
• SortedSet<T> - std::set<Key>
• Queue<T> - std::queue<T>
• Stack<T> - std::stack<T>
• LinkedList<T> - std::list<T>

szczególności brakuje ze zbiorów .NET są "multi-" warianty, np multiset, multimap itp. Dodali jednak szereg bardzo przydatnych kolekcji wątków: warianty "Współbieżne-", np. ConcurrentDictionary, ConcurrentQueue, itp.