[计算机软件及应用]第7章 常用数据结构与算法

《[计算机软件及应用]第7章 常用数据结构与算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、较字符串比较字符串是指按照字典排序规则，判定两个字符的相对大小。在String类中，常用的比较字符串的方法包括Compare、CompareTo、CompareOrdinal以及Equals。2021/6/274C#程序设计实用教程7.1.1静态字符串String（1）Compare方法Compare方法是String类的静态方法，用于全面比较两个字符串对象。下面使用Compare方法来比较两个字符串，输出结果如注释语句所示。//定义两个String对象，并对其赋值System.StringstrA="Hello";System.St

3、ringstrB="World";2021/6/275C#程序设计实用教程7.1.1静态字符串String//CompareConsole.WriteLine(String.Compare(strA,strB));//-1Console.WriteLine(String.Compare(strA,strA));//0Console.WriteLine(String.Compare(strB,strA));//12021/6/276C#程序设计实用教程7.1.1静态字符串String（2）CompareTo方法CompareTo方法将当

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

5、onsole.WriteLine(strA.CompareTo(strB));//-12021/6/278C#程序设计实用教程7.1.1静态字符串String（3）Equals方法Equals方法用于方便地判定两个字符串是否相同，有两种重载形式：publicboolEquals(string)publicstaticboolEquals(string,string)如果两个字符串相等，Equals()返回值为True；否则，返回False。Equals方法的使用如下代码所示：//EqualsConsole.WriteLine(Stri

6、ng.Equals(strA,strB));//falseConsole.WriteLine(strA.Equals(strB));//false2021/6/279C#程序设计实用教程7.1.1静态字符串String（4）比较运算符String支持两个比较运算符“==”、“!=”，分别用于判定两个字符是否相等和不等，并区分大小写。下例中，使用“==”、“!=”对“Hello”和“World”进行比较。//==和!=Console.WriteLine(strA==strB);//falseConsole.WriteLine(strA!

7、=strB);//true2021/6/2710C#程序设计实用教程7.1.1静态字符串String2.定位字符和子串定位子串是指在一个字符串寻找其中包含的子串或者某个字符，在String类中，常用的定位子串和字符的方法包括StartWith/EndsWith、IndexOf/LastIndexOf以及IndexOfAny/LastIndexOf。2021/6/2711C#程序设计实用教程7.1.1静态字符串String（1）StartWith/EndsWith方法StartWith方法可以判定一个字符串对象是否以另一个子字符串开头，

8、如果是返回True；否则返回False。其定义为：publicboolStartsWith(stringvalue)其中，参数value即待判定的子字符串。//StartWithConsole.WriteLine(str