Vector(1.0)

vector

什么是vector

vector名字叫做向量，是C++中的一种容器，简单说就是一个可变长度的数组，支持随机访问，不支持在任意位置 插入O(1)。为了保证效率，元素的增删一般应该在末尾进行，同数组一样，下标也是从0开始。

优点

长度可变，内存动态分配，封装了很多函数。

声明方法

vector <数据类型> 名称;

声明样例

#include<vector>
using namespace std;
struct Node{
    int x,y;
};
vector <int> a;
vector <Node> b;
int main(){
    return 0;
}