- 0 -
绗?/p>
10
绔?/p>
璇剧▼璁捐
10.4
璇剧▼璁捐閫夐
璇剧▼璁捐鐨勭洰鐨勩�佽姹傚拰閫夐璇﹁鏁欐潗
10.4
鑺傦紝鍙婅绋嬭璁′换鍔′功銆?/p>
10.4.1
绾挎�ц〃
1.
澶氶」寮忕殑琛ㄧず鍜岃繍绠?/p>
棰樻剰璇﹁鏁欐潗
2.4
鑺傘�?/p>
锛?/p>
1
锛?/p>
浣跨敤鎺掑簭鍗曢摼琛ㄥ瓨鍌ㄥ椤瑰紡
10-1
飩?/p>
涓�鍏冨椤瑰紡鐩稿姞锛?/p>
PolySinglyList<T>
澶氶」寮忔帓搴忓崟閾捐〃绫诲鍔犱互涓嬫垚鍛樻柟娉曪紝
public
鏉冮檺銆?/p>
//
澶氶」寮忕浉鍔狅紝杩斿洖
this
锛?/p>
list
鐨勫椤瑰紡锛屼笉鏀瑰彉
this
鍜?/p>
list
锛?/p>
C(x)=A(x)
锛?/p>
B(x)
銆?/p>
//
绠楁硶涓嶈皟鐢ㄦ繁鎷疯礉锛屽皢
this
锛?/p>
A
锛夊拰
list
锛?/p>
B
锛変腑鐨勬墍鏈夌粨鐐瑰悎骞讹紙鐩稿姞锛夊埌
C
澶氶」寮忓崟閾捐〃
PolySinglyList<T>
union
(PolySinglyList<T> list)
10-2
飩?/p>
浜屽厓澶氶」寮忕浉鍔狅紝瀹炵幇
10-1
棰樸�?/p>
10-3
飩?/p>
涓�鍏冨椤瑰紡鐩镐箻锛?/p>
Polynomial
澶氶」寮忕被澧炲姞浠ヤ笅鎴愬憳鏂规硶銆?/p>
public boolean
equals
(Object obj)
//
姣旇緝涓や釜澶氶」寮忔槸鍚︾浉绛夛紝瑕嗙洊
public Polynomial
multi
(Polynomial poly)
//
鐩镐箻锛岃繑鍥?/p>
this*poly
鐨勫椤瑰紡
10-4
飩?/p>
浜屽厓澶氶」寮忕浉涔橈紝瀹炵幇
10-3
棰樸�?/p>
锛?/p>
2
锛?/p>
浣跨敤鎺掑簭寰幆鍙岄摼琛ㄥ瓨鍌ㄥ椤瑰紡
10-5
飩?/p>
涓�鍏冨椤瑰紡鐩稿姞锛屽０鏄?/p>
PolyDoublyList<T>
澶氶」寮忔帓搴忓惊鐜弻閾捐〃绫伙紝缁ф壙鎺掑簭寰幆鍙岄摼琛ㄧ被锛?/p>
鏂规硶澹版槑濡備笅銆?/p>
Polynomial
澶氶」寮忕被浣跨敤
PolyDoublyList<T>
瀵硅薄浣滀负鎴愬憳鍙橀噺銆?/p>
PolyDoublyList<T>
union
(PolyDoublyList<T> list)
//
杩斿洖鐩稿姞鐨勫椤瑰紡锛屼笉璋冪敤娣辨嫹璐?/p>
10-6
飩?/p>
浜屽厓澶氶」寮忕浉鍔狅紝瀹炵幇
10-5
棰樸�?/p>
10-7
飩?/p>
涓�鍏冨椤瑰紡鐩镐箻锛屽０鏄?/p>
PolyDoublyList<T>
澶氶」寮忔帓搴忓惊鐜弻閾捐〃绫伙紝缁ф壙鎺掑簭寰幆鍙岄摼琛ㄧ被锛?/p>
瀹炵幇浜屽厓澶氶」寮忕浉涔樿繍绠楋紝鏂规硶澹版槑濡備笅銆?/p>
Polynomial
澶氶」寮忕被浣跨敤
PolyDoublyList<T>
瀵硅薄浣滀负鎴愬憳鍙橀噺銆?
Polynomial
multi
(Polynomial poly)
//
杩斿洖鐩镐箻鐨勫椤瑰紡
10-8
飩?/p>
浜屽厓澶氶」寮忕浉涔橈紝瀹炵幇
10-7
棰樸�?/p>
10.4.2
鏍堝拰闃熷垪鍙婇�掑綊绠楁硶
1.
璁＄畻琛ㄨ揪寮忓�?/p>
鍦ㄤ緥
4.2
銆佷緥
4.6
璁＄畻绠楁湳琛ㄨ揪寮忓�肩殑鍩虹涓婏紝澧炲姞浠ヤ笅鍔熻兘銆?/p>
鈶?/p>
妫�鏌ヨ〃杈惧紡璇硶鏄惁姝ｇ‘銆?/p>
鈶?/p>
浣跨敤鏁ｅ垪鏄犲皠瀛樺偍杩愮畻绗﹂泦鍚堬紝寤虹珛浠庤繍绠楃鍒颁紭鍏堢骇鐨勬槧灏勶紝蹇�熸煡鎵炬寚瀹氳繍绠楃鐨勪紭鍏堢骇銆傝繍绠?
绗﹂泦鍚堝寘鎷綅杩愮畻绗︺�佸叧绯昏繍绠楃銆侀�昏緫杩愮畻绗︺�佸瓧绗︿覆杩炴帴杩愮畻绗︾瓑锛屽悇杩愮畻绗︾殑浼樺厛绾ц闄勫綍
D
銆?/p>
鈶?/p>
鏁存暟琛ㄨ揪寮忓鍔犱綅杩愮畻鍔熻兘銆?/p>
鈶?/p>
璁＄畻閫昏緫琛ㄨ揪寮忋�佸瓧绗﹁〃杈惧紡銆佸瓧绗︿覆琛ㄨ揪寮忕瓑锛?/p>
BNF
瀹氫箟瑙佹暀鏉愬疄楠?/p>
4-12
銆?/p>