“呵呵，你總結的很不錯啊。”老C稱贊道，“這樣你就知道自己的road map了，學習起來就會更有一些提綱挈領的感覺。”
“那是那是，我的學習那個還是不錯的……”小P審慎的謙虛道。
“嗯……通過這幅圖你應當可以明白UML中動態模型和靜態模型的概念上的區分啦。”老C補充道，“嗯……你的領悟能力出乎我的意料啊……”
“……”小P囧，不知道這是表揚還是批評，“呵呵，我還總結了我接觸過的UML概念，分為形而上和形而下的對偶。”說著小P又打開了一個文檔。
形而上
|
形而下
|
Class
|
Object
|
Association
|
Link
|
Operation
|
Method
|
“哦……”老C有些驚訝了，“你總結的有些道理。雖然現在你可能無法分辨Operation 和 Method 的具體區別，但是在腦海中保持這種概念上的區別還是很重要的。”他稱贊道，“照這樣的速度發展下去，過不了一兩年，你就可以教我了……”
“呵呵呵呵，你太謙虛了……”小P有些得意，“我還有很多東西需要你多和我聊聊呢。”
“哈哈，那你可要有所表示哩……”老C打趣。
“……好！為了迎接新的學習生活，我決定……在南門請你再吃一回刀削面……大碗也可以噢。”小P痛下決心。
“……寥勝于無……”老C郁悶道，“也行……不過還要再加一瓶冰峰……”
“呵呵，好的好的。”小P很痛快的答應。
“嗯……請5天，時間我定。”老C得寸進尺，“包括中午和晚上。”
“……”小P扳著指頭算了算，“可以！不過不能在一個星期內連續吃5次……”
“……誰會連續5天全部吃刀削面啊！”老C囧。
“呵呵，呵呵，我只是提醒……提醒一下而已。”小P笑道。
“嗯，趁著我心情大好，再給你講講線性鏈表的一些習慣用法和常用的設計吧。”老C道，“反正離吃飯還有一段時間。”
“噢！好啊。”小P道，然后很自覺的從角落中拉出白板。
“嗯……”老C覺得這個孩子還是很有前途的，“一個基本問題，就你所知，什么是線性表？”
“哦，叫我想想。”小P眨眨眼睛，“好像和遍歷這些數據結構花費的時間有關系，如果我遍歷一遍這些數據結構的所有元素所花費的時間是元素個數的線性函數，
那么這個數據結構就是線性表，哦……時間復雜度就是n啦。”小P又想想，“好像就是這樣，我所接觸的線性表包括array, linked list,
stack, queues，而queues可能有各種奇怪的queue，比如循環的，優先級的什么的……”
“你的記憶力不錯啊。”老C稱贊道，“嗯，基本上線性表就是這么回事啦。”他點點頭，“我再來問一個貌似題外話的問題，你知道在C語言中，有哪4類指針嗎？”
“槑……”小P搖頭，飛快。
“在C語言中，有4種指針，分別是一般的指針，空指針、0指針和past the last one指針。”老C道。
“槑……”小P道，“一般的指針就是指向數據和函數的指針吧，空指針應當就是void*，0指針應當就是無法dereference的那種指針，那么什么是past the last one指針？”他不解的問。
“很簡單，我們舉例說明吧。”老C說著在白板上寫下幾行代碼。
const int MAX_SIZE = 10;
int main()
{
int array[MAX_SIZE];
for (int* p = &array[0]; p != &array[MAX_SIZE]; ++p)
{
*p = 0;
}
return 0;
}
“看，”老C指著代碼，“在這里我們將數組中所有的元素初始化為0，但是在這里我們使用了一種看似更間接的方法，我們沒有使用類似array[i]這種下
標的形式，而是使用了指針。”他用筆在代碼下面標出著重符號，“請注意這句， p !=
&array[MAX_SIZE]，在這里就表示那個past the last
one的指針。”看到小P還是沒有反應，老C接著解釋，“其實&array[MAX_SIZE]指針是我們之前沒有定義的，因為其實
array[MAX_SIZE]已經越過了array數組的界限。對于一個越過界限的元素，取它的地址，按道理來說應當是沒有意義的，但是為了我們可以方
便的表示一個數組的結束，C語言特地為我們提供了一定的方便——C語言規定這個對越過數組界限一個元素取地址是合法的，而且它就是數組最后一個元素地址的
下一個地址。當然，對這個指針dereference和對其指向的內容賦值，都是沒有意義的行為——它是且僅僅是被用來作為一個結束的標識符而已。”他擦
了擦頭上的汗，“總之你就認為past the last
one指針就是表示一個數組結束用的，對其賦值和解引用是沒有意義的。這個指針的出現完全是為了人們使用的方便而已。”
“唔，就是說C語言幫我們一個忙，就是了？”小P問，“那么和使用下標的方法比，這樣有什么好處啊？”
“嗯，使得我們減少一些記憶力上的負擔，如果你按照某種格式書寫代碼，那么就不用擔心 ‘過一’
問題。”老C說道。“比如在幼兒園，一個老師問，孩子們，我們現在有幾個小板凳啊？一個孩子數道，0，1，2，3，4，他回答，我們有5個小板凳！那么他
就是天才并且使用了C編程界在線性表中采用的習慣用法——使用past the last one指針來表示線性表的結束！”
“哈哈，”小P笑道，“我還沒有見過哪個孩子這樣數的。”
“總之就是一種很好的方法幫我們解決過一問題的。”老C說道，“因為C語言的數組采用以0開始的計數方式，這樣我們在進行指針運算的時候會產生某種便利
性，比如讓你有某兩個指向array元素的指針，比如p1和p2，且p1 <=
p2，那么計算p1和p2之間的元素個數，很簡單的p2-p1就可以了。這只是一個例子，還有很多其它類似的指針運算，也會顯得很方便。但是這樣又會造成
過一問題，因為一般人在計數的時候很難適應從0開始計數——在簡化了指針運算的同時，又引入了過一問題——反正世界上沒有完美的東東。”
“哦？那么引入這兒past the last one指針會給我們帶來什么便利呢？”小P問。
“呵呵，這樣我們可以以統一的方式來表示數組的結束。”老C說，“這樣大家在編碼時在計算數組是否應當已經遍歷結束的時候，智力負擔會小很多。”他想想，在白板上寫下一個數學表達式。
[first, last)
‘“看，這樣我們就可以用一個左閉右開的區間表示我們的數組啦。”老C說道，“對于這個區間，你可以很容易的用last -
first來計算出區間中元素的個數；如果你知道了區間中元素的個數——比如說SIZE——那么可以很簡單的用 first + SIZE =
last
的公式來計算last數據的地址，從而知道了如果在遍歷這個數組的時候，應當在那里結束。”他想了想，又說道，“這樣我們遍歷數據結構的代碼可以統一成為
如下的形式。”說罷又在白板上寫下如下代碼。
for (iter = first; iter != last; ++iter)
{
}
“如果我們在代碼中堅持使用這種遍歷方式和左閉右開的區間表示方法，那么數組的過一問題就會遠遠的離開我們，而且不會再回來……”老C說道，“而且一般我
們在聲明的時候總是知道數組的大小的，比如MAX_SIZE，這樣我就很方便的知道了array[MAX_SIZE]就是我定義的數組區間的結束標識。”
“嗯……”小P道，“好像真的有些用處……但是為什么for()循環中要用 != 來表示數組沒有結束而不用 < 來表示呢？”他問道。
“因為統一……”老C解釋，“線性表的表示方法不只有使用數組一種，我們還可以使用linked list，雖然在linked
list中，每個節點表示的邏輯意義是線性的，但是它們的地址并不是線性的，不能說前面的節點的地址恰好比后一個節點的小。我們無法比較兩個指針的大小，
只能比較它們是否相等。”說罷他又在白板上寫下另一行代碼。
for (Node* iter = firstNodeAddr; iter != lastNodeAddr; iter = iter->next)
{
}
“看，這樣在如何表示線性表遍歷結束方面，兩者保持了適度的統一。”老C說道，“而統一是我們編程人員最喜歡的，這樣即有利于減少編碼者的智力負擔，又有利于維護者對代碼的閱讀。”他又補充，“總之是一種行話，約定俗成的習慣。”
“哦，我突然想起來了，我們在實現linked list的時候，也是采用[first, last)的方法的。”小P道，“這樣說的話我倒是馬上明白為什么要將list的head作為表示這個雙向循環鏈表的結束了。”
“沒錯！”老C說道，“你可以再回頭看看我們對linked list的實現，體會一下[first,
last)區間表示線性表的好處。”老C接著說道，“因為我們有了基本統一的表示方法，通過運算符重載這一利器，可以將對節點的操作從數據結構中提取出來
——你不是在寫linked
list的時候嫌index這個東東比較煩人嗎——那么我們就可以將這種index操作從線性表中提取出來，從而簡化我們對數據結構的操作。”
“哦？怎么運用運算符的重載來簡化這種操作呢？”小P問道。
“一個簡單的例子，如果我們認為iter是一個類的，那么我們可以重載iter類的++運算符，從而使得對數組的遍歷與對linked list的遍歷統一起來。”老C說道，然后在白板上寫下一個示例代碼。
for (Iterator iter = first; iter != last; ++iter)
{
...
}
++iter其實實現 iter = iter->next的動作
“看，這樣我們就可以保持代碼形式上的統一。”老C說道，“如果代碼在形式上統一了，那么我們就很容易會想到用一個基類來表示統一的操作，而用子類和虛函
數對不同的操作進行區分。”他揉揉手，“這就是有名的iterator模式，我想我們可以從一個最簡單的對數組遍歷的例子引申開……”
“是么是么？”小P好奇的問，“那么應當怎么做呢？”
“嗯……那要看今天的面香不香……”老C打岔。
“囧……那我們去看看吧，如果你覺得勉強還可以，那就回來接著說吧。”小P道。
“是啊是啊，吃飯不積極，思想有問題。我們的思想可沒有什么問題，走啦走啊啦。”老C到隔壁叫了其它人，大家一起浩浩蕩蕩殺出門外。
(老C會怎么樣解釋iterator模式呢)