Lecture

Advanced Heterogeneous Collections in C++

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers advanced concepts in object-oriented programming in C++, focusing on heterogeneous collections and polymorphic behavior using pointers. It explains the importance of deep copy and destructor for proper memory management, emphasizing the responsibility of memory deallocation. Examples illustrate the use of pointers in creating collections with polymorphic elements and the potential pitfalls associated with them. The lecture also discusses the sharing of data in programs, using a graphic modeling example to explore the concept of personal versus shared data within collections. The instructor provides insights into ensuring data uniqueness and personalization within collections, highlighting the use of unique_ptr for guaranteeing uniqueness.

Official source

Ontological neighbourhood

Theoretical computer science

Programming language theory: High-level programming languages

Related concepts (23)

Smart pointer

In computer science, a smart pointer is an abstract data type that simulates a pointer while providing added features, such as automatic memory management or bounds checking. Such features are intended to reduce bugs caused by the misuse of pointers, while retaining efficiency. Smart pointers typically keep track of the memory they point to, and may also be used to manage other resources, such as network connections and file handles.

Pointer (computer programming)

In computer science, a pointer is an object in many programming languages that stores a memory address. This can be that of another value located in computer memory, or in some cases, that of memory-mapped computer hardware. A pointer references a location in memory, and obtaining the value stored at that location is known as dereferencing the pointer. As an analogy, a page number in a book's index could be considered a pointer to the corresponding page; dereferencing such a pointer would be done by flipping to the page with the given page number and reading the text found on that page.

Object-oriented programming

Object-Oriented Programming (OOP) is a programming paradigm based on the concept of "objects", which can contain data and code. The data is in the form of fields (often known as attributes or properties), and the code is in the form of procedures (often known as methods). A common feature of objects is that procedures (or methods) are attached to them and can access and modify the object's data fields. In this brand of OOP, there is usually a special name such as or used to refer to the current object.

Interface (object-oriented programming)

In object-oriented programming, an interface or protocol type is a data type that acts as an abstraction of a class. It describes a set of method signatures, the implementations of which may be provided by multiple classes that are otherwise not necessarily related to each other. A class which provides the methods listed in a protocol is said to adopt the protocol, or to implement the interface. If objects are fully encapsulated then the protocol is the only way in which they may be accessed by other objects.

Inheritance (object-oriented programming)

In object-oriented programming, inheritance is the mechanism of basing an object or class upon another object (prototype-based inheritance) or class (class-based inheritance), retaining similar implementation. Also defined as deriving new classes (sub classes) from existing ones such as super class or base class and then forming them into a hierarchy of classes. In most class-based object-oriented languages like C++, an object created through inheritance, a "child object", acquires all the properties and behaviors of the "parent object", with the exception of: constructors, destructors, overloaded operators and friend functions of the base class.

Related lectures (64)

Polymorphism 2: Heterogeneous Collections

Explores polymorphism in C++, covering heterogeneous collections, resource management, and memory handling.

Blocks, Functions and References

Covers blocks, functions, and references in C++, including scope, variables, function usage, interfaces, pointers, and references.

Heterogeneous Collections in C++

Explores the implementation of heterogeneous collections in C++, emphasizing clean design choices for users.

Operator Overloading in C++

Explores operator overloading in C++, emphasizing internal and external overloads and their application to complex numbers.

Object-Oriented Programming: Polymorphism and Pointers