Сравнение коллекций C ++ STL и коллекций C #?

Question

Я все еще изучаю C # и с удивлением обнаружил, что List<T> намного больше похож на std::vector, чем std::list.Может ли кто-нибудь описать все коллекции C # в терминах STL (или, если сравнение STL затруднительно, стандартные концептуальные типы данных со ссылками на Википедию? Я полагаю, что ссылка будет широко полезной.

Минимальный список представляющих интерес коллекцийinclude (не стесняйтесь добавлять других):

• Array
• List
• ArrayList
• HashTable
• Dictionary
• ListDictionary
• SortedDictionary
• SortedList
• Очередь
• Стек

Редактировать: я только что нашел этот похожий вопрос, которыйможет представлять интерес: Отображение между контейнерами stl C ++ и C #

Answer 1

Вот что я нашел (игнорируя старые неуниверсальные коллекции):

• Array - массив C, хотя .NET Array может иметь неНулевой начальный индекс.
• 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> - эквивалентно std::vector<T>, но его порядок сохраняется при использовании двоичного поиска + вставка при добавлении элементов.
• SortedSet<T> - std::set<Key>
• Queue<T> - std::queue<T>
• Stack<T> - std::stack<T>
• LinkedList<T> - std::list<T>

В коллекциях .NET отсутствуют "мульти-" варианты, например multiset, multimap и т. Д. Однако они добавили ряд очень полезных многопоточныхколлекции: варианты "Concurrent-", например, ConcurrentDictionary, ConcurrentQueue и т. Д.