std::vector中resize()函数踩坑

问题描述

for(int i = 0;i < NUM;i++){
	checked.resize(i + 1);
	checked[i] = true;
	for (int id : vor->_cells[i].nei) {
		if (!checked[id] && id < vor->_cells.size() - 8) {
			intercepteTemp.push(id);
			checked[id] = true;
		}
	}
}

上边这段代码在调试过程中发现一直没有进入到最内层的if语句，$intercepteTemp$一直没有新插入的值，经过检查发现在checked[id]这一步一直检测不通过，即checked[id]内的值一直为true，于是开始查资料，先说结论，resize(n,m)的初始化仅仅是将vector后新插入的元素初始化为m，在上边的例子中，我每次resize(i+1,false)，仅仅将新增加的最后一个元素初始化为false，而之前的值没有改变。而我的下一句checked[i]=true就是我每次新加入的元素初始化为false了，然后立马赋值true，难顶。这么大的错误居然正确率还能到99.99%，感觉我根本没啥贡献啊。

std::vector中的resize()

resize()函数说明

1. 函数原型

   void resize (size_type n);
   void resize (size_type n, const value_type& val);
   

2. 用法说明
   • 调整容器大小，使其包含n个元素
   • 如果 n 小于当前容器大小，则内容将减少到它的前 n 个元素，删除超出的那些（并释放它们）。
   • 如果 n 大于当前容器大小，则通过在末尾插入所需数量的元素来扩展内容，以达到 n 的大小。 如果指定了 val，则将新元素初始化为 val 的副本，否则，将它们初始化为0。
   • 如果 n 也大于当前容器容量，则会自动重新分配已分配的存储空间。
   • 注意，此函数通过插入或删除元素来更改容器的实际内容。

踩坑示例

vector<int> test = {0,1,2,3,4};
test.resize(10,0);
// 打印结果
for(const auto &value: test) std::cout << value << ","; 
	std::cout << std::endl;

一般情况下，我期望的打印结果是10个0，但是实际上为0,1,2,3,4,0,0,0,0,0。
这是因为我test本身已经有了前边的五个值，resize()语句仅仅将后边新插入的5个值初始化为了0，前边5个没有改变。

两种期望的用法

在编程中，大部分情况下我们会在vector定义但未使用的时候resize()其大小，但有时候也存在对使用过vector重新resize()并初始化的时候，此时可以使用下边两种方法来初始化vector中的值，可以使用std::fill填充，也可使用==std::vector::clear()==清零。

std::fill(input_data_.begin(), input_data_.end(), 0);  // 填充
input_data_.clear(); // 清空后，遍历打印则看不到结果

Reference

std::vector::resize
vector中resize() 用法排坑
vector容器中resize()与reserve()的区别及用法