第三讲-数组、字符串分析讲课讲稿
- 格式：ppt
- 大小：721.50 KB
- 文档页数：18
下载文档原格式
合集下载
JAVA程序设计课件：数组与字符串
数组与字符串
数组与字符串
4.3.3 二维数组 我们在讨论一维数组的时候谈到，数组的元素类型可以
为数组，即数组的嵌套。其实，多维数组可以看作是数组的 数组。也就是说，多维数组中每个元素为一个低一维的数组。 由于多维数组中用得较多的还是二维数组，因而本节着重讨 论二维数组的属性，其他高维数组可以以此类推。
数组与字符串
4.3 技 术 准 备
4.3.1 数组的概念与分类 在程序设计中，为了数据处理方便，把相同类型的若干
变量顺序地组织起来，按其位置(下标)进行访问，这些按序 排列的同类数据元素的集合称为数组。这些数据线性存放在 连续的内存地址中。
数组与字符串
数组属于引用(构造)数据类型，它实际上是数组变量的 简称。一个数组可以由多个数组元素构成，这些数组元素可 以是基本数据类型，也可以是引用数据类型。
数组名 = new 数据类型[数组长度];
数组与字符串
其中，数组长度就是数组中可以存放的元素的个数。该 语句为数组分配了相应的内存空间。如果数据类型是int， 长度为10，由于一个int数占用4 个字节的内存，10个int数则 需要占用10 × 4 = 40个字节的内存，而且是连续的。数组 长度必须是整型常量、整型变量或整型表达式。数组一旦创 建好，其长度在程序中是不能修改的，例如：
数组与字符串
1. 二维数组的声明、创建与初始化
二维数组的声明、创建和初始化过程基本与一维数组的
类似。
1）二维数组的声明
与一维数组类似，二维数组声明的一般格式如下：
数据类型 数组名[ ] [ ];
或
数据类型[ ] [ ]
数组名;
数组与字符串
其中，数据类型为数组元素的数据类型，它可以是任何 的数据类型；数组名是Java中合法的标识符。上面的定义并 没有为数组元素分配内存空间，因而必须经过初始化后才能 使用。二维数组由两对[]标识，例如：
《数组和字符串》PPT课件
3.1 数组
例题3-2 蛇形填数 在n^n方阵里填入1，2，…，n^n，要求填成蛇形。
例如n=4时方阵为
上面的方阵中，多余的空格只是为了便于观察规律， 不必严格ቤተ መጻሕፍቲ ባይዱ出。n<=8
3.1 数组
提示3-4：可以用int a[MAXN][MAXM]生成一个整型 的二维数组，其中MAXN和MAXM不必相等。这 个数组共有MAXN*MAXM个元素，分别为 a[0][0],a[0][1],…,a[0][MAXM1],a[1][0],a[1][1],…a[1][MAXM-1],…,a[MAXN1][0],a[MAXN-1][1],…,a[MAXN-1][MAXM-1]。
for(j = 1; j <= n; j++) if(j % i == 0) a[j] = !a[j];
for(i = 1; i <= n; i++) if(a[i]) { if(first) first = 0; else printf(" "); printf("%d", i); }
printf("\n"); return 0; }
提示3-2：在算法竞赛中，常常难以精确计算出需 要的数组大小，数组一般会声明得稍大一些。在 空间够用的前提下，浪费一点不要紧。
提示3-3：比较大的数组应尽量声明在main函数外。
3.1 数组
例题3-1 开灯问题
有n盏灯，编号为1~n。第1个人把所有灯打 开，第2个人按下所有编号为2的倍数的开 关（这些灯将被关掉），第3个人按下所有 编号为3的倍数的开关（其中关掉的灯将被 打开，开着的灯将被关闭），依次类推。 一共有k个人，问最后有哪些打开着？输入： n和k，输出开着的灯编号。k<=n<=1000
c语言数组与字符串PPT课件
j +00+11)52
7 7
9 9
3 5
4 4
6 6
8 8
2 3
if (num[i] >num[ j0])1 2 3 9 7 5 6 8 4
{ tem=num[i];
0123497685 0123459786
num[i]=num[ j];
0123456987 0123456798
num[ j]=tem; 0 1 2 3 4 5 6 7 8 9
• Char st[20]; scanf(“%s”,st); • 注意，st是数组名而非变量名，故不
可用&st • 数组名代表了数组的首地址，整个
数组存放在以首地址开始的一块连 续内存单元中
第20页/共34页
字符串处理函数:
• 头文件是 <string.h>
• puts(str或字串)
在屏幕上显示一个字符串(以‘\0’结束); 将结束标记转为 ‘ \n’; 可含转义字符.
main( ) { int num[10], i;
for (i=0; i<10; i++) num[i]=i+1;
for(i=0; i<10; i++) num[i] *= 10;
for (i=0; i<10; i++) printf("num[%d] = %d \n", i, num[i] );
}
第6页/共34页
main( ) { int num[10], i;
for (i=0; i<10; i++) scanf("%d", &num[i]);
课件：字符数组和字符串
输入) 中的各字符, 存放到数组str中从str[0]开始的各 元素空间中 • printf(“%s”, str); //输出str中的字符串
• 最好的方法 : scanf 不能完整读入 含空格的字符串
(P263)。因此最好使用库函数gets读入字符串，可解 决此问题。用法：gets (字符数组名) ;
‘ \ 0’的ASCII码为0 ( ‘\ 0’等于0 , 但不等
于 ‘0’ ) 。
5
2、字符串的输入输出
• 与其他类型数组不同，一维字 符数组(字符串)可以
整体地 输入、输出。请不要按P261底下用循环语句
逐个字符地输入、输出。较好的方法: • scanf(“%s”, str ); //将用户输入的字符串(以回车结束
puts( s ) ; 输出: boy<换行>
9
（3）strcpy
• 使用形式: strcpy(字符数组1名称 ,字符串2 ); • 功能: 将字符串2复制到字符数组1中。字符
串2 处可以是字符数组名 或字符串常量。 该函数的声明在string.h中（下同）。 例：char s1[81], s2[81]=“China”;
则strlen( s ) 得 3 。
14
例程2: 判断输入的字符串是பைடு நூலகம்为回文串。
【分析】 算法: 逐对比较首、尾字符。使用标志量 IsHuiWen, 初值为1 (假定是回文串).
思考: 串尾字符的下标 k的初值为多少? 答案：任意字符串s 中 末尾字符的下标为
strlen(s) –1 循环条件是什么? 奇、偶数串长 两种情况?
6
例程1：求字符串s中从第m个字符开始的 右子串。( m= 1 或2 ……)
• 【分析】 • 算法 • 写出while循环语句
• 最好的方法 : scanf 不能完整读入 含空格的字符串
(P263)。因此最好使用库函数gets读入字符串，可解 决此问题。用法：gets (字符数组名) ;
‘ \ 0’的ASCII码为0 ( ‘\ 0’等于0 , 但不等
于 ‘0’ ) 。
5
2、字符串的输入输出
• 与其他类型数组不同，一维字 符数组(字符串)可以
整体地 输入、输出。请不要按P261底下用循环语句
逐个字符地输入、输出。较好的方法: • scanf(“%s”, str ); //将用户输入的字符串(以回车结束
puts( s ) ; 输出: boy<换行>
9
（3）strcpy
• 使用形式: strcpy(字符数组1名称 ,字符串2 ); • 功能: 将字符串2复制到字符数组1中。字符
串2 处可以是字符数组名 或字符串常量。 该函数的声明在string.h中（下同）。 例：char s1[81], s2[81]=“China”;
则strlen( s ) 得 3 。
14
例程2: 判断输入的字符串是பைடு நூலகம்为回文串。
【分析】 算法: 逐对比较首、尾字符。使用标志量 IsHuiWen, 初值为1 (假定是回文串).
思考: 串尾字符的下标 k的初值为多少? 答案：任意字符串s 中 末尾字符的下标为
strlen(s) –1 循环条件是什么? 奇、偶数串长 两种情况?
6
例程1：求字符串s中从第m个字符开始的 右子串。( m= 1 或2 ……)
• 【分析】 • 算法 • 写出while循环语句
C 数组和字符串 PPT课件
2020/3/31
返回
上一页 下11一页
四、一维数组的初始化
chap4
1. 概念 : 在定义一维数组时对各元素指定初始 值称为数组的初始化
如: int a[5] = { 1 , 3 , 5 , 7 , 9};
2. 说明 (1)初值用 { } 括起来, 数据之间用逗号分开. (2)对数组的全体元素指定初值，可以不指明数组
} 2020/3/31
cout<<s[ i] );
输出高于平均分的ch成ap绩4
2020/3/31
上一页 下5一页
#include <iostream.h> void main( ) { int j , sum , s[80] ;
float ave ; sum=0; for ( j=0; j<80 ; j++) { cin>>s[j];
sum=sum+s[j]; } ave=sum/80.0; “caovuet=<”< <<ave; }
24
如: a[1] , a[2*3] (2) 数组定义为 int a[5] , 数组长度为 5
下标
而下标在0 ---- 4之内, 即a[0] ---a注[4意]: 如果出现 a[5] = 72 ; 编译时不会指出错误, 系统 会将a[4]后下一个存储单元 赋值为72, 但这样可能会破 坏数组以外其他变量的值。
2020/3/31
int n; cin>>n; int a[n]; …..
返 回 上一页
错误
下页
二、一维数组的存储结构
chap4
一个数组的所有元素都是连续存储的
int a[10]; 数组元素为:
python语言程序设计第三课字符串课件浙教版(2019)高中信息技术必修1(20张PPT)
s1 = True
？
“a” not in
s2=“abc” s=“a” no= False
？
字符串输入输出
4.3.1 回顾
例子（数字的输入）：小明最近在学Python，妈妈要小 明先输入一个数字，然后输出这个数字。
4.3.1 字符串输入引入
在前面第一节课我们有讲到input函数外面嵌套int函数可 以用来输入数字，而字符串的输入不需要嵌套任何函数， 即s=input(“请输入内容：”)输入的就是字符串。
4.3.2 字符串输出
print函数中可以用加法连接也可以用逗号，加号直接连接 没有空格，逗号有空格 例如
4.3.2 字符串输入输出例子2
小明找单词：小明最近又在学英语，老师又给他布置了一个任务，让他 在从单词书里面随便找两个单词并连接在一起写出来，即这两个单词需 要人为输入并且进行加法操作，你能帮他写个程序找出来吗？
4.2.2 字符串常用操作
s1=“123”
s1 +
？ s2 =
s1=“123” s2=“abc”
“123abc”
s=s1+s2 print(s)
s2 = “abc”
s1 *
s1=“123” s=s1*2 print(s)
？ 2
=
‘”123123”
“12” in
s1=“123” s=“12” in s1 print(s)
b=“1apple” c=‘abc￥’ d=“_123” e=“_pen*” f='_ant1'
我们可以使用英文的单引号（‘’）或者双引号（“”）来创建字 符串。（建议使用双引号创建字符）
4.1.2 字符串输出
字符串的直接输出和数字的输出没有太大区别。 也是用print函数直接输出。 值得注意的是：输出字符串时不会输出引号。
数据类型数组和字符串ppt课件
Precision
28-29 significant digits
bool
bool类型只有两个取值(true和false)
using System; public class MyClass {
static void Main() {
bool flag = true; Console.WriteLine(flag); char c = '0'; bool Alphabetic = (c > 64 && c < 123); Console.WriteLine(Alphabetic); } }
int num;
num=Convert.ToInt32(Console.ReadLine());
或:
num = int.Parse(Console.ReadLine());
字符串类型(string)
C#中内置的数据类型string不是一个值类 型，而是一个引用类型，它被用来表示字 符序列。
string将字符串当作一个整体来处理，不能 修改串中的字符元素，可看作一个字符串 常量。如“This is a string.\n”。
bool
int x = 123;
if (x)
// Invalid in C#
{
printf("The value of x is nonzero.");
}
int x = 123;
if (x!=0)
// The C# way
{
Console.Write("The value of x is nonzero.");
Value Types(值类型)
变量直接存储“值”，并置于栈内存中。
数组和字符串的方法
数组和字符串的方法1.引言1.1 概述概述部分的内容可以从以下角度进行编写：在计算机编程领域，数组和字符串是两种常用的数据结构。
数组是一种有序的、固定长度的数据集合，其中的元素可以是任意数据类型。
而字符串则是一种由字符组成的有序序列。
数组和字符串在许多算法和程序中扮演着重要的角色。
它们的方法和操作可以帮助我们处理和操作数据，使程序更加高效和便捷。
这篇文章将介绍并总结数组和字符串的常用方法。
从数组的创建和初始化、访问和修改到字符串的创建和初始化、查找和替换等方面，我们将逐一介绍这些方法及其应用场景。
通过学习数组的相关方法，读者将了解如何创建和初始化数组，并能够实现对数组中元素的访问和修改。
这些方法对于数据的存储、排序和查找等操作非常重要。
而了解字符串的方法将使读者能够更好地处理文本数据。
通过学习字符串的创建和初始化，读者将知道如何在程序中操作字符串变量。
此外，了解字符串的查找和替换方法将使读者能够快速定位特定字符或字符串，并进行相应的操作。
总结数组方法的重要性，可以帮助读者更好地理解和使用数组这种数据结构。
掌握数组方法将使读者能够高效地处理大量的数据，提高程序的性能和效率。
最后，文章将总结字符串方法的应用场景。
字符串方法在文本处理、数据清洗和搜索等领域具有广泛的应用，理解这些方法的特点和功能将使读者能够更好地处理字符串数据。
通过本文的介绍和总结，读者将全面了解数组和字符串的方法，能够熟练地应用它们来解决实际问题。
这对于提高编程能力和应对复杂编程任务将具有重要意义。
1.2 文章结构本文主要讨论数组和字符串的方法，以帮助读者更好地理解和应用这两种数据类型。
文章结构如下：2.正文：详细介绍数组和字符串的各种方法及其用法。
2.1 数组方法：2.1.1 数组的创建和初始化：讨论如何创建和初始化数组，包括初始化为特定值、从现有数组复制等方法。
2.1.2 数组的访问和修改：介绍如何通过索引访问和修改数组元素，以及通过循环遍历数组。
数组与字符串PPT课件
-32-
-15-
二维数组的定义和引用
定义二维数组，描述国际象棋棋盘，棋盘8行8列， 每个方格要么为黑色，要么为白色。
int board[8][8];
访问二维数组中的数据元素，需要使用2个下标
board[0][3]
行和列下标都从0开始，与1维数组相同。 C++中规定，先指定行下标，再指定列下标。
-16-
二维数组的使用
cin>>name只能读取空格前的第一段字符串。
-28-
读取字符串示例
#include <iostream> int main() {
char name[50]; std::cout<<"What is your name: "; std::cin.getline(name, 49); std::cout<<"Your name is: "<<name<<"\n"; return 0; }
二维数组的初始化
情况四：顺序初始化，缺省的初始化为0 int a[3][3]={1,2,4,5,6};
1 a[0][0]
2 a[0][1] a[0]
4 a[0][2]
5 a[1][0]
6 a[1][1] a[1]
0 a[1][2]
0
a[2][0]
0 a[2][1] a[2]
0 a[2][2]
二维数组示例
-7-
篱笆桩错误
访问数组元素时，最大下标应该为数组元素个数减 1，越过此边界，会导致程序的异常行为。
int score[10]; score[10] = 94;
-8-
-15-
二维数组的定义和引用
定义二维数组，描述国际象棋棋盘，棋盘8行8列， 每个方格要么为黑色，要么为白色。
int board[8][8];
访问二维数组中的数据元素，需要使用2个下标
board[0][3]
行和列下标都从0开始，与1维数组相同。 C++中规定，先指定行下标，再指定列下标。
-16-
二维数组的使用
cin>>name只能读取空格前的第一段字符串。
-28-
读取字符串示例
#include <iostream> int main() {
char name[50]; std::cout<<"What is your name: "; std::cin.getline(name, 49); std::cout<<"Your name is: "<<name<<"\n"; return 0; }
二维数组的初始化
情况四：顺序初始化，缺省的初始化为0 int a[3][3]={1,2,4,5,6};
1 a[0][0]
2 a[0][1] a[0]
4 a[0][2]
5 a[1][0]
6 a[1][1] a[1]
0 a[1][2]
0
a[2][0]
0 a[2][1] a[2]
0 a[2][2]
二维数组示例
-7-
篱笆桩错误
访问数组元素时，最大下标应该为数组元素个数减 1，越过此边界，会导致程序的异常行为。
int score[10]; score[10] = 94;
-8-
第三章---字符串、元胞和构架数组PPT课件
s_sscan=sscanf(s_s,'%f',[3,2])
%浮点格式把串转换成(3×2)数值数组
说明：与num2str、mat2str相比，fprintf、sprintf的转换格 式更灵活；fprintf与sprintf的区别是，前者把转换结果书 写于屏幕或指定的文件，而后者则把转换结果存放于变 量。；与str2num相比，sscanf的转换方式更灵活
不定 不定
2021/3/12
2
3.1 字符串数组
3.1.1 字符串入门
【例3.1.1-1】先请读者实际操作本例，以体会数值量 与字符串的区别。
clear
a=12345.6789
class(a)
a_s=size(a)
b='S'
class(b)
b_s=size(b)
whos列出当前工作空间中所有变量的名字尺寸字节
11
3.1.1 串转换函数 【例3.1.4-1】fprintf, sprintf, sscanf的用法示例。
a=rand(2,2); s1=num2str(a)
s_s=sprintf('%.10e\n',a) %10数位科学记述串，每写一个元素就换行
fprintf('%.5g\\',a)%以5位数位最短形式显示
hold on保持绘制的线不被清除
plot(t,y,'b')用兰色画 y(t) 曲线
plot(t(i_max),y_max,'r.','MarkerSize',20) 用大红点
text(t(i_max)+0.3,y_max+0.05,max_text)最大值点
%浮点格式把串转换成(3×2)数值数组
说明：与num2str、mat2str相比，fprintf、sprintf的转换格 式更灵活；fprintf与sprintf的区别是，前者把转换结果书 写于屏幕或指定的文件，而后者则把转换结果存放于变 量。；与str2num相比，sscanf的转换方式更灵活
不定 不定
2021/3/12
2
3.1 字符串数组
3.1.1 字符串入门
【例3.1.1-1】先请读者实际操作本例，以体会数值量 与字符串的区别。
clear
a=12345.6789
class(a)
a_s=size(a)
b='S'
class(b)
b_s=size(b)
whos列出当前工作空间中所有变量的名字尺寸字节
11
3.1.1 串转换函数 【例3.1.4-1】fprintf, sprintf, sscanf的用法示例。
a=rand(2,2); s1=num2str(a)
s_s=sprintf('%.10e\n',a) %10数位科学记述串，每写一个元素就换行
fprintf('%.5g\\',a)%以5位数位最短形式显示
hold on保持绘制的线不被清除
plot(t,y,'b')用兰色画 y(t) 曲线
plot(t(i_max),y_max,'r.','MarkerSize',20) 用大红点
text(t(i_max)+0.3,y_max+0.05,max_text)最大值点
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.7 从键盘读入10个数，然后从小到大输出。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.8 从键盘读入10个数，然后从大到小输出。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.9 成绩排序。给出班里某门课程的成绩单，请你按成绩从高到低对成 绩单排序输出，如果有相同分数则名字字典序小的在前。
设二维数组c[i][ j]存储行坐标为i、列坐标为j位置上元素 值，则c[i][ j]=c[i-1][ j-1]+c[i-1][ j]。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
字符数组的定义格式： char 数组名[元素个数];
例3.11 写出下面程序的运在行使用结双果引。号初始化时，字符个
数必须比所定义的数组元素个数 少1，因为数组的最后一个位置
用来存放字符“\0”。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
例3.12 在应用计算机编辑文档的时候，我们经常遇到替换任务。例如把 文档中的“电脑”都替换成“计算机”。现在请你模拟一下这个操作。
输入两行内容，第1行是原文（长度不超过200个字符），第2行包含以 空格分隔的两个字符A和B，要求将原文中所有的字符A都替换成字符B。
输入格式：第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包 含字母且长度不超过20，成绩为一个不大于100的非负整数。
输出格式：把成绩单按分数从高到低的顺序进行排序并输出，每行包含 名字和分数两项，之间有一个空格。
般形式如下： 1 11 121 1331 14641 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 输入数据：一个正整数n，表示三角形的行数。 输出数据：n行杨辉三角形
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
二维数组
分析：从第3行开始，每行第1个和最后1个值为1，其他 值为其上方和左上方数字和。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
可以使用memset函数给数组变量赋初值。 需要#include <cstring>头文件
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
排序：选择排序、冒泡排序、插入排序、计数排序、快排序…… 例3.5 输入n个数，将n个数按从小到大的顺序输出（n<=1000)
江苏省青少年信息学Βιβλιοθήκη 林匹克冬令营（C语言班）－金中河西
一维数组
例3.6 输入n个数，存入数组a中，每一个数都是介于0到k 之间的整数，此处k为某个整数（n<=100000,k<=1000 ），按从小到大的顺序输出a数组的数据。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
利用C++自带的库函数进行排序 需要include <algorithm>头文件 格式：sort(first,last,comp)，first是待排序数组的开始 地址，last是结束地址，是一个左闭右开区间，即 [first,last)，comp函数是数组中元素先后次序的判断依 据。
可以省略吗？
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
字符数组可以作为字符串整体进行输入和输出。 scanf(“%s”,字符串名称);
字符串名称前不加&； 系统会自动在输入的字符串常量后添加’\0’; 输入多个字符串时，以空格分隔。
[0,2] [1,2] [2,2] [3,2]
[0,3] [1,3] [2,3] [3,3]
[0,4] [1,4] [2,4] [3,4]
[0,5] [1,5] [2,5] [3,5]
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
二维数组
例3.10 杨辉三角是一个由数字排列成的三角形数表，一
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
注意参数
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
二维数组
定义： 类型名 数组名[常量表达式1][常量表达式2];
例如：int num[4][6];
[0,0] [1,0] [2,0] [3,0]
[0,1] [1,1] [2,1] [3,1]
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.3 下面两个程序没有初始化数组，观察程序默认的数 组变量初值。
如果数组定义放在int main()之内，其初始值是随机的。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.4 写出下面程序的运行结果。
当给数组的部分元素赋初值后，其他元素的初值自动赋0值 。
输入样例： I love China. I love Beijing. IU
输出样例： U love China. U love Beijing.
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
分析：先将给定的原文保存在字符数组里，然后从头开始寻 找字符A，找到一个字符A，便将其替换成B输出。 循环体为空
格式：类型名 数组名[常量表达式]={值1,值2,……} 例如：
int a[10]={0,1,2,3,4,5,6,7,8,9} 相当于：a[0]=0;a[1]=1;a[2]=2;……;a[9]=9
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.2 输入年、月、日，输出该天是这一年的第几天。 为什么多了一个0？
第三讲-数组、字符串分析
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.1斐波那契数列指的是这样一个数列：0、1、1、2、3 、5、8、13、21、……求数列的前20项并按从大到小的顺 序输出。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
初始化：在定义一个一维数组的同时，可以给数组中的元 素赋初值。
一维数组
例3.7 从键盘读入10个数，然后从小到大输出。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.8 从键盘读入10个数，然后从大到小输出。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.9 成绩排序。给出班里某门课程的成绩单，请你按成绩从高到低对成 绩单排序输出，如果有相同分数则名字字典序小的在前。
设二维数组c[i][ j]存储行坐标为i、列坐标为j位置上元素 值，则c[i][ j]=c[i-1][ j-1]+c[i-1][ j]。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
字符数组的定义格式： char 数组名[元素个数];
例3.11 写出下面程序的运在行使用结双果引。号初始化时，字符个
数必须比所定义的数组元素个数 少1，因为数组的最后一个位置
用来存放字符“\0”。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
例3.12 在应用计算机编辑文档的时候，我们经常遇到替换任务。例如把 文档中的“电脑”都替换成“计算机”。现在请你模拟一下这个操作。
输入两行内容，第1行是原文（长度不超过200个字符），第2行包含以 空格分隔的两个字符A和B，要求将原文中所有的字符A都替换成字符B。
输入格式：第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包 含字母且长度不超过20，成绩为一个不大于100的非负整数。
输出格式：把成绩单按分数从高到低的顺序进行排序并输出，每行包含 名字和分数两项，之间有一个空格。
般形式如下： 1 11 121 1331 14641 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 输入数据：一个正整数n，表示三角形的行数。 输出数据：n行杨辉三角形
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
二维数组
分析：从第3行开始，每行第1个和最后1个值为1，其他 值为其上方和左上方数字和。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
可以使用memset函数给数组变量赋初值。 需要#include <cstring>头文件
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
排序：选择排序、冒泡排序、插入排序、计数排序、快排序…… 例3.5 输入n个数，将n个数按从小到大的顺序输出（n<=1000)
江苏省青少年信息学Βιβλιοθήκη 林匹克冬令营（C语言班）－金中河西
一维数组
例3.6 输入n个数，存入数组a中，每一个数都是介于0到k 之间的整数，此处k为某个整数（n<=100000,k<=1000 ），按从小到大的顺序输出a数组的数据。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
利用C++自带的库函数进行排序 需要include <algorithm>头文件 格式：sort(first,last,comp)，first是待排序数组的开始 地址，last是结束地址，是一个左闭右开区间，即 [first,last)，comp函数是数组中元素先后次序的判断依 据。
可以省略吗？
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
字符数组可以作为字符串整体进行输入和输出。 scanf(“%s”,字符串名称);
字符串名称前不加&； 系统会自动在输入的字符串常量后添加’\0’; 输入多个字符串时，以空格分隔。
[0,2] [1,2] [2,2] [3,2]
[0,3] [1,3] [2,3] [3,3]
[0,4] [1,4] [2,4] [3,4]
[0,5] [1,5] [2,5] [3,5]
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
二维数组
例3.10 杨辉三角是一个由数字排列成的三角形数表，一
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
注意参数
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
二维数组
定义： 类型名 数组名[常量表达式1][常量表达式2];
例如：int num[4][6];
[0,0] [1,0] [2,0] [3,0]
[0,1] [1,1] [2,1] [3,1]
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.3 下面两个程序没有初始化数组，观察程序默认的数 组变量初值。
如果数组定义放在int main()之内，其初始值是随机的。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.4 写出下面程序的运行结果。
当给数组的部分元素赋初值后，其他元素的初值自动赋0值 。
输入样例： I love China. I love Beijing. IU
输出样例： U love China. U love Beijing.
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
字符数组
分析：先将给定的原文保存在字符数组里，然后从头开始寻 找字符A，找到一个字符A，便将其替换成B输出。 循环体为空
格式：类型名 数组名[常量表达式]={值1,值2,……} 例如：
int a[10]={0,1,2,3,4,5,6,7,8,9} 相当于：a[0]=0;a[1]=1;a[2]=2;……;a[9]=9
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.2 输入年、月、日，输出该天是这一年的第几天。 为什么多了一个0？
第三讲-数组、字符串分析
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
例3.1斐波那契数列指的是这样一个数列：0、1、1、2、3 、5、8、13、21、……求数列的前20项并按从大到小的顺 序输出。
江苏省青少年信息学奥林匹克冬令营（C语言班）－金中河西
一维数组
初始化：在定义一个一维数组的同时，可以给数组中的元 素赋初值。