数组字符串分析实用教案.pptx

同类型变量或对象的集合称为数组。
定义：类型名 数组名[元素个数]
元素个数必须是常数或常量表达式；
数组下标取值从0开始，使用数组时下标不能越界；
同一数组的所有数组元素在内存(nèi cún)中占用一片连续的存储单元。
引用：数组名[下标]
下标可以是任何值为整型的表达式，可以包含变量和函数调用；
下标值应在数组定义的下标值范围内。
一维数组
第1页/共36页
第一页，共36页。
：0、1、1、2、3、5、8、13、21、……求数列的前20项并按从大到小的顺序(shùnxù)输出。
一维数组
第2页/共36页
第二页，共36页。
初始化：在定义一个(yī ɡè)一维数组的同时，可以给数组中的元素赋初值。
格式：类型名 数组名[常量表达式]={值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
一维数组
第3页/共36页
第三页，共36页。
输入(shūrù)年、月、日，输出该天是这一年的第几天。
一维数组
为什么多了一个(yī ɡè)0？
第4页/共36页
第四页，共36页。
下面两个程序没有(méi yǒu)初始化数组，观察程序默认的数组变量初值。
如果数组定义放在int main()之内，其初始值是随机的。
一维数组
第5页/共36页
第五页，共36页。
写出下面程序(chéngxù)的运行结果。
当给数组的部分元素赋初值后，其他元素的初值自动赋0值。
一维数组
第6页/共36页
第六页，共36页。
可以使用memset函数给数组变量(biànliàng)赋初值。
需要#include <cstring>头文件
一维数组
第7页/共36页
第七页，共36页。
排序：选择排序、冒泡排序、插入排序、计数排序、快排序……
输入(shūrù)n个数，将n个数按从小到大的顺序输出（n<=1000)
一维数组
第8页/共36页
第八页，共36页。
输入n个数，存入(cún rù)数组a中，每一个数都是介于0到k之间的整数，此处k为某个整数（n<=100000,k<=1000），按从小到大的顺序输出a数组的数据。
一维数组
第9页/共36页
第九页，共36页。
利用C++自带的库函数进行排序(pái xù)
需要include <algorithm>头文件
格式：sort(first,last,comp)，first是待排序(pái xù)数组的开始地址，last是结束地址，是一个左闭右开区间，即[first,last)，comp函数是数组中元素先后次序的判断依据。
一维数组
第10页/共36页
第十页，共36页。