一些C++知识点

2021-03-17  本文已影响0人  行走的代码

问题: map和unordered_map区别与比较
数据结构:map内部是红黑树,unordered_map内部是哈希表。
效率:map能确保每次查询的时间复杂度都在log(n)以内;unordered_map单次查询有长有短,最坏是n。多次查询整体评估效率的话,unordered_map要更高。
空间占用:unordered_map高一些。
使用场景:如果对单次查询效率有严格要求,选择map,否则选择unordered_map。

参考资料:
https://www.jianshu.com/p/56bb01df8ac7

问题: C++11中静态局部变量初始化是线程安全性的
参考资料:
https://www.cnblogs.com/wangshaowei/p/13498412.html

问题: std::unique_lock与std::lock_guard区别
unique_lock方法更丰富,功能更强大,同时也需要付出更多的时间、性能成本。一般用lock_guard。
参考资料:
https://www.cnblogs.com/xudong-bupt/p/9194394.html

上一篇下一篇

猜你喜欢

热点阅读