smart pointers
play

Smart Pointers Ryan Eberhardt and Armin Namavari April 23, 2020 The - PowerPoint PPT Presentation

Jun 12, 2023 •211 likes •308 views

Smart Pointers Ryan Eberhardt and Armin Namavari April 23, 2020 The Plan for Today Review Box<T> Introduce Rc<T> Introduce RefCell<T> Please ask Questions! Or else I will happily blast through the slides

  1. Smart Pointers Ryan Eberhardt and Armin Namavari April 23, 2020

  2. The Plan for Today Review Box<T> ● Introduce Rc<T> ● Introduce RefCell<T> ●

  3. Please ask Questions! Or else I will happily blast through the slides ● Feel free to unmute yourself ● Ryan: “At the end of the quarter, I’ll randomly select at least three people that ● participated 10 times, and I’ll make you a custom mug (see @paintedpeas) if you’re still around campus once I can access a ceramics studio again. Asking or answering a question in lecture (out loud, or in the chat) or on Slack all count as participation.”

  4. Box<T> You’ve seen this already in the context of LinkedList ● Have a unique pointer to a chunk of heap memory ● What are some limitations of Box<T>? ●

  5. Rc<T> What if I want to have multiple pointers to the same chunk of heap memory? ● Recall borrowing rules: can have multiple immutable references OR at most ● one mutable reference. Rc<T> lets you have multiple immutable references to a chunk of heap ● memory (i.e. we can’t modify this chunk of memory) Why do we need this? ● A: Rust’s borrow checking rules! ● Caution: you can get memory leaks if you create reference cycles! (if you ● need reference cycles, you need to throw other smart pointer types into the mix)

  6. Example: Adding Multiple Views to Our List What if we want to be able to have our linked lists “intersect” one another so ● that they can share certain parts while the data structure is immutable? (this is a paradigm common in functional data structures) This can let us see into the “history” of our data structure! ● These are sometimes known as persistent data structures ● Playground example ● Start ● End ● Image: https://doc.rust-lang.org/book/ch15-04-rc.html

  7. RefCell<T> RefCell let’s you “lie” to the compiler by providing interior mutability ● That is, you can have shared references to the cell, but you can mutate what’s ● inside of it! Its new function doesn’t heap allocate, here are the things that do. ● This is still safe because it will enforce the reference rules at runtime (but this is ● now an additional cost) (try_)borrow/borrow_mut ● Common pattern: Rc<RefCell<T>> ● You will often see this in fancier data structures that have multiple pointers ● pointing to the same piece of data, which might have to support mutability

  8. Additional Reading The Rust book on Rc ● The Rust book on RefCell ● CS242 on Smart Pointers (this will show you how Box and Rc are ● implemented under the hood!) Quora thread about applications of persistent data structures (e.g. version ● control, optimizing React applications) Concurrency ●

Recommend

More in Modern C++ John van Krieken tussen accolades B.V. {tussen} Smart pointers Naked *

More in Modern C++ John van Krieken tussen accolades B.V. {tussen} Smart pointers Naked *

More in Modern C++ John van Krieken tussen accolades B.V. {tussen} Smart pointers Naked * Ownership? {tussen} Pointers in classes struct X { X(): a(new A), b(new B) {} X(const X&amp; src) : a(new A (*src.a)), b(new B (*src.b)) {}

346 views • 33 slides
Announcement Final exam C++: Smart Pointers Tuesday, May 20 th 2:45 4:45pm

Announcement Final exam C++: Smart Pointers Tuesday, May 20 th 2:45 4:45pm

Announcement Final exam C++: Smart Pointers Tuesday, May 20 th 2:45 4:45pm Rm 70-1620 Announcement Speaking of Exams For those taking SE1 in the fall There will be no exam this week Now a studio course

446 views • 6 slides
Topic 7 1. Defining and using pointers 2. Arrays and pointers 3. C and C++ strings 4.

Topic 7 1. Defining and using pointers 2. Arrays and pointers 3. C and C++ strings 4.

Topic 7 1. Defining and using pointers 2. Arrays and pointers 3. C and C++ strings 4. Dynamic memory allocation 5. Arrays and vectors of pointers 6. Problem solving: draw a picture 7. Classes of objects 8. Pointers and objects

613 views • 21 slides
Design Patterns Mark Redekopp 2 Plugging the leaks SMART POINTERS 3 C++11, 14, 17 Most of

Design Patterns Mark Redekopp 2 Plugging the leaks SMART POINTERS 3 C++11, 14, 17 Most of

1 CSCI 104 C++11 Features Design Patterns Mark Redekopp 2 Plugging the leaks SMART POINTERS 3 C++11, 14, 17 Most of what we have taught you in this class are language features that were part of C++ since the C++98 standard New,

1.35k views • 42 slides
Class Five You havent run screaming yet... Lets do pointers! pointers are one of the

Class Five You havent run screaming yet... Lets do pointers! pointers are one of the

The Code Liberation Foundation Lecture 5 Pointers Class Five You havent run screaming yet... Lets do pointers! pointers are one of the most powerful things about c++ A pointer is a variable that holds the address of another

608 views • 22 slides
Pointers III: Struct &amp; Pointers 1 Structures What is

Pointers III: Struct &amp; Pointers 1 Structures What is

Pointers III: Struct &amp; Pointers 1 Structures What is a structure? One or more values, called members, with possibly dissimilar types that are

444 views • 26 slides
Pointers III: Struct &amp; Pointers 1 Structures What is

Pointers III: Struct &amp; Pointers 1 Structures What is

Pointers III: Struct &amp; Pointers 1 Structures What is a structure? One or more values, called members, with possibly dissimilar types that are

531 views • 25 slides
Memory Models Gunnar Bergmann 30. November 2015 Manual memory management RAII Smart Pointers

Memory Models Gunnar Bergmann 30. November 2015 Manual memory management RAII Smart Pointers

Memory Models Gunnar Bergmann 30. November 2015 Manual memory management RAII Smart Pointers Rusts Ownership Conclusion Table of contents Manual memory management 1 RAII 2 Smart Pointers 3 Rusts Ownership 4 Conclusion 5

676 views • 35 slides
Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our LC-3

Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our LC-3

Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our LC-3 programs; now we'll see them in C. Pointer Address of a variable in memory Allows us to indirectly access variables in other words,

1.1k views • 29 slides
Fundamentals of Programming Lecture 15 Hamed Rasifard 1 Outline Types of Pointers

Fundamentals of Programming Lecture 15 Hamed Rasifard 1 Outline Types of Pointers

Fundamentals of Programming Lecture 15 Hamed Rasifard 1 Outline Types of Pointers Arrays of Pointers Multiple Indirection Initializing Pointers Pointers to Functions Dynamic Memory Allocation 2 Types of Pointers

199 views • 19 slides
Pointers II 1 Outline Pointers arithmetic and others Functions &amp; pointers 2 Pointer

Pointers II 1 Outline Pointers arithmetic and others Functions &amp; pointers 2 Pointer

Pointers II 1 Outline Pointers arithmetic and others Functions &amp; pointers 2 Pointer Arithmetic When you add to or subtract from a pointer, the amount by which you do that is multiplied by the size of the type the pointer points

689 views • 33 slides
Today: C Pointers &amp; Arrays Understand str / ldr Understand C pointers ARM

Today: C Pointers &amp; Arrays Understand str / ldr Understand C pointers ARM

This week Assignment 1 due Tuesday: youll have proved your bare-metal mettle! Lab 2 prep do pre-lab reading! bring your tools Today: C Pointers &amp; Arrays Understand str / ldr Understand C pointers ARM addressing

520 views • 38 slides
Pointers to Functions C doesn t require that pointers point only to data; it s also

Pointers to Functions C doesn t require that pointers point only to data; it s also

Pointers to Functions C doesn t require that pointers point only to data; it s also possible to have pointers to functions. Pointers to Functions Function pointers point to memory addresses where functions are stored. o int (*fp)

240 views • 5 slides
Pointers &amp; Dynamic Memory Review C Pointers Introduce C++ Pointers Data Abstractions

Pointers &amp; Dynamic Memory Review C Pointers Introduce C++ Pointers Data Abstractions

Pointers &amp; Dynamic Memory Review C Pointers Introduce C++ Pointers Data Abstractions CSCI-2320 Dr. Tom Hicks Computer Science Department 2 Printing! Use Computer Science Printers Only For Your Computer Science Homework!!!! Print

1.19k views • 37 slides
Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our

Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our

Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our C programs; now we'll see how they are implemented in LC-3. Pointer Address of a variable in memory Allows us to indirectly access

343 views • 16 slides
CS162 - POINTERS Lecture: Pointers and Dynamic Memory What are pointers Why dynamically

CS162 - POINTERS Lecture: Pointers and Dynamic Memory What are pointers Why dynamically

CS162 - POINTERS Lecture: Pointers and Dynamic Memory What are pointers Why dynamically allocate memory How to dynamically allocate memory What about deallocation? Walk thru pointer exercises CS162 Pointers 1 CS162 -

477 views • 27 slides
C Programming for Engineers Pointers ICEN 360 Spring 2017 Prof. Dola Saha 1 Pointers

C Programming for Engineers Pointers ICEN 360 Spring 2017 Prof. Dola Saha 1 Pointers

C Programming for Engineers Pointers ICEN 360 Spring 2017 Prof. Dola Saha 1 Pointers Pointers are variables whose values are memory addresses . A variable name directly references a value, and a pointer indirectly references a value.

730 views • 29 slides
Programming for Engineers Pointers ICEN 200 Spring 2018 Prof. Dola Saha 1 Pointers

Programming for Engineers Pointers ICEN 200 Spring 2018 Prof. Dola Saha 1 Pointers

Programming for Engineers Pointers ICEN 200 Spring 2018 Prof. Dola Saha 1 Pointers Pointers are variables whose values are memory addresses . A variable name directly references a value, and a pointer indirectly references a value.

738 views • 28 slides
Pointers and Dynamic Memory Allocation Pointers 2 Pointers Pointer-type variables allow

Pointers and Dynamic Memory Allocation Pointers 2 Pointers Pointer-type variables allow

Pointers and Dynamic Memory Allocation Pointers 2 Pointers Pointer-type variables allow accessing memory in an indirect way. Memory Memory a a p int a; int a; int *p; a=10; p=&amp;a; *p=10; 3 Operators * and &amp;

325 views • 17 slides
Pointers Eric McCreath Introduction Pointers in c are basically memory addresses, they provide a

Pointers Eric McCreath Introduction Pointers in c are basically memory addresses, they provide a

Pointers Eric McCreath Introduction Pointers in c are basically memory addresses, they provide a simple and flexible way of your program referencing data. All parameters in C are passed by making copies of the arguments to the function call.

271 views • 7 slides
Pointers Pointers are integer values that refer to addresses in memory scanf(

Pointers Pointers are integer values that refer to addresses in memory scanf(

Pointers Pointers are integer values that refer to addresses in memory scanf( &quot;%d&quot;, &amp;v ); address of operator Principles of Computer Science II Nadeem Abdul Hamid int * ==&gt; pointer to int type CSC121A -

905 views • 3 slides
Basic Pointers CSCI 112: Programming in C What the #$@# is a pointer? Pointers are variables

Basic Pointers CSCI 112: Programming in C What the #$@# is a pointer? Pointers are variables

Basic Pointers CSCI 112: Programming in C What the #$@# is a pointer? Pointers are variables Instead of holding values, they hold the address of another variable. They point to where that other variable is stored. Some new syntax A

511 views • 23 slides
EE 355 Unit 3 - Pointers Mark Redekopp 2 Why Pointers Scenario: You write a paper and

EE 355 Unit 3 - Pointers Mark Redekopp 2 Why Pointers Scenario: You write a paper and

1 EE 355 Unit 3 - Pointers Mark Redekopp 2 Why Pointers Scenario: You write a paper and include a lot of large images. You can send the document as an attachment in the e-mail or upload it as a Google doc and simply e- mail the URL.

1.56k views • 73 slides
Pointers II 1 Outline Pointers arithme.c and others

Pointers II 1 Outline Pointers arithme.c and others

Pointers II 1 Outline Pointers arithme.c and others Func.ons &amp; pointers 2 Pointer Arithme/c When you add to or subtract from a pointer,

731 views • 33 slides

More recommend