C++ Vector 序列容器 之 使用vector和迭代器

類模版vector提供的資料結構具有隨機訪問連續的記憶體位置。這樣可以通過下標運算子[]高效直接存取vector中的任何一個元素。就像C、C++中原始數組那樣。當容器中的資料必須方便的根據下標訪問或者需要排序。最長使用的是類模版vector。當vector的記憶體耗盡，會分配一塊更大的記憶體，將原來的資料複製到新的記憶體並銷毀舊的記憶體。

提示：選擇vector容器可以實現最佳的隨機訪問效能。

#include <iostream>
using namespace std;
#include <vector>
using std::vector;//為了用類模版vector，必須包含這個標頭檔
template<typename T> void printvector(const vector<T> &integers2);
int main()
{
const int size=6;
int arry[size]={1,2,3,4,5,6};
    vector<int> intergers;
    cout<<"The initial size of intergers is: "<<intergers.size()
<<"\nThe inttial capacity of intial is: "<<intergers.capacity();
    intergers.push_back(2);
    intergers.push_back(3);
    intergers.push_back(4);
    cout<<"\nThe size of intergers is "<<intergers.size()
<<"\nthe capacity of intergers is "<<intergers.capacity();
//上面示範了vector 的size和capacity函數的用法.
//capacity返回vector在動態改變大小以容納更多元素之前能儲存的元素數量
    cout<<"\nOutput intergers:";
for (int *ptr=arry;ptr!=arry+size;ptr++)//arry+size 指向6
     {
         cout<<*ptr<<' ';
     }
   cout<<endl;
for (int i=0;i<=size;i++)//這個結果看,我想可能是C++專門讓最後一個元素和下一個位置元素相等。
   {
       cout<<"  "<<*(arry+i);
   }

   cout<<endl;
   cout<<"\nOUTput vector using interator notion:";
   printvector(intergers);

   cout<<"\nReversed contents of vector intergers:";
       vector<int>::reverse_iterator re;//這裡聲明一個reverse_iterator，可用於逆向迭代vector。
//和begin和end一樣.rbegin和rend函數根據容器是否為常量返回一個const_reverse_iterator或reverse_iterator
   vector<int>::reverse_iterator temiterator=intergers.rend();

for (re=intergers.rbegin();re!=temiterator;++re)
   {
       cout<<*re<<' ';
   }
   cout<<endl;

return 0;

}
template<typename T>
void printvector(const vector<T> &integers2)
{
    typename vector<T>::const_iterator ci;

for(ci=integers2.begin();
    ci!=integers2.end();ci++)
        cout<<*ci<<' ';

}