Map in C++ with practical examples - step by step Data Structures tutorial

Поделиться
HTML-код
  • Опубликовано: 29 дек 2024

Комментарии • 239

  • @CodeBeauty
    @CodeBeauty  3 года назад +22

    📚 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.

  • @ILGiullareDiCorte
    @ILGiullareDiCorte 3 года назад +49

    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++ ^^

  • @ethangold4900
    @ethangold4900 3 года назад +8

    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

    • @CodeBeauty
      @CodeBeauty  3 года назад +2

      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! 😏😁

  • @kishensharma5651
    @kishensharma5651 3 года назад +32

    This was a very concise implementation of maps in C++, thank you again for creating the tutorials that you do

    • @CodeBeauty
      @CodeBeauty  3 года назад +3

      You are welcome! ☺️🥰

  • @あい-ueo
    @あい-ueo 8 месяцев назад +4

    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!!

  • @brandonblackwell1216
    @brandonblackwell1216 3 года назад +8

    Finally a map video from you ! Ive been waiting for this !

  • @yuhuili6738
    @yuhuili6738 2 года назад +6

    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!!!

    • @CodeBeauty
      @CodeBeauty  2 года назад +7

      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 🥲

  • @diwasbajracharya3745
    @diwasbajracharya3745 3 года назад +6

    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.

    • @CodeBeauty
      @CodeBeauty  3 года назад +2

      I'm happy to hear that! ❤️🤗

  • @amrrasslan4329
    @amrrasslan4329 Год назад +1

    you made a long story short . thank you for being to the point without a long introduction hats off to you :)

  • @aruneshsingh5698
    @aruneshsingh5698 2 года назад +4

    The way you explain these topics is very fascinating. Please make videos on heaps , hashing and other data structures

  • @palmtrees9474
    @palmtrees9474 3 года назад +1

    Hvala na videu! Prelepa si Saldina! Respekt! Pozdrav iz Srbije!

  • @rohitcr2k
    @rohitcr2k 3 года назад +2

    Your channel is a treasure for (budding) programmers. 💜

  • @sabrinanastasi5809
    @sabrinanastasi5809 Год назад

    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!

  • @muhanadglb8881
    @muhanadglb8881 3 года назад +2

    You are my hero in C++ .......👍👍👍👍👍

    • @CodeBeauty
      @CodeBeauty  3 года назад

      ☺️🥰🥰

    • @muhanadglb8881
      @muhanadglb8881 3 года назад

      keep going in these videos. ..... it's really useful .

  • @ajitpatil6532
    @ajitpatil6532 2 года назад +2

    I love how this video is on point and precise. Your C++ vids are great.

  • @luisalamo2658
    @luisalamo2658 2 года назад

    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.

  • @SivasaiPrime
    @SivasaiPrime 3 года назад +3

    Wow...I loved it....taking examples of pokemons and their attacks..is awesome...brings my childhood memories ❤️❤️❤️

  • @gobybike5016
    @gobybike5016 3 года назад +2

    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.

  • @bernardseno2535
    @bernardseno2535 3 года назад +1

    Great! I have been looking for a great tutorial about map and there you are Ma'am! Thank you!

  • @ashishgusain9494
    @ashishgusain9494 2 года назад +1

    Best video i have ever watch for string example.

  • @neepunpatil5201
    @neepunpatil5201 3 года назад +1

    Finallly Completed your OOP C++ course

  • @christofzellhofer7504
    @christofzellhofer7504 7 месяцев назад

    Vielen Dank für deine Videos, du hast mir im Studium schon sehr geholfen! Beste Grüße aus Wien!👋
    Dein Deutsch ist sehr gut! 👌

  • @mitchong8753
    @mitchong8753 Год назад

    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.

  • @altheahicks9574
    @altheahicks9574 2 года назад

    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!

  • @RoboticsWithHrithik
    @RoboticsWithHrithik 3 года назад +1

    I was searching for this video finally its here 👍

  • @kamertonaudiophileplayer847
    @kamertonaudiophileplayer847 3 года назад +1

    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!

  • @canhobby6286
    @canhobby6286 2 года назад

    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..

  • @marzie5867
    @marzie5867 3 года назад

    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 😍 💗

    • @CodeBeauty
      @CodeBeauty  3 года назад

      I'm so happy to hear that! 🥰

  • @kekenny6648
    @kekenny6648 2 года назад

    Can you please explain why on 19:16 , pikachu did not print first? Why did the program decided to go with charmander first? Thank you :)

    • @specs7649
      @specs7649 2 года назад

      it is an ordered map, so the key is printed in alphabetical order

  • @AudreyGB
    @AudreyGB 7 месяцев назад

    Wow, great video, I'm glad I've just found your channel!

  • @neepunpatil5201
    @neepunpatil5201 3 года назад +9

    Full DSA course ma'am please 🥺
    I understand much better when you teach

    • @remysalone
      @remysalone 2 года назад

      I beg for the same.🥺

  • @shawaizhassan6253
    @shawaizhassan6253 3 года назад

    You're making coders lives easy...thanks a lot!!!

  • @software2171
    @software2171 3 года назад +3

    #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

  • @mateoslab
    @mateoslab 3 года назад +3

    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?

    • @ChrisCarlos64
      @ChrisCarlos64 3 года назад

      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).

  • @iqrajaved3593
    @iqrajaved3593 3 года назад +1

    Your videos are very helpful for us.please keep it up.. your videos also improving our English.Thank you 🥰

  • @abdourahamanediallo8877
    @abdourahamanediallo8877 3 года назад +2

    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

    • @CodeBeauty
      @CodeBeauty  3 года назад

      Thank you, I will! ☺️🤗

  • @victoradeola3807
    @victoradeola3807 2 года назад +1

    you are the Best. No one else comes close

    • @CodeBeauty
      @CodeBeauty  2 года назад

      Thank you so much, you are very kind person 🥰

  • @SA-oj3bo
    @SA-oj3bo 3 года назад +1

    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?

  • @monstergamingiraq7927
    @monstergamingiraq7927 3 года назад +1

    Finally a new video ...Thanks a lot i really appreciate your efforts❤️

  • @mmuzzammil8394
    @mmuzzammil8394 2 года назад +1

    Thank you. Video was helpful and clear!

  • @amodpatwa1822
    @amodpatwa1822 3 года назад +2

    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

  • @lightspd714
    @lightspd714 Год назад

    Great presentation style, very informative! Also, pikachu is my fav

  • @itx-zulqar
    @itx-zulqar 3 года назад +3

    Thanks .....10hr C++ video. very very thanks

  • @cristina2516
    @cristina2516 Год назад

    u really know how to explain things, good job!

  • @thebadluckraven8217
    @thebadluckraven8217 3 года назад

    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!

  • @SouravChakraborty-y3w
    @SouravChakraborty-y3w 8 дней назад

    Thank you for this information related to STL Map.

  • @sivaramarajusiv7826
    @sivaramarajusiv7826 2 года назад

    Thank you Saldina, I learnt something from your videos.

  • @SibiAkaManiek
    @SibiAkaManiek 3 года назад +2

    One of the most common situation is to erase element while iterating in the loop. In that case is so close to make mistake ;)

  • @subhasrini2706
    @subhasrini2706 2 года назад

    Thank you soo much because i couldn't able to figure out this MAP ans how to use the Maps correctly...Thanks a lot!!

  • @Cesar33-pl
    @Cesar33-pl 3 года назад +1

    Very useful video, thank you!

  • @austingrapes5455
    @austingrapes5455 Год назад

    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.

  • @TheHatMusic
    @TheHatMusic 2 года назад

    Why would you call insert rather than emplace with the two values - ie. myDictionary.emplace("banana", "die Banane"); ?
    Is there a practical reason, or is it purely coding style?

  • @UFALAM8765
    @UFALAM8765 25 дней назад

    Mam, your programing lectures is outstanding .... thank you sooooo much mam❤
    Mam, i request you to make your lectures in C# language for beginners............ make a complete course with all concepts in C# from starting to end ........... plźzzzzzz mam that's are our humble request to you❤

  • @prigithjoseph7018
    @prigithjoseph7018 3 года назад +1

    Hello do you have any plan for converting all your videos into book?
    You have created amazing videos friend.

  • @dp0813
    @dp0813 2 года назад +1

    Truly helpful! Danke!

  • @MatildeOliveiraSilva-qi3kb
    @MatildeOliveiraSilva-qi3kb 6 месяцев назад

    hi! what if i want to list strings in the terminal instead of writing it already... if i dont have an certain name

  • @milo20060
    @milo20060 2 года назад

    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 ^^

  • @truecodeface
    @truecodeface 3 года назад +1

    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.

  • @hosseinbachari6732
    @hosseinbachari6732 3 месяца назад

    Thanks a lot Saldina , if we want to translate from string to for example integer or other variables what should we do and I am wondering whether in practical projects are detas from different kind of variables converted on base of this way or not

    • @CodeBeauty
      @CodeBeauty  2 месяца назад

      To convert from a string to an integer (or other types) in C++, you can use built-in functions like stoi (string to integer) or stod (string to double)

    • @hosseinbachari6732
      @hosseinbachari6732 2 месяца назад

      @@CodeBeauty 🙏🙏

  • @luisfernando3405
    @luisfernando3405 2 года назад

    Is very good video to learn about this topic; Good job, 🎯

  • @mohammadasaad885
    @mohammadasaad885 2 года назад

    what do u think about problem solving ?! how can we learn it ?
    thx so much for ur videos .

  • @SillyCatto
    @SillyCatto 2 года назад +5

    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 🙂

  • @diegocamposjimenez666
    @diegocamposjimenez666 Год назад

    I'm 30 and still play sometime. Sceptile and Bulbasaur. When I stopped playing at 16:19 I was doing the same laugh. Also, could you add one more video about linked lists of a linked list? Two dimensional list for dictionaries where if user adds "car" it adds it in the other lists from A to Z and sort it. If I remember where this comment is, I'll add my code as well.

  • @sheetalkhatri8106
    @sheetalkhatri8106 Год назад

    Wow, you made it so interesting, great video

  • @begueivan3799
    @begueivan3799 3 года назад +1

    You should explain how you set up your external terminal

  • @maheshvelugula8418
    @maheshvelugula8418 Год назад +1

    I watch daily pokemon series videos, the way you explain and the example taken is very good, nice, thank you. 🥰😉

  • @yairfink2368
    @yairfink2368 3 года назад +1

    thanks for all your videos, really like this program.

    • @CodeBeauty
      @CodeBeauty  3 года назад

      You're welcome ☺️🤗

  • @baibhavvikas1767
    @baibhavvikas1767 2 года назад

    thank you for teaching it all in such a simple way .

  • @EloquentMoves
    @EloquentMoves Месяц назад

    a cleaner way of inserting a string inside a value that is a vector of string values is like this, for example: pokedex[ "Pikachu" ].push_back( "thunder shock", "tail whip", "quick attack" );

  • @fayehill1225
    @fayehill1225 2 года назад

    Thank you, really great video!

  • @j.rayscott4681
    @j.rayscott4681 3 года назад +1

    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??

    • @TheHatMusic
      @TheHatMusic 2 года назад

      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");

  • @tjunyat
    @tjunyat 2 года назад

    Loving your videos! I'm sure you have a more elegant solution, but the printing of the final comma was bugging me, so this is what I did:
    for (auto pair : pokedex) {
    cout

    • @antonmakeyenko4018
      @antonmakeyenko4018 Год назад

      Next thing to learn: why using "auto" instead of "auto&" while iterating on a container is a bad idea (usually and in your particular case)

  • @pavankumarnitta0329
    @pavankumarnitta0329 3 года назад

    Can you please post a full detailed long video on below two topics:
    Data structures using C++
    STL using C++

  • @superfloyd
    @superfloyd 2 года назад +1

    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.

  • @diegoi1313
    @diegoi1313 Год назад

    Loved your Pokédex Pikachu example!

  • @Sssilence3
    @Sssilence3 3 года назад +1

    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.

  • @alperenerdogan4602
    @alperenerdogan4602 2 года назад

    simple and nice explanation 👍

  • @richardfoster4385
    @richardfoster4385 Год назад

    I am just curious why you use insert instead of emplace to add a pair

  • @fatehpreetsingh1440
    @fatehpreetsingh1440 3 года назад +3

    Thank you for this tutorial

    • @CodeBeauty
      @CodeBeauty  3 года назад +1

      You're welcome ☺️😺

  • @Hassan_Rashed
    @Hassan_Rashed 4 месяца назад +1

    Thank You

  • @kosminis7667
    @kosminis7667 3 года назад

    Hello, what font are you using?

  • @drsumankhanal
    @drsumankhanal Год назад

    You teach so cool. Easy to follow? Can you make one on AVL and RB trees? How to create AVL trees, traverse?

  • @program5004
    @program5004 3 года назад +1

    welldone dear saldina😍😍.......i have an order could you solve this question for me...?write a c++ program that calculate the number of (day)s between two date using class??

  • @JMac___
    @JMac___ 8 месяцев назад

    u should discuss the underlying structure of the map and its implementation as well.

  • @sarahalahmad9496
    @sarahalahmad9496 2 года назад +1

    💕💕💕💕 thanks a lot !

  • @rushabhjain9158
    @rushabhjain9158 3 года назад +1

    QUICK , PRECISE AND EASY !

  • @Only-zeus
    @Only-zeus 3 года назад +1

    Hey please upload tutorial play list about web development using C++

  • @siddharthqs
    @siddharthqs 4 месяца назад

    You must not use [ ] operator to access the elements in maps. It has lot of issues.

  • @osiguemerapheal7478
    @osiguemerapheal7478 14 дней назад

    Can this apply to codes for contact list

  • @Gisbert-12843
    @Gisbert-12843 2 года назад

    you mentioned that u are still using arrays quite often.. what would be an example where you would use an array over a standard vector?

  • @notionmakeit2888
    @notionmakeit2888 2 года назад

    this is the best video for map

  • @alsanabe5241
    @alsanabe5241 10 месяцев назад

    Thank you for the clarification.

  • @RohitKumar-np1vb
    @RohitKumar-np1vb 3 года назад

    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

  • @sawomirbartoszko9385
    @sawomirbartoszko9385 2 года назад

    interesting understandable consise without beating around the bush excellent

  • @manjokesharwani148
    @manjokesharwani148 3 года назад +1

    Please Can you make some sdl2 tutorials? Please 🙏😀
    I saw your others tutorials and I like them so much. 👍😃

  • @adventuresinphysics5069
    @adventuresinphysics5069 2 года назад +1

    what does system(pause>0) do?

    • @CodeBeauty
      @CodeBeauty  2 года назад

      here is a short video about that 😃
      ruclips.net/video/VcLMLEw4sn8/видео.html

  • @kalidasbenny811
    @kalidasbenny811 11 месяцев назад

    thanks a lot you are a life saver

  • @artemioharoldperlaciosluqu5471
    @artemioharoldperlaciosluqu5471 3 года назад +1

    Me encantan tus videos, muchas gracias :D

  • @francescobattaglia5322
    @francescobattaglia5322 3 года назад

    Hi, why do you always change program from Embarcadero to Microsoft? It's very difficult to me to follow the lessons!!! Sorry for my bad English...

  • @Shad0wBenny
    @Shad0wBenny 3 года назад +3

    I love hearing you speak other languages. You should speak in your native language more often. I'll be in awe if you start speaking Latin. 🤩