使用另一个数组中的数字顺序创建一个数组

本文关键字：数组 创建 一个 数字 另一个 顺序 | 更新日期: 2023-09-27 18:33:11

我正在考虑编写一个数组，该数组获取另一个数组的值并根据它们的大小将它们"排序"到另一个数组中。

例：

一个数组 [16， 5， 23， 1， 19]

最终将出现在第二个数组中，作为

[2， 1， 4， 0， 3]

第一个数组可以是任意大小，但假定其中没有任何重复的数字。它不应该按从大到大对数字进行排序，保持数组中的位置至关重要。

使用另一个数组中的数字顺序创建一个数组

朴素实现：

var array = new []{16, 5, 23, 1, 19};
var sortedArray = array.OrderBy(x=>x).ToArray();
var result = new int[array.Length];
for(int i = 0; i<result.Length; i++)
    result[i] = Array.IndexOf(sortedArray, array[i]);

var result = origArray.Select(Tuple.Create<int, int>)
  .OrderBy(t => t.Item1)
  .Select((t, x) => Tuple.Create(t.Item2, x))
  .OrderBy(s => s.Item1)
  .Select(s => s.Item2)
  .ToArray();

未经测试，所以可能需要一些调整，但这个想法应该没问题。

您可以使用

Array.Sort() 的重载来执行此操作，该重载采用两个数组并根据对第一个数组进行排序的顺序对第二个数组进行排序。

var array = new[] { 16, 5, 23, 1, 19 };
var indices = Enumerable.Range(0, array.Length).ToArray();
Array.Sort(array.ToArray(), indices);
var result = new int[array.Length];
for (int i = 0; i < result.Length; ++i)
    result[indices[i]] = i;
// Now result[] contains the answer.

这使用几个O(n)操作来复制数组并在开始时创建indices数组，然后是O(n log n)排序，最后以O(n)操作结束以重新排列result[]。

（其他答案中提供的算法可能有点慢，但你可能真的不在乎，除非你已经确定此功能需要最大速度 - 这似乎不太可能。

相关文章：