1 Classes and Data Abstraction and File Processing Lecture 13.

Slides:



Advertisements
Similar presentations
 2003 Prentice Hall, Inc. All rights reserved. 1 Chapter 14 - File Processing Outline 14.1 Introduction 14.2 The Data Hierarchy 14.3 Files and Streams.
Advertisements

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Introduction Data files –Can be created, updated,
 2000 Prentice Hall, Inc. All rights reserved. Chapter 11 – File Processing Outline 11.1Introduction 11.2The Data Hierarchy 11.3Files and Streams 11.4Creating.
CPSC 231 D.H. C++ File Processing 1 Learning Objectives §C++ I/O streams. §Reading and writing sequential files. §Reading and writing random access files.
Chapter 11 C File Processing Acknowledgment The notes are adapted from those provided by Deitel & Associates, Inc. and Pearson Education Inc.
 2006 Pearson Education, Inc. All rights reserved File Processing.
計算機概論實習 Files and Streams C++ views file as sequence of bytes Ends with end-of-file marker n-1 end-of-file marker 67 This is.
Copyright © 2012 Pearson Education, Inc. Chapter 12: Advanced File Operations.
1 Lecture Note 10 – Templates and File Processing Outline Templates Function Templates Class Templates File Processing Sequential-Access File Random-Access.
Lec11: File Processing 廖雪花 TEL: 年 5 月.
 2006 Pearson Education, Inc. All rights reserved File Processing.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 11 – File Processing Outline 11.1Introduction 11.2The Data Hierarchy 11.3Files and Streams 11.4Creating.
17 File Processing. OBJECTIVES In this chapter you will learn:  To create, read, write and update files.  Sequential file processing.  Random-access.
1 File I/O In C++, I/O occurs in streams. A stream is a sequence of bytes Each I/O device (e.g. keyboard, mouse, monitor, hard disk, printer, etc.) receives.
COIT29222-Structured Programming Lecture Week 12  Reading: Textbook (4 th Ed.), Chapter 14 Textbook (6 th Ed.), Chapter 17 Study Guide Book 3, Module.
 2000 Deitel & Associates, Inc. All rights reserved. Chapter 14 – File Processing Outline 14.1Introduction 14.2The Data Hierarchy 14.3Files and Streams.
C++ How to Program, 7/e © by Pearson Education, Inc. All Rights Reserved.
C++ How to Program, 7/e © by Pearson Education, Inc. All Rights Reserved.
 2007 Pearson Education, Inc. All rights reserved C File Processing.
Programming Practice Introduction Tree Operations. Binary Search Tree. File Processing Create, read, write and update files. Sequential.
1 File Processing Dr. Serdar ÇELEBİ. 2 Outline Introduction The Data Hierarchy Files and Streams Creating a Sequential Access File Reading Data from a.
Copyright © 2015, 2012, 2009 Pearson Education, Inc., Publishing as Addison-Wesley All rights reserved. Chapter 12: Advanced File Operations.
 2007 Pearson Education, Inc. All rights reserved C File Processing.
 2003 Prentice Hall, Inc. All rights reserved. 1 IS 0020 Program Design and Software Tools Stack/Queue - File Processing Lecture 10 March 29, 2005.
 2008 Pearson Education, Inc. All rights reserved File Processing.
 2003 Prentice Hall, Inc. All rights reserved. 1 Chapter 14 - File Processing Outline 14.1 Introduction 14.2 The Data Hierarchy 14.3 Files and Streams.
Outline 1 Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü ++ Bilişim Enstitüsü.
計算機程式語言 Lecture 17-1 國立台灣大學生物機電系 林達德 17 File Processing.
C++ How to Program, 8/e © by Pearson Education, Inc. All Rights Reserved.
File I/O. fstream files File: similar to vector of elements Used for input and output Elements of file can be –character (text)struct –object (non-text.
Liang, Introduction to Programming with C++, Second Edition, (c) 2010 Pearson Education, Inc. All rights reserved Chapter 13 File Input and.
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Edition Chapter 12 Advanced File Operations.
DCT1063 Programming 2 CHAPTER 3 FILE INPUT AND FILE OUTPUT Mohd Nazri Bin Ibrahim Faculty of Computer, Media & Technology TATi University College
Chapter 11 File Processing. Objectives In this chapter, you will learn: –To be able to create, read, write and update files. –To become familiar with.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Introduction Introduce some standard library functions.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 11 – File Processing Outline 11.1Introduction.
Chapter 12 Files (reference: Deitel ’ s chap 11) chap8.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
Streams, and File I/O Review. STREAMS Review STREAMS Streams are sequences of bytes. C++ I/0 occurs in streams Input – bytes flow from device to memory.
chap8 Chapter 12 Files (reference: Deitel ’ s chap 11)
1 CSC241: Object Oriented Programming Lecture No 32.
Chapter 12 Files (reference: Deitel ’ s chap 11) chap8.
CSC141- Introduction to Computer Programming Teacher: AHMED MUMTAZ MUSTEHSAN Lecture – 29 Thanks for Lecture Slides:
File Processing Files are used for data persistance-permanent retention of large amounts of data. Computer store files on secondary storage devices,such.
 2003 Prentice Hall, Inc. All rights reserved. 1 IS 0020 Program Design and Software Tools Exception Handling, File Processing Lecture 11 March 30, 2004.
1 Today’s Objectives  Announcements Homework #5 is due next Monday, July 24. Since this date is so close to the end of the semester, no late assignments.
Learners Support Publications Working with Files.
Binary Files. Text Files vs. Binary Files Text files: A way to store data in a secondary storage device using Text representation (e.g., ASCII characters)
 2007 Pearson Education, Inc. All rights reserved. 1 C File Processing.
 2007 Pearson Education, Inc. All rights reserved C File Processing.
نظام المحاضرات الالكترونينظام المحاضرات الالكتروني I/O and File management(cont.) Binary and random files.
2008YeungNam Univ. SE Lab. 1 C++ views each file as a sequence of bytes terminated by EOF-marker. Header files Files are opened by creating objects of.
Programming II I/O Streams and Data Files 1(c) Asma AlOsaimi.
Chapter 11 – File Processing
File Processing.
File Processing.
17 File Processing.
TMF1414 Introduction to Programming
CPSC 231 D.H. C++ File Processing
17 File Processing.
Chapter 14 – File Processing
Chapter 11 – File Processing
17 File Processing.
Topics Input and Output Streams More Detailed Error Testing
Chapter 12: Advanced File Operations.
Fundamental of Programming (C)
EPSII 59:006 Spring 2004.
C++ Programming Lecture 8 File Processing
Presentation transcript:

1 Classes and Data Abstraction and File Processing Lecture 13

Introduction Storage of data  Arrays, variables are temporary  Files are permanent Magnetic disk, optical disk, tapes In this chapter  Create, update, process files  Sequential and random access  Formatted and raw processing

The Data Hierarchy From smallest to largest  Bit (binary digit) 1 or 0 Everything in computer ultimately represented as bits Cumbersome for humans to use Character set  Digits, letters, symbols used to represent data  Every character represented by 1's and 0's  Byte: 8 bits Can store a character ( char ) Also Unicode for large character sets ( wchar_t )

The Data Hierarchy From smallest to largest (continued)  Field: group of characters with some meaning Your name  Record: group of related fields struct or class in C++ In payroll system, could be name, SS#, address, wage Each field associated with same employee Record key: field used to uniquely identify record  File: group of related records Payroll for entire company Sequential file: records stored by key  Database: group of related files Payroll, accounts-receivable, inventory…

Files and Streams C++ views file as sequence of bytes  Ends with end-of-file marker When file opened  Object created, stream associated with it  cin, cout, etc. created when included Communication between program and file/device n-1 end-of-file marker 67

Files and Streams To perform file processing  Include and  Class templates basic_ifstream (input) basic_ofstream (output) basic_fstream (I/O)  typedef s for specializations that allow char I/O ifstream ( char input) ofstream ( char output) fstream ( char I/O)

Files and Streams Opening files  Create objects from template  Derive from stream classes Can use stream methods from Ch. 12 put, get, peek, etc. basic_fstream basic_ios basic_ifstreambasic_ofstreambasic_iostream basic_istreambasic_ostream

Creating a Sequential-Access File C++ imposes no structure on file  Concept of "record" must be implemented by programmer To open file, create objects  Creates "line of communication" from object to file  Classes ifstream (input only) ofstream (output only) fstream (I/O)  Constructors take file name and file-open mode ofstream outClientFile( "filename", fileOpenMode );  To attach a file later ofstream outClientFile; outClientFile.open( "filename", fileOpenMode);

Creating a Sequential-Access File File-open modes  ofstream opened for output by default ofstream outClientFile( "clients.dat", ios::out ); ofstream outClientFile( "clients.dat");

Creating a Sequential-Access File Operations  Overloaded operator! !outClientFile Returns nonzero (true) if badbit or failbit set  Opened non-existent file for reading, wrong permissions  Overloaded operator void* Converts stream object to pointer 0 when when failbit or badbit set, otherwise nonzero  failbit set when EOF found while ( cin >> myVariable )  Implicitly converts cin to pointer  Loops until EOF

Creating a Sequential-Access File Operations  Writing to file (just like cout ) outClientFile << myVariable  Closing file outClientFile.close() Automatically closed when destructor called

12 fig14_04.cpp (1 of 2) 1 // Fig. 14.4: fig14_04.cpp 2 // Create a sequential file. 3 #include 4 using std::cout; 5 using std::cin; 6 using std::ios; 7 using std::cerr; 8 using std::endl; 9 10 #include 11 using std::ofstream; #include // exit prototype int main() { 16 // ofstream constructor opens file 17 ofstream outClientFile( "clients.dat", ios::out ); 18

13 fig14_04.cpp (2 of 2) 19 // exit program if unable to create file 20 if ( !outClientFile ) { // overloaded ! operator 21 cerr << "File could not be opened" << endl; 22 exit( 1 ); 23 } // end if cout << "Enter the account, name, and balance." << endl 26 << "Enter end-of-file to end input.\n? "; int account; 29 char name[ 30 ]; 30 double balance; 31 // read account, name and balance from cin, then place in file 32 while ( cin >> account >> name >> balance ) { 33 outClientFile << account << ' ' << name << ' ' << balance 34 << endl; 35 cout << "? "; 36 } // end while 37 return 0; // ofstream destructor closes file 38 } // end main

14 fig14_04.cpp output (1 of 1) Enter the account, name, and balance. Enter end-of-file to end input. ? 100 Jones ? 200 Doe ? 300 White 0.00 ? 400 Stone ? 500 Rich ? ^Z

Reading Data from a Sequential-Access File Reading files  ifstream inClientFile( "filename", ios::in );  Overloaded ! !inClientFile tests if file was opened properly  operator void* converts to pointer while (inClientFile >> myVariable) Stops when EOF found (gets value 0 )

Reading Data from a Sequential-Access File File position pointers  Number of next byte to read/write  Functions to reposition pointer seekg (seek get for istream class) seekp (seek put for ostream class) Classes have "get" and "put" pointers  seekg and seekp take offset and direction Offset: number of bytes relative to direction Direction ( ios::beg default)  ios::beg - relative to beginning of stream  ios::cur - relative to current position  ios::end - relative to end

Reading Data from a Sequential-Access File Examples  fileObject.seekg(0) Goes to front of file (location 0 ) because ios::beg is default  fileObject.seekg(n) Goes to nth byte from beginning  fileObject.seekg(n, ios::cur) Goes n bytes forward  fileObject.seekg(y, ios::end) Goes y bytes back from end  fileObject.seekg(0, ios::cur) Goes to last byte  seekp similar

Reading Data from a Sequential-Access File To find pointer location  tellg and tellp  location = fileObject.tellg() Upcoming example  Credit manager program  List accounts with zero balance, credit, and debit

19 fig14_08.cpp (3 of 6) 52 // process user's request 53 while ( request != END ) { switch ( request ) { case ZERO_BALANCE: 58 cout << "\nAccounts with zero balances:\n"; 59 break; case CREDIT_BALANCE: 62 cout << "\nAccounts with credit balances:\n"; 63 break; case DEBIT_BALANCE: 66 cout << "\nAccounts with debit balances:\n"; 67 break; } // end switch 70

20 fig14_08.cpp (4 of 6) 70 // read account, name and balance from file 71 inClientFile >> account >> name >> balance; // display file contents (until eof) 74 while ( !inClientFile.eof() ) { // display record 77 if ( shouldDisplay( request, balance ) ) 78 outputLine( account, name, balance ); // read account, name and balance from file 81 inClientFile >> account >> name >> balance; 82 } // end inner while inClientFile.clear(); // reset eof for next input 85 inClientFile.seekg( 0 ); // move to beginning of file 86 request = getRequest(); // get additional request from user 87 } // end outer while

Updating Sequential-Access Files Updating sequential files  Risk overwriting other data  Example: change name "White" to "Worthington" Old data 300 White Jones Insert new data  Formatted text different from internal representation  Problem can be avoided, but awkward 300 White Jones Worthington 0.00ones Worthington 0.00 Data gets overwritten

Random-Access Files Instant access  Want to locate record quickly Airline reservations, ATMs  Sequential files must search through each one Random-access files are solution  Instant access  Insert record without destroying other data  Update/delete items without changing other data

Random-Access Files C++ imposes no structure on files  Programmer must create random-access files  Simplest way: fixed-length records Calculate position in file from record size and key

Creating a Random-Access File " " ( char * ) vs ( int )  char * takes 8 bytes (1 for each character + null)  int takes fixed number of bytes (perhaps 4) 123 same size in bytes as << operator and write()  outFile << number Outputs number ( int ) as a char * Variable number of bytes  outFile.write( const char *, size ); Outputs raw bytes Takes pointer to memory location, number of bytes to write  Copies data directly from memory into file  Does not convert to char *

Creating a Random-Access File Example outFile.write( reinterpret_cast (&number), sizeof( number ) );  &number is an int * Convert to const char * with reinterpret_cast  sizeof(number) Size of number (an int ) in bytes  read function similar (more later)  Must use write / read between compatible machines Only when using raw, unformatted data  Use ios::binary for raw writes/reads

Creating a Random-Access File Usually write entire struct or object to file Problem statement  Credit processing program  Store at most 100 fixed-length records  Record Account number (key) First and last name Balance  Account operations Update, create new, delete, list all accounts in a file Next: program to create blank 100-record file

27 clientData.h (1 of 2) 1 // Fig : clientData.h 2 // Class ClientData definition used in Fig –Fig #ifndef CLIENTDATA_H 4 #define CLIENTDATA_H 5 #include 6 #include 7 using std::string; 8 9 class ClientData { 10 public: 11 // default ClientData constructor 12 ClientData( int = 0, string = "", string = "", double = 0.0 ); // accessor functions for accountNumber 15 void setAccountNumber( int ); 16 int getAccountNumber() const; // accessor functions for lastName 19 void setLastName( string ); 20 string getLastName() const;

28 clientData.h (2 of 2) 21 // accessor functions for firstName 22 void setFirstName( string ); 23 string getFirstName() const; // accessor functions for balance 26 void setBalance( double ); 27 double getBalance() const; private: 30 int accountNumber; 31 char lastName[ 15 ]; 32 char firstName[ 10 ]; 33 double balance; }; // end class ClientData #endif

29 fig14_12.cpp (1 of 2) 1 // Fig : fig14_12.cpp 2 // Creating a randomly accessed file. 3 #include 4 using std::cerr; 5 using std::endl; 6 using std::ios; 7 8 #include 9 using std::ofstream; #include 12 #include "clientData.h" // ClientData class definition int main() { 15 ofstream outCredit( "credit.dat", ios::binary ); // exit program if ofstream could not open file 18 if ( !outCredit ) { 19 cerr << "File could not be opened." << endl; 20 exit( 1 ); 21 } // end if

30 fig14_12.cpp (2 of 2) // create ClientData with no information 24 ClientData blankClient; // output 100 blank records to file 27 for ( int i = 0; i < 100; i++ ) 28 outCredit.write( 29 reinterpret_cast ( &blankClient ), 30 sizeof( ClientData ) ); return 0; } // end main

Writing Data Randomly to a Random-Access File Use seekp to write to exact location in file  Where does the first record begin? Byte 0  The second record? Byte 0 + sizeof(object)  Any record? (recordNum - 1) * sizeof(object)

32 fig14_13.cpp (2 of 4) 19 int main() { 20 int accountNumber; 21 char lastName[ 15 ]; 22 char firstName[ 10 ]; 23 double balance; ofstream outCredit( "credit.dat", ios::binary ); // exit program if ofstream cannot open file 28 if ( !outCredit ) { 29 cerr << "File could not be opened." << endl; 30 exit( 1 ); 31 } // end if cout << "Enter account number " 34 << "(1 to 100, 0 to end input)\n? "; // require user to specify account number 37 ClientData client; 38 cin >> accountNumber; 39 client.setAccountNumber( accountNumber );

33 40 // user enters information, which is copied into file 41 while ( client.getAccountNumber() > 0 && 42 client.getAccountNumber() <= 100 ) { // user enters last name, first name and balance 45 cout << "Enter lastname, firstname, balance\n? "; 46 cin >> setw( 15 ) >> lastName; 47 cin >> setw( 10 ) >> firstName; 48 cin >> balance; // set record lastName, firstName and balance values 51 client.setLastName( lastName ); 52 client.setFirstName( firstName ); 53 client.setBalance( balance ); // seek position in file of user-specified record 56 outCredit.seekp( ( client.getAccountNumber() - 1 ) * sizeof( ClientData ) ); // write user-specified information in file 59 outCredit.write(reinterpret_cast ( &client ), sizeof( ClientData ) ); fig14_13.cpp (3 of 4)

34 fig14_13.cpp (4 of 4) 60 // enable user to specify another account number 61 cout << "Enter account number\n? "; 62 cin >> accountNumber; 63 client.setAccountNumber( accountNumber ); } // end while return 0; } // end main

35 fig14_13.cpp output (1 of 1) Enter account number (1 to 100, 0 to end input) ? 37 Enter lastname, firstname, balance ? Barker Doug 0.00 Enter account number ? 29 Enter lastname, firstname, balance ? Brown Nancy Enter account number ? 96 Enter lastname, firstname, balance ? Stone Sam Enter account number ? 88 Enter lastname, firstname, balance ? Smith Dave Enter account number ? 33 Enter lastname, firstname, balance ? Dunn Stacey Enter account number ? 0 Notice that accounts can be created in any order.

Reading Data Sequentially from a Random-Access File read - similar to write  Reads raw bytes from file into memory  inFile.read( reinterpret_cast ( &number ), sizeof( int ) ); &number : location to store data sizeof(int) : how many bytes to read  Do not use inFile >> number with raw bytes >> expects char * Upcoming program  Output data from a random-access file  Go through each record sequentially If no data (accountNumber == 0) then skip

37 fig14_14.cpp (2 of 3) 26 int main() { 27 ifstream inCredit( "credit.dat", ios::in ); // exit program if ifstream cannot open file 30 if ( !inCredit ) { 31 cerr << "File could not be opened." << endl; 32 exit( 1 ); 33 } // end if cout << left << setw( 10 ) << "Account" << setw( 16 ) 36 << "Last Name" << setw( 11 ) << "First Name" << left 37 << setw( 10 ) << right << "Balance" << endl; ClientData client; // create record // read first record from file 42 inCredit.read( reinterpret_cast ( &client ), 43 sizeof( ClientData ) ); 44

38 45 // read all records from file 46 while ( inCredit && !inCredit.eof() ) { 47 // display record 48 if ( client.getAccountNumber() != 0 ) 49 outputLine( cout, client ); // read next from file 52 inCredit.read( reinterpret_cast ( &client ), 53 sizeof( ClientData ) ); 54 } // end while return 0; 57 } // end main // display single record 60 void outputLine( ostream &output, const ClientData &record ) { 61 output << left << setw( 10 ) << record.getAccountNumber() 62 << setw( 16 ) << record.getLastName().data() 63 << setw( 11 ) << record.getFirstName().data() 64 << setw( 10 ) << setprecision( 2 ) << right << fixed 65 << showpoint << record.getBalance() << endl; 66 } // end outputLine fig14_14.cpp (3 of 3)

39 fig14_14.cpp output (1 of 1) Account Last Name First Name Balance 29 Brown Nancy Dunn Stacey Barker Doug Smith Dave Stone Sam 34.98