关于迭代器顺序的c std :: map问题

发布时间：2020-12-16 06:43:52 所属栏目：百科来源：网络整理

导读：我是一个C新手试图使用地图,所以我可以得到不间断的查找find()方法. 问题是,当我使用迭代器来遍历地图中的元素时,元素不会按照它们放置在地图中的顺序显示. 在不保持其他数据结构的情况下,是否有一种方法来实现顺序迭代,同时仍然保留恒定的时间查找能力？请

我是一个C新手试图使用地图,所以我可以得到不间断的查找find()方法.

问题是,当我使用迭代器来遍历地图中的元素时,元素不会按照它们放置在地图中的顺序显示.

在不保持其他数据结构的情况下,是否有一种方法来实现顺序迭代,同时仍然保留恒定的时间查找能力？

请告诉我.

谢谢,
JBU

编辑：感谢让我知道map :: find()不是常数时间.

在不保持其他数据结构的情况下,同时仍然保留恒定的时间查找能力？

不,这是不可能的.为了获得有效的查找,容器将需要以有效查找的方式对内容进行排序.对于std :: map,这将是某种类型的排序顺序;对于std :: unordered_map,这将是一个基于键的哈希的顺序.

在任一情况下,顺序将不同于添加它们的顺序.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!