一些C++知识点
问题: 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
【一些C++知识点】问题: std::unique_lock与std::lock_guard区别
unique_lock方法更丰富,功能更强大,同时也需要付出更多的时间、性能成本。一般用lock_guard。
参考资料:
https://www.cnblogs.com/xudong-bupt/p/9194394.html
推荐阅读
- 今天写一些什么
- 小学英语必考的10个知识点归纳,复习必备!
- opencv|opencv C++模板匹配的简单实现
- 「按键精灵安卓版」关于全分辨率脚本的一些理解(非游戏app)
- 一些杂感(11)
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 记录iOS生成分享图片的一些问题,根据UIView生成固定尺寸的分享图片
- 一些小日子
- 一些喜欢的句子
- 关于this的一些问题(1)