Monday, August 28, 2006

STL Ring

Ring是一種環狀的資料結構,基本上他是一個頭尾相連的link list,相信在學資料結構的時候都有遇過,在C語言中Ring並不難實作,但是在現在C++的程式架構重視reuse與泛型化的要求下,卻不是一個很好 的做法。其實利用STL的既有template可以讓這個工作更容易做到。

首先因為我們不想重新發明輪胎,因此可以利用STL既有的container: list來實現.....繼續閱讀

No comments: