vector是STL中的序列型容器,好用,看作是变长数组。但是使用它需要注意几点
1、不可以在长度为0时进行数组下标的操作
想了一会不知道用什么标题来形容接下来的观点。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ans;
ans[0]=9;
return 0;
}
上述代码段定义了一个vector容器ans,并尝试直接将ans[0]赋值为9,这是不可以的,因为当前只是定义了一个vector,其长度为0。
//定义一个vector,输出其长度
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ans;
cout<<ans.size();
return 0;
}
//运行结果
0
其仅仅是被定义,其中还没有元素,不可以直接通过数组下标的方式进行赋值访问。
一个好玩的地方是,将上述代码中的输出ans的大小,修改为输出ans的大小减去1;
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ans;
cout<<ans.size()<<endl;//输出ans的大小
cout<<ans.size()-1;//输出ans大小减1
return 0;
}
//运行结果
0
4294967295
可以看到,刚定义了一个vector,还没有赋值,其长度为0,但是其长度减1并不是-1,而是4字节无符号整数的最大值,这是因为,容器的大小为无符号数,其最高位被解释为数据位。
2、在定义vector时指定大小时,其内部赋值为0
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ans(10);
for(int i=0;i<ans.size();i++)
printf("%d ",ans[i]);
return 0;
}
//运行结果
0 0 0 0 0 0 0 0 0 0
也就是说,定义一个vector时,若是同时定义了大小x,则默认其内部【0,x-1】位置处的元素都为0,即数组中已经有了元素了,不再是空的了。
又是忘记这点可能会导致想不到的错误。
3、先定义再使用
说的是,今天在做题118. 杨辉三角时,使用了一个二维vector,即vector<vector< int > >ans,但是在使用ans【2】时,却提示编译出错,原来,ans已经有了ans【0】与ans【1】,还没有ans【2】,ans本身是一个vector数组,即ans【i】为一个vector。
怎么办,可以这样:ans已经有了ans【0】与ans【1】,如果想在ans【2】中添加元素,必须先申请ans【2】,只需要ans.push_back({}),这样ans便有了ans【2】,只不过此时ans【2】为空的vector,但是可以往里面使用push_back()添加元素了。即ans【2】.push_back(888)。