Review for Test 1

Review for Test 1

We have been working with the linked list class and the stack class so you might be asked to write any code that is in these examples or related to our first lab.

Review of 2170

·  Terminology

o  Procedural programming vs OOP

o  Object

o  Class

o  Encapsulation

o  Inheritance

o  Polymorphism

o  Practical rules to enhance encapsulation

o  Public, private, protected member data & functions

o  Instance and class variables and methods

o  Constant member functjions

o  Constructor properties

o  Constructor initializer list

o  Default constructor

o  Default parameters

o  Copy constructor, when invoked, type of argument

o  Copy constructor vs assignment operator

o  Destructor

o  Array of objects

o  Passing objects as function arguments

o  Class friends and when a method must be a friend

o  Function Overloading and signature of a function

o  Operator overloading

o  Overloading postfix & prefix (just concepts – no code)

o  Generic programming

o  Templated function or class

o  Iterator purpose & what it should allow the client to do

Be familiar with C++ class syntax and be able to write

·  constructors,

·  copy constructors,

·  overloaded operators,

·  code for a linked list

·  destructors,

·  friends < and >

Templates

·  You may be asked to show portions of a templated class and/or a templated function.

·  You may be asked to write a portion of a client that uses the templated code.

STL

·  What is STL? What is a container? What is an iterator?

·  Give examples of containers

·  Know the common methods available in an STL list and vector.

·  Be able to use those methods to traverse a list or vector

·  Insert an item into a list in order,

·  Display a list or vector

·  Know the difference between a list and a vector (the intended use)

·  Be able to use iterators to traverse a list or vector

·  Be familiar with Bidirectional and Random Access iterators