Tutorial 6. Y. Bernat. Object Oriented Programming 2, Spring Y. Bernat Tutorial 6
|
|
- Shana Hawkins
- 5 years ago
- Views:
Transcription
1 Tutorial 6 Y. Bernat Object Oriented Programming 2, Spring 2016
2 Outline Part I Today's Topics 1
3 Intro!= C++ Standard Library Standard Template Library 3 ingerdience/concepts Set of data structures that hold (contain) objects. E.g. std::vector, std::map, std::list Set of functions that can do many useful and common operations on (the) containers. E.g. std::count(), std::any_of(), std::max_element() An abstraction of pointers to connect between containers and algorithms
4 Operations At the minimum: dereferencing (*), comparing (==,!=) and increasing (++) Actually, the dereferencing is depended on the iterator category There are Output Iterator, Input Iterator and Forward Iterator categories Bidirectional Iterator allows decreasing ( ), too Random Iterator allows pointer arithmetic for jumping a few steps forward/backward at once iterator, const_iterator, reverse_iterator, const_reverese_iterator
5 Iterator invalidation It's important to be aware of iterator invalidation! Actually, it applies also for pointers and references to objects in the container Each container with its rules about what action on what part of the container invalidates which iterators/pointers/references... Understending the intended implementation under the container denition can help understanding the possible inuence on iterators etc. instead of just memorizing the rules And there are always good references...
6 Using iterators to mark a range It's obvious how we use iterator to point to a single object We use it for marking ranges too convention to do it is with right-open interval notation end() itself is not a part of the range In math notation: [begin(), end())
7 and their containers Usually, iterators know nothing about their containers You can't add new items to a container using an interator! (Usually... ) Only reading/changing current items is possible We'll see later special iterators that allow us adding new items to a container
8 Creating iterators Each container has begin(), end(), cbegin() and cend() member functions Most of them have also r-versions There are also free function versions (e.g. std::begin(), std::crend(), etc.) They can be used on arrays too, for example The exact return type of begin()/end()/rbegin()/rend() depends on the constness of the container (example code)
9 Range-based for-loops Implemented by using begin/end iterators (found by calling member begin/end or the non-member ones) It means that members of name begin/end are better to be public functions that return the appropriate iterators, if it makes sense to use our class with range-based for-loop Thus, iterator invalidation brakes the loop!
10 Container categories Sequence containers - Place objects by insertion order. Accessed by index or running over them sequentially Associative containers - Place objects ordered (sorted). Typically accessed by a key associated with the stored value Unordered associative containers - Similar to the associative containers but without an order on the objects (new to C++11) Adaptors - Wrappers around other containers to expose a specic interface Understanding the usual implementation helps reasoning about the available operations, main characteristics, eciency and iterator type and invalidation
11 Sequence containers std::vector, std::list, std::deque (and since C++11, std::forward_list and std::array) The template argument is what type we want it to hold Vector should be the default choice Vector is ecient for insertion/deletion at the end Deque - for insertion/deletion at both sides List - everywhere (assuming you already have an iterator to that place... ) Vector and deque items can be accessed randomly, list - only sequencially Iterator invalidation dierences (Deque is just weird... ) Performance considerations std::vector::reserve() for stabilizing (and better performance)
12 Associative containers std::map, std::set, std::multimap, std::multiset Ordered The template arguments for (multi-)map are two types, type of the key and the mapped type For (multi-)set there is only one type argument, the value type Another argument to the template says how to sort (default is less-than, <) operator[] vs. nd() and insert()/emplace() Performance Sorted vector as a replacement
13 Unordered associative containers std::unordered_map, std::unordered_set, std::unordered_multimap, std::unordered_multiset Performance
14 How to choose which container to use The most natural for the problem If there is a performance issue and the proler shows it's around the container access: Try converting to vector Use reserve() for better vector performance (But rst think about your algorithms and access patterns!)
15 Intro Not part of, part of the language (since C++11, with great enhancements in C++14) Needed as a tool for the next topic for, algorithms The problem: Sometimes it's very useful to get a function as a parameter The trivial choice is a function pointer Example code Initial solution: Functor (function object) Example code
16 Lambda parts: [] - Lambda function introducer (and capture list) Capture by value, by reference, this, default capturing init-capture (C++14) The parameter list (can be ommitted if empty; can use auto since C++14) mutable The return type (trailing return type style) - usually not needed The (lambda) function body
17 Summary Lambda function is a functor that is written easily and inline All the logic is local, no need to nd the correct scope to dene the function when writing and nd the function when reading the code Don't overuse/abuse! If it's long, it's probably better as a regular function or functor
18 Overview Most of them in <algorithm>, some in <numeric>, and specic groups in <functional> or even <iterator> Implement common algorithms in a generic way Generic AKA using iterators What if we need an action to be done on the container? 3 options: 1 Specic algorithm version as a member (e.g. sort() and remove() for std::list) 2 Using iterator that knows how to do it (e.g. std::back_insert_iterator) 3 Giving us the needed info and we'll do it (e.g. std::remove())
19 Examples std::reverse() - Takes two iterators, rst and last, and replace every pair of values between rst and last-1 std::count() - Takes two iterators and a value and counts how many times the value appears in the range std::count_if() - Takes two iterators and a predicate and counts for how many values the predicate returns true std::all_of() / std::any_of() / std::none_of() - Take two iterators and a predicate and returns if the predicate holds for all/any/none of the values in the range. Note the dierences about empty range!
20 Examples 2 std::remove() - Takes two iterators and a value and removes this value from the range Returns the new end Be careful! It doesn't do what we'd think it does! It doesn't know anything about the container, so it just takes all the not-to-be-removed items to the front, optionally overwriting some to-be-removed items, and tells us where is the new end Now we can use the returned information to really delete the unneeded items Remove-erase idiom std::remove_if() - Of course...
21 Examples 3 std::copy() / std::copy_if() - Takes two input iterators and an output iterator (and predicate, in case of the _if version) We CAN'T just give it an iterator for the container. It doesn't know how to add new objects there! Two approaches: 1 Prepare the container to have enough size to overwrite with the new copied objects 2 Use an iterator that knows how to insert new objects, e.g. std::back_inserter_iterator
22 Outline Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ Part II Backlog 2 Templates - cont. 3 More SFML Stu 4 Conversion to/from Text 5 Inheritance 6 Class Special Functions Class Special Member Functions 7 Common Linker Errors 8 C++
23 Misc Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ typename for template-depended types For default value, use c-tor calling syntax / brace initialization instead of a simple assignment (of 0, for example) for allowing types with explicit c-tors Use of global (not-in-class) template operators Declaration should be in class (as friend), if we want implicit conversion to work (e.g. for operator* for Zp class)
24 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ Template specializations Template explicit specialization (full specialization) - relevant for classes and functions (but see below) Template partial specialization - relevant for classes but not for functions For functions, it may seems like a partial specialization, but it's overloading But explicit specialization is not part of the overloading resolution! Better to use only overloading (without specialization) or specialize inside a struct
25 sf::view, sf::viewport Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ sf::view controlls the displayed part of the window Denes which part of the window coordinate system is displayed sf::viewport controlls which part of the window will be used to show the relevant sf::view Converting mouse click position to window coordinates is a must if you start using views and viewports
26 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ Converting values (numbers) to/from text Converting to text is easy: std::to_string() Before C++11 we used std::(o)stringstream. It's still useful in some cases Converting text to values: Don't use atoi() or even strtoll()! (or sscanf()) Use the safe alternative: stoi() etc. The second argument, pos, can become handy std::(i)stringstream is more useful in many cases
27 Inheritance Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ One of the main concepts of OOP Will be more eective when we'll see polymorphism (which is one of OOP principles) Inheritance vs. real world categories Pinguin example Rectangle and square example
28 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ Polymorphism virtual functions Understand how it works (usually) compile-time dispatch vs. run-time dispatch Possible pitfalls Using dierent arguments (override keyword) Usage in c-tor/d-tor Overriding of non-virtual functions Default arguments Overriding part of an overloading set of virtual functions (using) Virtual d-tor nal keyword (but only for virtual functions) Abstract Base Class principle assignment issue
29 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ Class special member functions Class Special Member Functions Destructor Frees the class resources Copy c-tor Controls the creation of a new object from another (e.g. for deep copy) Assignment operator Controls copying one object over an existing one (again, for deep copy and freeing the old resources) Move c-tor Controls the creation of a new object from another, when we can steal resources from the original Move assignment operator Controls the copying one object over an existing one, when we can steal resources from the original Default c-tor Controls the creation of an object when no parameter has given
30 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ More about special member functions Class Special Member Functions Explicitly defaulting or deleting special functions Copy/Move sometimes suppressed by RVO/NRVO Rule-of-thumb to identify when move can't happen: if there are two names to access the same object e.g. returning a function static variable
31 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ A common misconcept about c-tors Class Special Member Functions Calling a c-tor from within another c-tor body doesn't do what you maybe think it does! It isn't the same as calling a c-tor from another c-tor member initializer list (the term for such a call is delegation)
32 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ Compiler errors vs. Linker errors Compiler errors include source line number; Linker errors - only (object) le name Linker errors are usually more complicated and less understandable
33 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ 2 most common Linker errors Double denition Unresolved externals (unresolved reference)
34 Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ C++ vs. C Line comments (// vs. block comments - /* comment */) References (so don't use pointers, until we'll have to) const (ported back to C, too) - use it wisely wherever you can; don't use #dene Function overloading Default values for function arguments Namespaces Exceptions OOP (class, public, private, etc.) Generic programming (Templates) Much richer standard library (including )
35 Introduction Templates - cont. More SFML Stu Conversion to/from Text Inheritance Class Special Functions Common Linker Errors C++ C++11/14 Feels like a new language (Bjarne Stroustrup) We'll see where there are diereneces and what the C++98/03 way to do things was VS2015 implements almost all C++11/14 and even a bit from C++17 Pros and Cons Course objectives
Tutorial 7. Y. Bernat. Object Oriented Programming 2, Spring Y. Bernat Tutorial 7
Tutorial 7 Y. Bernat Object Oriented Programming 2, Spring 2016 Exercise 4 STL Outline Part I Today's Topics 1 Exercise 4 2 STL Containers - continue Lambda functions Algorithms Exercise 4 STL Exercise
More informationuse static size for this buffer
Software Design (C++) 4. Templates and standard library (STL) Juha Vihavainen University of Helsinki Overview Introduction to templates (generics) std::vector again templates: specialization by code generation
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 informationTDDD38 - Advanced programming in C++
TDDD38 - Advanced programming in C++ STL II Christoffer Holm Department of Computer and information science 1 Iterators 2 Associative Containers 3 Container Adaptors 4 Lambda Functions 1 Iterators 2 Associative
More informationOutline. 1 About the course
Outline EDAF50 C++ Programming 1. Introduction 1 About the course Sven Gestegård Robertz Computer Science, LTH 2018 2 Presentation of C++ History Introduction Data types and variables 1. Introduction 2/1
More informationIntro to OOP Visibility/protection levels and constructors Friend, convert constructor, destructor Operator overloading a<=b a.
Intro to OOP - Object and class - The sequence to define and use a class in a program - How/when to use scope resolution operator - How/when to the dot operator - Should be able to write the prototype
More informationFast Introduction to Object Oriented Programming and C++
Fast Introduction to Object Oriented Programming and C++ Daniel G. Aliaga Note: a compilation of slides from Jacques de Wet, Ohio State University, Chad Willwerth, and Daniel Aliaga. Outline Programming
More informationC++ 11 and the Standard Library: Containers, Iterators, Algorithms
and the Standard Library:,, Comp Sci 1575 Outline 1 2 3 4 Outline 1 2 3 4 #i n clude i n t main ( ) { i n t v a l u e 0 = 5 ; // C++ 98 i n t v a l u e 1 ( 5 ) ; // C++ 98 i n t v a
More informationAbsolute C++ Walter Savitch
Absolute C++ sixth edition Walter Savitch Global edition This page intentionally left blank Absolute C++, Global Edition Cover Title Page Copyright Page Preface Acknowledgments Brief Contents Contents
More informationG52CPP C++ Programming Lecture 13
G52CPP C++ Programming Lecture 13 Dr Jason Atkin http://www.cs.nott.ac.uk/~jaa/cpp/ g52cpp.html 1 Last lecture Function pointers Arrays of function pointers Virtual and non-virtual functions vtable and
More informationMaking New Pseudo-Languages with C++
Making New Pseudo-Languages with C++ Build You a C++ For Great Good ++ A 10,000 Metre Talk by David Williams-King Agenda 1/4 Introduction 2/4 Polymorphism & Multimethods 3/4 Changing the Behaviour of C++
More informationThe Compositional C++ Language. Denition. Abstract. This document gives a concise denition of the syntax and semantics
The Compositional C++ Language Denition Peter Carlin Mani Chandy Carl Kesselman March 12, 1993 Revision 0.95 3/12/93, Comments welcome. Abstract This document gives a concise denition of the syntax and
More informationTokens, Expressions and Control Structures
3 Tokens, Expressions and Control Structures Tokens Keywords Identifiers Data types User-defined types Derived types Symbolic constants Declaration of variables Initialization Reference variables Type
More informationObject-Oriented Programming
- oriented - iuliana@cs.ubbcluj.ro Babes-Bolyai University 2018 1 / 56 Overview - oriented 1 2 -oriented 3 4 5 6 7 8 Static and friend elements 9 Summary 2 / 56 I - oriented was initially created by Bjarne
More informationOutline. Variables Automatic type inference. Generic programming. Generic programming. Templates Template compilation
Outline EDAF30 Programming in C++ 4. The standard library. Algorithms and containers. Sven Gestegård Robertz Computer Science, LTH 2018 1 Type inference 2 3 The standard library Algorithms Containers Sequences
More informationObject oriented programming. Encapsulation. Polymorphism. Inheritance OOP
OOP Object oriented programming Polymorphism Encapsulation Inheritance OOP Class concepts Classes can contain: Constants Delegates Events Fields Constructors Destructors Properties Methods Nested classes
More informationCOEN244: Class & function templates
COEN244: Class & function templates Aishy Amer Electrical & Computer Engineering Templates Function Templates Class Templates Outline Templates and inheritance Introduction to C++ Standard Template Library
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 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 informationProblem Solving with C++
GLOBAL EDITION Problem Solving with C++ NINTH EDITION Walter Savitch Kendrick Mock Ninth Edition PROBLEM SOLVING with C++ Problem Solving with C++, Global Edition Cover Title Copyright Contents Chapter
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 informationDuring the course of writing the Matrix class we will cover some interesting C++ topics. Specically: constructors and destructors, operator
A Matrix Class During the course of writing the Matrix class we will cover some interesting C++ topics. Specically: constructors and destructors, operator overloading, the rule of three, returning references,
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 informationFrom Java to C++ From Java to C++ CSE250 Lecture Notes Weeks 1 2, part of 3. Kenneth W. Regan University at Buffalo (SUNY) September 10, 2009
From Java to C++ CSE250 Lecture Notes Weeks 1 2, part of 3 Kenneth W. Regan University at Buffalo (SUNY) September 10, 2009 C++ Values, References, and Pointers 1 C++ Values, References, and Pointers 2
More informationAbout Codefrux While the current trends around the world are based on the internet, mobile and its applications, we try to make the most out of it. As for us, we are a well established IT professionals
More informationPreface... (vii) CHAPTER 1 INTRODUCTION TO COMPUTERS
Contents Preface... (vii) CHAPTER 1 INTRODUCTION TO COMPUTERS 1.1. INTRODUCTION TO COMPUTERS... 1 1.2. HISTORY OF C & C++... 3 1.3. DESIGN, DEVELOPMENT AND EXECUTION OF A PROGRAM... 3 1.4 TESTING OF PROGRAMS...
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 informationC++ Coding Standards. 101 Rules, Guidelines, and Best Practices. Herb Sutter Andrei Alexandrescu. Boston. 'Y.'YAddison-Wesley
C++ Coding Standards 101 Rules, Guidelines, and Best Practices Herb Sutter Andrei Alexandrescu 'Y.'YAddison-Wesley Boston Contents Prefaee xi Organizational and Poliey Issues 1 o. Don't sweat the small
More informationC++11/14 Rocks. Clang Edition. Alex Korban
C++11/14 Rocks Clang Edition Alex Korban 1 Contents Introduction 9 C++11 guiding principles... 9 Type Inference 11 auto... 11 Some things are still manual... 12 More than syntactic sugar... 12 Why else
More informationWriting Generic Functions. Lecture 20 Hartmut Kaiser hkaiser/fall_2013/csc1254.html
Writing Generic Functions Lecture 20 Hartmut Kaiser hkaiser@cct.lsu.edu http://www.cct.lsu.edu/ hkaiser/fall_2013/csc1254.html Code Quality Programming Principle of the Day Minimize Coupling - Any section
More informationCpt S 122 Data Structures. Introduction to C++ Part II
Cpt S 122 Data Structures Introduction to C++ Part II Nirmalya Roy School of Electrical Engineering and Computer Science Washington State University Topics Objectives Defining class with a member function
More informationTime : 3 hours. Full Marks : 75. Own words as far as practicable. The questions are of equal value. Answer any five questions.
XEV (H-3) BCA (6) 2 0 1 0 Time : 3 hours Full Marks : 75 Candidates are required to give their answers in their Own words as far as practicable. The questions are of equal value. Answer any five questions.
More informationLecture 13: more class, C++ memory management
CIS 330: / / / / (_) / / / / _/_/ / / / / / \/ / /_/ / `/ \/ / / / _/_// / / / / /_ / /_/ / / / / /> < / /_/ / / / / /_/ / / / /_/ / / / / / \ /_/ /_/_/_/ _ \,_/_/ /_/\,_/ \ /_/ \ //_/ /_/ Lecture 13:
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 informationInstantiation of Template class
Class Templates Templates are like advanced macros. They are useful for building new classes that depend on already existing user defined classes or built-in types. Example: stack of int or stack of double
More informationInterview Questions of C++
Interview Questions of C++ Q-1 What is the full form of OOPS? Ans: Object Oriented Programming System. Q-2 What is a class? Ans: Class is a blue print which reflects the entities attributes and actions.
More informationClient Code - the code that uses the classes under discussion. Coupling - code in one module depends on code in another module
Basic Class Design Goal of OOP: Reduce complexity of software development by keeping details, and especially changes to details, from spreading throughout the entire program. Actually, the same goal as
More information2 ADT Programming User-defined abstract data types
Preview 2 ADT Programming User-defined abstract data types user-defined data types in C++: classes constructors and destructors const accessor functions, and inline functions special initialization construct
More informationA brief introduction to C++
A brief introduction to C++ Rupert Nash r.nash@epcc.ed.ac.uk 13 June 2018 1 References Bjarne Stroustrup, Programming: Principles and Practice Using C++ (2nd Ed.). Assumes very little but it s long Bjarne
More informationCS201 - Introduction to Programming Glossary By
CS201 - Introduction to Programming Glossary By #include : The #include directive instructs the preprocessor to read and include a file into a source code file. The file name is typically enclosed with
More informationVector and Free Store (Vectors and Arrays)
DM560 Introduction to Programming in C++ Vector and Free Store (Vectors and Arrays) Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark [Based on slides by Bjarne
More informationChapter 15 - C++ As A "Better C"
Chapter 15 - C++ As A "Better C" Outline 15.1 Introduction 15.2 C++ 15.3 A Simple Program: Adding Two Integers 15.4 C++ Standard Library 15.5 Header Files 15.6 Inline Functions 15.7 References and Reference
More informationCMSC202 Computer Science II for Majors
CMSC202 Computer Science II for Majors Lecture 14 Polymorphism Dr. Katherine Gibson Last Class We Covered Miscellaneous topics: Friends Destructors Freeing memory in a structure Copy Constructors Assignment
More informationAN OVERVIEW OF C++ 1
AN OVERVIEW OF C++ 1 OBJECTIVES Introduction What is object-oriented programming? Two versions of C++ C++ console I/O C++ comments Classes: A first look Some differences between C and C++ Introducing function
More informationLecture 10: building large projects, beginning C++, C++ and structs
CIS 330: / / / / (_) / / / / _/_/ / / / / / \/ / /_/ / `/ \/ / / / _/_// / / / / /_ / /_/ / / / / /> < / /_/ / / / / /_/ / / / /_/ / / / / / \ /_/ /_/_/_/ _ \,_/_/ /_/\,_/ \ /_/ \ //_/ /_/ Lecture 10:
More informationIntroduction to C++ Systems Programming
Introduction to C++ Systems Programming Introduction to C++ Syntax differences between C and C++ A Simple C++ Example C++ Input/Output C++ Libraries C++ Header Files Another Simple C++ Example Inline Functions
More informationObject Oriented Software Design II
Object Oriented Software Design II Introduction to C++ Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa February 20, 2012 G. Lipari (Scuola Superiore Sant Anna) C++ Intro February
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK B.E. - Electrical and Electronics Engineering IV SEMESTER CS6456 - OBJECT ORIENTED
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 informationCS3157: Advanced Programming. Outline
CS3157: Advanced Programming Lecture #12 Apr 3 Shlomo Hershkop shlomo@cs.columbia.edu 1 Outline Intro CPP Boring stuff: Language basics: identifiers, data types, operators, type conversions, branching
More informationConstructors, Destructors, and Assignment Operators. Literature: Effective C++, Third Edition Chapter 2
Constructors, Destructors, and Assignment Operators Literature: Effective C++, Third Edition Chapter 2 Overview Autogenerated Functions in Classes Prevent Autogeneration Explicitly Declare Destructors
More informationA Standard flat_map. 1 Introduction. 2 Motivation and Scope
A Standard flat_map Document umber: P49R Date: 6-8-3 Reply to: Zach Laine whatwasthataddress@gmail.com Audience: LWG/LEWG Introduction This paper outlines what a (mostly) API-compatible, non-node-based
More informationOBJECT ORIENTED PROGRAMMING USING C++ CSCI Object Oriented Analysis and Design By Manali Torpe
OBJECT ORIENTED PROGRAMMING USING C++ CSCI 5448- Object Oriented Analysis and Design By Manali Torpe Fundamentals of OOP Class Object Encapsulation Abstraction Inheritance Polymorphism Reusability C++
More informationOutline. Function calls and results Returning objects by value. return value optimization (RVO) Call by reference or by value?
Outline EDAF50 C++ Programming 6... 1 Function calls 2 Sven Gestegård Robertz Computer Science, LTH 2018 3 Standard library algorithms Insert iterators 4 Iterators Different kinds of iterators stream iterators
More informationCSE : Python Programming
CSE 399-004: Python Programming Lecture 2: Data, Classes, and Modules January 22, 2007 http://www.seas.upenn.edu/~cse39904/ Administrative things Teaching assistant Brian Summa (bsumma @ seas.upenn.edu)
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 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 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++ Primer, Fifth Edition
C++ Primer, Fifth Edition Stanley B. Lippman Josée Lajoie Barbara E. Moo Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris Madrid Capetown Sidney Tokyo
More informationTemplates Templates are functions or classes that are parameterized. We have already seen a few in STL:
Templates Templates are functions or classes that are parameterized. We have already seen a few in STL: std::vector< int > std::vector< double > std::list< std::vector< >> std::unordered_map< int, bool
More informationSeptember 10,
September 10, 2013 1 Bjarne Stroustrup, AT&T Bell Labs, early 80s cfront original C++ to C translator Difficult to debug Potentially inefficient Many native compilers exist today C++ is mostly upward compatible
More informationIntroduction to C++ Introduction. Structure of a C++ Program. Structure of a C++ Program. C++ widely-used general-purpose programming language
Introduction C++ widely-used general-purpose programming language procedural and object-oriented support strong support created by Bjarne Stroustrup starting in 1979 based on C Introduction to C++ also
More informationOOPS Viva Questions. Object is termed as an instance of a class, and it has its own state, behavior and identity.
OOPS Viva Questions 1. What is OOPS? OOPS is abbreviated as Object Oriented Programming system in which programs are considered as a collection of objects. Each object is nothing but an instance of a class.
More informationSeparate Compilation of Multi-File Programs
1 About Compiling What most people mean by the phrase "compiling a program" is actually two separate steps in the creation of that program. The rst step is proper compilation. Compilation is the translation
More informationThe Foundation of C++: The C Subset An Overview of C p. 3 The Origins and History of C p. 4 C Is a Middle-Level Language p. 5 C Is a Structured
Introduction p. xxix The Foundation of C++: The C Subset An Overview of C p. 3 The Origins and History of C p. 4 C Is a Middle-Level Language p. 5 C Is a Structured Language p. 6 C Is a Programmer's Language
More informationPaytm Programming Sample paper: 1) A copy constructor is called. a. when an object is returned by value
Paytm Programming Sample paper: 1) A copy constructor is called a. when an object is returned by value b. when an object is passed by value as an argument c. when compiler generates a temporary object
More informationProgramming 2. Object Oriented Programming. Daniel POP
Programming 2 Object Oriented Programming Daniel POP Week 4 Agenda 1. Self-reference 2. Modifiers: static 3. Modifiers: const 4. Modifiers: mutable 5. Modifiers: friend Wrap-up last week Constructors Definition:
More informationModern C++ for Computer Vision and Image Processing. Igor Bogoslavskyi
Modern C++ for Computer Vision and Image Processing Igor Bogoslavskyi Outline Move semantics Classes Operator overloading Making your class copyable Making your class movable Rule of all or nothing Inheritance
More informationAdvanced C++ Topics. Alexander Warg, 2017
www.kernkonzept.com Advanced C++ Topics Alexander Warg, 2017 M I C R O K E R N E L M A D E I N G E R M A N Y Overview WHAT IS BEHIND C++ Language Magics Object Life Time Object Memory Layout INTRODUCTION
More information7 TEMPLATES AND STL. 7.1 Function Templates
7 templates and STL:: Function Templates 7 TEMPLATES AND STL 7.1 Function Templates Support generic programming functions have parameterized types (can have other parameters as well) functions are instantiated
More informationPolymorphism. Miri Ben-Nissan (Kopel) Miri Kopel, Bar-Ilan University
Polymorphism Miri Ben-Nissan (Kopel) 1 Shape Triangle Rectangle Circle int main( ) Shape* p = GetShape( ); p->draw( ); Shape* GetShape( ) choose randomly which shape to send back For example: Shape* p
More informationby Pearson Education, Inc. All Rights Reserved. 2
An important part of every container is the type of iterator it supports. This determines which algorithms can be applied to the container. A vector supports random-access iterators i.e., all iterator
More informationIntroduction to C++ with content from
Introduction to C++ with content from www.cplusplus.com 2 Introduction C++ widely-used general-purpose programming language procedural and object-oriented support strong support created by Bjarne Stroustrup
More informationLecture Topics. Administrivia
ECE498SL Lec. Notes L8PA Lecture Topics overloading pitfalls of overloading & conversions matching an overloaded call miscellany new & delete variable declarations extensibility: philosophy vs. reality
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 informationC++ Important Questions with Answers
1. Name the operators that cannot be overloaded. sizeof,.,.*,.->, ::,? 2. What is inheritance? Inheritance is property such that a parent (or super) class passes the characteristics of itself to children
More information1. Describe History of C++? 2. What is Dev. C++? 3. Why Use Dev. C++ instead of C++ DOS IDE?
1. Describe History of C++? The C++ programming language has a history going back to 1979, when Bjarne Stroustrup was doing work for his Ph.D. thesis. One of the languages Stroustrup had the opportunity
More informationCHAPTER 1 Introduction to Computers and Programming CHAPTER 2 Introduction to C++ ( Hexadecimal 0xF4 and Octal literals 031) cout Object
CHAPTER 1 Introduction to Computers and Programming 1 1.1 Why Program? 1 1.2 Computer Systems: Hardware and Software 2 1.3 Programs and Programming Languages 8 1.4 What is a Program Made of? 14 1.5 Input,
More informationObject Oriented Programming. Assistant Lecture Omar Al Khayat 2 nd Year
Object Oriented Programming Assistant Lecture Omar Al Khayat 2 nd Year Syllabus Overview of C++ Program Principles of object oriented programming including classes Introduction to Object-Oriented Paradigm:Structures
More informationData Abstraction. Hwansoo Han
Data Abstraction Hwansoo Han Data Abstraction Data abstraction s roots can be found in Simula67 An abstract data type (ADT) is defined In terms of the operations that it supports (i.e., that can be performed
More informationSTUDY NOTES UNIT 1 - INTRODUCTION TO OBJECT ORIENTED PROGRAMMING
OBJECT ORIENTED PROGRAMMING STUDY NOTES UNIT 1 - INTRODUCTION TO OBJECT ORIENTED PROGRAMMING 1. Object Oriented Programming Paradigms 2. Comparison of Programming Paradigms 3. Basic Object Oriented Programming
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 informationQUIZ. What is wrong with this code that uses default arguments?
QUIZ What is wrong with this code that uses default arguments? Solution The value of the default argument should be placed in either declaration or definition, not both! QUIZ What is wrong with this code
More informationCOMP 2355 Introduction to Systems Programming
COMP 2355 Introduction to Systems Programming Christian Grothoff christian@grothoff.org http://grothoff.org/christian/ 1 Today Class syntax, Constructors, Destructors Static methods Inheritance, Abstract
More informationA Standard flat_set. This paper outlines what a (mostly) API-compatible, non-node-based set might look like.
A Standard flat_set Document Number: P1222R0 Date: 2018-10-02 Reply to: Zach Laine whatwasthataddress@gmail.com Audience: LEWG 1 Introduction This paper outlines what a (mostly) API-compatible, non-node-based
More informationThe Design Process. General Development Issues. C/C++ and OO Rules of Thumb. Home
A l l e n I. H o l u b & A s s o c i a t e s Home C/C++ and OO Rules of Thumb The following list is essentially the table of contents for my book Enough Rope to Shoot Yourself in the Foot (McGraw-Hill,
More informationRCB hangs on OS question when creating a buildspec
RCB hangs on OS question when creating a buildspec Problem Building Essential Tools Module, version 7.6.0, from SourcePro Core version 8.6.0 fails to compile with any patched version of the IBM Visual
More informationAuto - a necessary evil?
Auto - a necessary evil? Roger Orr OR/2 Limited ACCU 2013 auto is new in C++11 It has been under discussion for a while, as we shall see Some compilers added support for it early in C++0x so it has had
More informationSTL: C++ Standard Library
STL: C++ Standard Library Encapsulates complex data structures and algorithms CSC 330 OO Software Design 1 We ve emphasized the importance of software reuse. Recognizing that many data structures and algorithms
More informationC++11 and Compiler Update
C++11 and Compiler Update John JT Thomas Sr. Director Application Developer Products About this Session A Brief History Features of C++11 you should be using now Questions 2 Bjarne Stroustrup C with Objects
More informationAssignment 1: grid. Due November 20, 11:59 PM Introduction
CS106L Fall 2008 Handout #19 November 5, 2008 Assignment 1: grid Due November 20, 11:59 PM Introduction The STL container classes encompass a wide selection of associative and sequence containers. However,
More informationProgramming in C and C++
Programming in C and C++ 5. C++: Overloading, Namespaces, and Classes Dr. Neel Krishnaswami University of Cambridge (based on notes from and with thanks to Anil Madhavapeddy, Alan Mycroft, Alastair Beresford
More informationCS 376b Computer Vision
CS 376b Computer Vision 09 / 25 / 2014 Instructor: Michael Eckmann Today s Topics Questions? / Comments? Enhancing images / masks Cross correlation Convolution C++ Cross-correlation Cross-correlation involves
More informationOutline. Computer Science 331. Information Hiding. What This Lecture is About. Data Structures, Abstract Data Types, and Their Implementations
Outline Computer Science 331 Data Structures, Abstract Data Types, and Their Implementations Mike Jacobson 1 Overview 2 ADTs as Interfaces Department of Computer Science University of Calgary Lecture #8
More informationIndex. object lifetimes, and ownership, use after change by an alias errors, use after drop errors, BTreeMap, 309
A Arithmetic operation floating-point arithmetic, 11 12 integer numbers, 9 11 Arrays, 97 copying, 59 60 creation, 48 elements, 48 empty arrays and vectors, 57 58 executable program, 49 expressions, 48
More informationStudy Guide to Exam 2
YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 427a: Object-Oriented Programming Handout #10 Professor M. J. Fischer November 27, 2011 Study Guide to Exam 2 This exam covers the entire course, but
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 informationTowards a Transaction-safe C++ Standard Library: std::list
Document Number: N3862 Date: 2014-01-20 Authors: Justin Gottschlich, justin.gottschlich@intel.com Michael Spear, spear@cse.lehigh.edu Michael Wong, michaelw@ca.ibm.com with other members of the transactional
More informationStarting Savitch Chapter 10. A class is a data type whose variables are objects. Some pre-defined classes in C++ include int,
Classes Starting Savitch Chapter 10 l l A class is a data type whose variables are objects Some pre-defined classes in C++ include int, char, ifstream Of course, you can define your own classes too A class
More informationPreface to the Second Edition Preface to the First Edition Brief Contents Introduction to C++ p. 1 A Review of Structures p.
Preface to the Second Edition p. iii Preface to the First Edition p. vi Brief Contents p. ix Introduction to C++ p. 1 A Review of Structures p. 1 The Need for Structures p. 1 Creating a New Data Type Using
More information