set对于性能有明确的保证:set::find和set::insert消耗时间级别都为logN。所以,如果你确实需要保证插入和检索时间在logN,set可能是个不错的选择。 set底层实现通常使用red-black tree:有额外的空间和时间负担。每个red-black tree的节点都需要存储颜色标记、指向子女和父亲的指针;插入需要树的重新平衡;查询和遍历需要指...
【C++面试题精讲系列四】如何实现高效灵活定时器(定时器有哪些实现方式、定时器与其他模块关系、时器接口设计、c++ STL 容器选择) 2 0 2022-11-03 13:36:45 未经作者授权,禁止转载 您当前的浏览器不支持 HTML5 播放器 请更换浏览器再试试哦~点赞投币收藏分享领取...