map vs unordered_map in C++

                  | map             | unordered_map
---------------------------------------------------------
Ordering        | increasing  order   | no ordering
                | (by default)        |

Implementation  | Self balancing BST  | Hash Table
                | like Red-Black Tree |  

search time     | log(n)              | O(1) -> Average 
                |                     | O(n) -> Worst Case

Insertion time  | log(n) + Rebalance  | Same as search
                      
Deletion time   | log(n) + Rebalance  | Same as search


::-> Use std::map when
1. You need ordered data.
2. You would have to print/access the data (in sorted order).
3. You need predecessor/successor of elements.
  
::-> Use std::unordered_map when
1. You need to keep count of some data (Example – strings) and no ordering is required.
2. You need single element access i.e. no traversal.

Add Own solution

Log in, to leave a comment

Are there any code examples left?

Find Add Code snippet

New code examples in category C++

C++ 2023-04-28 17:44:25
C++ 2022-03-27 19:20:39 lists occurrences of characters in the string c++
C++ 2022-03-27 18:00:14 variabili in c++
C++ 2022-03-27 17:10:08 repeat character n times c++
C++ 2022-03-27 15:50:07 delete an array c++
C++ 2022-03-27 15:40:12 C++ pointer to base class
C++ 2022-03-27 12:15:21 find the graph is minimal spanig tree or not
C++ 2022-03-27 11:30:15 multi variable assignment cpp
C++ 2022-03-27 11:05:17 c++ pi float
C++ 2022-03-27 10:20:12 why exceptions can lead to memory leaks

Create a Free Account

Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.

Develop soft skills on BrainApps

Complete the IQ Test

Relative searches

unordered_map c++ vs map map vs unorderedmap set vs unordered_map c++ ordered vs unordered map why ordered map vs unordered_map Diff between map and unordered_map c++ maps vs unordered_maps unorered_map c++ vs map difference between mao and unordered map c++ hashing with map vs unordered map Difference between map and unordered_map in C++ STL. difference in unordered map and ordered map c++ vector vs unordered_map c++ ordered map vs map unorder map vs map c++ set vs unordered_map c++ unordered map vs unordered set c++ unordered_map map difference map vs unordered mao c++ unordered map vs unordered map stl vs map unordered_map vs map complexity difference between map and unordered map c++ diff between map and unordered map c++ unordered map vs map gfg C++ unordered map vs map unordered map vs map c++ c++ map vs unordered_map performance what is the difference between map and unordered_map in c++ unordered_map c++ vs map c++ what is the difference between map and unordered_map in cpp what is the difference between map and unordered map in cpp unordered map vs hashmap set vs unordered_map c++ std map vs unordered_map map vs unorderedmap c++ unordered_map vs hashmap what is the difference between unordered_map and set in c++ map vs unordered map c++. map vs unorderd map c+ unordered_map vs unordered set in c++ unordered_map map difference c++ ordered_map vs unordered map ordered map vs unordered map difference between map and unordered map in c++ when to use map vs unordered_map cpp unordered_map vs map unordered_map vs map c++ difference between unorder and order map in cpp map vs int gfg unordered_map find time complexity use cases of ordered map which is faster searching in a sorted array or in unoreder map cpp cpp ordered map vs unordered_map unordered map vs ordered map unordered_map stl unordered map and ordered map time complexity unordered map and ordered map why we do +n while searching in an unordered map in c++? ordered_map cpp unordered map c++ example c++ how to make map unordered map stl c++ unordered map in c++ c++ map unordered_map search complexity how to include ordered map in c++ unordered map vs map in stl ordered map and unordered_map unordered_map c++ time complexity using unordered_map in c++ c++ ordered map example unordered map vs ordered map map time complexity what is ordered map in c++ compare operations of unordered_map and unordered_sets how much time complexity in finding value in unordered_map map vs unorderd map set capacity unordered map c++ unordered_map count c++ unordered map int using unordered or ordered map map vs unordered map c++ move from unordered_map in c++ unordered_map hash find an element in unordered_map search in O(1) in unordered_map c++ how to make unordered map of pairs c++ custom key in unordered_map c++ how to reset unordered_map in c++ c++ for loop unordered_map hashmap vs unordered_map what is difference between map and unordered_map unordered_map insert cpp unordered_map remove unordered_map in cpp unordered_map c++ example map vs unordered map cpp searching in map and unordered_map maps vs unordered_map difference between map and unordered_map c++ unordered map in cpp why use map over unordered_map c++ when to use unordered_map vs map map vs unordered map stl unsorted map c++ cpp unordered_map vs std::pair map and unordered_map unordered map vs ordered map time complexity is unordered_map faster than map map vs unorder map c++ c++ unordered_map vs map unordered_map header c++ c++ unordered_map example map operations time complexity pair vs map vs unordered map in c++ unordered map big o diff between ordered and unprdered map unordered_map find c++ unordered map vs map v++ unordered maps in c++ time complexity how to access elements of unordered_map in c++ unordered_map and map c++ search time complexity in unordered_map in c++ map complexity c++ how to declear ordered map in c++ unordered map vs map underored map vs map elements in unoreded map are sorted unordered_map vs map cpp ordered map unordered_map vs ordered map c++ diff between ordered and unordered map diff between ordered map and unordered map map and unorddered map c++ map and unordered map in c++ map vs unordered_map speed ordered map vs unordered_map diff bet map and unordered map unordered map vs ordermap c++ map vs unordered_map performance c++ ordered vs unordered map difference between ordered and unordered map in c++ ordered and unordered map c++ map vs unordered map difference map unordered map c++ c++ map unordered_map unordered_map insert complexity ordered map vs unordered_map c++ difference between unordered_map and map difference between ordered and unordered map difference between map and unordered_map ordered vs undordered map in c++ map vs unordered_map c++ why use unordered map instead of map unordered_map vs map in c++ map vs unordered_map c++ how to declare ordered map in c++ c++ unordered_map vs map performance map is ordered or unordered in c++ time complexity of find in c++ in unordered_mao difference between map and unordered_map cpp unordered_map vs map c++ map c++ complexity c++ ordered_map ordered map in c++ unordered_map complexity c++ difference between ordered map and unordered_map in c++ map time complexity c++ difference between map and unordered_map in c++ stl unordered_map time complexity c++ difference between unordered_map and map c++ ordered_map c++ #include<map> is ordered or unordered? c++ map vs unordered_map ordered map c++ unordered_map map difference which is faster unodered map or ordered map in stl map multimap unordered_map ordered vs unordered map c++ unordered vs ordered map time complexity of unordered_map unordered_map vs map map vs unordered_map in C map vs unordered_map in C++

Made with love

Welcome Back!

Sign up to unlock all of IQCode features:

Test your skills and track progress
Engage in comprehensive interactive courses
Commit to daily skill-enhancing challenges
Solve practical, real-world issues
Share your insights and learnings

Create an account

Create a Free Account

Sign up to unlock all of IQCode features:

Test your skills and track progress
Engage in comprehensive interactive courses
Commit to daily skill-enhancing challenges
Solve practical, real-world issues
Share your insights and learnings

Create an account

Creating a new code example