map 使用（unordered_map 和 map）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了map 使用（unordered_map 和 map），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1032字，纯文字阅读大概需要2分钟。

内容图文

1，unordered_map 和 map

    1）需要引入不同的头文件

     map: #include < map >
     unordered_map: #include < unordered_map >

    2）原理

        map：

                内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。

                因此，对于map进行的查找，删除， 添加等一系列的操作都 相当于是对红黑树进行的操作。

    unordered_map：

        优点： 因为内部实现了哈希表，因此其查找速度非常的快
        缺点： 哈希表的建立比较耗费时间
        适用处：对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map
总结：

       map，内部是按照key排序的，第二种是unordered_map，容器内部是无序的，使用hash组织内容的

        内存占有率的问题就转化成红黑树 VS hash表 , 还是unorder_map占用的内存要高。
        但是unordered_map执行效率要比map高很多
        对于unordered_map或unordered_set容器，其遍历顺序与创建该容器时输入的顺序不一定相同，因为遍历是按照哈希表从前往后依次遍历的

   

内容总结

以上是互联网集市为您收集整理的map 使用（unordered_map 和 map）全部内容，希望文章能够帮你解决map 使用（unordered_map 和 map）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---