利用vector實現約瑟夫環的列印

      最近在看《C++ Primer》一書，在容器一章，對容器有了初步的瞭解，結合到前段時間面試中提及約瑟夫環的老問題，常見的思路是用迴圈鏈表或數組來完成。

      這裡練練手，決定用vector順序容器來實現：

 #include<vector><br />#include<iostream><br />using namespace std;</p><p>const int N = 1;<br />const int M = 1;<br />int main(int argc, char* argv[])<br />{<br />vector<int> ring;<br />// initialize<br />for(int i=0; i<N;i++)<br />ring.push_back(i+1);</p><p>vector<int>::iterator iBegin = ring.begin();<br />vector<int>::iterator iEnd;<br />while ( !ring.empty() )<br />{<br />iEnd = ring.end();<br />if(iBegin == iEnd )<br />iBegin = ring.begin();</p><p>for(int i=1;i<M;i++)<br />{<br />iBegin++;<br />if(iBegin >= iEnd)<br />iBegin = ring.begin();<br />}<br />cout<<*iBegin<<endl;<br />iBegin = ring.erase(iBegin);<br />}<br />}

  期間過程中，由於對迭代器不是很瞭解，遇到一個問題：

 “vector iterators incompatible”

  在網路上尋找原因，總結如下：

 

  vector可以用任意方法實現erase，不保證在erase一個元素後，後續的元素一定被移動到這個iterator所引用的位置（地址）。當然，這在幾乎所有STL的實現中，都是對的，這也就是以前用VC6編譯後運行沒有問題的原因。但如果這裡用的不是vector，而是list或是map，運行到這裡，程式會毫不猶豫的崩潰。

正確的做法是這樣的：

STL裡所有的容器類的erase實現都會返回一個iterator，這個iterator指向了“當前刪除元素的後繼元素，或是end()”

因此，在遍曆容器的所有元素過程中通過erase刪除一個元素後，將erase的傳回值賦給迭代變數。

 

 

      希望各位高手給於指點……