Chapter 9 Strings Instructor: Alkar / Demirer. Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-2 Strings stringC implements the string data.

Slides:



Advertisements
Similar presentations
Character Arrays (Single-Dimensional Arrays) A char data type is needed to hold a single character. To store a string we have to use a single-dimensional.
Advertisements

Introduction to C Programming
C Characters & Strings Character Review Character Handling Library Initialization String Conversion Functions String Handling Library Standard Input/Output.
Strings.
Character String Manipulation. Overview Character string functions sscanf() function sprintf() function.
Character String Manipulation. Overview Character string functions sscanf() function snprintf() function.
Lecture 9. Lecture 9: Outline Strings [Kochan, chap. 10] –Character Arrays/ Character Strings –Initializing Character Strings. The null string. –Escape.
What is a pointer? First of all, it is a variable, just like other variables you studied So it has type, storage etc. Difference: it can only store the.
 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.
Current Assignments Homework 5 will be available tomorrow and is due on Sunday. Arrays and Pointers Project 2 due tonight by midnight. Exam 2 on Monday.
Copyright © 2014, 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 12: More on C-Strings and the string Class Starting Out with.
Searching and Sorting an Array 4 Searching and sorting are two fundamental algorithms often implemented with arrays –Search an array to determine the location.
Chapter 9 Character Strings
 2000 Prentice Hall, Inc. All rights reserved. Chapter 8 - Characters and Strings Outline 8.1Introduction 8.2Fundamentals of Strings and Characters 8.3Character.
Chapter 8 Characters and Strings Acknowledgment The notes are adapted from those provided by Deitel & Associates, Inc. and Pearson Education Inc.
Topic 10 - Strings.
© 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.
N-1 University of Washington Computer Programming I Lecture 19: Strings © 2000 UW CSE.
1 CS 201 String Debzani Deb. 2 Distinction Between Characters and Strings When using strcat, one may be tempted to supply a single character as one of.
Strings String - a string is a series of characters treated as a unit. A C string is a variable-length array of characters that is delimited by the null.
CS 201 String Debzani Deb.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with C++ Early Objects Sixth Edition Chapter 12: More About.
CS Nov 2006 C-strings.
Starting Out with C++: Early Objects 5/e © 2006 Pearson Education. All Rights Reserved Starting Out with C++: Early Objects 5 th Edition Chapter 12 More.
 2007 Pearson Education, Inc. All rights reserved C Characters and Strings.
Strings in C. Strings are Character Arrays Strings in C are simply arrays of characters. – Example:char s [10]; This is a ten (10) element array that.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 9 - Formatted Input/Output Outline 9.1Introduction.
 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.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with C++ Early Objects Seventh Edition by Tony Gaddis, Judy.
Introduction to C programming
C How to Program, 6/e © by Pearson Education, Inc. All Rights Reserved.
CNG 140 C Programming (Lecture set 9) Spring Chapter 9 Character Strings.
 2000 Prentice Hall, Inc. All rights reserved. Chapter 8 - Characters and Strings Outline 8.1Introduction 8.2Fundamentals of Strings and Characters 8.3Character.
February 14, 2005 Characters, Strings and the String Class.
Copyright © 2014, 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 12: More on C-Strings and the string Class Starting Out with.
CS 162 Introduction to Computer Science Chapter 17 C++ String Objects Herbert G. Mayer, PSU (Copied from Prof. Phillip Wong at PSU) Status 11/30/2014.
Character Arrays Based on the original work by Dr. Roger deBry Version 1.0.
Characters and Strings File Processing Exercise C Programming:Part 3.
Chapter 8 Characters and Strings Associate Prof. Yuh-Shyan Chen Dept. of Computer Science and Information Engineering National Chung-Cheng University.
Arrays II (Strings). Data types in C Integer : int i; Double: double x; Float: float y; Character: char ch; char cha[10], chb[]={‘h’,’e’,’l’,’l’,’o’};
Copyright © 2009 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Characters, Strings, and the string class.
Introduction As programmers, we don’t want to have to implement functions for every possible task we encounter. The Standard C library contains functions.
Characters, Strings, And The string Class Chapter 10.
Chapter 8 Strings. Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-2 Strings stringC implements the string data structure using arrays of.
Copyright © 2015, 2012, 2009 Pearson Education, Inc., Publishing as Addison-Wesley All rights reserved. Chapter 10: Characters, C- Strings, and More About.
Representing Strings and String I/O. Introduction A string is a sequence of characters and is treated as a single data item. A string constant, also termed.
CSC141- Introduction to Computer programming Teacher: AHMED MUMTAZ MUSTEHSAN Lecture – 21 Thanks for Lecture Slides:
Copyright 2003 Scott/Jones Publishing Standard Version of Starting Out with C++, 4th Edition Chapter 10 Characters, Strings, and the string class.
chap9 Chapter 9 Strings chap9 2 Strings A data structure deals with a grouping of characters. C implements the string data structure.
Slides from Shane Griffith (TA and guest instructor in Fall 2008) CprE 185: Intro to Problem Solving.
Dale Roberts Department of Computer and Information Science, School of Science, IUPUI CSCI N305 Characters and Strings Functions.
Strings, Pointers and Tools
CMSC 104, Version 8/061L25Strings.ppt Strings Topics String Libraries String Operations Sample Program Reading Sections
Chapter 9 Strings J. H. Wang ( 王正豪 ), Ph. D. Assistant Professor Dept. Computer Science and Information Engineering National Taipei University of Technology.
Principles of Programming Chapter 8: Character & String  In this chapter, you’ll learn about;  Fundamentals of Strings and Characters  The difference.
1 Arrays and Pointers The name of an array is a pointer constant to the first element. Because the array’s name is a pointer constant, its value cannot.
CSE 251 Dr. Charles B. Owen Programming in C1 Strings and File I/O.
ECE 103 Engineering Programming Chapter 29 C Strings, Part 2 Herbert G. Mayer, PSU CS Status 7/30/2014 Initial content copied verbatim from ECE 103 material.
Principles of Programming - NI Chapter 10: Character & String : In this chapter, you’ll learn about; Fundamentals of Strings and Characters The difference.
Problem Solving and Program Design in C Chap. 8 Strings Chow-Sing Lin.
C Characters and Strings
Strings CSCI 112: Programming in C.
C Characters and Strings
CSE 303 Lecture 14 Strings in C
Chapter 8 Character Arrays and Strings
Strings #include <stdio.h>
C Characters and Strings
Presentation transcript:

Chapter 9 Strings Instructor: Alkar / Demirer

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-2 Strings stringC implements the string data structure using arrays of type char. You have already used the string extensively. –printf(“This program is terminated!\n”); –#define ERR_Message “Error!!” stringSince string is an array, the declaration of a string is the same as declaring a char array. –char string_var[30]; –char string_var[20] = “Initial value”;

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-3 Memory Storage for a String null character ‘\0’The string is always ended with a null character ‘\0’. The characters after the null character are ignored. e.g., char str[20] = “Initial value”; nitialvalue??…I \0 [0][13]

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-4 Arrays of Strings An array of strings is a two-dimensional array of characters in which each row is one string. –char names[People][Length]; –char month[5][10] = {“January”, “February”, “March”, “April”, “May”};

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-5 Input/Output of a String %sThe placeholder %s is used to represent string arguments in printf and scanf. –printf(“Topic: %s\n”, string_var); The string can be right-justified by placing a positive number in the placeholder. %8s –printf(“%8s”, str); The string can be left-justified by placing a negative number in the placeholder. %-8s –Printf(“%-8s”, str);

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-6 Right and Left Justification of Strings %8s The “%8s” placeholder displays a string which is right- justified and in 8-columns width. If the actual string is longer than the width, the displayed field is expanded with no padding.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-7 An Example of Manipulating String with scanf and printf The dept is the initial memory address of the string argument. Thus we don’t apply the & operator on it.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-8 Execution of scanf ("%s", dept); Whenever encountering a white space, the scanning stops and scanf places the null character at the end of the string. e.g., if the user types “MATH 1234 TR 1800,” the string “MATH” along with ‘0’ is stored into dept.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-9 String Library Functions The string can not be copied by the assignment operator ‘=’. –e..g, “ str = “Test String” ” is not valid. C provides string manipulating functions in the “string.h” library. –The complete list of these functions can be found in Appendix B of the textbook.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-10 Some String Functions from String.h FunctionPurposeExample strcpy Makes a copy of a string strcpy(s1, “Hi”); strcat Appends a string to the end of another string strcat(s1, “more”); strcmp Compare two strings alphabetically strcmp(s1, “Hu”); strlen Returns the number of characters in a string strlen(“Hi”) returns 2. strtok Breaks a string into tokens by delimiters. strtok(“Hi, Chao”, “,”);

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-11 Functions strcpy and strncpy Function strcpy copies the string in the second argument into the first argument. –e.g., strcpy(dest, “test string”); null character –The null character is appended at the end automatically. –If source string is longer than the destination string, the overflow characters may occupy the memory space used by other variables. Function strncpy copies the string by specifying the number of characters to copy. –You have to place the null character manually. dest[6] = ‘\0’; –e.g., strncpy(dest, “test string”, 6); dest[6] = ‘\0’; –If source string is longer than the destination string, the overflow characters are discarded automatically.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-12 Extracting Substring of a String (1/2) We can use strncpy to extract substring of one string. –e.g., strncpy(result, s1, 9);

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-13 Extracting Substring of a String (2/2) &s1[5]e.g., strncpy(result, &s1[5], 2);

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-14 Functions strcat and strlen Functions strcat and strncat concatenate the fist string argument with the second string argument. –strcat(dest, “more..”); –strncat(dest, “more..”, 3); Function strlen is often used to check the length of a string (i.e., the number of characters before the fist null character). –e.g., dest[6] = “Hello”; strncat(dest, “more”, 5-strlen(dest)); dest[5] = ‘\0’;

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-15 Distinction Between Characters and Strings The representation of a char (e.g., ‘Q’) and a string (e.g., “Q”) is essentially different. –A string is an array of characters ended with the null character. Q Character ‘Q’ Q\0 String “Q”

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-16 String Comparison (1/2) Suppose there are two strings, str1 and str2. initial memory address –The condition str1 < str2 compare the initial memory address of str1 and of str2. The comparison between two strings is done by comparing each corresponding character in them. –The characters are comapared against the ASCII table. –“thrill” < “throw” since ‘i’ < ‘o’; –“joy” < joyous“; The standard string comparison uses the strcmp and strncmp functions.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-17 String Comparison (2/2) RelationshipReturned ValueExample str1 < str2 Negative“Hello”< “Hi” str1 = str2 0“Hi” = “Hi” str1 > str2 Positive“Hi” > “Hello” e.g., we can check if two strings are the same by if(strcmp(str1, str2) != 0) printf(“The two strings are different!”);

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-18 Input/Output of Characters and Strings The stdio library provides getchar function which gets the next character from the standard input. –“ ch = getchar(); ” is the same as “ scanf(“%c”, &ch); ” –Similar functions are putchar, gets, puts. For IO from/to the file, the stdio library also provides corresponding functions. –getc : reads a character from a file. –Similar functions are putc, fgets, fputs.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-19 Character Analysis and Conversion The library defines facilities for character analysis and conversion. FunctionsDescription isalpha Check if the argument is a letter isdigit Check if the argument is one of the ten digits isspace Check if argument is a space, newline or tab. tolower Converts the lowercase letters in the argument to upper case letters.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-20 Conversions Between Strings Numbers The defines some basic functions for conversion from strings to numbers: –atoi(“123”) –atoi(“123”) converts a string to an integer. –atol(“123”) –atol(“123”) converts a string to a long integer. –atof(“12.3”) –atof(“12.3”) converts a string to a float. However, there is no functions such as itoa, itof, …etc, sprintf –because there is a function called sprintf which can converts many formats to a string.

Copyright ©2004 Pearson Addison-Wesley. All rights reserved.9-21 The sprintf and sscanf Functions sprintf printfThe sprintf function substitutes values for placeholders just as printf does except that it stores the result into a character array –sprintf(s, “%d%d%d”, mon, day, year); sscanfscanfThe sscanf function works exactly like scanf except that it takes data from the string as its input argument. –sscanf(“ Hello”, “%d%lf%s”, &num, &val, word);