顺序容器vector-用法1

时间:2021-06-04 04:36:48

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