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