Microsoft PowerPoint - 4. 数组和字符串Arrays and Strings.ppt [兼容模式]

Size: px

Start display at page:

Download "Microsoft PowerPoint - 4. 数组和字符串Arrays and Strings.ppt [兼容模式]"

值村严
7 years ago
Views:

1 Arrays and Strings 存储同类型的多个元素 Store multi elements of the same type

2 数组 (array) 存储固定数目的同类型元素如整型数组存储的是一组整数, 字符数组存储的是一组字符数组的大小称为数组的尺度 (dimension). 定义格式 : type arrayname[dimension]; 如声明 4 个元素的整型数组 :intarr[4]; 可用索引 (index) 访问数组的元素, 索引 ( 也称为下标 ) 从 0 开始编号, 如访问 arr 的第三个元素可通过 arr[2] arr[2] = 20;

3 数组 (array)- 应初始化否则会导致不可预期的逻辑错误初始化有多种方式 : - 初始化方式 1: 先声明数组, 然后初始化其中的元素如 : int arr[4]; arr[0] = 6; arr[1] = 0; arr[2] = 9; arr[3] = 6;

4 数组 (array)- 应初始化 - 初始化方式 2: 声明时初始化其中的部分或全部元素如 : int arr[4] = { 6, 0, 9, 6 ; 这种方式初始化全部元素时, 有时省略数组个数的说明, 让编译器帮我们推断数组的大小如 : int arr[] = { 6, 0, 9, 6, 2, 0, 1, 1 ; 访问数组元素时, 其索引是 0 到 n-1 的整数 (n 是数组的大小 ) 或整型表达式, 否则会引起程序崩溃 int arr[] = { 6, 0, 9, 6, 2, 0, 1, 1 ; int i =2; arr[5]; arr[i]; arr[i+3];

5 数组 (array)- 应初始化

6 数组 (array)- 作为函数参数数组可以作为一个参数传给函数声明函数时, 只要指明该参数是一个 ( 但不带大小 ) 数组如

7 数组 (array)- 作为函数参数数组是作为引用 (reference) 被传递给函数的, 因此在函数内对数组的修改也是对实际参数的修改 void f(int arr[]){ arr[2] = 33; int main(){ int a[] = {1,2,3,4,5; f(a); for(int i = 0 ; i<5 ;i++) std::cout<< a[i]<< ; return 0;

8 多维数组 (multidimensional array) 如二维数组 : type arrayname[dimension1][dimension2]; 数组将包含 dimension1*dimension2 个元素. 第一索引将指示 dimension1 个子数组, 第二索引将指示 dimension2 个子数组初始化和访问方式类似于一维数组

9 多维数组 (multidimensional array)

10 多维数组 (multidimensional array) 也可如下方式初始化数组 : int twodimarray[2][4] = { 6, 0, 9, 6, 2, 0, 1, 1 ; int twodimarray[2][4] = { { 6, 0, 9, 6, { 2, 0, 1, 1 ; 声明多维数组必须指定每一维的大小, 作为函数参数时, 除第一维外, 必须指定其他维的大小 int afunction(int arr[][4]) { 多维数组仅仅是程序员的抽象, 实际上在内存内仍然是和一维数组一样 : 是存放在内存的一个序列因此 int arr[2][4]; 和在内存中是同一个东西! int arr[8];

11 字符串 (Strings) 字符串实际就是一串连续的字符序列, 所以我们也可以用简单的字符数组来表示它例如 :char jenny [16]; 表示一个最多可以存储 16 个字符的数组它也可以存储比这短的字符序列, 而且实际中常常如此一种习惯在字符串的有效内容的结尾处加一个空字符 (null character) 来表示字符结束, 它的常量表示可写为 0 或 '\0' H e l l o \0 H e l l o, w o r l d! \0

12 字符串 (Strings) C 语言字符串 : 以空字符 \0 结束的字符数组两种初始化方式 : char mystring[ ] = { 'H', 'e', 'l', 'l', 'o', '\0' ; char mystring[ ] = "Hello";

13 字符串 (Strings) 字符串 : 以空字符 \0 结束的字符数组 #Include <stdio.h> int main(){ char str[10]; str[0] = H ; str[1] = e ; str[2] = l ; str[3] = l ; str[4] = o ; printf( str = %s,str); str[5] = \0 ; printf( str = %s,str); H e l l o \0 字符串可以用文字常量初始化 : int helloworld[] = Hello, world! ; 编译器会自动在最后插入空字符字符数组字符串

14 C/C++ 标准库中的字符串处理函数 C 标准库提供了不同的字符串处理函数, 这些函数的原型在下列文件中说明了 C++ 标准库提供了 cstring 库取代 string.h

15 #include <iostream> #include <cctype> using namespace std; intmain() { char str[ ] = "t6h0i9s6.is.999a9.string"; charch= str[0]; for(inti= 0; ch!= '\0'; ch = str[++i]) { if(isalpha(ch)) cout << (char)(isupper(ch)? tolower(ch) : ch); else if(ispunct(ch)) cout<< ' '; cout << endl; return 0;

16 用 cstring 取代 string.h

17 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ int strlen(char str[]){ int i = 0 ; while (str[i]!= \0 ) i++; return i; /* 字符串拼接 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ;

18 cstring/string.h 的函数实现模拟 /* 字符串拼接 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=0 w o r l d \0

19 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=1 w o r l d \0

20 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=2 w o r l d \0

21 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=3 w o r l d \0

22 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=4 w o r l d \0

23 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=5 w o r l d \0

24 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o \0 i=5 w o r l d \0 j=0

25 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o w i=5 w o r l d \0 j=0

26 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o w o w o r l d \0 j=1 i=6

27 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o w o r w o r l d \0 j=2 i=7

28 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l w o r l d \0 l o w o r l j=3 i=8

29 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l w o r l d \0 l o w o r l d j=4 i=9

30 cstring/string.h 的函数实现模拟 /* 求字符串长度 */ void strcat(char str[],char str2[]){ int i = 0 ; while (str[i]!= \0 ) i++; for(int j = 0 ; str2[j]!= \0 ;j++,i++) str[i] = str2[j]; str[i] = \0; return ; h e l l o w o r l d \0 w o r l d \0 j=5 i=10

C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf ("%d", & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9

C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf (%d, & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9 201 201 21 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 1 B 1 C 5 D RPG 10 E 10 F 1 G II 1 1 201 201 C 1 # include 2 int main ( void