一、vector的初始化及赋值方式
(1)不带参数的构造函数初始化
//初始化一个size为0的vector
vector<int> a;
(2)带参数的构造函数初始化
//初始化size,但每个元素值为默认值
vector<int> a(10); //初始化了10个默认值为0的元素
//初始化size,并且设置初始值
vector<int> a(10,1); //初始化了10个值为1的元素
(3)通过数组地址初始化
int a[5] = {1,2,3,4,5};
//通过数组a的地址初始化,注意地址是从0到5(左闭右开区间)
vector<int> b(a, a+5);
(4)通过同类型的vector初始化
vector<int> a(5,1);
//通过a初始化
vector<int> b(a);
(5)通过insert初始化
//insert初始化方式将同类型的迭代器对应的始末区间(左闭右开区间)内的值插入到vector中
vector<int> a(6,6);
vector<int> b;
//将a[0]~a[2]插入到b中,b.size()由0变为3
b.insert(b.begin(), a.begin(), a.begin() + 3);
insert也可通过数组地址区间实现插入
int a[6] = {6,6,6,6,6,6};
vector<int> b;
//将a的所有元素插入到b中
b.insert(b.begin(), a, a+7);
此外,insert还可以插入m个值为n的元素
//在b开始位置处插入6个6
b.insert(b.begin(), 6, 6);
(6)通过copy函数赋值
vector<int> a(5,1);
int a1[5] = {2,2,2,2,2};
vector<int> b(10);
/*将a中元素全部拷贝到b开始的位置中,注意拷贝的区间为a.begin() ~ a.end()的左闭右开的区间*/
/*a.begin()指向vector的第一个元素,而a.end()不是最后的元素,是vector最后元素的下一个位置*/
copy(a.begin(), a.end(), b.begin());
//拷贝区间也可以是数组地址构成的区间
copy(a1, a1+5, b.begin() + 5);
二、vector元素的访问和遍历
vector可以通过下标来访问给个元素的内容,但是不可以通过下标直接对其赋值或添加元素,下标操作只能对实际存在的元素(即vector的有效范围)进行操作。
vector<int> ivec; //empty vector
cout<<ivec[0]; //Error: ivec has no elements!
vector<int> ivec2(10); //vector with 10 elements
cout<<ivec[10]; //Error: ivec has elements 0…9
访问或遍历vector最常用的方法就是使用迭代器iterator,比如使用iterator之前必须先定义:vector<int>::iterator iter;
for(vector<int>::iterator iter = vec.begin();iter!=vec.end();iter++)
{
cout<<*iter<<endl;
}
迭代器是指针,可以使用解引用操作访问迭代器指向的元素,当然也可以赋值。另外还有一种const_iterator类型,只能读取,不能改变其值。
三、vector其他成员函数
c.assign(beg,end) c.assign(n,elem) |
将[beg; end)区间中的数据赋值给c。这里注意左闭右开。 将n个elem的拷贝赋值给c。 |
c.at(idx) |
传回索引idx所指的数据,如果idx越界,抛出out_of_range。 |
c.back() |
传回最后一个数据,不检查这个数据是否存在。 |
c.front() |
传回地一个数据。 |
c.capacity() |
返回容器中数据个数。 |
c.clear() |
移除容器中所有数据。 |
c.empty() |
判断容器是否为空。 |
c.erase(pos) c.erase(beg,end) |
删除pos位置的数据,传回下一个数据的位置。 删除[beg,end)区间的数据,传回下一个数据的位置。 |
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end) |
在pos位置插入一个elem拷贝,传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在pos位置插入在[beg,end)区间的数据。无返回值。 |
c.pop_back() |
删除最后一个数据。 |
c.push_back(elem) |
在尾部加入一个数据。 |
c.rbegin() |
传回一个逆向队列的第一个数据。 vector<int>::reverse_iterator riter=vec.rbegin();riter!=vec.rend();riter++ |
c.rend() |
传回一个逆向队列的最后一个数据的下一个位置。 |
c.reserve() |
保留适当的容量。 |
c1.swap(c2) swap(c1,c2) |
将c1和c2元素互换。 同上操作。 |
c.~ vector <Elem>() | 销毁所有数据,释放内存。 |