在c ++中获取有序向量索引的有效方法

Vik*_*h B 3 c++ c++11

任何人都可以建议一种快速的方法来获得向量中每个元素的等级.我不需要对向量进行排序,但只有在向量排序时才获取每个元素的索引

例如:{40,20,10,30}应该给{3,1,0,2}

我是否能够获得加速,因为我实际上不必对数据进行排序?

Ami*_*ory 6

这里适用的排序下限完全相同.没有附加信息(密钥分发等),它是n log(n)的下限,你也可以排序.形式上,任何更低的东西都允许你压缩低于Kolmogorov复杂度的排列.


话虽如此,还有如何对指数进行排序的问题.看到这里.