C语言212数组专题ppt课件

.,主讲老师：,欢迎您到（千锋学院）来学习!数组专题,.,内容摘要,基本概念和定义用法和常见错误应用实例：计算向量内积应用实例：统计随机数应用实验：直方图多维数组应用适用范围和不适用情况描雷游戏,.,基本概念和定义,一种复合数据类型，用于存储一组相同类型的元素。定义方法intcount4;intcount=1,2,3,4;/编译器会计算长度structstudentchar*name;intage;classSaif10;/10个学生,.,用法和常见错误,随机访问：countii=0,1.length-1count0=7;counti+1=counti*2;+count2;错误：数组相互赋值inta5=4,3,2,1;/定义数组aintb5=a;/错误，把数组a赋值给数组b错误：用数组类型作为函数的参数或返回值用全局数组或指针替代,.,用法和常见错误,练习：创建一个长度为100的整形数组，分别给元素赋值为0,1,2,398,99练习：创建一个长度为100的整形数组，分别给元素值为50,51,5298,99,0,1,2,347,48,49练习：创建两个长度为100的整形数组a和b,给a赋上初值，然后把a里面每个元素的值复制到b里。练习：创建一个长度为10的字符型数组，初始化为abcdefghij后打印出各个元素;然后把a里面的元素首尾到置过来，并打印。,.,用法和常见错误,计算数组长度用数组大小除以元素大小,.,用法和常见错误,错误：下标越界，小于0或大于length-1，运行时出严重错误，不易发现原因for(i=0;i0,.,用法和常见错误,.,应用实例：计算向量内积,计算平面向量a(1,1)和b(3,0)的内积inta2=1,1;intb2=3,0;intcc=0;for(i=0;i2;i+)c+=ai*bi;空间向量a(1,1,1)和b(2,5,3)，怎么计算夹角呢？提示：先计算内积，再求反余弦,.,应用实例：统计随机数,使用C语言可以产生伪随机数，用于数学计算intx=rand()%10;设定种子，每次都产生不同的伪随机数序列srand(time(NULL);思考与练习不设定种子，产生10个伪随机数，运行多次比较结果设定种子，产生10个伪随机数，运行多次比较结果怎样产生1019的伪随机数？怎么产生01内的随机小数呢？了解：产生泊松分布，高斯分布,.,应用实例：统计随机数,使用rand()产生10以内的随机整数，怎么验证随机性呢？人工记录，产生100个并统计每一个数出现次数是否几乎相同写程序验证，使用数组来记录每次产生的数最后统计并打印出各个数出现次数，进行比较for(inti=0;iN;i+)ai=rand()%10;练习，实验代码见课本P103产生100个随机数，随机性怎么样？产生1000个随机数呢？10000，100000呢？样本越大，各个数出现的次数越趋近相等,.,应用实验：直方图,用数组记录上一节中各个数出现的次数，以作处理。intmain(void)inthowmanyones=howmany(1);inthowmanytwos=howmany(2);intmain(void)inti,histogram10=0;gen_random(10);for(i=0;iN;i+)histogramai+;,.,数组应用,创建一个长度为20的整形数组，用100以内的随机数初始化每个元素;然后对整个数组按元素从小到大排序。创建一个长度为20的整形数组，用100以内的随机数初始化每个元素;然后计算平均数和均方差。创建一个长度为1000的整形数组，用100以内的随机数初始化每个元素;查找大于等于20并小于30的元素个数。创建一个长度为100的字符型数组，随机生成一个az范围内的字符来初始化所有元素，并在数组里查找a出现的次数。,.,多维数组应用,数组嵌套，一个数组的元素是另外一个数组inta32=1,2,3,4,5;/a0是一个数组inta2=1,2,3,4,5,;/a00=1,.,多维数组应用,应用：存储矩阵，用于解多元方程组Doublea34=1,2,3,5,/x1+2x2+3x3=5;2,3,3,7,/2x1+3x2+3x3=7;5,8,6,10;/5x1+8x2+6x3=10;经消元得到下三角矩阵a1,0,0,8,1,1,0,2,5,8,6,10行交换交换两个子数组的每个元素行加减两个子数组的每个元素分别加减,.,多维数组应用,遍历aNM行优先for(i=0;iN;i+)for(j=0;jM;j+)aij+;列优先for(j=0;jM;j+)for(i=0;iN;i+)aij+;思考：哪个性能更好一些？为什么？提示：哪个缓存命中率高？能否用这个办法测量缓存？,.,适用范围和不适用情况,适用范围大量数据，类型相同需要快速随机访问不适用情况在数组中动态插入和删除元素，效率低下数组的大小频繁变化稀疏矩阵，浪费空间,a,0,0,f,e,d,c,0,f,e,d,c,b,.,描雷游戏,大练习：带领同学用二维数组来写一个简单的描雷程序用5*5的二维数组表示地图随机生成有雷的位置未知的坐标用?表示玩家从键盘输入一个坐标如果这个位置上无雷，就显示出上下左右总雷数获胜：玩家把非雷位置全部探测出来失败：玩家触