顺序容器vector-用法1

来源：互联网发布：黑暗骑士三部曲知乎编辑：程序博客网时间：2024/05/22 12:37

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，30vector<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

0 0