我有一个 std::vector，我需要根据选定的算法对某些操作进行排序，但在其余时间保持其原始状态(例如，按输入时间排序的项目)。
显然我可以使用 std::copy 创建一个临时 vector 并对其进行排序，但我想知道是否有更好的方法，可能是通过为输入的项目加上时间戳。
干杯
最佳答案
您可以创建一个 std::vector 来保存第一个 vector 的所有索引。然后，您可以根据需要对索引 vector 进行排序。这应该很快，最重要的是，这并不意味着您必须复制第一个 vector (这可能成本更高!)。
关于c++ - *临时*排序 vector 的好方法是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2312737/