logo

您所在位置网站首页 > 海量文档  > 企划文宣(应用文书) > 商业策划书

第7讲:数组课件.ppt 43页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
下载地址
需要金币:100    文档纠错   收藏文档   下载帮助
支付并下载
数字媒体艺术专业—C++程序设计;一、 一维数组 二、 二维数组 三、 函数的使用四、 字符串处理函数五、 C++字符串类型; 数组是一系列数据按先后顺序有序排列而成的数据集合。引用数组中的某个数据元素需要通过数组的下标来索引。数组中的所有数据元素的类型都是一样的。 一个数组在内存中占据一块连续的存储单元。如果有一个有10个元素的short型数组a,假设数组的起始地址为2000,则该数组在内存中的存储情况如右图所示。; c语言中,用[ ]表示数组的下标,如a[3]表示数组a中第4个数据元素。数组中的第一个元素的下标为0。1.1 定义一维数组定义一维数组的一般格式为类型标识符 数组名[常量表达式]如定义含10个整型数据的数组A:int A[10];常量表达式的值表示元素的个数,即数组长度。常量表达式的值必须是整数而且必须是常量。对数组中元素的使用不能超过数组的长度。;指出下列程序中的错误void main(){ int n=10; int A[n*2]; a[20]=4; cout<<a[20]; } ;1.2一维数组的元素的索引 和变量一样,数组必须先定义,然后使用。数组元素索引用使用 数组名[下标]的形式 ,如索引数组A中的第5个元素:A[4]。这里的下标可以是常量也可以变量表达式。 例:向数组中输入10个无序的整数。然后采用冒泡排序将数组元素从小到大排序。冒泡排序:从第一个元素开始,将之与其后的元素比较,如果比其后面的大,那么将他们的位置交换,一直比较到最后一个元素,这样整个数组中最大的那个元素就被放置在最后位置;再从第一个元素开始一次其后的元素比较,如果比后面的大就交换位置,一直比较到最后倒数第二个,这样剩下元素中最大被放到倒数第二的位置,依次进;行同样的操作,直到所有的元素都处理完毕。void main( ){ int A[10]; int temp; for( int i=0;i<10;i++) cin>>A[i]; //依次输入整数值入数组};1.3 一维数组初始化 在定义数组时可同时对数组元素赋予初值。如:int A[10]={0,1,2,3,4,5,6,7,8,9}; 初始化时可以只给一部分元素赋值。如: int A[10]={0,1,2,3,4}; 这时会只给前五个元素赋值。 在对全部数组元素赋初值时,可以不指定数组长度。如int A[5]={1,2,3,4,5};可以写成 int A[]={1,2,3,4,5};这时,系统会自动给数组开拓5个元素的空间。;注意:上面介绍的初始化形式只有在定义数组的同时进行初始化才可以。如果写成int A[4];A[4]={1,2,3,4}是不可以的。如果要先声明在初始化,只能逐个元素赋值例:将一个字符串存放于数组,然后将之逆序输出int main( ){ char str[ ]={‘a’,’b’,’c’,’d’,’e’}; cout<<“the reversed string is:” for (int i=4;i>=0;i--) cout<<str[i]; return 0;};2.1 定义二维数组 一维数组是具有线性关系的一系列数据在一个方向上的排列,即在一维空间中的线性排列,有些数据是分布在二维空间中的,如在一副数字图像中的像素颜色值,我们需要知道每个像素在二维平面内的坐标。可以通过定义二维数组来表示。二维数组具有两个下标 ,分别表示来两个维度上的索引。 定义二维数组的形式: 类型标识符 数组名[常量表达式1][常量表达式2 ] 如定10行20列的一个整数数组: int A[10][20];; 我们可以把二维数组看作是一种特殊的一维数组:它的每个元素又是一个一维数组。如,可以把A[10][20]看作是一个一维数组,它有10个元素:A[0],A[1]….A[9],每个元素又是一个包含20个元素的一维数组. 在逻辑上我们可以把二位数组看成是某些行和某些列组成 ,但在内存中,二维数组中所有的这些元素并不是一个二维分布,他们是依次存放在内存中的。二维数组元素在内存中的存放有行优先和列优先之分。行优先是将二维数组的每一行中的元素依次存入内存,存完第一行后再存放第二行。列优先是将数组的每一列依次存入内存。下图表示了行优先和列优先二维数组在内存中的存储。;

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号