What is the difference between std::list and std::map in C++ STL?
std::map<X, Y>: is an ordered structure with respect to keys (that is, when you iterate over it, keys will be always increasing). supports unique keys (Xs) only offers fast find() method (O(log n)) which finds the Key-Value pair by Key offers an indexing operator map[key], which is also fast std::list<std::pair<X, Y> >: is a simple … Read more