Vector中保持重复的顺序值 - C ++

时间:2017-10-18 03:36:13

标签: c++ algorithm

我有一个矢量,像这样:

[11,12,0,0,12,4,3,3,4]

我希望对它进行排名,就像这样:

[3,4,0,0,4,2,1,1,2]

如果有人可以就如何实现这一点提供一些展望,那将会非常有帮助。感谢

1 个答案:

答案 0 :(得分:0)

使用数组而不是向量。 int xarray[] = {}。实现这一目标的步骤包括:

创建临时数组without the duplicates

Sort临时数组

Point临时数组到一个大小相等的新数组,其中每个值代表临时数组的索引

Loop through the original array并使用index基于所述值更新每个值以等于指针数组的结果。