CS11 Advanced C++ Spring 2018 Lecture 1
|
|
- Noah Davis
- 6 years ago
- Views:
Transcription
1 CS11 Advanced C++ Spring 2018 Lecture 1
2 Welcome to CS11 Advanced C++! A deeper dive into C++ programming language topics Prerequisites: CS11 Intro C++ track is strongly recommended (obvious) You should be familiar with: Implementing C++ classes and functions / member-functions Dynamic memory management and the RAII pattern Basic use of the C++ standard library - strings, collection templates, threads, stream IO and stream-based file IO Pointers and references (not necessarily rvalue-references) Basic operator overloading Proper use of const keyword Basic exception handling Using tools like make and Doxygen
3 Assignments and Grading Each lecture has a corresponding assignment for exploring the material Labs are due approximately one week later, at noon e.g. this term labs will be due on Tuesdays at noon Submit on csman Labs are given a 0..3 grade, meaning: 3 = excellent (masters all important parts) 2 = good (demonstrates mastery of key idea; a few minor issues) 1 = insufficient (not passing quality; significant bugs that must be addressed) 0 = incorrect (worthy of no credit) Must receive at least 75% of all possible points to pass the track Can submit up to 2 reworks of assignments to improve grade Not uncommon for initial submission to get a 0! Don t take it personally; it s really not a big deal in CS11 tracks
4 Assignments and Grading (2) All code submitted is expected to be well documented and written in a clean, uniform coding style Specifics are not as relevant to me; consistency is the most important thing Use Doxygen to generate documentation from C++ code doxygen -g to generate initial Doxyfile config-file Edit configuration file to generate HTML docs only, into a subdirectory doxygen should generate docs after that See for much more detail! Initially will use make for building projects Hopefully will also include coverage of CMake later in the term
5 C++ Compiler Can use g++/gdb or clang++/lldb for this track Currently most of the instructions are written for GNU toolset Feel free to contribute LLVM-related info along the way! Should be using C++14 for your implementations Can ask the compiler what version of C++ is its default g++ -dm -E -x c++ /dev/null grep cplusplus #define cplusplus L clang++ -dm -E -x c++ /dev/null grep cplusplus #define cplusplus L Can tell the compiler what version of C++ to use (recommended!) g++ -std=c clang++ -std=c Or, in Makefiles (recommended!): CXXFLAGS = -std=c++14
6 First Labs: Implement C++ Vector Template First few labs will focus on implementing a C++ vector template Like std::vector, but called ::Vector Provides a good overview of how the STL does its thing Also gives opportunity to use some more advanced C++ facilities Lab 1: Implement the basic Vector growable-array functionality Growable array has both size (actual number of elements) and capacity (amount of space available for elements) Vector allocates more memory than is strictly required, so that appending is O(1) (amortized over many append operations) No iterators, no move operations will add these in the next assignment A good review of: How to declare templates Basic memory management, the RAII pattern, and smart pointers const correctness Operator overloading
7 C++ Templates Very common to have classes/functions that are independent of type class Point { int x, y; public: Point(int x, int y) : x(x), y(y) { } int getx() const { return x; } int gety() const { return y; } void setx(int x) { this->x = x; } void sety(int y) { this->y = y; } }; What about using float, double, std::complex, etc. for coordinates?
8 C++ Templates (2) Can turn our Point class into a template template <typename T> class Point { T x, y; public: Point(T x, T y) : x(x), y(y) { } T getx() const { return x; } T gety() const { return y; } void setx(t x) { this->x = x; } void sety(t y) { this->y = y; } }; Now, can instantiate our template with different coordinate types Point<int> p1{5, 2}; Point<double> p2{3.3, -1.4};
9 C++ Templates (3) Recall: The template is not a class! The template can be used to instantiate classes, once the missing details are specified. The Point class-template is a pattern for making classes. Point<int> is a class instantiated from the Point template, with T = int. Often: A class template can be instantiated to make a template class. ICK. The compiler must see the entire template specification before it can be instantiated by code Consequence: templates are usually specified entirely in.h files; no corresponding.cpp file to go with it No separation of declaration and definition, as is usually the case in C++ If a template is only for use within one.cpp file, the template may be specified at the top of that file
10 Dynamic Memory Management Myth: It s hard to manage dynamic memory in C++ programs Used to be much more accurate, but modern C++ has developed many techniques for simplifying dynamic memory management Nowadays, it should be easy to manage memory in C++ programs, if you use all the available tools The RAII pattern: Resource Acquisition [or Allocation] Is Initialization Create an object that wraps a dynamically allocated resource The object s sole purpose is to manage one resource At construction, the object either allocates the resource, or it assumes ownership of the resource A failure to allocate causes initialization to fail, usually with an exception At destruction, the object deallocates the resource (if appropriate) Resource management is tied to an object s lifecycle
11 Dynamic Memory Management (2) Smart pointers are a very common implementation of this RAII approach The smart-pointer object holds a pointer to dynamically allocated memory Typically, allocation occurs as part of smart-pointer initialization Through operator-overloading, the smart-pointer is able to act like a pointer, through overloading of * and -> operators. C++11 Standard Library introduced two smart-pointer classes (originally developed as part of the Boost library) std::shared_ptr<t> is a multiple-ownership smart pointer for when dynamically-allocated memory is shared by multiple parts of a program Manages a T*, allocated with new T( ) std::unique_ptr<t> is a single-ownership smart pointer for when dynamically-allocated memory is used by only one part of a program Also manages a T*, allocated with new T( ) #include <memory> to use these smart-pointers
12 Dynamic Memory Management (3) shared_ptr<t> uses reference-counting to keep track of how many parts of the program reference a pointer Reference-counting imposes a (slight) time and space overhead unique_ptr<t> assumes it is sole owner of the referenced memory No reference-counting overhead Only one unique_ptr may point to a given T* Use unique_ptr<t> when only one part of your program will ever need to access/manage a dynamically allocated chunk of memory e.g. managed by a single function, or by a single object (A good choice for our ::Vector class-template) Use shared_ptr<t> when several parts of your program will need to access/manage a dynamically allocated chunk of memory e.g. if multiple objects need to access / manage a single chunk of memory (e.g. if you were implementing a tree or a graph data structure)
13 Default Constructors and Operators Every class provides certain common operations ( unless those operations are deleted C++11) Example: copy constructor Widget(const Widget &w) All of w s members are copied into the new object being initialized Usually, w is not changed by performing the copy Widget w{ }; Widget w2{w}; // Uses the copy constructor Default implementation copies all members of an existing object into a new object (a shallow copy) Copy-constructor is used for passing object-arguments by value, etc.
14 Default Constructors and Operators (2) Every class provides certain common operations ( unless those operations are deleted C++11) Example: copy-assignment operator Widget & operator=(const Widget &w) All of w s members are copied into the target of the assignment (Previous contents of the object are cleaned up, if necessary) Usually, w is not changed by performing the copy-assignment Widget w, w2; w2 = w; // Uses the copy-assignment operator Default implementation copies all members of the RHS to the LHS Default implementation also does not test for self-assignment, e.g. w = w;
15 Default Constructors and Operators (3) These default implementations can break objects that dynamically allocate memory class FloatArray { int num_elems; float *elems; public: FloatArray(int n) : num_elems{n} { elems = new float[n]; } ~FloatArray() { delete[] elems; } float get(int index) const { return elems[index]; } void set(int index, float value) { elems[index] = value; } }; (Note: Should use std::unique_ptr<float[]> instead!) Will the default copy-constructor or copy-assignment operator work with this class? No: will end up with multiple objects referencing the same array of elements
16 Default Constructors and Operators (4) Need to implement a copy-constructor and a copy-assignment operator for this class class FloatArray { int num_elems; float *elems; public: FloatArray(int n) : num_elems{n} { elems = new float[n]; } ~FloatArray() { delete[] elems; } float get(int index) const { return elems[index]; } void set(int index, float value) { elems[index] = value; } }; Make a deep copy of the array of elements held by the object Example copy constructor, makes a deep copy of the elements: FloatArray(const FloatArray &f) { num_elems = f.num_elems; elems = new float[num_elems]; for (int i = 0; i < num_elems; ++i) elems[i] = f.elems[i]; }
17 The Rule of Three Very good idea to follow the Rule of Three If your class implements a custom copy-constructor, a custom copyassignment operator, and/or a custom destructor, it should probably implement all three. Copy-initialization and copy-assignment are very closely related Note 1: If you manage dynamically-allocated resources with smart pointers, you won t actually need a custom destructor The smart-pointer object will take care of deletion for you Really only need a custom copy-constructor and a custom copy-assignment operator Note 2: Rule of Three was most relevant up until C++11, when move semantics were introduced Going forward from C++11, we have the Rule of Five, which includes both copying and moving objects Will talk more about the Rule of Five in the future
18 Operator Overloading and Array Indexing Since vectors are growable arrays, it s useful to support arrayindexing operator [] Vector<int> v{10}; v[2] = 15; cout << v[8] << '\n ; Implement this operator overload for non-const usage: T & Vector::operator[](int index) Implementation must return a reference to the element being accessed, so that it can be the target of an assignment Specifically, cannot return a copy of the element s value, or else assignment to the element will not work C++ requires this to be implemented as a member operator-overload i.e. a member-function of the Vector class-template
19 Operator Overloading and Array Indexing (2) Want to support const usage of vectors as well! template <typename T> void printvector(const Vector<T> &v) { for (int i = 0; i < v.size(); ++i) cout << ' ' << v[i]; } Must provide a second version of this operator for const usage: const T & Vector::operator[](int index) const Again, implementation must return a reference to the element being accessed (Reasons have to do with iterators, which we will talk about next time!) Again, C++ requires this to be implemented as a member operatoroverload
20 Member / Non-Member Operator Overloads These operators must be member operator overloads: operator= operator() operator[] operator-> (assignment) (function invocation) (indexing) (member access) Some operators must be non-member operator overloads: istream & operator>>(istream &, T &v) ostream & operator<<(ostream &, const T &v) istream and ostream classes are in C++ Standard Library; cannot change them! If an operator must support mixed types, must be non-member: const Rational operator+(const Rational &lhs, int rhs); const Rational operator+(int lhs, const Rational &rhs); Allows both int + Rational and Rational + int usage In general, you should prefer non-member operator overloads, unless you have to violate encapsulation in gross ways to support it
CS11 Intro C++ Spring 2018 Lecture 1
CS11 Intro C++ Spring 2018 Lecture 1 Welcome to CS11 Intro C++! An introduction to the C++ programming language and tools Prerequisites: CS11 C track, or equivalent experience with a curly-brace language,
More informationCS11 Advanced C++ Spring 2018 Lecture 2
CS11 Advanced C++ Spring 2018 Lecture 2 Lab 2: Completing the Vector Last week, got the basic functionality of our Vector template working It is still missing some critical functionality Iterators are
More informationCS11 Intro C++ Spring 2018 Lecture 5
CS11 Intro C++ Spring 2018 Lecture 5 C++ Abstractions C++ provides rich capabilities for creating abstractions class Complex { double re, im; public: Complex(double re, double im);... ; Would be nice if
More informationCSE 333. Lecture 11 - constructor insanity. Hal Perkins Paul G. Allen School of Computer Science & Engineering University of Washington
CSE 333 Lecture 11 - constructor insanity Hal Perkins Paul G. Allen School of Computer Science & Engineering University of Washington Administrivia Exercises: - New exercise out today, due Monday morning
More informationObject-Oriented Principles and Practice / C++
Object-Oriented Principles and Practice / C++ Alice E. Fischer September 26, 2016 OOPP / C++ Lecture 4... 1/33 Global vs. Class Static Parameters Move Semantics OOPP / C++ Lecture 4... 2/33 Global Functions
More informationEINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science
EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science Written examination Homologation C++ and Computer Organization (2DMW00) Part I: C++ - on Tuesday, November 1st 2016, 9:00h-12:00h.
More informationCS11 Introduction to C++ Fall Lecture 2
CS11 Introduction to C++ Fall 2006-2007 Lecture 2 Instances, Pointers, References Variable-declarations are straightforward int i; double d = 53.217; Pointers are indicated with * in the type int *pint;
More informationG52CPP C++ Programming Lecture 18. Dr Jason Atkin
G52CPP C++ Programming Lecture 18 Dr Jason Atkin 1 Last lecture Operator Overloading Strings and streams 2 Operator overloading - what to know Know that you can change the meaning of operators Know that
More informationOutline. User-dened types Categories. Constructors. Constructors. 4. Classes. Concrete classes. Default constructor. Default constructor
Outline EDAF50 C++ Programming 4. Classes Sven Gestegård Robertz Computer Science, LTH 2018 1 Classes the pointer this const for objects and members Copying objects friend inline 4. Classes 2/1 User-dened
More informationProgramming, numerics and optimization
Programming, numerics and optimization Lecture A-4: Object-oriented programming Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428
More informationObject-Oriented Principles and Practice / C++
Object-Oriented Principles and Practice / C++ Alice E. Fischer May 13, 2013 OOPP / C++ Lecture 7... 1/27 Construction and Destruction Allocation and Deallocation Move Semantics Template Classes Example:
More informationCS93SI Handout 04 Spring 2006 Apr Review Answers
CS93SI Handout 04 Spring 2006 Apr 6 2006 Review Answers I promised answers to these questions, so here they are. I'll probably readdress the most important of these over and over again, so it's not terribly
More informationCS11 Introduction to C++ Fall Lecture 6
CS11 Introduction to C++ Fall 2006-2007 Lecture 6 Today s Topics C++ exceptions Introduction to templates How To Report Errors? C style of error reporting: return values For C Standard Library/UNIX functions,
More informationCSE 374 Programming Concepts & Tools. Hal Perkins Fall 2015 Lecture 19 Introduction to C++
CSE 374 Programming Concepts & Tools Hal Perkins Fall 2015 Lecture 19 Introduction to C++ C++ C++ is an enormous language: All of C Classes and objects (kind of like Java, some crucial differences) Many
More informationCS11 Intro C++ Spring 2018 Lecture 2
CS11 Intro C++ Spring 2018 Lecture 2 C++ Compilation You type: g++ -Wall -Werror units.cpp convert.cpp -o convert What happens? C++ compilation is a multi-step process: Preprocessing Compilation Linking
More informationCS11 Intro C++ Spring 2018 Lecture 4
CS11 Intro C++ Spring 2018 Lecture 4 Build Automation When a program grows beyond a certain size, compiling gets annoying g++ -std=c++14 -Wall units.cpp testbase.cpp \ hw3testunits.cpp -o hw3testunits
More informationSee the CS 2704 notes on C++ Class Basics for more details and examples. Data Structures & OO Development I
Polynomial Class Polynomial(); Polynomial(const string& N, const vector& C); Polynomial operator+(const Polynomial& RHS) const; Polynomial operator-(const Polynomial& RHS) const; Polynomial operator*(const
More informationCS11 Introduction to C++ Fall Lecture 1
CS11 Introduction to C++ Fall 2006-2007 Lecture 1 Welcome! 8 Lectures (~1 hour) Slides posted on CS11 website http://www.cs.caltech.edu/courses/cs11 7 Lab Assignments on course website Available on Monday
More informationObject-Oriented Principles and Practice / C++
Object-Oriented Principles and Practice / C++ Alice E. Fischer October 10, 2016 OOPP / C++ Lecture 7... 1/15 Construction and Destruction Kinds of Constructors Move Semantics OOPP / C++ Lecture 7... 2/15
More informationCSE 374 Programming Concepts & Tools. Hal Perkins Spring 2010
CSE 374 Programming Concepts & Tools Hal Perkins Spring 2010 Lecture 19 Introduction ti to C++ C++ C++ is an enormous language: g All of C Classes and objects (kind of like Java, some crucial differences)
More informationCS11 Introduction to C++ Fall Lecture 3
CS11 Introduction to C++ Fall 2012-2013 Lecture 3 Topics for Today n C++ compilation process n Using the const keyword n Redefining operators for your classes C++ Compilation n You type: g++ -Wall point.cc
More informationClasses in C++98 and C++11
Classes in C++98 and C++11 January 10, 2018 Brian A. Malloy Slide 1 of 38 1. When we refer to C++98, we are referring to C++98 and C++03, since they differ only slightly. C++98 contained 3 types of constructors,
More information! Operators such as =, +, <, can be defined to. ! The function names are operator followed by the. ! Otherwise they are like normal member functions:
Operator Overloading, Lists and Templates Week 6 Gaddis: 14.5, 16.2-16.4 CS 5301 Spring 2016 Jill Seaman Operator Overloading! Operators such as =, +,
More informationException Namespaces C Interoperability Templates. More C++ David Chisnall. March 17, 2011
More C++ David Chisnall March 17, 2011 Exceptions A more fashionable goto Provides a second way of sending an error condition up the stack until it can be handled Lets intervening stack frames ignore errors
More informationImplementing vector<>
Lecture 26 Hartmut Kaiser hkaiser@cct.lsu.edu http://www.cct.lsu.edu/ hkaiser/fall_2011/csc1254.html 2 Vector Vector is the most useful container Simple Compactly stores elements of a given type Efficient
More informationBYOD - WOCHE 2 AGENDA. Organization. Templates RAII. Smart Pointers
WOCHE 2 BYOD AGENDA Organization Templates RAII Smart Pointers 2 ORGANIZATION If you have not joined us at Piazza piazza.com/hpi.uni-potsdam.de/fall2017/byod Any problems during setup? 3 TEMPLATES - FUNCTIONS
More informationPIC 10B Lecture 1 Winter 2014 Homework Assignment #3
PIC 10B Lecture 1 Winter 2014 Homework Assignment #3 Due Tuesday, February 4, 2014 by 5:00pm. Objectives: 1. To redefine the Big 3 : Copy constructor, Assignment operator, and Destructor for a class whose
More informationC++ (Non for C Programmer) (BT307) 40 Hours
C++ (Non for C Programmer) (BT307) 40 Hours Overview C++ is undoubtedly one of the most widely used programming language for implementing object-oriented systems. The C++ language is based on the popular
More informationIS0020 Program Design and Software Tools Midterm, Fall, 2004
IS0020 Program Design and Software Tools Midterm, Fall, 2004 Name: Instruction There are two parts in this test. The first part contains 22 questions worth 40 points you need to get 20 right to get the
More informationCMSC162 Intro to Algorithmic Design II Blaheta. Lab March 2019
CMSC162 Intro to Algorithmic Design II Blaheta Lab 10 28 March 2019 This week we ll take a brief break from the Set library and revisit a class we saw way back in Lab 4: Card, representing playing cards.
More informationMidterm Review. PIC 10B Spring 2018
Midterm Review PIC 10B Spring 2018 Q1 What is size t and when should it be used? A1 size t is an unsigned integer type used for indexing containers and holding the size of a container. It is guarenteed
More informationthe gamedesigninitiative at cornell university Lecture 7 C++ Overview
Lecture 7 Lecture 7 So You Think You Know C++ Most of you are experienced Java programmers Both in 2110 and several upper-level courses If you saw C++, was likely in a systems course Java was based on
More informationAssertions and Exceptions
CS 247: Software Engineering Principles Assertions and Exceptions Reading: Eckel, Vol. 2 Ch. 1 Exception Handling U Waterloo CS247 (Spring 2017) p.1/32 Defensive Programming The question isn t whether
More informationCSE 333. Lecture 9 - intro to C++ Hal Perkins Department of Computer Science & Engineering University of Washington
CSE 333 Lecture 9 - intro to C++ Hal Perkins Department of Computer Science & Engineering University of Washington Administrivia New exercise posted yesterday afternoon, due Monday morning - Read a directory
More informationAnd Even More and More C++ Fundamentals of Computer Science
And Even More and More C++ Fundamentals of Computer Science Outline C++ Classes Special Members Friendship Classes are an expanded version of data structures (structs) Like structs, the hold data members
More informationCSE 303: Concepts and Tools for Software Development
CSE 303: Concepts and Tools for Software Development Hal Perkins Autumn 2008 Lecture 24 Introduction to C++ CSE303 Autumn 2008, Lecture 24 1 C++ C++ is an enormous language: All of C Classes and objects
More informationCS11 Advanced C++ Fall Lecture 7
CS11 Advanced C++ Fall 2006-2007 Lecture 7 Today s Topics Explicit casting in C++ mutable keyword and const Template specialization Template subclassing Explicit Casts in C and C++ C has one explicit cast
More informationpointers & references
pointers & references 1-22-2013 Inline Functions References & Pointers Arrays & Vectors HW#1 posted due: today Quiz Thursday, 1/24 // point.h #ifndef POINT_H_ #define POINT_H_ #include using
More informationPlan of the day. Today design of two types of container classes templates friend nested classes. BABAR C++ Course 103 Paul F. Kunz
Plan of the day Where are we at? session 1: basic language constructs session 2: pointers and functions session 3: basic class and operator overloading Today design of two types of container classes templates
More informationCS11 Advanced C++ Fall Lecture 4
CS11 Advanced C++ Fall 2006-2007 Lecture 4 Today s Topics Using make to automate build tasks Using doxygen to generate API docs Build-Automation Standard development cycle: Write more code Compile Test
More informationEL2310 Scientific Programming
Lecture 15: Inheritance and Polymorphism, STL (pronobis@kth.se) Overview Overview Lecture 15: Inheritance and Polymorphism, STL Wrap Up Additional Bits about Classes Overloading Inheritance Polymorphism
More informationC The new standard
C++11 - The new standard Lars Kühne Institut für Informatik Lehrstuhl für theoretische Informatik II Friedrich-Schiller-Universität Jena January 16, 2013 Overview A little bit of history: C++ was initially
More informationAbstract Data Types (ADT) and C++ Classes
Abstract Data Types (ADT) and C++ Classes 1-15-2013 Abstract Data Types (ADT) & UML C++ Class definition & implementation constructors, accessors & modifiers overloading operators friend functions HW#1
More informationAllocation & Efficiency Generic Containers Notes on Assignment 5
Allocation & Efficiency Generic Containers Notes on Assignment 5 CS 311 Data Structures and Algorithms Lecture Slides Friday, October 30, 2009 Glenn G. Chappell Department of Computer Science University
More informationSTL Quick Reference for CS 241
STL Quick Reference for CS 241 Spring 2018 The purpose of this document is to provide basic information on those elements of the C++14 standard library we think are most likely to be needed in CS 241.
More informationTopics. bool and string types input/output library functions comments memory allocation templates classes
C++ Primer C++ is a major extension of c. It is similar to Java. The lectures in this course use pseudo-code (not C++). The textbook contains C++. The labs involve C++ programming. This lecture covers
More informationMore Advanced Class Concepts
More Advanced Class Concepts Operator overloading Inheritance Templates PH (RH) (Roger.Henriksson@cs.lth.se) C++ Programming 2016/17 146 / 281 Operator Overloading In most programming languages some operators
More informationC++ Constructor Insanity
C++ Constructor Insanity CSE 333 Spring 2018 Instructor: Justin Hsia Teaching Assistants: Danny Allen Dennis Shao Eddie Huang Kevin Bi Jack Xu Matthew Neldam Michael Poulain Renshu Gu Robby Marver Waylon
More informationCS Final Exam Review Suggestions - Spring 2014
CS 111 - Final Exam Review Suggestions p. 1 CS 111 - Final Exam Review Suggestions - Spring 2014 last modified: 2014-05-09 before lab You are responsible for material covered in class sessions, lab exercises,
More informationSmart Pointers. Some slides from Internet
Smart Pointers Some slides from Internet 1 Part I: Concept Reference: Using C++11 s Smart Pointers, David Kieras, EECS Department, University of Michigan C++ Primer, Stanley B. Lippman, Jesee Lajoie, Barbara
More informationG52CPP C++ Programming Lecture 18
G52CPP C++ Programming Lecture 18 Dr Jason Atkin http://www.cs.nott.ac.uk/~jaa/cpp/ g52cpp.html 1 Welcome Back 2 Last lecture Operator Overloading Strings and streams 3 Operator overloading - what to know
More informationLesson 13 - Vectors Dynamic Data Storage
Lesson 13 - Vectors Dynamic Data Storage Summary In this lesson we introduce the Standard Template Library by demonstrating the use of Vectors to provide dynamic storage of data elements. New Concepts
More informationC++ Programming Lecture 7 Software Engineering Group
C++ Programming Lecture 7 Software Engineering Group Philipp D. Schubert Contents 1. Template metaprogramming 2. Variadic template arguments 3. Smart pointer Template metaprogramming Template metaprogramming
More informationObject-Oriented Programming for Scientific Computing
Object-Oriented Programming for Scientific Computing Smart Pointers and Constness Ole Klein Interdisciplinary Center for Scientific Computing Heidelberg University ole.klein@iwr.uni-heidelberg.de Summer
More informationOverloading & Polymorphism
Overloading & Polymorphism Overloading is considered ad-hoc polymorphism. 1 Can define new meanings (functions) of operators for specific types. Compiler recognizes which implementation to use by signature
More informationCS 251 INTERMEDIATE SOFTWARE DESIGN SPRING C ++ Basics Review part 2 Auto pointer, templates, STL algorithms
CS 251 INTERMEDIATE SOFTWARE DESIGN SPRING 2011 C ++ Basics Review part 2 Auto pointer, templates, STL algorithms AUTO POINTER (AUTO_PTR) //Example showing a bad situation with naked pointers void MyFunction()
More informationEverything You Ever Wanted To Know About Move Semantics
Everything You Ever Wanted To Know About Move Semantics (and then some) Howard Hinnant Ripple Jul 25, 2016 Outline The genesis of move semantics Special member functions Introduction to the special move
More informationCS201 Some Important Definitions
CS201 Some Important Definitions For Viva Preparation 1. What is a program? A program is a precise sequence of steps to solve a particular problem. 2. What is a class? We write a C++ program using data
More informationCOP4530 Data Structures, Algorithms and Generic Programming Recitation 4 Date: September 14/18-, 2008
COP4530 Data Structures, Algorithms and Generic Programming Recitation 4 Date: September 14/18-, 2008 Lab topic: 1) Take Quiz 4 2) Discussion on Assignment 2 Discussion on Assignment 2. Your task is to
More information1/29/2011 AUTO POINTER (AUTO_PTR) INTERMEDIATE SOFTWARE DESIGN SPRING delete ptr might not happen memory leak!
//Example showing a bad situation with naked pointers CS 251 INTERMEDIATE SOFTWARE DESIGN SPRING 2011 C ++ Basics Review part 2 Auto pointer, templates, STL algorithms void MyFunction() MyClass* ptr( new
More informationCS11 Intro C++ Spring 2018 Lecture 3
CS11 Intro C++ Spring 2018 Lecture 3 C++ File I/O We have already seen C++ stream I/O #include cout > name; cout
More informationCOMP 2355 Introduction to Systems Programming
COMP 2355 Introduction to Systems Programming Christian Grothoff christian@grothoff.org http://grothoff.org/christian/ 1 Today Templates Operator Overloading 2 Templates Syntactically similar to Java generics
More informationObjects Managing a Resource
Objects Managing a Resource 1 What is a Resource Respects Release/Acquire protocol files (open/close) memory allocation (allocate/free) locks (acquire/release). 2 What is a Resource Objects when constructed,
More informationCSCI 262 Data Structures. The Big 3. Copy Constructor. Destructor. Assignment Operator 3/4/ The Big 3
CSCI 262 Data Structures 12 The Big 3 What are THE BIG 3 The Big 3 Three (optional) methods for your class: Copy constructor: creates copies of object When passing by value When used in variable initializer
More informationComputer Science II Lecture 2 Strings, Vectors and Recursion
1 Overview of Lecture 2 Computer Science II Lecture 2 Strings, Vectors and Recursion The following topics will be covered quickly strings vectors as smart arrays Basic recursion Mostly, these are assumed
More informationC++ Programming Lecture 4 Software Engineering Group
C++ Programming Lecture 4 Software Engineering Group Philipp D. Schubert VKrit Date: 24.11.2017 Time: 15:45 h Your opinion is important! Please use the free text comments Contents 1. Operator overloading
More informationCSE 333 Lecture smart pointers
CSE 333 Lecture 14 -- smart pointers Hal Perkins Paul G. Allen School of Computer Science & Engineering University of Washington Administrivia New exercise out today, due Wednesday morning Exam Friday
More informationCPSC 427: Object-Oriented Programming
CPSC 427: Object-Oriented Programming Michael J. Fischer Lecture 7 September 21, 2016 CPSC 427, Lecture 7 1/21 Brackets Example (continued) Storage Management CPSC 427, Lecture 7 2/21 Brackets Example
More informationCSS 342 Data Structures, Algorithms, and Discrete Mathematics I. Lecture 2. Yusuf Pisan
CSS 342 Data Structures, Algorithms, and Discrete Mathematics I Lecture 2 Yusuf Pisan Compiled helloworld yet? Overview C++ fundamentals Assignment-1 CSS Linux Cluster - submitting assignment Call by Value,
More information04-19 Discussion Notes
04-19 Discussion Notes PIC 10B Spring 2018 1 Constructors and Destructors 1.1 Copy Constructor The copy constructor should copy data. However, it s not this simple, and we need to make a distinction here
More informationC++ Programming Lecture 7 Software Engineering Group
C++ Programming Lecture 7 Software Engineering Group Philipp D. Schubert Contents 1. Template metaprogramming 2. Variadic template arguments 3. Smart pointer Template metaprogramming Template metaprogramming
More informationIntermediate Programming, Spring 2017*
600.120 Intermediate Programming, Spring 2017* Misha Kazhdan *Much of the code in these examples is not commented because it would otherwise not fit on the slides. This is bad coding practice in general
More informationFinancial computing with C++
Financial Computing with C++, Lecture 6 - p1/24 Financial computing with C++ LG Gyurkó University of Oxford Michaelmas Term 2015 Financial Computing with C++, Lecture 6 - p2/24 Outline Linked lists Linked
More informationSpecial Member Functions
CS 247: Software Engineering Principles Special Member Functions Readings: Eckel, Vol. 1 Ch. 11 References and the Copy Constructor Ch. 12 Operator Overloading ( operator= ) U Waterloo CS247 (Spring 2017)
More informationCS 215 Fundamentals of Programming II Spring 2018 Project 5
CS 215 Fundamentals of Programming II Spring 2018 Project 5 30 points Out: March 23, 2018 Due: April 9, 2018 (Monday) As explained in Project 3, a line editor is a text editor that operates on lines of
More informationProgram construction in C++ for Scientific Computing
1 (26) School of Engineering Sciences Program construction in C++ for Scientific Computing 2 (26) Outline 1 2 3 4 5 6 3 (26) Our Point class is a model for the vector space R 2. In this space, operations
More informationCourse Text. Course Description. Course Objectives. StraighterLine Introduction to Programming in C++
Introduction to Programming in C++ Course Text Programming in C++, Zyante, Fall 2013 edition. Course book provided along with the course. Course Description This course introduces programming in C++ and
More informationCS
CS 1666 www.cs.pitt.edu/~nlf4/cs1666/ Programming in C++ First, some praise for C++ "It certainly has its good points. But by and large I think it s a bad language. It does a lot of things half well and
More informationReview: C++ Basic Concepts. Dr. Yingwu Zhu
Review: C++ Basic Concepts Dr. Yingwu Zhu Outline C++ class declaration Constructor Overloading functions Overloading operators Destructor Redundant declaration A Real-World Example Question #1: How to
More informationCS 11 C++ track: lecture 1
CS 11 C++ track: lecture 1 Administrivia Need a CS cluster account http://www.cs.caltech.edu/cgi-bin/ sysadmin/account_request.cgi Need to know UNIX (Linux) www.its.caltech.edu/its/facilities/labsclusters/
More informationC++ Primer for CS175
C++ Primer for CS175 Yuanchen Zhu September 10, 2014 This primer is pretty long and might scare you. Don t worry! To do the assignments you don t need to understand every point made here. However this
More informationAn Introduction to C++
An Introduction to C++ Introduction to C++ C++ classes C++ class details To create a complex type in C In the.h file Define structs to store data Declare function prototypes The.h file serves as the interface
More informationPointers in C/C++ 1 Memory Addresses 2
Pointers in C/C++ Contents 1 Memory Addresses 2 2 Pointers and Indirection 3 2.1 The & and * Operators.............................................. 4 2.2 A Comment on Types - Muy Importante!...................................
More informationChapter 19 Vector, templates, and exceptions
Chapter 19 Vector, templates, and exceptions Dr. Hyunyoung Lee Based on slides by Dr. Bjarne Stroustrup www.stroustrup.com/programming Abstract This is the third of the lectures exploring the design of
More informationCS503 Advanced Programming I CS305 Computer Algorithms I
Syllabus: CS503 Advanced Programming I CS305 Computer Algorithms I Course Number: CS503-50/CS305-50 Course Title: Advanced Programming I/Computer Algorithms I Instructor: Richard Scherl Office: Howard
More informationG52CPP C++ Programming Lecture 20
G52CPP C++ Programming Lecture 20 Dr Jason Atkin http://www.cs.nott.ac.uk/~jaa/cpp/ g52cpp.html 1 Wrapping up Slicing Problem Smart pointers More C++ things Exams 2 The slicing problem 3 Objects are not
More informationDue Date: See Blackboard
Source File: ~/2315/45/lab45.(C CPP cpp c++ cc cxx cp) Input: under control of main function Output: under control of main function Value: 4 Integer data is usually represented in a single word on a computer.
More informationDue Date: See Blackboard
Source File: ~/2315/11/lab11.(C CPP cpp c++ cc cxx cp) Input: Under control of main function Output: Under control of main function Value: 1 The purpose of this assignment is to become more familiar with
More informationCSE 333 Lecture 9 - intro to C++
CSE 333 Lecture 9 - intro to C++ Hal Perkins Department of Computer Science & Engineering University of Washington Administrivia & Agenda Main topic: Intro to C++ But first: Some hints on HW2 Labs: The
More informationOverloaded Operators, Functions, and Students
, Functions, and Students Division of Mathematics and Computer Science Maryville College Outline Overloading Symbols 1 Overloading Symbols 2 3 Symbol Overloading Overloading Symbols A symbol is overloaded
More informationSpecial Member Functions. Compiler-Generated Destructor. Compiler-Generated Default Constructor. Special Member Functions
Special Member Functions CS 247: Software Engineering Principles Special Member Functions Readings: Eckel, Vol. 1 Ch. 11 References and the Copy Constructor Ch. 12 Operator Overloading ( operator= ) C++
More informationCircle all of the following which would make sense as the function prototype.
Student ID: Lab Section: This test is closed book, closed notes. Points for each question are shown inside [ ] brackets at the beginning of each question. You should assume that, for all quoted program
More informationEngineering Tools III: OOP in C++
Engineering Tools III: OOP in C++ Engineering Tools III: OOP in C++ Why C++? C++ as a powerful and ubiquitous tool for programming of numerical simulations super-computers (and other number-crunchers)
More informationLecture 3 ADT and C++ Classes (II)
CSC212 Data Structure - Section FG Lecture 3 ADT and C++ Classes (II) Instructor: Feng HU Department of Computer Science City College of New York @ Feng HU, 2016 1 Outline A Review of C++ Classes (Lecture
More informationChapter 18 Vectors and Arrays [and more on pointers (nmm) ] Bjarne Stroustrup
Chapter 18 Vectors and Arrays [and more on pointers (nmm) ] Bjarne Stroustrup www.stroustrup.com/programming Abstract arrays, pointers, copy semantics, elements access, references Next lecture: parameterization
More informationSFU CMPT Topic: Class Templates
SFU CMPT-212 2008-1 1 Topic: Class Templates SFU CMPT-212 2008-1 Topic: Class Templates Ján Maňuch E-mail: jmanuch@sfu.ca Monday 3 rd March, 2008 SFU CMPT-212 2008-1 2 Topic: Class Templates Class templates
More informationLecture 20: templates
CIS 330:! / / / / (_) / / / / _/_/ / / / / / \/ / /_/ / `/ \/ / / / _/_// / / / / /_ / /_/ / / / / /> < / /_/ / / / / /_/ / / / /_/ / / / / / \ /_/ /_/_/_/ _ \,_/_/ /_/\,_/ \ /_/ \ //_/ /_/ Lecture 20:
More informationECE Object-Oriented Programming using C++ and Java
1 ECE 30862 - Object-Oriented Programming using C++ and Java Instructor Information Name: Sam Midkiff Website: https://engineering.purdue.edu/~smidkiff Office: EE 310 Office hours: Tuesday, 2:30 to 4:00
More informationReview. What is const member data? By what mechanism is const enforced? How do we initialize it? How do we initialize it?
Review Describe pass-by-value and pass-by-reference Why do we use pass-by-reference? What does the term calling object refer to? What is a const member function? What is a const object? How do we initialize
More informationShort Notes of CS201
#includes: Short Notes of CS201 The #include directive instructs the preprocessor to read and include a file into a source code file. The file name is typically enclosed with < and > if the file is a system
More information