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

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

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

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

请告诉我.

谢谢,
JBU

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

解决方法

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

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

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

原文地址：https://www.jb51.cc/c/113220.html