Map in C++ with practical examples - step by step Data Structures tutorial
HTML-код
- Опубликовано: 28 июн 2024
- 📚 Learn how to solve problems and build projects with these Free E-Books ⬇️
C++ Lambdas e-book - free download here: bit.ly/freeCppE-Book
Entire Object-Pascal step-by-step guide - free download here: bit.ly/FreeObjectPascalEbook
🚀📈💻🔥 My Practical Programming Course: www.codebeautyacademy.com/
Experience the power of practical learning, gain career-ready skills, and start building real applications!
This is a step-by-step course designed to take you from beginner to expert in no time!
💰 Here is a coupon to save 10% on your first payment (CODEBEAUTY_YT10).
Use it quickly, because it will be available for a limited time.
In modern C++ a map is data collection that stores elements in the form of key-value pairs. In some other languages (C#, Java, JS, Python,...), this type of collection is also known as a dictionary.
Key has to be unique and of a simple data type, like a string or a number.
Value doesn't have to be unique and it can be a simple or a complex data type (like a structure, list, another map, etc).
An important characteristic of the map collection is that it orders elements by key in ascending order (a, b, c, d,... or 1, 2, 3, 4,...)
This ordering works very fast and it is available out of the box, so you don't have to do anything for this to work.
Another similar collection is unsorted_map, and the only difference is that it doesn't sort its elements by a key.
In this video you'll learn how to use map data collection, when to use map data collection and we'll build two apps together that will help you understand this concept better.
☕ If you've found my content helpful and would like to support me, you now have the option to buy me a coffee or a cookie! It's a small gesture of gratitude that means a lot to me and helps me keep creating free educational videos for you. You can use the link below to make a contribution: bit.ly/CodeBeauty_BuyMeACoffee
However, please don't feel obligated to do so. I appreciate every one of you, and I will continue to share valuable content with you regardless of whether you choose to support me in this way. Thank you for being part of the Code Beauty community! ❤️😇
Follow me on other platforms:
Instagram 📸 - / truecodebeauty
Twitter 🐦- / truecodebeauty 
Наука
📚 Learn how to solve problems and build projects with these Free E-Books ⬇️
C++ Lambdas e-book - free download here: bit.ly/freeCppE-Book
Entire Object-Pascal step-by-step guide - free download here: bit.ly/FreeObjectPascalEbook
🚀📈💻🔥 My Practical Programming Course: www.codebeautyacademy.com/
Experience the power of practical learning, gain career-ready skills, and start building real applications!
This is a step-by-step course designed to take you from beginner to expert in no time!
💰 Here is a coupon to save 10% on your first payment (CODEBEAUTY_YT10).
Use it quickly, because it will be available for a limited time.
I want to add a note. std::map is implemented like a red-black tree (a type of balanced tree, that's why the "map" is sorted). This means that insert, search and remove are O(log(n)).
std::unordered_map is implemented like a hash table (with buckets) and insert, search and remove are amortized O(1). So choose well, because the 2 data structures are really different and have huge difference in performance. Btw great video and thanks for sharing your knowledge to people that are learning c++ ^^
log(n) for search ?
15:55, yes I confirm that scary face is an attack, an attack that is supposed to scare the opponent with a scary face, this will lower the opponent's speed stat in battle
Thank you for clarifying this! 😁🔥🔥
I also did some research and after seeing Charmander's scary face myself, I was stunned and terrified! 😁
I hereby testify that everything stated in the video and in this comment is correct! 😏😁
This was a very concise implementation of maps in C++, thank you again for creating the tutorials that you do
You are welcome! ☺️🥰
Finally a map video from you ! Ive been waiting for this !
I was confused by my professor's explanation and videos in RUclips but eventually found out this one to be very straightforward and easy to learn, thanks a lot!!
I gotta say this! When I learned about OOP, I subscribed to this channel and RIGHT NOW! My professor just put the link of this video in this weekreading schedule! Amazing. Thank you so much for the explanation!!!
Your professor is awesome, he really cares about teaching, give him my greetings! 🥰
Most of my professors would just give us a book with a bunch of abstract examples and students had to figure it out on our own. It took 5x more time 🥲
you made a long story short . thank you for being to the point without a long introduction hats off to you :)
You seem so happy sharing your knowledge on your videos. As a woman myself that motivates me to keep going on the coding journey. I struggled with maps and your video helped a lot. Thank you!
I love how this video is on point and precise. Your C++ vids are great.
can you also please do a tutorial of C++ GUI login & registration form done in Visual Studio Code 2019 with an SQL database? Thanks in advance :)
Great! I have been looking for a great tutorial about map and there you are Ma'am! Thank you!
The way you explain these topics is very fascinating. Please make videos on heaps , hashing and other data structures
Your channel is a treasure for (budding) programmers. 💜
you always explain the minutiae of these topics really clearly and you have a good sense of which points to emphasize for a beginner. I always come to your channel when I don't quite understand a topic in c++. thanks so much!
Hvala na videu! Prelepa si Saldina! Respekt! Pozdrav iz Srbije!
I love all your videos and now i can comprehend what im doing much better than any of the books ive read. If you could make a video on Vectors i would greatly appreciate it ! Thank you for everything you do!
Thank you for creating this Playlist. My fear of C++ disappeared! I bought to you a coffee but I forgot to write a message to you on that platform. Keep doing gorgeous work here, I have been a Java developer for years and I'm so happy to relearn the fundamentals or new things in other languages through this kind of tutorial on YT.
You're making coders lives easy...thanks a lot!!!
Its surprising that I was just searching for maps and here we are!!!BTW done with both yours and caleb's 10hr c++.Thanks to you, its becoming easier than I expected.
I'm happy to hear that! ❤️🤗
Thank you. Video was helpful and clear!
Best video i have ever watch for string example.
Finallly Completed your OOP C++ course
thank you for teaching it all in such a simple way .
Very useful video, thank you!
Truly helpful! Danke!
QUICK , PRECISE AND EASY !
Finally a new video ...Thanks a lot i really appreciate your efforts❤️
Full DSA course ma'am please 🥺
I understand much better when you teach
I beg for the same.🥺
u really know how to explain things, good job!
Thank you for the clarification.
I was searching for this video finally its here 👍
Thank you Saldina, I learnt something from your videos.
Your videos are very helpful for us.please keep it up.. your videos also improving our English.Thank you 🥰
Wow, great video, I'm glad I've just found your channel!
I wrote my own map facilities about 12 years ago before I knew STL has map. I could’ve saved a lot of time if I knew about the built in map features. I learned a few things from your video. Thanks.
😁🤞🥰🥰
#include
#include
#include
using namespace std;
/*
After Reading 'MAP in C++', thought about Google Map in C++..finally
understand, could not search codebeauty location in this map.. :D
*/
void fruits(){
map dic;
dic.insert(pair("1 kg apple", "die fruits "));
dic.insert(pair("11 kg orange", "living fruits"));
dic.insert(pair("7 kg berry", "newborn fruits"));
dic.insert(pair("6 kg banna", "unborn fruits"));
for (auto p : dic)
cout
Wow...I loved it....taking examples of pokemons and their attacks..is awesome...brings my childhood memories ❤️❤️❤️
🥰🥰
Thank you, really great video!
You should explain how you set up your external terminal
Thank you soo much because i couldn't able to figure out this MAP ans how to use the Maps correctly...Thanks a lot!!
Thank you for this very useful video!
Me encantan tus videos, muchas gracias :D
Thank You! Your videos on C++ are helping me pass an online college course. I am at the final project, and needed to know if C++ had anything like a dictionary in Python.
Try map collection 😃
One of the most common situation is to erase element while iterating in the loop. In that case is so close to make mistake ;)
I was looking for C++ associative arrays like in PHP, and you showed me how - AND, many thanks for the black background from you blind Canadian subscriber..
thanks a lot you are a life saver
Thank you for another video !!!!
Great presentation style, very informative! Also, pikachu is my fav
Wow, you made it so interesting, great video
Vielen Dank für deine Videos, du hast mir im Studium schon sehr geholfen! Beste Grüße aus Wien!👋
Dein Deutsch ist sehr gut! 👌
Thanks a lot from your clean codding , clear speaking , and you always brings each and every point from sidelines to TEXT.
I
💕💕💕 your Instructions always.
but i wish to become a close colleague for you in the area of coding and programming for ever.
so please try your best for shifting me from Afghanistan to your Homeland (Boss AND Herz).i want to work with you, i like working with you.
thanks for all your videos, really like this program.
You're welcome ☺️🤗
simple and nice explanation 👍
I watch your videos and enjoy them very much. please can you make a video of a C++ programming project which covers all or almost all the themes of the C++ language
Thank you, I will! ☺️🤗
Can you please post a full detailed long video on below two topics:
Data structures using C++
STL using C++
Thank You!!
thank you a lot for this tutorial
You are my hero in C++ .......👍👍👍👍👍
☺️🥰🥰
keep going in these videos. ..... it's really useful .
Is very good video to learn about this topic; Good job, 🎯
💕💕💕💕 thanks a lot !
this is the best video for map
Thank you for this tutorial
You're welcome ☺️😺
Loved your Pokédex Pikachu example!
u should discuss the underlying structure of the map and its implementation as well.
you are the Best. No one else comes close
Thank you so much, you are very kind person 🥰
Thanks
Thanksgiving? Tons of people celebrate this wonderful autumn holiday. But what if you need to finish this damn project? Right, just open the video and you will answer to the question you tried to resolve for weeks. Bravo!
Happy holidays! 🤗🎊❤️
@@CodeBeauty Thanks.
Thanks!
interesting understandable consise without beating around the bush excellent
You are amazing Saldina, this video was very nice. I prefer mostly unordered map over ordered map.
And don't feel awkward about your favourite pokemon if you are 26, I'm 27 and my favourite pokemon is Pikachu ❤️ because he is very cute and sometimes very aggressive if he don't like anything
Thanks a lot for such an easy and perfect explanations, also with interesting examples!😊
Helps me a lot.
We'd also love to have a video on set data structure please 🙂
You're the best teacher ever
First l saw one of your videos l had no ldea about computer
But now l can write my own program
I love you 😍 💗
I'm so happy to hear that! 🥰
Amazing video love it 🥰
Hey please upload tutorial play list about web development using C++
i just learned about c++ containers 2 days ago so this video helps! How is a list different from a normal array? would it work to have a string array as the second data type of the map?
One of the key differences is an array is fixed size versus a list that can grow and shrink in size. List, like other std containers (vector, queue, etc) know their size and have operational functions to get items at position, front, end, iterators, and so forth. When using normal arrays you cannot know the size, unless you use std::array which has some features like std containers, however array is still fixed size.
Maps can hold any type of data for their keys and values. If you want the second to be string array, you can do that. Just remember that your string array has to be fixed in size or if you use a container it can grow and shrink over time, so it matters on what you need. You just need to think about what use would that array be for? Because the key gives you access to the array, but now accessing the elements in your string array requires some other search (like iterating and comparing the values).
You teach so cool. Easy to follow? Can you make one on AVL and RB trees? How to create AVL trees, traverse?
very good explanation thx!
Glad it was helpful!
tip : if the type is too complicated for readability, such as an iterator or a standard library type, then auto&& will magically bind to anything always.You can use it in for loop.
Using the pokedex example makes the lesson that much more fun.I really don't think scary face is an actual attack, I believe google is wrong, but it might be an attack in the newest versions.
amazing thank u
I briefly remember on some random slide show in my second year uni about the maps. The teacher talked quite fast and I didn't pick it up.
But now I kind of got it! Thanks!
Oh and my favourite Pokemon.
Well what first comes to my mind would be Charmander and it's final form Charizard. Used to have one as a soft toy ^^
Thank u so much.
You're most welcome 🥰
thank you
Love the content you upload🔥🔥
I have been trying to grasp tree from a long time plzz make vedio's regarding trees.
Love from INDIA
Thanks .....10hr C++ video. very very thanks
🥰🥰
So helpful this channel
I watch daily pokemon series videos, the way you explain and the example taken is very good, nice, thank you. 🥰😉
Hello do you have any plan for converting all your videos into book?
You have created amazing videos friend.
thank u sister
This is a great video that's easily understood. However, I wish they would have explained the auto function within the for loop.
Watch this video ruclips.net/video/VNb3VLIu1PA/видео.html
here I also use "auto" and there is an explanation for it
Great video as always! I have a question. Since the declaration of map includes, in your example, string and string why when you do the insert do you have to say string and string again??
If you have a map which uses string as the key and string as the value, the map is able to store objects, and those objects must be a pair containing two strings (pair).
When you create that pair, you need to define what data it stores, so by passing string and string to pair when it is created, you specify its type just as you do when creating the map, and as the types stored by the pair match the types accepted by the map, the insert operation will succeed.
If you don't want to explicitly create a pair then add it, you can call emplace on the map and pass in the strings, and c++ will create the pair for you -ie. myDictionary.emplace("banana", "die Banane");
Always love ❤❤❤ your videos..
Please make a video of “bit manipulation”... 🙏🙏
I see lots of video of bit manipulation, but can't understand properly. 🙁🙁
So please please one video of bit manipulation.
thanks
perfect video👍
thanks miss
Hvala.
How to make an API request with C++ and handle the JSON response? Is there an alternative for JS parse and stringify or Python Loads en Dumps?
Thanks you for the videos! I would like to see you talking about patterns, and applying the MVC to with a GUI. Thanks.
what do u think about problem solving ?! how can we learn it ?
thx so much for ur videos .
I was searching for copper and i ended up find gold nice vid