1. 程式人生 > >vector容器的三種遍歷方法

vector容器的三種遍歷方法

vector容器是最簡單的順序容器,其使用方法類似於陣列,實際上vector的底層實現就是採用動態陣列。在編寫程式的過程中,如何遍歷這些元素呢?本文給出三種遍歷方法。 

方法一:採用下標遍歷

        由於vector容器就是對一個動態陣列的包裝,所以在vector容器的內部,過載了[]運算子,函式原型為:reference operator [] (size_type n);所以我們可以採用類似於陣列的方式來訪問vector容器內部的元素.

        方法二:採用迭代器遍歷

        如果我們將vector容器看成一個數組,那麼我們也可以將迭代器看成一個指標,實際上迭代器的內部實現就是對一個原生指標的封裝,迭代器本身就是一個智慧指標。

        方法三:利用copy函式遍歷

         在泛型演算法中,提供了一個複製函式copy,copy的函式原型大致為:copy(b,e,b1),作用是將迭代器範圍[b,e)內的元素複製到以迭代器b1開始的位置。設想,如果我們將b1設定為一個輸出流迭代器ostream_iterator,那麼我們就把內容複製到輸出流cout,相當於顯示除了所有元素.