《STL笔记一》的评论

作者：boluor

boluor — Thu, 27 Aug 2009 07:32:00 +0000

嗯，这个早下载看了。

作者：felix021

felix021 — Thu, 27 Aug 2009 07:11:48 +0000

re.

作者：felix021

felix021 — Thu, 27 Aug 2009 07:11:19 +0000

http://acm.whu.edu.cn/blog/read.php?96

作者：Sandy

Sandy — Thu, 27 Aug 2009 07:06:42 +0000

有list::sort();

作者：ivan

ivan — Thu, 27 Aug 2009 05:27:17 +0000

list不能用sort

作者：boluor

boluor — Thu, 27 Aug 2009 02:58:49 +0000

嗯，现在明白了。对list理解有问题之前。

作者：Sandy

Sandy — Thu, 27 Aug 2009 02:27:23 +0000

还有啊，你后面那个woj p1170的题，怎么可能用list更快？用脑子稍微想想就会明白list做这道题是效率极低的。你怎么会冒出那种想法？
vector显然是效率最高的。你的那个代码比别人慢是因为istream的速度比scanf慢，绝对不是vector的原因。
我在woj上跑的结果：
你原来的代码： 95121 test1_1 1170 Accepted 内存：9312 耗时：1640 G++
改为list： 95122 test1_1 1170 Time Limit Exceed 内存：16880 耗时：2314 G++
改用scanf： 95123 test1_1 1170 Accepted 内存：9108 耗时：870 G++
继续改用printf：95124 test1_1 1170 Accepted 内存：9120 耗时：830 G++

看吧，你的list直接TLE了。

作者：boluor

boluor — Wed, 26 Aug 2009 16:52:50 +0000

我估计是more标签所致，回头研究下。

作者：sandy

sandy — Wed, 26 Aug 2009 15:54:38 +0000

果然，wp的首页实在是太xxx了……也用不着这么补全标签吧。。
ubb王道，ubb王道。

作者：sandy

sandy — Wed, 26 Aug 2009 15:51:14 +0000

别别别，我不敢当。这个例子是很多地方可以见到的。那个单词的例子，你去翻翻之前我给你的STL的书，上面有，只不过我稍微简化了下。
不过是希望你能了解STL的威力罢了，它不是什么空架子，它是工业标准，用好了的话将是你履历表上非常浓重的一笔。
还有，别再写：
for(int i=1;i<(int)vector1.size();i++)
{
vector1[i]=xxx….
}
这种循环了……超别扭。除非实在必要。