vector容器使用push_back赋值后数据仍为0

最新推荐文章于 2023-06-08 19:49:18 发布

jianglx3

最新推荐文章于 2023-06-08 19:49:18 发布

阅读量2.4k

点赞数

分类专栏： bug分析小技巧 c++ 文章标签： stl c++

本文链接：https://blog.csdn.net/qq_45949701/article/details/121699431

版权

小技巧同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

bug分析

18 篇文章 3 订阅

订阅专栏

c++

15 篇文章 2 订阅

订阅专栏

在解答浙大数据结构课程的一道关于线性结构的题目时，遇到使用`vector`的`push_back()`方法后，数据结构中的元素值变为0的问题。问题出在对`vector`的理解上：`push_back()`方法不会覆盖已有元素，而是增加内存分配。此处由于预先分配了内存，直接赋值给`vector`导致数据未按预期插入。解决方案是直接在构造时填充`vector`，而非使用`push_back()`。

摘要由CSDN通过智能技术生成

vector的push_back无法赋值？-CSDN社区

问题来源: 浙大数据结构2021秋 02-线性结构3 Reversing Linked List (25 分)

本题同PAT1025 但1025未使用vector容器

错误原因:

vector<struct Node> v(n);
	for (int i = add; i != -1; i = Node[i].next) {
		v[a++] = Node[i];
		//v.push_back(Node[i]);  //这种插入方式,会导致从i开始遍历vector,n个大小每个都是0,可能插入vector不是按顺序插入的
		//错误原因不是上面那句话,是因为29行,已经声明了n个内存大小
		//push_back特性: 在原有内存基础上开辟新的内存,而不会从0开始更改数值
		//https://bbs.csdn.net/topics/370253524
	}

这个问题好像之前遇到过,太折磨了,像个金鱼www