详细讲解下vector
时间: 2023-09-27 19:04:56 浏览: 47
Vector是C++ STL(Standard Template Library)中的一个容器类,它提供了动态数组的功能,可以在运行时动态的调整数组的大小。Vector可以存储任何类型的对象,包括基本数据类型和用户自定义的类型。
Vector的底层实现是一个动态数组,它能够自动调整大小,因此我们可以通过在Vector中添加或删除元素来动态的改变它的大小。
Vector类中提供了很多成员函数,例如:
- push_back():在Vector的尾部插入一个元素。
- pop_back():删除Vector尾部的一个元素。
- size():返回当前Vector中元素的个数。
- capacity():返回当前Vector能容纳的元素的个数。
- reserve():预留空间,避免不必要的多次重新分配内存。
使用Vector的好处是,它能够自动管理内存,同时也提供了较高的访问速度,因为它是一个线性的数据结构,可以通过下标来直接访问元素,而不需要像链表一样遍历。
例如,下面是一个使用Vector存储整数的例子:
```
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
return 0;
}
```
输出结果为:10 20 30
在这个例子中,我们使用了vector<int>来声明了一个整型的Vector,然后使用push_back()函数向Vector中添加了三个元素,最后使用for循环遍历Vector并输出了其中的元素。