for(vector<string>::iterator i=a.begin();i!=a.end();i++) 要使用迭代器 iterator
使用vexctor容器必须包含”vector”头文件,然后创建一个vector容器对象(方式很多种,这里就不一一介绍了,具体看实例 :D),然后我们对vector容器初始化赋值(可以使用push_back在容器尾端加入元素),如果我们要对vector容器遍历的话, 可以常用数组或者迭代器的方式.
下面的例子展示了如何用数组方式访问vector元素.
#include <vector>
#include <iostream>
using namespace std;
int main(void){
vector<int> v;
v.push_back(11);
v.push_back(22);
v.push_back(33);
for(int i = 0; i < v.size(); i++)
cout << "v[" << i << "] = " << v[i] << endl;
return 0;
}
运行结果:
v[0] = 11
v[1] = 22
v[2] = 33
//
如果要使用迭代器的方式访问的话就要使用vector容器提供的iterator类型,定义一个迭代器变量,然后对迭代器进行自增”++”,或者自减”--”之类的操作就可以将迭代器从一个元素位置移动到另一个元素位置, 然后再通过取值”*”操作,就可以得到迭代器指向的元素.
vector容器还提供了begin()和end()函数,用于获取首元素的迭代器和最后一个元素的下一位置的迭代器(标注1).
下面的代码就展示了如何用迭代器访问vector:
#include <vector>
#include <iostream>
using namespace std;
int main(void){
vector<int> v;
v.push_back(11);
v.push_back(22);
v.push_back(33);
vector<int>::iterator i;
int j;
for(i=v.begin(),j=0; i!=v.end(); i++,j++)
cout<<"v[" << j << "] = " << *i<< endl;
return 0;
}
运行结果: (同上)
//
除了了push_back函数,可以给vector容器添加元素以外,insert函数则可以在任意位置插入元素.由于插入时候要先将插入位置后面的元素后移,因此insert函数耗时比push_back函数久.
下面代码就展示了如何使用insert函数:
#include <vector>
#include <iostream>
using namespace std;
int main(void){
vector<int> v;
v.push_back(22);
v.push_back(33);
v.push_back(55);
v.push_back(66);
v.insert(v.begin() + 3, 44);
v.insert(v.begin(), 11);
v.insert(v.end(), 77);
for(int i = 0; i < v.size(); i++)
cout << "v[" << i << "] = " << v[i] << endl;
return 0;
}
运行结果: (类似于上)
//
学会了如何给vector容器添加元素以后,当然要知道怎么删除元素了.vector容器提供了erase函数,可以用来删除指定元素或者迭代器区间[first,last),(标注1).
vector容器提供另一个删除元素的函数是clear函数,它在内部调用了erase函数将[begin().end())区间的元素删除.
下面代码展示了如何使用erase函数和clear函数:
#include <iostream>
#include <vector>
using namespace std;
int main(void){
vector<int> v;
v.push_back(11);
v.push_back(22);
v.push_back(33);
v.push_back(44);
v.push_back(55);
v.erase(v.begin()+1);
v.erase(v.begin()+2,v.begin()+4);
vector<int>::iterator i;
int j;
for(i=v.begin(),j=0; i!=v.end(); i++,j++)
cout<<"v[" << j << "] = " << *i<< endl;
v.clear();
cout << "vector clear()!" << endl;
return 0;
}
运行结果:
v[0] = 11
v[1] = 33
vector clear()!
//
之前我们用的迭代器是正向,vector还提供了反向迭代器(reverse_iterator,相应的rbegin(),rend()),具体使用方法跟之前的一样,这里就不举例了.(浪费篇幅:-D)
//
如果你想交换两个vector容器元素的话,可以使用swap()函数.
下面代码展示了如何使用swap函数:
#include <vector>
#include <iostream>
using namespace std;
void print(vector<int>& v){
for(int i = 0; i < v.size(); i++)
cout << v[i] << " ";
cout << endl;
}
int main(void){
vector<int> v1;
v1.push_back(11);
v1.push_back(22);
v1.push_back(33);
cout << "v1 = ";
print(v1);
//
vector<int> v2;
v2.push_back(44);
v2.push_back(55);
v2.push_back(66);
cout << "v2 = ";
print(v2);
//
v1.swap(v2);
cout << "After swap:" <<endl;
cout << "v1 = ";
print(v1);
cout << "v2 = ";
print(v2);
return 0;
}
运行结果:
v1 = 11 22 33
v2 = 44 55 66
After swap:
v1 = 44 55 66
v2 = 11 22 33
//
vector容器还提供了一些可以用于统计的函数,可以用empty函数来判断容器是否为空,size函数来容器实际的元素个数(上面已经有用到过),max_size函数来获得容器的最大元素个数, capacity函数来获得容器当前可容纳的vector元素个数(如果没有特殊声明容器可容纳元素个数的话,该函数返回值一般跟size是一样的,不过如果使用reserve函数来重新调整容器 可容纳元素个数则会修改该函数的返回值,而不会修改size函数的返回值),
下面的代码展示了上面几个函数的用法:
#include <vector>
#include <iostream>
using namespace std;
void print(vector<int>& v){
cout << "---------------------" << endl;
cout << "empty = " << v.empty() << endl;
cout << "size = " << v.size() << endl;
cout << "capacity = " << v.capacity() << endl;
}
int main(void){
using namespace std;
vector<int> v;
cout << "max_size = " << v.max_size() << endl;
print(v);
v.push_back(11);
v.push_back(22);
print(v);
v.push_back(33);
v.push_back(44);
print(v);
v.reserve(30);
print(v);
return 0;
}
运行结果: (篇幅有限,故略之
|
请发表评论