牛骨文教育服务平台(让学习变的简单)
博文笔记

关于vector的vector<vector<int>>的使用问题

创建时间:2016-01-23 投稿人: 浏览次数:6747

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


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

vector<vector<int>>g;
	g[2][1]=10;

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

vector<vector<int>>g;
	g.resize(10);//分配10个空间
	g[2].resize(10);
	g[2][1]=10;




声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。