2009年10月1日
摘要: 我作了双向扩充实现。昨天的方案是: 先判断插入的元素靠前还是靠后,靠哪边就准备往哪边挪旧元素,然后检查那头有没有空,没空换另一头,要是都没空但两头加起来却有空,那就重新调整位置,最后才重新分配空间。 我原以为考虑得好周到,可是实现起来却傻了眼。往末尾插入10万数据,有9万多次发生移动元素,不慢才怪。 阅读全文
posted @ 2009-10-01 20:17 溪流 阅读(19) 评论(0) 推荐(0) 编辑
摘要: push_back 100000 次,比 std::vector 慢100倍,比 std::deque 慢八九倍 push_back 1000000 次,std::vector 0.0x 秒,std::deque 0.1x秒,我的……等了一分钟没等到,放弃了 虽然我不注重性能,但也不能差这么多呀,慢 阅读全文
posted @ 2009-10-01 00:56 溪流 阅读(11) 评论(0) 推荐(0) 编辑