第7章 常用数据结构与算法1.ppt

1. 比较字符串 1. 比较字符串 比较字符串是指按照字典排序规则，判定两个字符的相对大小。 在String类中，常用的比较字符串的方法包括 Compare CompareTo CompareOrdinal Equals 7.2.4二维数组 3. 访问二维数组的元素 二维数组也是通过数组名和下标值来访问数组元素的，二维数组的下标值也是从0开始的。与一维数组不同的是，二维数组需要两个下标才能唯一标识一个数组元素，其中第１个下标该元素所在的行，第2个下标表示该元素所在的列。 如intArr[2,0]代表数组名为intArr的二维数组中位于第3行、第1列的元素。 根据二维数组的特点，访问二维数组中的元素通常需要一个二重循环。 * * C#程序设计实用教程 7.2.4二维数组 【例7-6】通过二重循环，将1到16的数赋给二维数组，然后显示数组的内容。 程序代码如下： using System; ? namespace TwoArr { class TwoArr { static void Main() { int i, j; * * C#程序设计实用教程 7.2.4二维数组 int[,] intTwoArray = new int[4, 4]; for (i = 0; i 4; i++) { for (j = 0; j 4; ++j) { intTwoArray[i, j] = (i * 4) + j + 1; Console.Write(intTwoArray[i, j] + ); } Console.WriteLine(); } } } } * * C#程序设计实用教程 7.2.4二维数组 该程序执行后，输出结果如图7-1所示： * * C#程序设计实用教程  7.3 枚举 枚举类型是用户自定义的数据类型，是一种允许用符号代表数据的值类型。 枚举是指在程序中某个变量具有一组确定的值，每一个值都可以用一个符号来表示。可以通过列举符号来把值列举出来。 这样，通过使用枚举类型，就可以将一年的四季分别用符号Spring、Summer、Autumn和Winter来表示，将一个星期的7天分别用符号Monday、Tuesday、Wednesday、Thursday、Friday、Saturday和Sunday来表示，有助于用户更好地阅读和理解程序。 * * C#程序设计实用教程  7.3.1 枚举类型的定义 定义枚举类型时必须使用enum关键字，其一般语法形式如下： enum 枚举名 {枚举成员表}[;] 说明： （1）说明枚举类型时，必须带上enum关键字。 （2）枚举名必须是C#中合法的标识符。 （3）枚举类型中定义的所有枚举值都默认为整型。 （4）由一对花括号“{”和“}”括起来的部分是枚举成员表。 * * C#程序设计实用教程  7.3.1 枚举类型的定义 下面是一个定义枚举类型的例子： enum WeekDay {Sun,Mon,Tue,Wed,Thu,Fri,Sat}; 上面的语句中定义了一个名称为WeekDay的枚举类型，它包含Sun、Mon、Tue、Wed、Thu、Fri、Sat 这7个枚举成员。有了上述定义，WeekDay本身就成了一个类型说明符，此后就可以像常量那样使用这些符号。注意，两个枚举成员不能完全相同。 * * C#程序设计实用教程  7.3.2 枚举成员的赋值 在定义的枚举类型中，每一个枚举成员都有一个相对应的常量值，如前面定义的名为WeekDay的枚举类型中，其枚举成员Sun、Mon、Tue、Wed、Thu、Fri和Sat 在执行程序时，分别被赋予整数值0、1、2、3、4、5和6。 对于枚举成员对应的常量值，默认情况下，C#规定第1个枚举成员的值取0，它后面的每一个枚举成员的值自动加上1递增。 在编写程序时，也可根据实际需要为枚举成员赋值。 * * C#程序设计实用教程  7.3.2 枚举成员的赋值 1.