向量vector是一个模板类,可以用来替代动态数组,头文件为< vector >,能够自动管理内存,但效率比数组低。
创建方法:
vector<typeName> vt (n_elem);
1
这样定义了一个名为vt的vector对象,typeName为vector中存储元素的类型,n_elem为vector为元素数量,n_elem可以为整型常量或整型变量。
例如:
vector<int> vi;
int n =4;
vector<double> vd(n);
定义vector vi,存储int型元素,没有规定长度,则默认为0;定义vector vd,存储double型元素,使用整型变量n规定了vd的长度为4,也就是可以存储4个double元素。
对vector对象进行操作和数组一样:
int n = 4;
vector<double> vd(n+1);//使用变量算式定义是可行的。
vd[0] = 1.0;
vd[1] = 2.0;
vd[3] = 4.0;
cout << vd[2] << endl;//vd[2]=0,vector默认初始化为0。
vector类定义了很多成员函数,可以直接完成对存储元素的操作(定义vector< int > c),
这里直接使用了该博客的内容http://blog.csdn.net/hancunai0017/article/details/7032383,不再详细说明。
c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.erase(pos) 删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据
c.front() 传回第一个数据。
c.insert(pos,elem) 在pos位置插入一个elem拷贝
c.pop_back() 删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num) 重新设置该容器的大小
c.size() 回容器中实际数据的个数。
c.begin() 返回指向容器第一个元素的迭代器
c.end() 返回指向容器最后一个元素的迭代器
在学习中,我发现实际vector实际是可以使用 等号 = 赋值的,但此操作并不完善:
int n = 4;
vector<double> vd(n);
vector<double> vc(n);
vd[0] = 1.0;
vd[1] = 2.0;
vd[2] = 3.0;
vd[3] = 4.0;
vc = vd;
cout<<&vc<<endl;
cout<<&vd<<endl;
cout<<vc[0]<<vc[1]<<vc[2]<<vc[3] <<endl;
system("pause");
运行正常,结果如下:
0035FCF0
0035FD0C
1234
请按任意键继续. . .
可以看到vc和vd的地址是不同的,也就是说 = 完成了使用vd给vc元素赋值的工作。
但是要注意的是,vc和vd一定要长度相同,下面来看下长度不同的情况:
int n =4;
vector<double> vd(n);
vector<double> vc(n+1);
vd[0] = 1.0;
vd[1] = 2.0;
vd[2] = 3.0;
vd[3] = 4.0;
vc = vd;
cout<<vc[0]<<vc[1]<<vc[2]<<vc[3] <<endl;
cout<<sizeof(vc)<<" "<< sizeof(vd)<<endl;
cout<<vc[4];
system("pause");
结果为:
可以看到,=赋值过程中,实际对vc的长度也进行了赋值。因此此时vc的长度不再是5,变为了4。因此一定要注意,=不仅会对vector的元素赋值,还会对其它成员变量赋值。
|
|