vc6.0 下关于vector的建议（reserve（））

最新推荐文章于 2024-10-25 19:55:27 发布

whm2300

最新推荐文章于 2024-10-25 19:55:27 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/whm2300/article/details/8623978

在VC6.0中，STL的vector在每次push_back时可能会引发多次元素拷贝，影响性能。通过在声明vector后立即调用reserve()预分配空间，可以避免不必要的拷贝，显著提升效率。实验表明，不使用reserve()会导致元素插入速度大幅降低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在看STL标准库时，作者曾说，STL中vector几乎以一种哲学的方式管理其容量的大小，所以在谈到分期摊坏的复杂度时，几乎是可以不考虑的。但在vc6.0中则不然（vc6.0对STL不完美支持是总所周知的）。代码如下:

int main()
{
	std::vector<Person> coll;
//	coll.reserve(100);
	coll.push_back(Person("test"));
	coll.push_back(Person("word"));
	coll.push_back(Person("rule"));
	coll.push_back(Person("map"));
	coll.push_back(Person("set"));
	coll.push_back(Person("vector"));
	coll.push_back(Person("list"));
	coll.push_back(Person("deque"));
	coll.push_back(Person("michael"));

	return 0;  
}

在Person类中，构造函数调用输出字符“2”，拷贝构造调用输出字符“123”，析构输出“~person”和参数。终端结果如下：

2
123
~person
test
2
123
123
~person
test
~person
word
2
123
123
123
~person
test
~person
word
~person
rule
2
123
~person
map
2
123
123
123
123
123
~person
test
~person
word
~person