談談vector容器的三種遍歷方法
阿新 • • 發佈:2018-01-20
封裝 font pri using != 說明 ace rac 三種
說明:本文僅供學習交流。轉載請標明出處。歡迎轉載!
? ? ? ? ?vector容器是最簡單的順序容器,其用法相似於數組。實際上vector的底層實現就是採用動態數組。在編敲代碼的過程中。經常會變量容器中的元素,那麽怎樣遍歷這些元素呢?本文給出三種遍歷方法。
? ? ? ?方法一:採用下標遍歷
? ? ? ? 由於vector容器就是對一個動態數組的包裝,所以在vector容器的內部,重載了[]運算符,函數原型為:reference operator [] (size_type n);所以我們能夠採用相似於數組的方式來訪問vector容器內部的元素,詳細代碼例如以下:
#include<iostream> #include<vector> using namespace std; typedef vector<int> vInt; void print_vec1(const vInt & v)//方法一,採用下標訪問 { int i; for(i=0;i<v.size();i++) { cout<<v[i]<<" "; } cout<<endl; }
? ? ? ?方法二:採用叠代器遍歷
? ? ? ?我們都知道,數組和指針有著天然的練習。
假設我們將vector容器看成一個數組,那麽我們也能夠將叠代器看出一個指針。實際上叠代器的內部實現就是對一個原生指針的封裝。叠代器本身就是一個智能指針。以下給出採用叠代器遍歷的代碼:
#include<iostream> #include<vector> using namespace std; typedef vector<int> vInt; void print_vec2(const vInt &v)//方法二,採用叠代器訪問 { vInt::const_iterator iter=v.begin();//註意須要用const_iterator,由於容器是const類型 while(iter!=v.end()) { cout<<*iter++<<" "; } cout<<endl; }
? ? ? ? 方法三:利用copy函數遍歷
? ? ? ? ?在泛型算法中,提供了一個復制函數copy,copy的函數原型大致為:copy(b,e,b1),作用是將叠代器範圍[b,e)內的元素拷貝到以叠代器b1開始的位置。設想,假設我們將b1設置為一個輸出流叠代器ostream_iterator。那麽我們就把內容拷貝到輸出流cout,相當於顯示除了全部元素。詳細代碼例如以下:
#include<iostream> #include<vector> #include<iterator>//用到幾種叠代器 #include<algorithm>//用到幾個泛型算法 using namespace std; typedef vector<int> vInt; void print_vec3(const vInt &v)//方法三,將容器的內容拷貝到cout綁定的叠代器 { copy(v.begin(),v.end(),ostream_iterator<int>(cout," ") ); cout<<endl; }
? ? ? ? 以下我們給出主函數下的測試代碼:
?
int main() { vInt v; int i; for(i=0;i<10;i++) { v.push_back(i); } print_vec1(v);//輸出 0 1 2 3 4 5 6 7 8 9 print_vec2(v);//輸出 0 1 2 3 4 5 6 7 8 9 print_vec3(v);//輸出 0 1 2 3 4 5 6 7 8 9 return 0; }
談談vector容器的三種遍歷方法