《数据结构与算法: C#语言描述》第1章读书笔记
![](http://images.51cto.com/files/uploadimg/20090512/114340528.gif)
在这本书第一章的1.2.1节中结构的示例代码(请参见网址:http://book.51cto.com/art/200905/123578.htm)可能需要修改,因为奇怪的是:属性写了却没用到。将其中的ToString()重写方法和Initials()方法改为:
public override string ToString() { return (String.Format("{0} {1} {2}", firstName, middleName, lastName)); } public string Initials() { return (String.Format("{0} {1} {2}", firstName.Substring(0, 1), middleName.Substring(0, 1), lastName.Substring(0, 1))); }
在上面的示例代码片断中,fname改为firstName,mname改为middleName,lname改为lastName。这样的程序修改后实现了直接在该结构内调用它的属性,通过后面的new 结构的构造函数赋属性值。
接下来,在1.3.3节中程序的Count方法应由方法修改为属性,而不应使用方法。
public int Count { get { return InnerList.Count; } }
Count部分的示例代码片断
Console.WriteLine("Number of names: " + names.Count); names.Remove("David"); Console.WriteLine("Number of names: " + names.Count); names.Clear(); Console.WriteLine("Number of names: " + names.Count);
Main()方法部分的示例代码片断
Count的输出结果为:4,3,0。这样的程序修改后才是真正的实现Collection类。
在1.7节练习 第2题:请为Collection类添加Insert方法、Contains方法、IndexOf方法、RemoveAt方法。
public void Insert(int index, object item) { InnerList.Insert(index, item); } public bool Contains(object item) { return InnerList.Contains(item); } public int IndexOf(object item) { return InnerList.IndexOf(item); } public int IndexOf(object item, int startIndex) { return InnerList.IndexOf(item, startIndex); } public int IndexOf(object item, int startIndex, int count) { return InnerList.IndexOf(item, startIndex, count); } public void RemoveAt(int index) { InnerList.RemoveAt(index); }
练习第3题:请使用Timing类来比较向Collection类和ArrayList类分别添加了1 000 000个整数时的性能。
using System; class TestDemo { static void BuildArray(Collection arr) { for (int i = 0; i <= 1000000; i++) { arr.Add(i); } } static void DisplayNums(Collection arr) { foreach(int i in arr) { Console.Write(i + " "); } } static void Main(string[] args) { Collection nums = new Collection(); BuildArray(nums); Timing obj = new Timing(); obj.startTime(); DisplayNums(nums); obj.stopTime(); Console.WriteLine("Time: " + obj.Result.TotalSeconds); } }
上面的程序运行结果为:
这是 Collection 类的程序实现。ArrayList类的程序实现与之类同,本贴文略过不写了。