项目4 数组和算法 任务4.1-数组 （课件）-《C#程序设计基础》（河海大学出版社）同步精品课堂

C# 项目4数组和算法 制作：孔艳丽 2024年2月 2010版 c# 项目4数组和算法 维数组 任务4.1学生成绩分析 二维数组 项目4数组与算法 算法基础 常用数学算法 任务4.2字符串加密 典型算法 排序算法 查找算法 2010版 C# 项目4数组和算法 在实际应用中，经常要处理成批的数据。例如：100个员工的销售额。如果要用变量来存储的 话，需要为每个数据都定义一个变量，这样就需要定义100个变量，使用起来非常麻烦。为了方便 对这些变量的管理，C提供了一种专门的数据结构一数组。 数组是具有相同名称而下标值不同的有序数据的集合，在内存中连续的空间存放，可以用于处 理一组相同类型的数据。数组中的每一个数据，称为该数组的元素，数组能够容纳元素的数量称为 数组的长度。数组中的每一个元素都具有唯一的下标。 例如：100个员工的销售额，可以用s[0],s[1],.,s[99]来存储。在这里，e称为数组名， 括号中的数字称为下标。 2010版 C# 项目4数组和算法 在C#中，数组属于引用类型，即数组名变量中存储的是对数组的引用（指针），真正的数组 元素数据连续存放在内存中的另一块区域，由数组引用指向该区域的内存起始地址。 根据数组下标个数（即维数）的不同，可以分为一维数组和多维数组。 数组必须先定义后使用。数组定义后就可以访问其中的某个元素或全部元素。 维数组 维数组是只有一个下标的数组 数组 多维数组 数组元素下标在两个及两个以上的数组称为多维数组 2010版 C# 任务4.1学生成绩分析 4.1. 1一维数组 1.一维数组的定义 一维数组是只有一个下标的数组。定义一维数组的格式为： 【格式】类型名称]数组名： 数组在定义后必须实例化（分配内存空间）才可以使用，实例化数组的格式为： 【格式】数组名=new类型名称[无符号整型表达式]： 【说明】 ①数组名称遵循标识符的命名规则。 ②无符号整型表达式就是该数组实例化后所包含的元素个数，数组元素的下标从0开始，其后的 元素下标依次递增。数组元素的个数可在程序中使用"数组名.Length”获得。 2010版 C# 任务4.1学生成绩分析 4.1.1一维数组 1.一维数组的定义 ③数组的类型可以是C#中任意的数据类型，但是数组定义时的类型名称与数组实例化时的类型 名称应保持一致。 ④数组实例化时，将为数组元素分配对应的内存空间，数组元素的值初始化为对应数据类型的 默认值，即：数值类型(int、float、.double等)默认值为0或0.0，字符串类型(string)默认值为 nul(空值)，字符类型(char）默认值为\0'（空字符），布尔类型默认值为false。 例如：定义一个int类型的数组a,共有10个元素。 /定义一个包含10个元素的int类型数组a /定义一个包含10个元素的int类型数组a int[]a; int[]a=new int[10]; a=new int[10]; 2010版 C# 任务4.1学生成绩分析 4.1.1一维数组 /定义一个包含10个元素的int类型数组a int[]a=new int[10]; 该数组在内存中的存储形式如图。 a[O] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 为数组名称，方括号([)中的值为数组下标。数组通过下标来区分不同元素，下标从0开始，由 于数组a中有10个元素，因此数组元素下标为0~9。 2010版 C# 4.1.1一维数组 任务4.1学生成绩分析 1.一维数组的定义 数组在实例化时，可以为元素指定初始值。 int[0a=new int[5]{31,22,4,10,5; 初始值的个数要与数组元素的个数相同。例如： int[]a=new int[4]{31,22,4,10,5; ∥错误，指定个数大于数组长度 inta=new int[5]31,22,4,10,5};/正确，指定个数等于数组长度 int]a=new int[6]{31,22,4,10,5};/错误，指定个数少于数组长度 C#允许以简化形式定义并初始化数组。 int[]a=new int[5]K31,22,4,10,5; int[0]a=new int[1{31,22,4,10,5}; int[]a={31,22,4,10,5: 2010版 C# 任务4.1学生成绩分析 4.1.1一维数组 2.一维数组的访问 数组定义后即可进行访问，对数组中元素的访问与对单一变量的访问方法相同。例如： int[0a={31,22,4,10,5; int b=a[2];/ 将数组a中下标为2的元素赋值给b,赋值后b的值为4 int c a.Length; 1将数组a的长度赋值给c,赋值后c的值为5 2010版 C# 任务4.1学生成绩分析 4.1.1一维数组 2.一维数组的访问 【例4-1】随机产生[10,99]之间的5个数，存入一维数组array1中，并输出数组元素。 int i; Random random new Random(); int[]array1 new int[5]; Console.WriteLine("数组array1中的数组元素如下：")； file:///D:/Baidu. for(i=0;i<=4;i++) 数组arrayl中的数组元素如下： { 6720507735 array1[i]random.Next(10,99); Console.Write(array1 [i]+""); Console.ReadLine(); 2010版