第三章数组和字符串
合集下载
字符数组和字符串
输入数字输出字符
scanf("%d",&n); cout<<char(n);
字符数组
✓ 什么是字符数组 ✓ 声明字符数组 ✓ 初始化字符数组
✓ 访问字符数组元素 ✓ 字符数组使用
字符数组
初始值表中的每个数据项是一个字符，用字符给数组chr1的各个元素 初始化。当初始值个数少于元素个数时，从首元素开始赋值，剩余元素 默认为空字符。要使用单引号包裹起来。
char a[1000]; scanf(“%s”,a);
printf(“%s”,a);
输入
输出
字符串使用
截取字符串一部分输出：
char a[1000]; scanf(“%s”,a); for(int i=2;i<=5;i++){
printf("%c",a[i]); }
printf("%c",(a[i]-'a'+n)%26+'a');
char a[1000]; scanf(“%s”,a);
printf(“%s”,a);
输入
输出
字符串使用
字符串的输入与输出 字符串可以作为一维字符数组来处理。本节仅介绍将字符串作为一个整 体进行输入和输出的语句。 （1）输入 从键盘输入一个字符数组可以使用scanf语句或gets语句。 1) scanf语句 格式：scanf(“%s”,字符数组名称); 遇到空格和回车自动停止，不能读取空格和回车。在字符数组的末尾会 自动添加‘\0’作为结束标志。
a bc
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]a[9]
C++自学宝典_数组字符串函数
数组&字符串函数一、数组数组说明的一般形式为：类型说明符数组名 [常量表达式]，……；其中，类型说明符是任一种基本数据类型或构造数据类型。
数组名是用户定义的数组标识符。
方括号中的常量表达式表示数据元素的个数，也称为数组的长度。
例int a[10]; //说明整型数组a，有10个元素。
float b[10],c[20]; //说明实型数组b，有10个元素，实型数组c，有20个元素。
char ch[20]; //说明字符数组ch，有20个元素。
1、声明固定大小的数组有三种方法声明固定大小的数组，用哪一种方法取决于数组应有的有效范围：1）建立公用数组，在模块的声明段用 Public语句声明数组。
2）建立模块级数组，在模块的声明段用 Private 语句声明数组。
3）建立局部数组，在过程中用 Private 语句声明数组。
声明数组时，在数组名之后跟一个用括号括起来的上界。
上界不得超过 Long 数据类型的范围（-2,147,483,648 到2,147,483,647）。
例如，下列数组声明可出现在模块的声明段：Dim Counters (14) As Integer '15 个元素。
Dim Sums (20) As Double '21 个元素。
为建立公用数组，直接用 Public 取代 Dim。
Public Counters (14) As IntegerPublic Sums (20) As Double在过程之中同样的声明使用 Dim：Dim Counters (14) As IntegerDim Sums (20) As Double第一个声明建立了一个有 15 个元素的数组，其索引号从 0 到 14 。
第二个声明建立了一个有 21 个元素的数组，其索引号从 0 到 20 。
缺省的下界为 0。
为了规定下界，用关键字 To 显式提供下界（为 Long 数据类型）：Dim Counters (1 To 15) As IntegerDim Sums (100 To 120) As String在前述声明中，Counters 的索引值范围从 1 到 15，而 Sums 的索引值范围从 100 到 120。
字符数组和字符串
printf(“%c”,diamond[i][j]); printf(“\n”); }
* ** ** ** *
}
main() a
{ char a[5]; int i=0;
b
while(i<=4)
c
{ scanf(“%c”,&a[i]);
c
i
{ char a[5]; int i=0
跳格分隔。因此不要试图利用scanf函数从键盘输入
How are you? 赋给一个字符串。
1.5 字符数组处理函数
1.字符串输入gets()函数 使用形式： gets(字符数组) 功能：从终端输入一个字符串(直到回车键) 到字符数组中。
例如：char str[20]; gets(str); 若从键盘输入：Hello World! 则将字符串“Hello World!”送到字符数组str中。
输出：10 char str[80]={“ab\n\0y\012/\\\””} ; printf(“%d”,strlen(str)) ;
输出：3
4.字符串连接strcat()函数
使用形式： strcat(字符数组1，字符串2)
如：“china” 占内存6个字节，但字符串长度 是5 在C语言中用字符数组来处理字符串，每个 元素存放一个字符型数据。
字符型数组可用一般数组的初始化方式初始化 外，还可以使用字符串常量初始化：
如：char message[]={“Hello”}； √ 或 char message[]=“Hello”； √
说明：字符数组本身并不要求它的最后一个元素一
定是‘\0’，例如：char ch[2]={‘A’, ‘B’}；是合法的。 当定义字符数组用字符串常量赋初值时，最后有一 个元素其值为‘\0’。为了使处理方法一致，在字符 数组中也常常人为地加上一个值为‘\0’的元素。
* ** ** ** *
}
main() a
{ char a[5]; int i=0;
b
while(i<=4)
c
{ scanf(“%c”,&a[i]);
c
i
{ char a[5]; int i=0
跳格分隔。因此不要试图利用scanf函数从键盘输入
How are you? 赋给一个字符串。
1.5 字符数组处理函数
1.字符串输入gets()函数 使用形式： gets(字符数组) 功能：从终端输入一个字符串(直到回车键) 到字符数组中。
例如：char str[20]; gets(str); 若从键盘输入：Hello World! 则将字符串“Hello World!”送到字符数组str中。
输出：10 char str[80]={“ab\n\0y\012/\\\””} ; printf(“%d”,strlen(str)) ;
输出：3
4.字符串连接strcat()函数
使用形式： strcat(字符数组1，字符串2)
如：“china” 占内存6个字节，但字符串长度 是5 在C语言中用字符数组来处理字符串，每个 元素存放一个字符型数据。
字符型数组可用一般数组的初始化方式初始化 外，还可以使用字符串常量初始化：
如：char message[]={“Hello”}； √ 或 char message[]=“Hello”； √
说明：字符数组本身并不要求它的最后一个元素一
定是‘\0’，例如：char ch[2]={‘A’, ‘B’}；是合法的。 当定义字符数组用字符串常量赋初值时，最后有一 个元素其值为‘\0’。为了使处理方法一致，在字符 数组中也常常人为地加上一个值为‘\0’的元素。
数据结构(C语言版)_第3章 串与数组
typedef struct lnode {
char data; struct lnode *next;
}lstring;
3.3.3 串的存储结构——链式存储结构
当结点大小>1时，可以采用块链结构。
#define CHUNKSIZE 100
/*可由用户定义块的大小*/
typedef struct Chunk
第三章 串与数组
本章要点
➢字符串的基本概念与基本运算 ➢字符串的存储和基本运算的实现 ➢数组的概念和基本运算 ➢数组的存储结构 ➢特殊矩阵的压缩存储及运算 ➢广义表的概念及相关术语 ➢广义表的存储形式
3.1 “文学研究助手”案例导入
“文学研究助手”引例：请从下面的英文文章里，统计其中 good出现的次数和位置，并查找单词the所在的行号，该行中出 现的次数以及在该行中的相应位置。
3.4.1 数组的定义
数组是n个具有相同类型的数据元素构成的有限序列，数组 中的数据是按顺序存储在一块地址连续的存储单元中。
数组中的每一个数据通常称为数组元素，数组元素用下标 区分，其中下标的个数由数组的维数决定。
若线性表中的数据元素为非结构的简单元素，则称为一维 数组，又称为向量；若一维数组中的数据元素又是一维数组结 构，则称为二维数组；依次类推，若二维数组中的元素又是一 个一维数组结构，则称作三维数组。
3.3.4 串的基本操作的实现算法
第二种顺序存储方式下几种基本操作的算法
算法1：串连接操作 算法2：串比较操作 算法3：取子串操作 算法4：串插入操作 算法5：串删除操作 算法6：串置换函数 算法7：子串定位操作
3.3.5 串的应用
【例3-1】设计一个算法求串s中出现的第1个最长重复子串 及其位置。
char data; struct lnode *next;
}lstring;
3.3.3 串的存储结构——链式存储结构
当结点大小>1时，可以采用块链结构。
#define CHUNKSIZE 100
/*可由用户定义块的大小*/
typedef struct Chunk
第三章 串与数组
本章要点
➢字符串的基本概念与基本运算 ➢字符串的存储和基本运算的实现 ➢数组的概念和基本运算 ➢数组的存储结构 ➢特殊矩阵的压缩存储及运算 ➢广义表的概念及相关术语 ➢广义表的存储形式
3.1 “文学研究助手”案例导入
“文学研究助手”引例：请从下面的英文文章里，统计其中 good出现的次数和位置，并查找单词the所在的行号，该行中出 现的次数以及在该行中的相应位置。
3.4.1 数组的定义
数组是n个具有相同类型的数据元素构成的有限序列，数组 中的数据是按顺序存储在一块地址连续的存储单元中。
数组中的每一个数据通常称为数组元素，数组元素用下标 区分，其中下标的个数由数组的维数决定。
若线性表中的数据元素为非结构的简单元素，则称为一维 数组，又称为向量；若一维数组中的数据元素又是一维数组结 构，则称为二维数组；依次类推，若二维数组中的元素又是一 个一维数组结构，则称作三维数组。
3.3.4 串的基本操作的实现算法
第二种顺序存储方式下几种基本操作的算法
算法1：串连接操作 算法2：串比较操作 算法3：取子串操作 算法4：串插入操作 算法5：串删除操作 算法6：串置换函数 算法7：子串定位操作
3.3.5 串的应用
【例3-1】设计一个算法求串s中出现的第1个最长重复子串 及其位置。
PHP程序设计电子教案
PHP程序设计电子教案第一章：PHP基础1.1 PHP简介1.2 PHP的发展历程1.3 PHP的安装与配置1.4 PHP语法基础1.5 变量与常量第二章：PHP控制结构2.1 条件语句2.2 循环语句2.3 开关语句2.4 跳转语句2.5 函数调用第三章：PHP数组与字符串3.1 数组操作3.2 数组排序与搜索3.3 字符串操作3.4 字符串匹配与查找3.5 字符串转换第四章：PHP文件操作4.1 文件读写4.2 文件权限4.3 文件系统4.4 文件4.5 文件第五章：PHP数据库操作5.1 数据库连接5.2 数据库创建与操作5.3 数据表操作5.4 数据查询5.5 数据插入、更新与删除第六章：表单与HTML6.1 HTML基础6.2 表单创建与处理6.3 表单验证6.4 常用的HTML表单元素6.5 表单与PHP的交互第七章：PHP与AJAX 7.1 AJAX简介7.2 AJAX的工作原理7.3 PHP与AJAX的交互7.4 创建AJAX请求7.5 AJAX应用实例第八章：会话管理8.1 会话概述8.2 使用cookies8.3 使用sessions8.4 会话安全8.5 应用实例：购物车实现第九章：用户认证9.1 用户认证概述9.2 密码加密与解密9.3 用户注册与登录9.4 角色与权限管理9.5 应用实例：简单的用户管理系统第十章：PHP与XML10.1 XML基础10.2 PHP解析XML10.3 创建与修改XML10.4 PHP与XML的交互10.5 XML在PHP中的应用实例第十一章：PHP与AJAX（续）11.1 AJAX 库介绍11.2 jQuery 与AJAX11.3 YUI 与AJAX11.4 Dojo Toolkit 与AJAX11.5 AJAX 应用案例分析第十二章：PHP 与前端框架12.1 JavaScript 基础12.2 前端框架简介12.3 jQuery 框架的使用12.4 Bootstrap 框架的使用12.5 整合PHP 与前端框架第十三章：网络编程13.1 PHP 网络编程基础13.2 发送请求13.3 接收请求13.4 PHP 与其他服务器的通信13.5 网络编程实例第十四章：PHP 安全性14.1 安全性概述14.2 常见的安全问题14.3 输入验证14.4 输出过滤14.5 安全编码实践第十五章：PHP 项目实践15.1 项目实践概述15.2 需求分析15.3 系统设计15.4 数据库设计15.5 项目实现与测试重点和难点解析第一章：PHP基础重点：PHP 的安装与配置，变量与常量的使用。
第三章字符串、元胞、构架数组
可以看到这个构架数组不同域中存储的数据类型及维数是不同的，student.number和 中存放的是字符串，student.course中存放的是一个2×4的元胞数组， student.score存放的是一个2×4的数值数组。 如果想在构架数组student中增加一个 新的构架，那么只需要在构架数组名后添加下标，并向该构架的域中赋值即可。例 如，增加一个新构架来保存另一个学生的信息：
例题1直接用花括号创建
2.由各元胞创建－外标识元胞元素赋值法
例题3由各元胞内容创建元胞数组
例如4： 如何创建一个元胞数组，设girl为待建元胞数组的名称，则下面两组命令都可以完成任务。
3.2.2 元胞数组的内容显示
在MATALB命令窗口中输入元胞数组的名称，并不直接显示出元 胞数组的各元胞元素的内容值，而是显示各元胞元素的数据类 型和结构 ，单元素的元胞除外。 (1).使用celldisp命令显示元胞数组的内容
元胞数组的扩充、收缩和重组的方法和数值数组基本相同，下面以简单的指令形式表述。
3.3 构架数组 特点：
① 构架数组的基本组成是构架(Structure)，以下标区分 各个构架； ② 构架必须划分成“域”后才能使用，每一个构架都包 含多个域(Fields) ； ③ 构架不能直接存放数据，数据必须存放在构架下面的 “域”中； ④ 构架的域可以存放任意类型、任意大小的数组（数值 数组、字符串数组、符号对象、元胞等）； ⑤ 不同构架的同名域中可以存放不同类型的内容； ⑥ 构架数组可以是任意维的，可以利用单下标或全下标 寻址。
②获取构架数组中的域
获取构架数组中的域可以利用函数fieldnames来完成，其格式为 NAMES = fieldnames(struct_name)
chap3 数组及其运算
数值仿真与MATLAB 数值仿真与MATLAB
第三章 数组及其运算
3.1 概述
数组变量及其赋值 MATLAB变量命令规则 MATLAB的变量名称由字母、数字和下划线组成，并 且第一个字符必须是字母，变量名最长允许31个字 符。值得注意的是MATLAB中，变量名对字母大小写 敏感 MATLAB变量赋值 MATLAB中变量赋值可在命令窗口直接输入变量名并 进行赋值，而无须声明变量类型和维数，MATLAB将 自动进行处理
>> sign(A) ans = 1 1 1 1 1 1 1 1 1 >> angle(A) ans = 0 0 0 0 0 0 0 0 0
>> exp(A) ans = 1.0e+003 * 0.0027 0.0074 0.0201 0.0546 0.1484 0.4034 1.0966 2.9810 8.1031
则在指令窗中的操作如右图所示
>> A=[1 2 3;4 5 6;7 8 9] A= 1 2 3 4 5 6 7 8 9 >> A=[1,2,3 4,5,6 7,8,9] A= 1 2 3 4 5 6 7 8 9
数值仿真与MATLAB 数值仿真与MATLAB
第三章 数组及其运算
3.2.2 二维数组 1. 二维数组的创建 利用M文件创建和保存数组
(对A进行单下标行数组元素赋值) 进行单下标行数组元素赋值)
第三章 数组及其运算
3.3 数组运算与矩阵运算
3.3.1 数组运算的常用函数 1、数组函数的运算规则 对于m×n维数组X=[xij]m×n，函数f(.)的数组运算规 则是指： f(X)=[f(xij)]m×n 即数组函数运算是对数组中 每一个元素进行运算操作
第三章 数组及其运算
3.1 概述
数组变量及其赋值 MATLAB变量命令规则 MATLAB的变量名称由字母、数字和下划线组成，并 且第一个字符必须是字母，变量名最长允许31个字 符。值得注意的是MATLAB中，变量名对字母大小写 敏感 MATLAB变量赋值 MATLAB中变量赋值可在命令窗口直接输入变量名并 进行赋值，而无须声明变量类型和维数，MATLAB将 自动进行处理
>> sign(A) ans = 1 1 1 1 1 1 1 1 1 >> angle(A) ans = 0 0 0 0 0 0 0 0 0
>> exp(A) ans = 1.0e+003 * 0.0027 0.0074 0.0201 0.0546 0.1484 0.4034 1.0966 2.9810 8.1031
则在指令窗中的操作如右图所示
>> A=[1 2 3;4 5 6;7 8 9] A= 1 2 3 4 5 6 7 8 9 >> A=[1,2,3 4,5,6 7,8,9] A= 1 2 3 4 5 6 7 8 9
数值仿真与MATLAB 数值仿真与MATLAB
第三章 数组及其运算
3.2.2 二维数组 1. 二维数组的创建 利用M文件创建和保存数组
(对A进行单下标行数组元素赋值) 进行单下标行数组元素赋值)
第三章 数组及其运算
3.3 数组运算与矩阵运算
3.3.1 数组运算的常用函数 1、数组函数的运算规则 对于m×n维数组X=[xij]m×n，函数f(.)的数组运算规 则是指： f(X)=[f(xij)]m×n 即数组函数运算是对数组中 每一个元素进行运算操作
第3章-字符串
图3.6 p0…pｉ-1的前缀与后缀比较
2021/4/8
25
k（是0≤p0k…≤pi －i-11串）中。最显大然的这前个缀值与不后但缀存的在长，度而 且仅仅依赖于ｐ本身，与任何ｔ无关。
当右移量小于i－k时，根据k的意义，此时用 长度大于k的前后缀对齐，比较结果必定不相 等。
当右移量大于i－k时，又可能错过目前匹配 成功的机会。
现的位置。
end ADT String
2021/4/8
5
3.2 字符串的实现
顺序表示 链接表示
2021/4/8
6
3.2.1 顺序表示
字符串的顺序表示，就是把串中的字符，顺序地存储在一 组地址连续的存储单元中。其类型定义为：
struct SeqString {
/* 顺序串的类型 */
int MAXNUM;2021/4/8 Nhomakorabea30
例子
• t＝"aabcbabcaabcaababc" n＝18， • p＝“abcaababc”, m＝9。
feiwlwokucom目录31字符串及其抽象数据类型311基本概念312抽象数据类型32字符串的实现321顺序表示322链接表示33模式匹配331朴素的模式匹配332无回溯的模式匹配31字符串及其抽象数据类型311基本概念字符串简称串是一种特殊的线性表其特殊性主要在于表中的每个元素是一个字符
第三章 字符串
否则必有某个i（0≤i≤m-1），使得ti ≠pi， 这时可将p右移一个字符，用p中字符从头p0开始 与t中字符t1依次比较.
如此反复执行，直到下面两种情况之一：
到达某步时，ti = p0，ti+1 = p1，…，ti+m-1 = pm-1，匹配成功，返回第一次出现的位置是从t中第 i+1个字符ti开始;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
最后排序结果 : 11 . All 25 33 2011 47 西北大学信息科学与技术学院 rights reserved
main() {int a[11],i,j,min,t; printf("input 10 numbers:\n"); 输入n个数给a数组 for (i=1;i<11;i++) for i=1 to n-1 scanf("%d",&a[i]); 选择的次数 for j=i+1 to n printf("\n"); for (i=1;i<=9;i++) 真 a[i]>a[j] 假 t=a[i] {min=i; a[i]=a[j] for (j=i+1;j<=10;j++) a[j]=t if (a[min]>a[j]) 输出a[1]到a[n] min=j; if (min!=i) {t=a[i];a[i]=a[min];a[min]=t;}} printf("the sorted numbers:\n"); for (i=1;i<11;i++) printf("%d ",a[i]);printf(“\n”); } 西北大学信息科学与技术学院. All rights reserved 2011 第 12 页
例 3.6 用起泡法对若干个数排序（由小到大）。 起泡法：对相邻两个数比较和交换，使全部数据排列有序。 如： 第 一 趟 9 8 5 4 2 0
第1次
8 9 5 4 2 0 5 8 4 2 0
8 5 9 4 2 0 5 4 8 2 0
8 5 4 9 2 0
第4次
8 5 4 2 9 0
第5次
8 5 4 2 0 9
main() {int a[11],i,j,t; printf("input 10 numbers:\n"); for (i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for (i=1;i<=9;i++) for (j=1;j<=10-i;j++) if (a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} printf("the sorted numbers:\n"); for (i=1;i<11;i++) printf("%d ",a[i]);printf(“\n”); }
西北大学信息科学与技术学院. All rights reserved 2011
下标可以是表达式
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 0 1 2 3 4 5 6 7 8 9
第4页
一维数组的初始化： 所谓初始化就是在定义数组的同时，给数组元素赋初始值。 方法见下例： int a[10]={0,1,2,3,4,5,6,7,8,9};
西北大学信息科学与技术学院. All rights reserved 2011 第8页
3.4 输入100个字符，统计各个字母的出现的个数（不区分大小写）。
# include “stdio.h” main() { int i=1; int num[26]={0}; char c; while (i++<=100) {c=getchar(); if(c==„#‟) break; if (c>=„A„&&c<=„Z‟) num[c-‟A‟]++; else if (c>=„a„&&c<=„z‟) num[c-‟a‟]++; } for(i=„A‟;i <=„Z‟;i++) { printf(“%c: %d\n”,i,num[i-‟A‟] ); } 西北大学信息科学与技术学院. All rights reserved 2011 第9页 }
47 33 61 82 72 11 25 47
西北大学信息科学与技术学院. All rights reserved 2011 第 10 页
例3.5 用选择法对若干个数排序（由小到大）。 选择法：通过比较首先选出最小的数放在第一个位置上， 然后在其余的数中选出次小数放在第二个位置上,依此类推,直 到所有的数成为有序序列。 如：已知原始数据: 第一趟排序后: [47 33 61 82 72 11 25 47] 11 [33 61 82 72 47 25 47]
西北大学信息科学与技术学院. All rights reserved 2011
真 t=a[0] a[0]=a[i] a[i]=t
第6页
i=0; 当i<=9 a[0]<a[i]
假
main() {int i,j,k,x,a[10]; for (i=0;i<=9;i++) scanf(“%d”,&a[i]); printf(“\n”); for (i=1;i<=9;i++){ if(a[i]>a[0]){ t=a[0]; a[0]=a[i]; a[i]=t; } } for (i=0;i<=9;i++) printf(“%d (“\n”);} ”,a[i]);printf
数组是有序数据的集合。数组中的每一个元素属于同一个数 据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。
3.1.4 用数组解决查找问题
3.1.5 一维数组程序实例
西北大学信息科学与技术学院. All rights reserved 2011 第2页
3.1.1 一维数组的定义
一维数组的定义方式： 类型说明符
[33
[33
47 61 82] 72 11 25 47
47 61 72 82] 11 25 47
例3.7 插入排序:每次对一个待排的数据,按其值的大小插 入到前面已排好序的数据中。 如：初始数据：[47] 33 61 82 72 11 25 47
i=2(33)
i=3(61)
[33
[33
47] 61 82 72 11 25 47
47 61] 82 72 11 25 47
i=4(82)
i=5(72)
3.1.3 用数组解决排序问题
问题：给定一组数（整数或者实数），如何进行从小到大或从 大到小的排序？ 如：已知原始数据: [47 33 61 82 72 11 25 47]
最后排序结果:
11 25 33 47 47 61 72 82
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7]
第三章 数组和字符串
§ 3.1 § 3.2 § 3.3 一维数组 二维数组 字符数组和字符串
西北大学信息科学与技术学院. All rights reserved 2011
第1页
第3章 数组和字符串
§3.1 一维数组
3.1.1 一维数组的定义 3.1.2 一维数组的引用和初始化 3.1.3 用数组解决排序问题
4 2 0 5
结果
第 四 趟
4 2 0
第1次
2 4 0
2 0 4
第2次 第3次
第2次 结果
2 0 4 5 8 9
第 五 趟
2 0
第1次
0 2
结果
最后 结果
0 2 4 5 8 9
即：如果有n个数，则要进行n-1趟比较。在第j趟比较中 要进行n-j次两两比较。
西北大学信息科学与技术学院. All rights reserved 2011 第 14 页
0
0 static int c[10]
int c[10]={0,0,0,0,0,0,0,0,0,0}; 0 0 0 0 0 0 0
c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9]
0
0 0
第5页
西北大学信息科学与技术学院. All rights reserved 2011
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
0
1
2
3
4
5
6
7
8
9
int b[10]={0,1,2,3,4}; 0 1 2 3 4
(后5个元素赋值0。) 0 0 0
等价
b[0] b[1] b[2] b[3] b[4]b[5] b[6] b[7] b[8] b[9]
第7页
例3.3：请将数组a[0……9]中的元素循环右移k位，要求只用一个元素大小 的附加空间。 main() a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] {int i,j,k,x,a[10]; 0 1 2 3 4 5 6 7 8 9 for (i=0;i<=9;i++) scanf(“%d”,&a[i]); a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] printf(“\n”); scanf(“ %d”,&k); 9 0 1 2 3 4 5 6 7 8 printf(“\n”); for (i=1;i<=k;i++) a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] { x=a[9]; 8 9 0 1 2 3 4 5 6 7 for (j=8;j>=0;j--) a[j+1]=a[j]; a[0]=x;} a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] for (i=0;i<=9;i++) 7 8 9 0 1 2 3 4 5 6 printf(“%d ”,a[i]); printf(“\n”);}