使用std :: set排序std :: list

Question

我向std :: list和std :: set都添加了兩個不同的元素，我希望std :: list的排序順序與std :: set相同。 我嘗試的一種方法是將元素添加到std :: set時，找到該元素，然后使用std :: distance（begin，found）獲得該元素的索引，然后將該元素插入到std :: list中的該索引中。 還有其他辦法嗎？

Answer 1

您應該使用std :: map ，並將放入集合中的數據作為鍵，並將放入列表中的數據作為值。

這樣，您的列表元素將被排序。

Answer 2

太復雜了！ 實際上std :: set是作為二叉樹實現的，並使用std :: less進行排序（默認情況下）。 這也提供了“穩定的”迭代器，這意味着std :: set :: insert返回的迭代器將一直有效，直到明確刪除元素為止。 因此，您可以將插入的迭代器放入std :: list。 而明智的詩句-std :: list也具有穩定的迭代器，因此您可以將項目放在列表中，但可以放置迭代器進行設置。 最后一種方法是重寫std :: less