我是一个C新手试图使用地图,所以我可以得到不间断的查找find()
方法.
问题是,当我使用迭代器来遍历地图中的元素时,元素不会按照它们放置在地图中的顺序显示.
在不保持其他数据结构的情况下,是否有一种方法来实现顺序迭代,同时仍然保留恒定的时间查找能力？
请告诉我.
谢谢,
JBU
编辑：感谢让我知道map :: find()不是常数时间.
在不保持其他数据结构的情况下,同时仍然保留恒定的时间查找能力？
不,这是不可能的.为了获得有效的查找,容器将需要以有效查找的方式对内容进行排序.对于std :: map,这将是某种类型的排序顺序;对于std :: unordered_map,这将是一个基于键的哈希的顺序.
在任一情况下,顺序将不同于添加它们的顺序.
