2015年11月5日

set 和 vector的简单比较

摘要: set的常见问题(转)(1)为何map和set的插入删除效率比用其他序列容器高?大部分人说,很简单,因为对于关联容器来说,不需要做内存拷贝和内存移动。说对了,确实如此。set容器内所有元素都是以节点的方式来存储,其节点结构和链表差不多,指向父节点和子节点。结构图可能如下: A / \ B C... 阅读全文

posted @ 2015-11-05 23:30 forlihui 阅读(3653) 评论(0) 推荐(0) 编辑

导航