Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

What is the map data structure in C++ [duplicate]

Tags:

c++

data-structures

std

map

stl

What is the data structure used for following line of code in C++?

map <char, int> dict;

Is it a hash table?

like image 566
programmingIsFun Avatar asked Dec 26 '22 18:12

programmingIsFun

1 Answers

std::unordered_map uses hashing to store its objects.

like image 108
Rapptz Avatar answered Jan 01 '23 16:01

Rapptz
Sign in to Comment

Related questions

Where should we put our enums? [closed]
rvalue references and constructor arguments
Is it safe to sort a container which may contain infinities using quicksort?
How to get template template argument deduction working with functions?
Best way to port c++ game to web [closed]
Is it safe to use _msize with new[]?
Why use template specializations?
Lambdas and std::function
returning pointers c [duplicate]
method result declared by value, implementation by reference valid?
Prevent reassignment of a reference?
bool colon initialization
passing new object to function c++
C++ Video Game Programming IDE
How to initialize a const char array data member with C++?
confused with an operator
c++ data members initialization order when using initialization list
C++ Speeding up multiple substr() or equivalent function calls for parsing of a large string
actual structure size
Use octree to organize 3D volume data in GPU

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!