前方预警,不敢保证代码质量。
错误代码示例:
1 /// <summary> 2 /// 查找顺序表第i个位置的元素 3 /// 在显示情况中,我们更常用下标 4 /// </summary> 5 /// <param name="i"></param> 6 /// <returns></returns> 7 public T GetElemByIndex(int i) 8 { 9 //T temp = ; 10 if (data.Length == 0) 11 { 12 //throw new IndexOutOfRangeException("索引超出顺序表范围"); 13 throw new NullReferenceException("顺序表为空"); 14 } 15 else if (i < 1 || i > Length + 1) 16 { 17 throw new IndexOutOfRangeException("索引超出顺序表范围"); 18 } 19 else 20 { 21 return data[i-1]; 22 } 23 }
查找制定位置的元素
注意在代码中,返回值没有按照数据结构课本的方式,返回Status,因为用户调用方法,就是要获取返回值的,用ref的方式反而不好使用,感觉怪怪的。
另外,在非法调用时,也不是通过cw的方式提醒用户出错,而是采用直接抛出异常的方式,数组是否越界这些判断理应放权给用户。
还有,从代表中,我们发现,不返回值,而是抛出异常,编译任然会通过。
正确代码示例:
if (Length == 0) { throw new NullReferenceException("顺序表为空"); }
判断顺序表是否为空时,不能用data.Length属性,因为该属性值不是顺序表的大小,而是数组的大小,永远为MaxSize;而Length表示线性表的长度;
时间: 2024-11-05 02:17:33