关于vector的vector(int)的使用问题

来源:互联网 发布:阿里云服务器端口映射 编辑:程序博客网 时间:2024/06/05 14:58

最近写了一题需要使用矩阵来存储树结构,元素只有10W个,但是需要开10W*10W的矩阵来表示关系,明显是开不下的,这里vector<vector<int>>是一个不错的选择,但是在使用的时候回发生一些问题:vector subscript out of range,如下图


这里我是直接定义使用,就报错了

[cpp] view plain copy
print?在CODE上查看代码片派生到我的代码片
  1. vector<vector<int>>g;  
  2.     g[2][1]=10;  

其实这是vector<int> 对象g[i] 没有分配空间.你不能这么访问,那么这里介绍一个函数resize,是用来分配空间

[cpp] view plain copy
print?在CODE上查看代码片派生到我的代码片
  1. vector<vector<int>>g;  
  2.     g.resize(10);//分配10个空间  
  3.     g[2].resize(10);  
  4.     g[2][1]=10;  




0 0
原创粉丝点击