CS31: Introduction to Computer Science I Discussion 1A 5/7/2010 Sungwon Yang

Quick Review What did we learn last week? Arrays create the same type of multiple variables at one time index numbers start from 0 each item of an array is a regular variable array declaration specify the length of the array – the number must be a constant positive integer – value itself or const type of int variable initialization of an array values enclosed in curly braces number of values can be less than the length of an array if omit the length of an array, it is determined based on the number of values out-of-bound index c++ compiler does not check the bound of index – accessing out-of-bound items does not cause a compile-error – be careful not to access out-of-bound items in loop arrays in functions can pass individual items either by value or reference can pass the entire array – can be regarded as passing by reference const keyword – protects the items of the array from accidentally being changed

C-strings C++ is enhanced from C Language – The C Language is a proper subset of C++ C does not have string type – it has its own way of representing strings – we can still use the older way in C++ – called C-strings

C-strings Can recall what string is? – a sequence of zero or more characters we have learned arrays last week – a sequence of variables of the type we define a string can be represented by an array of characters!

C-strings let’s define an array of characters – char s[10]; – 10 character variables created. Now, which strings can be stored in the array? – “” : empty string – “abcde” : the length is 5 – “abcdefghi” : the length is 9 – “abcdefghij” : the length is 10 “abcdefghijklmnopqrstuvwxyz” : the length is 26 (X)

zero byte/null character C-string must end with a marker – the marker indicates “this is the end of the string” – without this marker, it is a character array, not a string – this marker is called zero byte or null character ‘\0’ (ASCII number is 0) – the null character is automatically filled in the last slot

C-strings C String Examples char st1[10] = ""; char st2[10] = "a"; char st3[10] = "abc 123"; a 0 \0 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 0 ? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 a 0 b 1 c ? 8 ? 9

C-strings More C String Examples char st1[] = "abcde"; char st2[] = "abcdefghi"; a 0 b 1 c 2 d 3 e 4 f 5 g 6 h 7 i 8 \0 9 a 0 b 1 c 2 d 3 e 4 5

c-string output int main () { char s[] = "Hello, how are you?"; cout << s <<endl; } Hello, how are you? can use cout << to print out – will print characters until it meets ‘\0’ int main () { char s[] = "Hello, how are you?"; s[5] = '\0'; cout << s <<endl; } Hello

c-string output int main () { char s1[10]="abcde"; char s2[10]="12345"; char c[10]={'1','2','3','4','5'}; int i[10]={1, 2, 3, 4, 5}; double d[10]={1.0, 2.0, 3.0, 4.0, 5.0}; bool b[10]={true,false,true,false,true}; cout << s1 << endl; cout << s2 << endl; cout << c << endl; cout << i << endl; cout << d << endl; cout << b << endl; } abcde F F F88C cout works with character arrays – for other array types, it will print something different

C-string input cin – read one word cin.getline(C-string variable, max) – read up to (max number-1) of characters in one line – ‘\0’ is stored in the last int main () { char s1[20]; char s2[20]; cin >> s1; cin.ignore(10000,'\n'); cin.getline(s2,10); cout << s1 << endl; cout << s2 << endl; } Hi Hi Sungwo Hi Sungwon

initialization vs. assignment int main () { char s[] = "Hello"; cout << s <<endl; } int main () { char s[10]; s = "Hello"; cout << s <<endl; } OK! Compile Error

Quick question what will be displayed? int main () { char s[10] = {'a','b','c','d','e','f','g','h','i'}; cout << s << endl; } abcdefghi int main () { char s[10] = {'a','b','c','d','e','f','g','h','i', 'j'}; cout << s << endl; } abcdefghijts 잔 O 憬 7

More quick question what will be displayed? int main () { char s[10]; s[0] = 'a'; s[1] = 'b'; s[2] = 'c'; s[3] = 'd'; s[4] = 'e'; cout << s << endl; } abcde05"ts?5 int main () { char s[10]; s[0] = 'a'; s[1] = 'b'; s[2] = 'c'; s[3] = 'd'; s[4] = 'e'; s[5] = '\0'; cout << s << endl; } abcde

C-string to C++ strings convert C-string into C++ string type – The C++ string operator = works but, not vice versa int main () { char s[] = "How are you?"; string str = s; cout << str << endl; } How are you? int main () { string str = "How are you?"; char s[] = str; cout << s << endl; } Compile Error

Functions for C-strings basically, C-string is an array of characters – can manipulate characters with index number There are pre-defined functions for C-strings – #include required

C-string libraries strlen(s) – returns the length of s, not counting ‘\0’ int main () { char s[] = "How are you?"; cout << strlen(s) << endl; } 12

C-string libraries strcpy(t, s) – copies the string s to t t = s does not work does not check the array size – make sure there is enough space in t int main () { char s[10] = "Hello"; char t[10]; strcpy(t, s); cout << t << endl; } Hello

C-string libraries strcat(t, s) – concatenate (append) s to the end of t does not check the array size – make sure there is enough space in t int main () { char s[10] = "Hello"; char t[20] = "Sungwon,"; strcat(t, s); cout << t << endl; } Sungwon,Hello

C-string libraries strcmp(t, s) – compare t and s return 0 if they are equal return something greater than 0 if t > s return something less than 0 if t < s int main () { char s[10] = "abcde"; char t[10] = "abcde"; cout << strcmp(t,s) << endl; } 0 int main () { char s[10] = "abcde"; char t[10] = "abced"; cout << strcmp(t,s) << endl; } 1 int main () { char s[10] = "abcde"; char t[10] = "abc"; cout << strcmp(t,s) << endl; }

array of C-strings A C string is essentially an array of characters. – an array of C strings is an array of arrays of characters. An array of arrays is simply a 2D array char s[10][20]; – s[3] : can be used to refer to the string in position 3 – s[3][5] : can be used to refer to the letter in position 5 of the string in position 3. int main () { char s[3][6]; strcpy(s[0], "hello"); strcpy(s[1], "apple"); strcpy(s[2], "world"); cout << s[0] << endl; cout << s[1] << endl; cout << s[2][2] << endl; } hello apple r