C#常用数据结构与算法课件.ppt

《C#常用数据结构与算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章常用数据结构与算法数据结构和算法是程序设计的基石。本章重点讲述C#中的几个主要的数据结构类型：字符串、数组和枚举。本章还将介绍一些常用算法，如几种典型排序算法的C#实现。2021/9/82C#程序设计实用教程7.1字符串字符串是应用程序和用户交互的主要方式之一。.NET提供了几个类来快速实现字符串操作，包括String、StringBuilder等。2021/9/83C#程序设计实用教程7.1.1静态字符串StringSystem.String是最常用的字符串操作类。下面从各个应用的角度对String类进行详细的介绍。1.比较字符串比较字符串是指按照字典排序规则，判定两个字符的相对大

2、小。在String类中，常用的比较字符串的方法包括Compare、CompareTo、CompareOrdinal以及Equals。2021/9/84C#程序设计实用教程方法说明Compare静态方法。比较两个指定的String对象CompareTo非静态方法。将此字符串与指定的对象或String进行比较，并返回两者相对值的指示Concat静态方法。连接String的一个或多个字符串Contains非静态方法。返回一个值，该值指示指定的String对象是否出现在此字符串中Equals非静态方法。确定两个String对象是否具有相同的值Format静态方法。将指定的String中的每个格式项

3、替换为相应对象的值的文本等效项IndexOf非静态方法。返回String或一个或多个字符在此字符串中的第一个匹配项的索引Insert非静态方法。在该String中的指定索引位置插入一个指定的StringRemove非静态方法。从该String中删除指定个数的字符Replace非静态方法。将该String中的指定String的所有匹配项替换为其他指定的StringSplit非静态方法。返回包含该String中的子字符串（由指定Char或String数组的元素分隔）的String数组Substring非静态方法。从此字符串中检索子字符串ToLower非静态方法。返回该String转换为小写形式

4、的副本ToUpper非静态方法。返回该String转换为大写形式的副本Trim非静态方法。从此字符串的开始位置和末尾移除一组指定字符的所有匹配项串的基本概念空串：不含任何字符的串称为空串空格串：由一个或多个空格组成的串，称为空格串。串相等：是指两个串的长度相等且对应的字符相等。模式匹配：确定子串在主串中首次出现位置的运算。子串：串中任意个连续的字符组成的子序列称为该串的子串。主串：包含子串的串称为该子串的主串。7.1.1静态字符串String（1）Compare方法Compare方法是String类的静态方法，用于全面比较两个字符串对象。下面使用Compare方法来比较两个字符串，输出结果

5、如注释语句所示。//定义两个String对象，并对其赋值System.StringstrA="Hello";System.StringstrB="World";2021/9/87C#程序设计实用教程7.1.1静态字符串String//CompareConsole.WriteLine(String.Compare(strA,strB));//-1Console.WriteLine(String.Compare(strA,strA));//0Console.WriteLine(String.Compare(strB,strA));//12021/9/88C#程序设计实用教程7.1.1静态字符串

6、String（2）CompareTo方法CompareTo方法将当前字符串对象与另一个对象做比较，其作用与Compare类似，返回值也相同。CompareTo与Compare相比，区别在于：CompareTo不是静态方法，可以通过一个String对象调用；CompareTo没有重载形式，只能按照大小写敏感方式比较两个整串。2021/9/89C#程序设计实用教程7.1.1静态字符串StringCompareTo方法的使用如下代码所示：//定义两个String对象，并对其赋值System.StringstrA="Hello";System.StringstrB="World";//Compar

7、eToConsole.WriteLine(strA.CompareTo(strB));//-12021/9/810C#程序设计实用教程7.1.1静态字符串String（3）Equals方法Equals方法用于方便地判定两个字符串是否相同，有两种重载形式：publicboolEquals(string)publicstaticboolEquals(string,string)如果两个字符串相等，Equals()返回值为Tr