美文网首页
一些C++知识点

一些C++知识点

作者: 行走的代码 | 来源:发表于2021-03-17 01:14 被阅读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

    相关文章

      网友评论

          本文标题:一些C++知识点

          本文链接:https://www.haomeiwen.com/subject/ruxscltx.html