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

談談vector容器的三種遍歷方法

封裝 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容器的三種遍歷方法