->
vector数据结构和数组非常相似,也称为单端数组
不同之处在于数组是静态空间,而vector可以动态拓展
动态拓展:
不是在原来的空间之后接上新的空间,而是找更大的内存空间,拷贝原数据,释放原空间
vector容器支持随机访问迭代器
构造函数:
vectot<T> v;
vector(v.begin(),v.end()); 把 v[begin,end)区间中的元素拷贝给本身
vector(n,elem); 将 n 个element拷贝给本身
vector(const vector & vec); 拷贝构造函数
->
vector赋值
函数原型:
vector & operator=(const vector &vec); 重载等号操作运算符
assign(beg,end); 将[beg,end)区间中的数据拷贝赋值给本身
assign(n,element); 将 n 个elem拷贝赋值给本身
->
vector的容量和大小
函数原型:
empty(); 判断是否为空
capacity(); 容量
size(); 返回容器中元素个数
resize(int num);
重新指定容器长度为 num,如果变长则以默认值 0 填充新位置;
如果变短,末尾超出容器长度的元素被删除
resize(int num,elem);
重新指定容器长度为 num,如果变长则以elem填充新位置;
如果变短,末尾超出容器长度的元素被删除
->
可以用[]来访问vector
也可以用 at函数
->
vector互换
v1.swap(v2)
v1和v2容器互换
巧用swap可以收缩内存空间
vector<int> v1;
for (int i = 0; i < 100000; i++)
{
v1.push_back(i);
}
cout << "v1 capacity:" << v1.capacity() << endl; 131072
cout << "v1 size:" << v1.size() << endl; 100000
v1.resize(3)
cout << "v1 capacity:" << v1.capacity() << endl; 131072
cout << "v1 size:" << v1.size() << endl; 3
显然10w+的容量只用了3,太浪费内存了
vector<int>(v).swap(v);
cout << "v1 capacity:" << v1.capacity() << endl; 3
cout << "v1 size:" << v1.size() << endl; 3
原理:
vector<int>(v) 匿名对象,调用拷贝构造,记为x
按照v当前的元素个数来初始化容量大小
调用swap后作交换,v指向x(容量3),x指向v(容量10w+)
相当于容量10w+的容器变成了匿名对象,之后就被系统回收了
->
vector预留空间
减少vector在动态拓展容量时拓展的次数
函数原型:
reserve(int len); ;容器预留len个元素长度,预留位置不初始化,元素不可访问
只是分配内存了,但是内存上的数据没有初始化
vector<int> v;
int num = 0;
int *p = NULL; //指针
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if (p != &v[0]) //如果不相等,即第一次分配和后续的动态拓展
{
p = &v[0]; //指向vector的首个元素
num++;
}
}
cout << num << endl; 输出 18
vector创建的时候会分配一定的空间,当容量不够的时候会开辟更大的空间,把原数据拷贝过去(动态拓展)
一开始就预留空间,就不用重复开辟空间
v.reserve(100000);
cout<<num<<endl; 输出 1
C++ Study Notes 7
最新推荐文章于 2024-08-21 18:53:45 发布