wjy1230@wjy1230
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“看stl的源代码啊,比谁介绍的都清楚 通过『我邮2.0』发布”
“你也要换位思考一下,他能说喜欢你也一定是经过了思想斗争,鼓足勇气和你说的。如果你和他绝交,他一定会很伤心。你可以继续和他做朋友,不过要和他说清楚你不喜欢他,千万不要搞暧昧。 通过『我邮2.0』发布”
“哈哈哈~ 【 在 ihdamas (小鱼干嗷) 的大作中提到: 】 : 这个原因可以问你老板~ 通过『我邮2.0』发布”
“嗯嗯,今天看了看,很有帮助 【 在 zxzy (zxzy) 的大作中提到: 】 : 记得Effective C++有提到过这个问题 题主可以去看看 通过『我邮2.0』发布”
“那要怎么存储呢?是要dog和cat分别存储在容器中吗?如果是这样的话就不涉及多态机制了。 【 在 specops (Perfec) 的大作中提到: 】 : 既然是animal向量 如果用到了wagTail/bark就是设计有问题 通过『我邮2.0』发布”
“帮顶,一起学习~”
“【 在 ym19940508 的大作中提到: 】 : : 但是复杂度应该是相同的啊,效率上差了几十倍 附件(816.6KB) 附件(1.3MB) 从这两幅图可以很清楚看出性能差距出在哪,algorithm的lower_bound直接对迭代器进行++操作。正如注释写的一样,它是通过偏移量来得到对应元素的迭代器。”
“看了一下msvc编译器的stl源码,algorithm中的lower_bound通过std::advance用偏移量来获得对应元素的迭代器,直接进行++操作,这个操作最终还是会转换为set迭代器的操作;set版本的lower_bound直接比较根节点关键字,然后进入左子树或右子树进一步查找。显然后者效率更高。 你可以p…”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。