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.