Stack vs Heap Memory in C++

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

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

  • @TheCherno
    @TheCherno  7 лет назад +755

    Hope you guys enjoyed the video! A few notes:
    - to be clear, each program/process on our computer has its own stack/heap
    - each thread will create its own stack when it gets created, whereas the heap is shared amongst all threads

    • @HazStepFTW
      @HazStepFTW 7 лет назад +4

      So if your program is using multiple threads and there is memory which is created by one thread and needs to be read by another, for example, this memory would need to be allocated on the heap?

    • @josephwalker208
      @josephwalker208 7 лет назад +4

      Are you going to cover multiple threads because I had I look and it seems simple but could get complicated

    • @Puffadderr
      @Puffadderr 7 лет назад +8

      Yes. But that is really not good practice. When one thread is using something in heap allocated memory it has to lock the access to that memory until it doesn't need it anymore. So you really need to avoid using shared resources when using multiple threads. Threads are meant to do their own thing independent from other threads. You can use it to keep to keep track of like progress of all threads but continous access to resource is performance hit.

    • @dXXPacmanXXb
      @dXXPacmanXXb 7 лет назад +1

      Objects like Enemies in a game should always be created on the heap right?
      Are the variables of this object then also on the heap or will they be on the stack?

    • @olestrohm
      @olestrohm 7 лет назад

      the variables inside the object are created inside the object's "memory space". So if you have an Enemy with an x and a y, it will allocate 8 bytes (2 ints = 2 * 4 bytes) and store the x and y in that space.

  • @rawali1
    @rawali1 4 года назад +465

    How is it that none of my teachers explained any of this during my whole bachelors degree.... this is brilliant! Thank you so much!

    • @deadcells963
      @deadcells963 3 года назад +13

      Bad college ? 😅

    • @malharjajoo7393
      @malharjajoo7393 3 года назад +19

      not really, when you learn something for the first time, you might have been overwhelmed.

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

      I honestly fucking hate it when people make 'you taught better in 15 mins than my university was able to in 4 years' comments on these videos. Like bitch please it doesn't take 4 years to learn these you just haven't been paying attention

    • @rawali1
      @rawali1 3 года назад +23

      @@quicksilver5413 I didn't learn more in 15 minutes than in 4 years but this particular concept was not explained... my c++ teacher was absolute garbage. My java teacher was great, and a lot of that knowledge transfers over but... meh. java...

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

      tanks

  • @dub16rider
    @dub16rider 6 лет назад +909

    You are insanely efficient in explaining complex material, wow..., kudos.

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

      Moreover he has very nice sweat pants! Kudos for that as well

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

      100%

    • @eman5300
      @eman5300 3 года назад +10

      Facts and he actually helps see the bigger picture instead of dwelling on definitions

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

      I am pretty sure he speeds up his videos as well :-)

  • @Earth-Worm-Tim
    @Earth-Worm-Tim Год назад +87

    I’m a Software Engineer, and my first SWE position was as a C++ developer which I learned predominantly from Cherno. I have an EE education, but I learned more from Cherno watching RUclips than I did in my Intro to C++ and Data Structures and Algorithms in C++ sequence in college. The Cherno is legit folks, but if you really wanna learn, you gotta start at the beginning of the playlist and go straight through watching EVERY VIDEO and coding along. C++ can be a frustrating language to learn, but if you learn C++ first, it’s cake learning ALL OTHER C-like languages. You’re the man Cherno!

    • @mauricecooper9880
      @mauricecooper9880 Год назад +3

      That’s awesome! I’m a computer science major looking for my first C++ gig. Can you tell me more about how you got it? Thank you!

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

      @@mauricecooper9880 Hello, I'm also looking for a job. Have you found one?

  • @leixun
    @leixun 4 года назад +139

    *My takeaways:*
    1. Both stack and heap memory are in RAM 0:47
    2. How to allocate stack and heap memory 2:55
    3. Stack memory allocation *stacks* data in the memory *in a row* and it is very fast 4:45
    4. Heap memory allocation doesn't 7:49
    5. Heap memory allocation needs to be freed manually by using "delete", whereas stack memory allocation is freed once the code is out of the current scope 8:47
    6. How heap memory, "new" and "delete" work 10:27, allocating memory on the heap is slow

  • @CaffeineForCode
    @CaffeineForCode 5 лет назад +39

    I like how you show why something is “expensive” or not very optimal instead of just saying it. You actually open the memory view or disassembly which is super useful! Thanks for the videos, they’re amazing!

  • @igorthelight
    @igorthelight 3 года назад +19

    For all C# developers: "new" does not mean, that it will be allocated on the Heap (for C# program)
    MyClass c = new MyClass(); // Allocated on the Heap
    MyStruct s = new MyStruct(); // Allocated on the Stack (in most cases)
    That doesn't mean that structs are ALWAYS allocated on the Stack! Just most of the times. It depends.
    Read about "stackalloc" keyword and about "Span" and "ReadOnlySpan". They are great!

  • @miteshsharma3106
    @miteshsharma3106 7 лет назад +368

    Happy birthday cherno!!!

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

      This comment have 281 likes But 0 replies (except me)

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

      @@mokshithpb7991 2 now

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

      @@paulu2862 3 now

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

      @@projectvibe1226 4 now

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

      @@chauffeur1560 5 now

  • @logantcooper6
    @logantcooper6 6 лет назад +243

    "Stored in the caysh"

    • @section9999
      @section9999 4 года назад +8

      caysh money dawg

    • @tesla.8410
      @tesla.8410 3 года назад +7

      I understood cage first, then caysh, then i understood that he actually means cache

    • @theSassySquatch
      @theSassySquatch 3 месяца назад +1

      Dude I read that and spit out my drink I can't stop laughing

  • @jarektrojanowicz
    @jarektrojanowicz Год назад +2

    Thanks! One thing worth mentioning:
    We use heap for allocation during runtime and stack for allocation during compile time. It was mentioned somewhat in the video but I think it should be more emphasized.

  • @MuhsinFatih
    @MuhsinFatih 6 лет назад +30

    This is by far the most complete lecture/tutorial whatever, I have seen in a very long time (possibly ever). You explained everything very clearly, demonstrated and tested them, yet did that all in 20 minutes. I am honestly surprised that this video doesn't have hundreds of thousands of views because you deserve that. Wish you the best!

  • @7guitarlover
    @7guitarlover Год назад +18

    Its been 5 years since you uploaded and still it is one of the BEST video on the internet. Yours is a C++ Goldmine. could you please talk about your learning pedagogy of new things and especially C++. How did you gain so much clarity ?

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

    hey cherno, your explanation of stack vs heap is amazing, no other youtube has evern been able to explain like this. ive come across heap and stack so many times but never got to really understand untill i watched your video today. thanky you so much!

  • @marioseis7692
    @marioseis7692 4 года назад +3

    MAGISTER DIXIT...!
    I am no programmer but I have had basic lessons in C almost 30 years ago and now I am strugling to master at least the basics of C#, which I find sometimes a bit confusing and with a lot of rules. Sometimes I get some comfort watching basic C ++ videos, especially those that are very well explained and that go right to the point like yours.

  • @dameck9570
    @dameck9570 4 года назад +29

    Oh boy! I found a C++ video from you and now I'm stuck with video recommendations of your series. I appreciate that, but it's 22:30 and I wanna sleep... Seems like I wont

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

    This is A+ content. For someone trying to learn to code there is a lot here and I will be re-watching this a couple of times and playing with the memory view in Visual Studio. Thanks.

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

    Very clear and easily accessible explanation, even the explaining with asssembler was just really supporting understanding.

  • @TokisanGames
    @TokisanGames 6 лет назад +16

    I think this is my favorite video so far. I always wondered about the stack and heap differences. This is such a good explanation!

  • @mubin2026
    @mubin2026 3 года назад +5

    The stuff that I learned in this one single video is actually insane. like, I knew about most of the stuff that he said, but since all of it was taught to me over various courses, and bits and pieces at a time, I never really could figure out how it all fit in together...This such a wonderful explanation!!
    All of it is starting to kind of make sense now....damn lol

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

    Great video! Heap memory is a really complex topic.... It took me a long time to figure out how it works when I was writing my own memory manager! Thanks a lot for this!😃

  • @ZzBiazZ
    @ZzBiazZ 7 лет назад +19

    Finally, you are back, your video always great, thank you !!

  • @Decco6306
    @Decco6306 4 года назад +6

    A trendy looking programmer that makes good quality programming tutorials on RUclips that doesn't use a mac?
    Respect.

  • @kjes8639
    @kjes8639 7 лет назад +7

    This was a very interesting video. Please, make more videos about the way C++ works.
    I am looking forward to seeing your video about CPU cache optimisation.
    Thank you, Cherno, love your vids.

  • @donha475
    @donha475 5 лет назад +6

    This stuff is all great man. All of your C++ videos have been amazing so far.

  • @yellowlegend245
    @yellowlegend245 5 лет назад +2

    Hi Cherno, nice explanation.
    Probably main point is not covered here.
    1. Each function has its own stack area and not shared with other functions.
    Whereas heap is shared among all functions(within a thread as you said in a comment).
    2. main use of heap is to allocate memory for pointer that is accessed across the functions. because once the functions scope is over, all stack variables are deallocated.

  • @TheHadMatters
    @TheHadMatters 13 дней назад

    Keystrokes would have been an absolute godsent in this. I know IDE use isn't the topic of such an essential instructional video, but you're doing so much basic stuff that it would be really easy to follow along with both the theory and the mechanics of writing and moving around your code that one might want to set up and get used to.

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

    This was a really helpful video, thank you SO much. I appreciate that you show WHY the dynamic memory operations are more expensive and how it can be a performance boost to use the stack.
    So essentially, if you want something to have a longer lifetime, or if it's of a large size, then it's worth using the Heap, but if you're making a small simple variable that won't exist for a long time, it makes more sense to just use the stack, yeah?

  • @amarboldbatzorig7313
    @amarboldbatzorig7313 23 дня назад

    I had an interview question about this that I totally dropped the ball on. Thank you for this overview!

  • @ManaPie
    @ManaPie 7 лет назад +184

    Hi, you could make a video explaining your way of structuring C++ projects: the way you separate your headers from source files, the way you organize your includes (precompiled header stdafx.h vs #ifndef guards), etc.
    What do you think?
    You're doing a great work, I've been learning a lot in your channel! Thanks!

    • @patrikjankovics2113
      @patrikjankovics2113 5 лет назад +7

      #pragma once I think, instead of ifndef guards.

    • @xrarach
      @xrarach 4 года назад +6

      @@patrikjankovics2113 This does not always work sadly. When you start having a medium or large-sized project (1M lines ) it will start to fail for some reason sadly, happened to me many times, thus using #ifndef

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

      @@patrikjankovics2113 #pragma once still can't prevent against including multiple headers within the same project because it excludes based on file system identity

  • @koungmeng
    @koungmeng 5 лет назад +44

    3:08 you can use:
    int* hvalue = new int(5); //save 1 line of code xD

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

    This is the first video I've watched and I wanted to say - Really well done! Such a top notch explanation. I'm subscribing for sure. Thanks again for taking the time to make these videos

  • @fouryeartransform3042
    @fouryeartransform3042 4 года назад +1

    I just nailed an interview question because of this and other videos. Thanks so much.

  • @mountgraph1403
    @mountgraph1403 6 лет назад +3

    I learn so much over this channel thank you for the hard work!

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

    Thank you for this video. I have been confused about stacks and heaps. You helped me so much. Time to practice 🙌🏽🙌🏽

  • @Drtsaga
    @Drtsaga 6 лет назад +10

    Cherno, your tutorials are always great. I love that you pay attention to what you say. You always choose your words so that YOUR AUDIENCE understands what you say, and not so that you make sense to yourself. Thank you for the good work and congratulations. I am sure when you become worldwide famous these videos will get a lot more views.
    I have a question for you: How did you get to point that you know the material well enough to teach it? Who/What is **your** teacher? Other than sporadically making google searches and stumbling on documentation pages, do you regularly read books on C++? Do you constantly take classes? Do you continuously engage in competitions that keep your edge sharpe? How are you so good?
    I am not asking how are you productive. I just wander how do you keep this volume of knowledge in your head in such an order that becomes transferable to others. If I don't refresh something for a month (give or take) I surely forget it ... xD

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

      This is like asking a musician how she/he gets good lol. There's no freaking magic formula, is just practice and experience.

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

      @@nobytes2 I believe he's not asking for a magic formula. He wants to know the materials / instructors / methods The Cherno uses to learn and retain the vast amount of comp sci knowledge he teaches us. Practice and experience is correct, but *how* does he practice? Is it through competitions, work, reading books, classes, etc. Hope this helps

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

      @@nobytes2 he just asking for tools

  • @rika9317
    @rika9317 4 года назад

    This video is really easy to understand!! I didn't know that allocating memory in heap is such a heavy work, and didn't know why it's heavy. You showed me the way to ensure the reason, looking into the assembly code. I'm gonna consider using Visual Studio...

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

    I love you! YOU ARE SUPER HELPFUL !!!!!!!! KEEP THIS PASSION ON MAKING VIDEO. YOU ARE TALENTED

  • @omarhatem_97
    @omarhatem_97 4 года назад

    i have been programming c++ for almost 7 years now , what makes you unique among other youtube channels or tutorials is that you are really so deep in learning and teaching the concepts . keep going man you are awesom !

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

      7 years of typing and you don't know where the shift button is?

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

    Best content i found....Crazy, how it is simple and detailed 🔥.. Thank you

  • @youssefel-mahdy922
    @youssefel-mahdy922 2 года назад

    I loved the way you explained them through the code, thank you truly!

  • @philippebaque5157
    @philippebaque5157 6 лет назад +2

    Many thanks for your effort and your very clear explanantions.

  • @franejelavic
    @franejelavic 6 лет назад +6

    Hi Cherno,
    Could you maybe take a video about exceptions, and why you don't like them, how to avoid them and best practices.
    Also a good topic to talk about is unit testing and do you write tests in parallel with your development.
    Thanks for everything your doing here.

  • @rittenbrake1613
    @rittenbrake1613 5 лет назад +2

    I just enjoy u talking, very easy to absorb

  • @edgaramiri
    @edgaramiri 5 лет назад +1

    You're the best man excellent explanation, thank you

  • @ifeekesifeekes8166
    @ifeekesifeekes8166 5 лет назад +2

    This video helped me a ton with interview questions, thank's so much!

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

    Clear, ,fluent and to the point explanation, thanks.

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

    Thanks @cherno for making these videos. Few follow-up Qs:
    1. How many CPU cycles does Heap allocation take for each of the examples you talked about in the video above?
    2. Can you start a series on OS basics like different types of memory, how it all works at the OS level etc. Thanks! :)

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

    wow, this video is wonderful! It answers a lot of my questions. Thank you Cherno!

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

    You are awesome Cherno! Thanks for your clear explanations!

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

    THANK YOU SOOO MUCH MAN. VERY HELPFUL VIDEO, LOVED IT

  • @Jonathan-ex3sl
    @Jonathan-ex3sl Год назад

    Thank you so much for this content. It's been very useful for me.

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

    One case for allocating memory on the heap is when one doesn’t know the size of data at compile time. STL containers are actually allocated on the heap internally because they grow in size dynamically when the preallocated size is not enough. So if you declare a vector on the stack, it is actually using the heap.

  • @knofi7052
    @knofi7052 7 лет назад +1

    Happy Birthday & Thank you very much for your great content! :)

  • @karimpeymani6569
    @karimpeymani6569 4 года назад

    This is the best explanation video about Stack vs Heap I ever seen, Thanks man.

  • @HazemSaleh
    @HazemSaleh 6 лет назад

    You are a king. Excellent explanation, thank you.

  • @davidpatry4195
    @davidpatry4195 7 лет назад +2

    Thank you so much for your serie Cherno, I always learn alot watching you
    Happy holidays to you and your friends/family :)

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

    I love how I get a good in depth explanation of stack & heap. Dare I say better explained than my proff.
    And at the end of the video I go. Wow! I have the same couch!

  • @nickbejan4914
    @nickbejan4914 6 лет назад +2

    Amazing explanation! Thank you!!

  • @marindraganov8765
    @marindraganov8765 4 года назад

    Pal, thanks a lot! It is like putting me in a new dimension with my coding!
    Now I have a vague idea why my projects work the way they do! Coming from Python/C# background this video is an eye opener!
    EDIT: Typo.

  • @krisitak
    @krisitak 6 лет назад +1

    Next level videos. Thank you!

  • @dafdaf4052
    @dafdaf4052 5 лет назад

    Very nice and informative, I am kinda addicted to your videos gj.

  • @xeturr
    @xeturr 4 года назад

    Excellent refresher for me. Subscribed.

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

    Your a very clever guy. I find your videos extremely helpful

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

    Thank you for this really great content, Cherno!

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

    still such an amazing and practical video now it's 2021.

  • @dream_emulator
    @dream_emulator 4 года назад

    Wow. This guy is next level and then some. 🔥

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

    Thanks a lot man your videos are so helpful , keep going 💙💙

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

    Its was super useful video. Thanks and Gratitude!!

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

    Thanks for explaining this sooooo clearly and in an easy way!!!!! very useful!

  • @neiltsakatsa
    @neiltsakatsa 7 лет назад +8

    Thanks Cherno ! I was wondering if sometime you could dive into Windows Forms Applications using Visual C++ :-). I'm really enjoying your tutorials man !

    • @platin2148
      @platin2148 7 лет назад

      Neil Tsakatsa Don’t think that we will ever use this api same with WinForms you probably should look at C++/Winrt wich is more native than the CLR version wich has an ugly syntax and is very slow compared to Nativ C++.

  • @codastudiode
    @codastudiode 4 года назад

    dude, you're awesome! I've learned it like a piece of cake!

  • @albertkiefel
    @albertkiefel 6 лет назад +1

    Very well explained, very good examples!

  • @MsJavaWolf
    @MsJavaWolf 5 лет назад +1

    Many people ask why all those technical details matter, and I will give you an example that I encounter all the time. When you leave a scope, or in other words in most cases when you see a "}" the stack pointer moves.
    This means that all the memory you create on the stack, like when you called a function and it created a "int a[5] " inside that function, that will be randomly overwritten by the next line of code that is called, this might not even be your own function, this can be something a library does without you realizing.
    Why is this important? I have seen so many people returning pointers to local variables from a function. If you allocated your "int 5" in that function and you return it, there will be random stuff the next time you access it. So be aware of that, or just return by copy if you are not sure.

  • @MrDarkyosh
    @MrDarkyosh 6 лет назад

    your videos have been very helpful to me. I hope things are going good for you Cherno :-)

  • @relytheone853
    @relytheone853 5 лет назад +1

    I enjoyed the video. Thank you!

  • @shruthiabirami7406
    @shruthiabirami7406 5 лет назад +1

    Awesome video😀 understood clearly... Kudos❤

  • @basharTheSoftwareEngineer
    @basharTheSoftwareEngineer 4 года назад

    words cant describe this video thanks for helping

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

    amazing, explained really well and in a clean way

  • @milosz-barylowicz
    @milosz-barylowicz 7 лет назад +50

    Maybe you can cover rvalue/lvalue topic it is pretty confusing or move semantics.

    • @MsJavaWolf
      @MsJavaWolf 5 лет назад +1

      @@Franckbery IS that all though? I always though there were like exceptions to that simple explanation.

    • @mateuszabramek7015
      @mateuszabramek7015 4 года назад +1

      Done

  • @zniverse
    @zniverse 7 лет назад

    Your video is always great. Thank you.

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

    I'm am not even a C++ programmer but your videos are awesome for some CS concepts. Thx :)

  • @LarryPeteet
    @LarryPeteet 5 лет назад +1

    Very Helpful, Thanks!

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

    amazing and very clear video!

  • @Qdouble
    @Qdouble 6 лет назад +1

    Amazing video! Thanks. I just subbed.

  • @damianrivas
    @damianrivas 4 года назад +1

    Awesome video! I thought it was going to be a lot more complicated than this. I'm glad it's not :)

  • @ironsm4sh
    @ironsm4sh 4 года назад

    This was a very clear video which made a lot of sense.

  • @Djzaamir
    @Djzaamir 7 лет назад

    Finally dude , its been some time since your last video on C++

  • @Manalor6955
    @Manalor6955 4 года назад +1

    I chuckle every time he pronounces cache.

  • @sheepcommander_
    @sheepcommander_ 5 месяцев назад

    this video was helpful enough im almost willing to overlook Caysh

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

    So always allocate on the stack rather than the heap whenever possible until you can't. Got it.

  • @duckcluck123
    @duckcluck123 4 года назад

    Wow, this was incredibly incredibly insightful

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

    This was super interesting. However, thanks to you, I have spent hours looking at assembly code trying to figure out what it is doing.

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

    finally! the no-bullshit explatation! 🙏

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

    I don't really comment on videos, but this is some extra high quality stuff

  • @lucianodibernardo1546
    @lucianodibernardo1546 5 лет назад +1

    Awesome video !!!

  • @juancarlospizarromendez3954
    @juancarlospizarromendez3954 26 дней назад

    The stack within the function is as a 2nd heap that is tiny and it will be automatically deallocated when it leaves its scope.

  • @Jonny-op3wr
    @Jonny-op3wr 2 года назад

    Just subscribed. Enjoyed the content. 😇

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

    i like how u used the word RAM

  • @marcelbarbosa281
    @marcelbarbosa281 4 года назад

    Sick bro

  • @dan110024
    @dan110024 7 месяцев назад +1

    Random fun fact - 99% of Rollercoaster Tycoon was written in assembly by a single developer. Getting an understanding of even a fraction of what goes on here, it's insane to think about how good Sawyer, the dev, was.