顺序容器vector-用法1

vector

    vector<int>::size_type                  a1;//1
vector<int>::iterator                   a2;//2
vector<int>::const_iterator             a3;//3
vector<int>::reverse_iterator           a4;//4
vector<int>::const_reverse_iterator     a5;//5
vector<int>::difference_type            a6;//6

1-在访问vector内元素时，如果用下面这种方式

for(int i = 0; i < a.size(); ++i)
        cout << a[i] << endl;

可以完成任务，但是存在一个隐藏的危险，我们并不知道vector里到底存放了多少个元素，有可能超过了int的范围，所以int i 是有可能不够的，此时，最好将i定义成size_type类型，如下：

for(vector<int>::size_type i = 0; i < a.size(); ++i)
cout << a[i] << endl;

2-vector的迭代器iterator，迭代器是所有顺序容器的类似于指针类的索引，可以利用迭代器访问容器中的元素，如下：

vector<int> a;

a.push_back(10);
a.push_back(20);
a.push_back(30);

vector<int>::iterator firsta = a.begin();
vector<int>::iterator enda = a.end();
cout<< "正序" <<endl;

while(firsta != enda) {
cout << *firsta++<< " "l;
}

如上代码所示，a.begin()指向容器中第一个元素的位置，a.end()指向容器中最后一个元素的下一个位置，当a.begin() == a.end()时可以表示容器为空或者访问结束，这也是为什么不让a.end()指向最后一个元素，一切都为了更好的访问元素。PS: 迭代器访问如同指针访问一样，需要解引用*，同时迭代器支持自增，自减

3-const_iterator常量迭代器，只适用于const vector表示这个容器只能访问不能做增删改操作，要访问常向量容器，只能用此迭代器，如下：

const vector<int> ca; //数据不能改
ca.push_back(10);     //错误
ca.push_back(20);     //错误
ca.push_back(30);     //错误

const vector<int> ca(a); //通过
for(vector<int>::const_iterator iter = ca.begin();
    iter != ca.end(); 
    ++iter) 
{
cout << *iter << endl;
}

4-reverse_iterator 反向迭代器，反序访问顺序容器

vector<int>::reverse_iterator rfirsta = a.rbegin();
vector<int>::reverse_iterator rlasta = a.rend();
while(rfirsta != rlasta) {
cout << *rfirsta++<< " ";       
}

注意：a.rbegin()指向向量容器的最后一个元素，a.rend()指向向量容器的第一个元素的前一个位置，当逆序访问元素时，要将迭代器自增，因为对反向迭代器来说从a.rbegin()到a.rend()就是递增的过程，不是递减。

5-const_reverse_iterator常量逆迭代器
6-difference_type 迭代器位置之差，能得到两个迭代器标记的为之间元素的个数，如下：

//10，20，30
vector<int>::iterator firsta = a.begin();//第一个位置
vector<int>::iterator enda = a.end();//最后一个元素的下一个位置
vector<int>::difference_type  dif ;//差
dif = enda - firsta;
cout << dif<<endl; //输出3

--enda;
dif = enda - firsta;
cout << dif<<endl;//输出2

--enda;
dif = enda - firsta;
cout << dif<<endl;//输出1