對與另一個陣列相關的數組進行排序

Question

如果我有兩個數組，x和y，其中y是x中每個元素數十的值。現在，我想排序y。但是，y的順序與x的順序不同。所以，在排序y中的哪個元素與x有關之後，我無法判斷，例如x [0]。我想要一個「雙重排序」可能。你的幫助是無限的讚賞！

Answer 1

Array.Sort有an overload接受兩個數組;一個用於鑰匙，另一個用於物品。的都的項目是根據keys數組排序：

int[] keys = { 1, 4, 3, 2, 5 }; 
string[] items = { "abc", "def", "ghi", "jkl", "mno" }; 
Array.Sort(keys, items); 
foreach (int key in keys) { 
    Console.WriteLine(key); // 1, 2, 3, 4, 5 
} 
foreach (string item in items) { 
    Console.WriteLine(item); // abc, jkl, ghi, def, mno 
} 

所以你的情況，這聽起來像你想：

Array.Sort(y,x); // or Sort(x,y); - it isn't 100% clear 

Answer 2

如果y總是x的十數值，y可能不應該存在 - 您應該在需要時直接計算x的值。

通常，只有當排序算法採用自定義的「交換」函數時，纔可以對並行數組進行排序（無需手動滾動排序算法），您可以通過同時交換兩個數組中的元素來實現該函數。在C++中std :: sort和C中的qsort不允許這樣做。

同樣在一般情況下，考慮單個數組，其中元素是一對項目，而不是每個項目的並行數組。這使得使用「標準」算法更容易。