Presentation is loading. Please wait.

Presentation is loading. Please wait.

C-strings Array with base type char One character per indexed variable

Similar presentations


Presentation on theme: "C-strings Array with base type char One character per indexed variable"— Presentation transcript:

1 C-strings Array with base type char One character per indexed variable
One extra character: '\0' Called ‘null character’ Delimiter of the string To declare a string, declare a char array, e.g. char s[10]; Declares a c-string variable to hold up to 9 characters + one null character

2 String Variable Typically ‘partially-filled’ array
Declare large enough to hold max-size string, including the null character. A standard array: If s contains string “Hi Mom!”, stored as:

3 String Initialization
Can initialize string: Need not fill entire array Initialization places '\0' at end

4 String Initialization
Can omit array-size: Automatically makes size one more than length of quoted string NOT same as: IS same as:

5 Accessing elements of a string
A string IS an array Can access indexed variables of: ourString[0] is ‘H’ ourString[1] is ‘i’ ourString[2] is ‘\0’ ourString[3] is unknown ourString[4] is unknown

6 String Index Manipulation
Can manipulate indexed variables Be careful! Here, ‘\0’ (null) was overwritten by a ‘Z’! If null is overwritten, string no longer ‘acts’ like a string! Unpredictable results!

7 Puts newline (\n) in the string if size not reached!!!
String Input - fgets char *fgets (char * strPtr, int size, FILE *fp) Inputs characters from the specified file pointer through \n or until specifed size is reached Puts newline (\n) in the string if size not reached!!! Appends \0 at the end of the string If successful, returns the string Example for stdin:

8 String Output - fputs int fputs (const char *strPtr, FILE *fp)
Takes a null-terminated string from memory and writes it to the specified file pointer Drops \0 Programmer's responsibility: Make sure the newline is present at the appropriate place(s) Example for stdout:

9 Use of pointers in processing C-strings.
Recall that a “C-string” is an array of characters whose logical end is denoted by a zero valued byte. The C standard library has a number of functions designed to work with C strings. The strtol() function is one of them. You can see most of them on a Linux system via the command: man string stpcpy, strcasecmp, strcat, strchr, strcmp, strcoll, strcpy, strcspn, strdup, strfry, strlen, strncat, strncmp, strncpy, strncasecmp, strpbrk, strrchr, strsep, strspn, strstr, strtok, strxfrm, index, rindex - string operations

10 = with strings strings are not like other variables
Cannot assign or compare: Can ONLY use ‘=‘ at declaration of string! Must use library function for assignment: Built-in function (in <string.h>) Sets value of aString equal to “Hello” NO checks for size! Up to programmer, just like other arrays!

11 == with strings Cannot use operator ==
Must use strcmp library function to compare:

12 string Functions: strlen()
String length Often useful to know string length: Returns number of characters Not including null Result here: 6

13 string Functions: strcat()
String concatenate Note result: stringVar now contains The rainin Spain Be careful! Incorporate spaces as needed!

14 string Functions In the following example, we will see how strcpy might be implemented. Its prototype is shown below. char *strcpy(char *s1, const char *s2);

15 An implementation of strcpy
The name zstrcpy s used to avoid potential nastygrams and name conflicts with the “real” strcpy. /* zstrcpy.c */ #include <stdio.h> #include <stdlib.h> /* Prototype: char *zstrcpy(char *dst, char *src); where "dst" is a pointer to the location that the string is to be copied to, "src" is a pointer to the location that the string is copied from. */

16 An Implementation of strcpy
char *zstrcpy(char *dst, char *src) { /* pointer to destination string */ /* pointer to source string */ char *dststart = dst; /* Remember start of destination string */ /* Copy characters from source to destination */ while (*src != '\0') { *dst = *src; dst++; src++; } *dst = *src; /* Copy null character */ return(dststart); } /* End zstrcpy */

17 An alternative implementation
It is possible to shrink and obfuscate the code in an attempt to demonstrate ones C language machismo. This approach produces code that is difficult to read, painful to maintain, but may (or may not) produce a trivial improvement in performance . When tempted, just say no! /* zstrcpy.c */ #include <stdio.h> #include <stdlib.h> /* Prototype: Short, less readable version. char *zstrcpy(char *dst, char *src); where "dst" is a pointer to the location that the string is to be copied to, "src" is a pointer to the location that the string is copied from. */

18 An alternative implementation
char *zstrcpy(char *dst, char *src) { /* dst - pointer to destination string */ /* src - pointer to source string */ char *dststart = dst; /* Copy characters from source to destination */ while (*src++ = *dst++) != '\0') { } return(dststart); } /* End zstrcpy */

19 Separately compiled modules
We will explore the use of separately compiled modules later in the semester, but for now we’ll consider some simple cases. The nice thing about functions like zstrcpy() is that they can be used by multiple programs. For this to be convenient, we do not want to have to include the source code for zstrcpy() in every program that we write that will use it. /* zstrtest.c */ #include <stdio.h> #include <stdlib.h> #include <string.h>

20 Separately compiled modules
/* Prototype statement for zstrcpy() */ char *zstrcpy(char *s1, char *s2); /* Test program */ int main() { char *string1 = "This is a test string"; char *string2; string2 = (char *) malloc(strlen(string1)+1); zstrcpy(string2, string1); printf("Copied string: \"%s\"\n", string2); exit(0); }

21 Separately compiled modules
Note that this program calls the zstrcpy() function. The “prototype” statement at the head of the main program (highlighted in red) is provided so that the compiler will know what the type of the zstrcpy() function is and what its parameters are. One way to compile and run this program is the following command line: gcc –o zstrtest –g –Wall zstrtest.c zstrcpy.c Note that both source files are specified, which means that both source files will be compiled to build the final executable program “zstrtest”.

22 Separately compiled modules
Also note in this program the use of the statement “#include <string.h>”. This was necessary because the main program calls the string function “strlen()”, and its prototype statement is in the include file “string.h”. For any given C function you can determine which include files are needed by entering a command, e.g. “man strlen”. This produces the “man” page description of the function which includes the list of include files that must be specified.


Download ppt "C-strings Array with base type char One character per indexed variable"

Similar presentations


Ads by Google