vector 的 resize 和 clear

[beyondlwm]

stl的Vector resize(0) 和clear()
哪一个方法的效率高?为什么!
我看底层都调用了erase方法对容器成员进行析构
而resize比clear多用了两次构造和析构用于拷贝构造局部变量..

[「已注销」]

那效率不就已经出结果了吗：而resize比clear多用了两次构造和析构用于拷贝构造局部变量..

[beyondlwm]

关键在于,有师傅级别的人告诉过我,resize效率比clear高,而现在我又不能联系到他...

[猫已经找不回了]

http://qzone.qq.com/blog/16237059-1237776814
这应该对你有用

[damo_xu]

[Quote=引用 2 楼 beyondlwm 的回复:]
关键在于,有师傅级别的人告诉过我,resize效率比clear高,而现在我又不能联系到他...
[/Quote]

有好多江湖师傅滴。嘿嘿，连我都做过别人的师傅。
PS》csdn是出真正师傅的地方。

[必成桂]

看实现就一目了然了。
下面是SGI的两个函数的实现 ：
void clear()
{
erase(begin(), end());
}

void resize(size_type new_size)
{
resize(new_size, T());
}

void resize(size_type new_size, const T& x)
{
if (new_size < size())
erase(begin() + new_size, end());
else
insert(end(), new_size - size(), x);
}

就这个实现来说，clear()和resize(0)的效率是一样的. resize(0)只是多了一个判断，和一个size()调用。size()是常量时间的调用。可以忽略不计。

vector的实现大同小异，应该不会差很多。

对于你这个问题，我觉得两者的效率是差不多的。 clear()显然是一个更直接的用法。

[zhangwuji154]

我也有相同的疑惑

[hzhxxx]

肯定是 clear了

不用太多判断，直接一个一个删除