© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 8.1Introduction Introduce some standard library functions.

Slides:



Advertisements
Similar presentations
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 11 – File Processing Outline 11.1Introduction.
Advertisements

 2000 Prentice Hall, Inc. All rights reserved Fundamentals of Strings and Characters String declarations –Declare as a character array or a variable.
Nirmalya Roy School of Electrical Engineering and Computer Science Washington State University Cpt S 122 – Data Structures Characters and Strings.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 8 - Characters and Strings Outline 8.1Introduction 8.2Fundamentals of Strings and Characters 8.3Character.
© 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.
 2007 Pearson Education, Inc. All rights reserved C File Processing.
Chapter 8 Characters and Strings Acknowledgment The notes are adapted from those provided by Deitel & Associates, Inc. and Pearson Education Inc.
Chapter 11 C File Processing Acknowledgment The notes are adapted from those provided by Deitel & Associates, Inc. and Pearson Education Inc.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Fundamentals of Strings and Characters Characters.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 8 - Characters and Strings Outline 8.1Introduction.
Lec11: File Processing 廖雪花 TEL: 年 5 月.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 11 – File Processing Outline 11.1Introduction 11.2The Data Hierarchy 11.3Files and Streams 11.4Creating.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 8 - Characters and Strings Outline 8.1Introduction 8.2Fundamentals of Strings and Characters 8.3Character.
 2007 Pearson Education, Inc. All rights reserved C Characters and Strings.
 2007 Pearson Education, Inc. All rights reserved C Characters and Strings.
EPSII 59:006 Spring Introduction Fundamentals of Strings and Characters Character Handling Library String Conversion Functions Standard Input/Output.
C How to Program, 6/e © by Pearson Education, Inc. All Rights Reserved.
1 Structure part 1 & File Processing. 2 Structures.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 8 - Characters and Strings Outline 8.1Introduction 8.2Fundamentals of Strings and Characters 8.3Character.
C How to Program, 7/e © by Pearson Education, Inc. All Rights Reserved.
C How to Program, 6/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.
 2007 Pearson Education, Inc. All rights reserved C File Processing.
Programming Languages -1 (Introduction to C) files Instructor: M.Fatih AMASYALI
Characters and Strings File Processing Exercise C Programming:Part 3.
Text and Binary File Processing 程式設計 潘仁義 CCU COMM.
1. Introduction File Declaration and Initialization Creating and Opening File Closing File EOF Reading from and Writing into a File Extra : Random Access.
Dale Roberts Department of Computer and Information Science, School of Science, IUPUI C-Style Strings Strings and String Functions Dale Roberts, Lecturer.
Chapter 11: Data Files and File Processing Files and streams Creating a sequential access file Reading data from a sequential access file Using fgetc()
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.
 2000 Prentice Hall, Inc. All rights reserved Introduction Data files –Can be created, updated, and processed by C programs –Are used for permanent.
© 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.
chap8 Chapter 12 Files (reference: Deitel ’ s chap 11)
C File Processing. Objectives To be able to create, write and update files. To become familiar with sequential access file processing. To become familiar.
Chapter 8 Characters and Strings. Objectives In this chapter, you will learn: –To be able to use the functions of the character handling library ( ctype).
Dale Roberts Department of Computer and Information Science, School of Science, IUPUI CSCI N305 Characters and Strings Functions.
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 Part 2. Random Access File In sequential access file, record in a file created with the formatted output function fprintf are not necessarily.
 2007 Pearson Education, Inc. All rights reserved. 1 C File Processing.
FILES IN C. File Operations  Creation of a new file  Opening an existing file  Reading from a file  Writing to a file  Moving to a specific location.
Files. FILE * u In C, we use a FILE * data type to access files. u FILE * is defined in /usr/include/stdio.h u An example: #include int main() { FILE.
Lecture 20: C File Processing. Why Using Files? Storage of data in variables and arrays is temporary Data lost when a program terminates. Files are used.
1 Chapter 11 – File Processing Outline 11.1Introduction 11.2The Data Hierarchy 11.3Files and Streams 11.4Creating a Sequential Access File 11.5Reading.
1 Chapter 8 - Characters and Strings Outline 8.1Introduction 8.2Fundamentals of Strings and Characters 8.3Character Handling Library 8.4String Conversion.
Dale Roberts Department of Computer and Information Science, School of Science, IUPUI CSCI 230 Characters and Strings Dale Roberts, Lecturer Computer Science,
C Programming Day 2. 2 Copyright © 2005, Infosys Technologies Ltd ER/CORP/CRS/LA07/003 Version No. 1.0 Union –mechanism to create user defined data types.
UniMAP SemI-11/12EKT120: Computer Programming1 Files.
 2007 Pearson Education, Inc. All rights reserved C File Processing.
UniMAP SemI-11/12EKT120: Computer Programming1 Files.
Chapter 11 – File Processing
11 C File Processing.
C Characters and Strings
Chapter 4 File Processing
TMF1414 Introduction to Programming
Chapter 8 - Characters and Strings
Chapter 11 – File Processing
Text and Binary File Processing
Review & Lab assignments
Chapter: 7-12 Final exam review.
Fundamental of Programming (C)
EPSII 59:006 Spring 2004.
EPSII 59:006 Spring 2004.
C Characters and Strings
Chapter 11 Files chap8.
Presentation transcript:

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Introduction Introduce some standard library functions –Easy string and character processing –Programs can process characters, strings, lines of text, and blocks of memory These techniques used to make –Word processors –Page layout software –Typesetting programs

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Fundamentals of Strings and Characters Characters –Building blocks of programs Every program is a sequence of meaningfully grouped characters –Character constant An int value represented as a character in single quotes 'z' represents the integer value of z Strings –Series of characters treated as a single unit Can include letters, digits and special characters (*, /, $) –String literal (string constant) - written in double quotes "Hello" –Strings are arrays of characters String a pointer to first character Value of string is the address of first character

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Fundamentals of Strings and Characters String definitions –Define as a character array or a variable of type char * char color[] = "blue"; char *colorPtr = "blue"; –Remember that strings represented as character arrays end with '\0' color has 5 elements Inputting strings –Use scanf scanf("%s", word); Copies input into word[] Do not need & (because a string is a pointer) –Remember to leave room in the array for '\0'

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Character Handling Library Character handling library –Includes functions to perform useful tests and manipulations of character data –Each function receives a character (an int ) or EOF as an argument The following slide contains a table of all the functions in

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Character Handling Library

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved String Conversion Functions Conversion functions –In (general utilities library) Convert strings of digits to integer and floating- point values

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Standard Input/Output Library Functions Functions in Used to manipulate character and string data

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 8 fig08_15.c Program Output Enter an integer and a double: The formatted output stored in array s is: integer: 298 double: 87.38

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 9 fig08_16.c Program Output The values stored in character array s are: integer: double:

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved String Manipulation Functions of the String Handling Library String handling library has functions to –Manipulate string data –Search strings –Tokenize strings –Determine string length

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 11 fig08_19.c

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 12 Program Output s1 = Happy s2 = New Year strcat( s1, s2 ) = Happy New Year strncat( s3, s1, 6 ) = Happy strcat( s3, s1 ) = Happy Happy New Year

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Comparison Functions of the String Handling Library Comparing strings –Computer compares numeric ASCII codes of characters in string –Appendix D has a list of character codes int strcmp( const char *s1, const char *s2 ); –Compares string s1 to s2 –Returns a negative number if s1 s2 int strncmp( const char *s1, const char *s2, size_t n ); –Compares up to n characters of string s1 to s2 –Returns values as above

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 14 fig08_21.c

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 15 Program Output s1 = Happy New Year s2 = Happy New Year s3 = Happy Holidays strcmp(s1, s2) = 0 strcmp(s1, s3) = 1 strcmp(s3, s1) = -1 strncmp(s1, s3, 6) = 0 strncmp(s1, s3, 7) = 1 strncmp(s3, s1, 7) = -1

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Search Functions of the String Handling Library

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 17 fig08_23.c (Part 1 of 2)

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 18 fig08_23.c (Part 2 of 2) Program Output 'a' was found in "This is a test". 'z' was not found in "This is a test".

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Memory Functions of the String- handling Library Memory Functions –In –Manipulate, compare, and search blocks of memory –Can manipulate any block of data Pointer parameters are void * –Any pointer can be assigned to void *, and vice versa –void * cannot be dereferenced Each function receives a size argument specifying the number of bytes (characters) to process

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Memory Functions of the String- handling Library

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 21 fig08_31.c Program Output After s2 is copied into s1 with memcpy, s1 contains "Copy this string"

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Introduction Data files –Can be created, updated, and processed by C programs –Are used for permanent storage of large amounts of data Storage of data in variables and arrays is only temporary

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved The Data Hierarchy Data Hierarchy: –Bit – smallest data item Value of 0 or 1 –Byte – 8 bits Used to store a character –Decimal digits, letters, and special symbols –Field – group of characters conveying meaning Example: your name –Record – group of related fields Represented by a struct or a class Example: In a payroll system, a record for a particular employee that contained his/her identification number, name, address, etc.

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved The Data Hierarchy Data Hierarchy (continued): –File – group of related records Example: payroll file –Database – group of related files

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved The Data Hierarchy Data files –Record key Identifies a record to facilitate the retrieval of specific records from a file –Sequential file Records typically sorted by key

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Files and Streams C views each file as a sequence of bytes –File ends with the end-of-file marker Or, file ends at a specified byte Stream created when a file is opened –Provide communication channel between files and programs –Opening a file returns a pointer to a FILE structure Example file pointers: stdin - standard input (keyboard) stdout - standard output (screen) stderr - standard error (screen)

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Files and Streams FILE structure –File descriptor Index into operating system array called the open file table –File Control Block (FCB) Found in every array element, system uses it to administer the file

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Files and Streams

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Files and Streams Read/Write functions in standard library –fgetc Reads one character from a file Takes a FILE pointer as an argument fgetc( stdin ) equivalent to getchar() –fputc Writes one character to a file Takes a FILE pointer and a character to write as an argument fputc( 'a', stdout ) equivalent to putchar( 'a' ) –fgets Reads a line from a file –fputs Writes a line to a file –fscanf / fprintf File processing equivalents of scanf and printf

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 30 fig11_03.c (1 of 2)

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 31 fig11_03.c (2 of 2) Program Output Enter the account, name, and balance. Enter EOF to end input. ? 100 Jones ? 200 Doe ? 300 White 0.00 ? 400 Stone ? 500 Rich ? ^Z

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Creating a Sequential Access File C imposes no file structure –No notion of records in a file –Programmer must provide file structure Creating a File –FILE *cfPtr; Creates a FILE pointer called cfPtr –cfPtr = fopen(“clients.dat", “w”); Function fopen returns a FILE pointer to file specified Takes two arguments – file to open and file open mode If open fails, NULL returned

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Creating a Sequential Access File –fprintf Used to print to a file Like printf, except first argument is a FILE pointer (pointer to the file you want to print in) –feof( FILE pointer ) Returns true if end-of-file indicator (no more data to process) is set for the specified file –fclose( FILE pointer ) Closes specified file Performed automatically when program ends Good practice to close files explicitly Details –Programs may process no files, one file, or many files –Each file must have a unique name and should have its own pointer

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Creating a Sequential Access File

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Reading Data from a Sequential Access File Reading a sequential access file –Create a FILE pointer, link it to the file to read cfPtr = fopen( “clients.dat", "r" ); –Use fscanf to read from the file Like scanf, except first argument is a FILE pointer fscanf( cfPtr, "%d%s%f", &accounnt, name, &balance ); –Data read from beginning to end –File position pointer Indicates number of next byte to be read / written Not really a pointer, but an integer value (specifies byte location) Also called byte offset –rewind( cfPtr ) Repositions file position pointer to beginning of file (byte 0 )

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 36 fig11_07.c (1 of 2)

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 37 fig11_07.c (2 of 2) Account Name Balance 100 Jones Doe White Stone Rich

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Reading Data from a Sequential Access File Sequential access file –Cannot be modified without the risk of destroying other data –Fields can vary in size Different representation in files and screen than internal representation 1, 34, -890 are all int s, but have different sizes on disk 300 White Jones (old data in file) If we want to change White's name to Worthington, 300 White Jones Worthington 0.00ones Worthington 0.00 Data gets overwritten

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Random-Access Files Random access files –Access individual records without searching through other records –Instant access to records in a file –Data can be inserted without destroying other data –Data previously stored can be updated or deleted without overwriting Implemented using fixed length records –Sequential files do not have fixed length records byte offsets } }}}}}} bytes

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Creating a Randomly Accessed File Data in random access files –Unformatted (stored as "raw bytes") All data of the same type ( int s, for example) uses the same amount of memory All records of the same type have a fixed length Data not human readable

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Creating a Randomly Accessed File Unformatted I/O functions –fwrite Transfer bytes from a location in memory to a file –fread Transfer bytes from a file to a location in memory –Example: fwrite( &number, sizeof( int ), 1, myPtr ); &number – Location to transfer bytes from sizeof( int ) – Number of bytes to transfer 1 – For arrays, number of elements to transfer –In this case, "one element" of an array is being transferred myPtr – File to transfer to or from

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Writing Data Randomly to a Randomly Accessed File fseek –Sets file position pointer to a specific position –fseek( pointer, offset, symbolic_constant ); pointer – pointer to file offset – file position pointer (0 is first location) symbolic_constant – specifies where in file we are reading from SEEK_SET – seek starts at beginning of file SEEK_CUR – seek starts at current location in file SEEK_END – seek starts at end of file

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Writing Data Randomly to a Randomly Accessed File

© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved Reading Data Randomly from a Randomly Accessed File fread –Reads a specified number of bytes from a file into memory fread( &client, sizeof (struct clientData), 1, myPtr ); –Can read several fixed-size array elements Provide pointer to array Indicate number of elements to read –To read multiple elements, specify in third argument

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 45 fig11_15.c (1 of 2)

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 46 fig11_15.c (2 of 2)

Outline © Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 47 Program Output Acct Last Name First Name Balance 29 Brown Nancy Dunn Stacey Barker Doug Smith Dave Stone Sam 34.98