C++和.net的集合类对应

 

Here's what I've found (ignoring the old non-generic collections):

Array - C array, though the .NET Array can have a non-zero starting index.

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> - equivalent to a std::vector<T> but keeping it ordered by using binary search + insert when adding elements.

SortedSet<T> - std::set<Key>

Queue<T> - std::queue<T>

Stack<T> - std::stack<T>

LinkedList<T> - std::list<T>

Notably missing from the .NET collections are the "multi-" variants, e.g., multiset, multimap, etc. However, they have added a number of very useful threadsafe collections: the "Concurrent-" variants, e.g., ConcurrentDictionary, ConcurrentQueue, etc.