Intermediate Programming in C++
Section 3

CSCI 241-3

Fall 2007

Last updated Wed. 5/2/2012

Back to Reva Freedman's home page

Announcements

• Regular office hours: Mon. 5-6:30, Wed. 2-3:30, or by appointment
• TA hours (Karthika Rajendran): MW 11-2
• Additions and corrections to this page are always welcome!

Format

Some documents on this page are in PDF format. One way to read them is to download a free copy of Adobe Acrobat Reader. If you already have a program to read PDF but the documents don't automatically pop up when you click on them, you need to configure your browser.

References

Course information

• Course web site
• Class notes
• Additional class notes
• Addendum to syllabus for this section (PDF)

Lab information

• How to FTP files from your H: drive. If you are using the command-line FTP, use the ascii command, then get filename. You can use put to send a file to your H: drive. Note: FTP changes the date on the file, so you cannot use FTP to make a backup copy after a program is due.
• How to get free anti-virus software from NIU for your home Windows machine. Get it and use it! In the lab, anti-virus checking should be automatic, but you can double-check your disk using the anti-virus program on the Start menu.
• Lab hours

C++

• C++ FAQ Lite
• C++ tutorial from cplusplus.com
• C++ tutorial from about.com
• C++ Annotations by Frank B. Brokken
• Learning C++ by Ray Lischner

• Fredosaurus (also has Java notes available)
• Deitel free content library (multiple languages)

• Bjarne Stroustrup's home page

Class Notes

Unix

• Setting up your LX account
• Important Unix commands
• Most common Emacs commands

C++

• File processing (summary)
• Numeric formatting (summary)
• Order of elements of a program
• Three types of sorts

• Static and static const data members of a class
• Const pointers and pointers to const
• A note on default arguments
• Why certain operators can't be overloaded (from Bjarne Stroustrup)

Sample Programs

Note: Programs not yet covered in class may change before we get to them.

Formatting output

• Setprecision(n) for fixed and general (precision2.cpp)
• Setting field width (width2.cpp)
• Many examples: setw(), setprecision(), left/right, fixed/scientific (justify5.cpp)
• General/fixed/scientific, plus showpoint (point1.cpp)
• Manipulators: internal justification, setfill, and showpos (manip2.cpp)


• Manipulators: dec, hex, showbase, and setfill (mods2.cpp)
      (also shows difference between character numerals and integers)
      (also gives summary of showpos and showpoint)
• Manipulators: boolalpha (bool6.cpp)
      (also shows conditional operator)

File I/O

• Member functions of ifstream (files5.cpp)
      Input file filesin.txt
      Input file filesin3.txt does not exist
      Input file file-empty.txt is empty

• These programs read files-many.txt
• Get() reads one character at a time (filechar1.cpp)
• Getline() reading a line at a time into a character array (fileline2.cpp)
• Getline() reading a line at a time into a C++ string (filestr1.cpp)
• Using istringstream to read a line twice (fileiss2.cpp)
• << reads a word at a time (filein1.cpp)
• Alternating between << and getline() (filemix1.cpp)

• Read() does binary input (filebin1.cpp)

Arrays, pointers, and C-strings

• Strings as char array with terminator; cout printing string instead of its address (strptr2.cpp)
• Pointers and references (many cases) (swap1.cpp)
• Passing command line arguments (carg2.cpp)
• Passing (and printing) array name as pointer; updating array in place; pointer arithmetic in an integer array (arptr3.cpp)
• Array of pointers to array (arabc1.cpp)

Scope: global/local, static/auto, and extern

• Scope example (scope1.cpp) and its output
• Extern example
  • Extern main program (extern2.cpp)
  • Extern auxiliary program (extern-help2.cpp)
  • Output

Sorting

• Bubble sort implemented with subfunctions (bubble7.cpp)
• Bubble sort template (bubble5a-template.cpp)

Binary search

• Iterative binary search (bin01.cpp) with output (bin01-out.txt)
• Recursive binary search (bin-recurs01.cpp) with output (bin-recurs01-out.txt)

Overloading

• Ambiguous overloading (pow2.cpp)
• Operator overloading (over8.cpp) and output (over8out.txt)
• Overloaded input operator (over8i.cpp)

Dynamic memory

• Returning pointer to C-string in an object (strobj1.cpp)   (no dynamic memory needed)
• Returning pointer to C-string a) declared in main, b) dynamically allocated in main, c) dynamically allocated in a function   (dynmem1.cpp)
• Copy constructor, destructor and overloaded assignment operator (deep4.cpp) with output (deep4out.txt)
  (also shows effect of call-by-value/call-by-reference)

Linked lists

• Iterative and recursive traversal of linked list (link04.cpp) with output (link04out.txt)
• Iteratively finding, adding and deleting items in linked lists (linkiter1.cpp) with output (linkiter1-out.txt)
• Recursively finding, adding and deleting items in linked lists (linkrecr1.cpp) with output (linkrecr1-out.txt)

Templates

• Linked list template with functions at bottom of code (link03-template-below.cpp)
• Linked list template with functions inside class (link03-template-above.cpp)