type arrayname [ size type arrayname [ size ] = { item ,, item size size

Transcription

1 CMPE-3/L and Strings Gabriel Hugh Elkaim Winter 24 Definition are variables that can store many items of the same type. The individual items known as elements, are stored sequentially and are uniquely identified by the array index (sometimes called asubscript). : May contain any number of elements Elements must be of the same type The index is zero based Array size (number of elements) must be specified at declaration How to Create an Array are declared much like ordinary variables: type arrayname[size]; size refers to the number of elements size must be a constant integer How to Initialize an Array at Declaration may be initialized with a list when declared: type arrayname[size] = {item,,item n }; The items must all match the typeof the array int a[]; // An array that can hold integers char s[25]; // An array that can hold 25 characters int a[5] = {, 2, 3, 4, 5}; char b[5] = {'a', 'b', 'c', 'd', 'e'};

2 How to Use an Array are accessed like variables, but with an index: arrayname[index] indexmay be a variable or a constant The first element in the array has an index of C does not provide any bounds checking int i, a[]; //An array that can hold integers for(i = ; i < ; i++) { a[i] = ; //Initialize all array elements to } a[4] = 42; //Set fifth element to 42 Creating Multidimensional Add additional dimensions to an array declaration: type arrayname[size ]...[size n ]; may have any number of dimensions Three dimensions tend to be the largest used in common practice int a[][]; //x array for integers float b[][][]; //xx array for floats Initializing Multidimensional at Declaration may be initialized with lists within a list: type arrayname[size ] [size n ] = {{item,,item}, char a[3][3] = {{'X', 'O', 'X'}, {'O', 'O', 'X'}, {'X', 'X', 'O'}}; {item,,item}}; int b[2][2][2] = {{{, },{2, 3}},{{4, 5},{6, 7}}}; Row Row Row 2 a[][] = ; a[][] = ; a[][2] = 2; a[][] = 3; a[][] = 4; a[][2] = 5; a[2][] = 6; a[2][] = 7; a[2][2] = 8; Visualizing 2-Dimensional int a[3][3] = {{,, 2}, {3, 4, 5}, {6, 7, 8}}; Row, Column a[y][x] Row 2 y 6 Column ,,,2 5,,, , 2, 2,2 x 2

3 Plane Plane a[][][] = ; a[][][] = ; a[][][] = 2; a[][][] = 3; a[][][] = 4; a[][][] = 5; a[][][] = 6; a[][][] = 7; Visualizing 3-Dimensional int a[2][2][2] = {{{, },{2, 3}}, {{4, 5},{6, 7}}}; Plane, Row, Column a[z][y][x] Row y 2 3 x z of Array Processing /************************************************** * Print out to 9 in increments of **************************************************/ int main(void) { int i = ; int a[] = {,,2,3,4,5,6,7,8,9}; } while (i < ) { a[i] *= ; printf("%d\n", a[i]); i++; } while (); Definition Strings Character and Strings Strings are arrays ofchar whose last element is a null character '\' with an ASCII value of. C has no native string data type, so strings must always be treated as character arrays. Strings: Are enclosed in double quotes "string" Are terminated by a null character '\' Must be manipulated as arrays of characters (treated element by element) May be initialized with a string literal Strings Creating a String Character Array Strings are created like any other array of char: char arrayname[length]; lengthmust be one larger than the length of the string to accommodate the terminating null character '\' A chararray with n elements holds strings with n- char char str[]; //Holds 9 characters plus '\' char str2[6]; //Holds 5 characters plus '\' 3

4 Strings How to Initialize a String at Declaration Character arrays may be initialized with string literals: char arrayname[] = "Microchip"; Array size is not required Size automatically determined by length of string NULL character '\' is automatically appended char str[] = "Microchip"; // chars "Microchip\" char str2[6] = "Hello"; //6 chars "Hello\" //Alternative string declaration size required char str3[4] = {'P', 'I', 'C', '\'}; Strings How to Initialize a String in Code In code, strings must be initialized element by element: arrayname[] = char ; arrayname[] = char 2 ; arrayname[n] = '\'; Null character '\' must be appended manually str[] = 'H'; str[] = 'e'; str[2] = 'l'; str[3] = 'l'; str[4] = 'o'; str[5] = '\'; Strings Comparing Strings Strings cannot be compared using relational operators (==,!=, etc.) Must use standard C library string manipulation functions strcmp() returns if strings equal char str[] = "Hello"; if (!strcmp(str, "Hello")) printf("the string is \"%s\".\n", str); Functions Array Parameters are passed by reference rather than by value for greater efficiency A pointer to the array, rather than the array itself is passed to the function This declaration void WriteLCD(char greetings[]){ } is equivalent to this declaration. void WriteLCD(char *greetings){ } 4

5 Exercise Open the lab Project: On the class website Lab /s/lab.zip -> Load Lab.X Open MPLAB X and select Open Project Icon (Ctrl + Shift + O) Open the Project listed above. If you already have a project open in MPLAB X, close it by right clicking on the open project and selecting Close Exercise Solution: Step Exercise Solution: Step 2 /*############################################################################ # STEP : Create two initialized arrays with elements each named array and # array2 (you may use the pre-defined constant ARRAY_SIZE as part of # the array declaration). # The arrays should be initialized with the following values: # + array:,, 2, 3, 4, 5, 6, 7, 8, 9 # + array2: 9, 8, 7, 6, 5, 4, 3, 2,, # Note: the elements are all of type int ############################################################################*/ // array declaration & definition int array[array_size] = {,, 2, 3, 4, 5, 6, 7, 8, 9}; // array2 declaration & definition int array2[array_size] = {9, 8, 7, 6, 5, 4, 3, 2,, }; /*############################################################################ # STEP 2: Pass the two arrays you declared above (array & array2) to the # function add_function() (see its definition below). Store the # result of the function call in the array result[]. The idea here is # to add each corresponding element of array and array2 and store the # result in result[]. In other words, add the first element of # array[] to the first element of array2[] and store the result in # the first element of result[]. Next add the second elements ############################################################################*/ // result = sum of elements of array & array2 result[i] = add_function(array[i], array2[i]); i++; 5

6 Exercise Conclusions may be used to store a group of related variables of the same type under a common name Individual elements are accessed by using the array index in conjunction with the array name may be used in many places that an ordinary variable would be used Questions? 6

7 7

8 8

9 9

10