假设我们有两个不同的数组。我们必须使用C ++ STL对类对另一个数组进行排序。考虑两个数组,例如A1 = [2、1、5、4、9、3、6、7、10、8],另一个数组例如A2 = [A,B,C,D,E,F,G ,H,I,J],输出将类似于:A1 = [1、2、3、4、5、6、7、8、9、10],A2 = [B,A,F,D,C ,G,H,J,E,I]
在这里,我们使用C ++ STL对。通过从A1中选取一个元素,从A2中选取另一个元素来形成该对。然后只需使用排序功能。我们考虑的一件事是,该对中的第一个元素应形成数组,并根据该数组执行排序。
#include <iostream> #include <algorithm> #include <map> using namespace std; template <class T> void display(T arr[], int n) { for (int i = 0; i < n; i++) cout << arr[i] << " "; } void sortUsingSecondArr(int A1[], char A2[], int n){ pair<int, char> pair_arr[n]; for (int i = 0; i < n; i++) { pair_arr[i].first = A1[i]; pair_arr[i].second = A2[i]; } sort(pair_arr, pair_arr + n); for (int i = 0; i < n; i++) { A1[i] = pair_arr[i].first; A2[i] = pair_arr[i].second; } } int main() { int n = 10; int A1[] = {2, 1, 5, 4, 9, 3, 6, 7, 10, 8}; char A2[] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'}; cout << "Before Sorting: "<<endl; cout << "First Array : "; display(A1, n); cout << "\nSecond Array: "; display(A2, n); sortUsingSecondArr(A1, A2, n); cout << "\n\nAfter Sorting: "<<endl; cout << "First Array : "; display(A1, n); cout << "\nSecond Array: "; display(A2, n); }
输出结果
Before Sorting: First Array : 2 1 5 4 9 3 6 7 10 8 Second Array: A B C D E F G H I J After Sorting: First Array : 1 2 3 4 5 6 7 8 9 10 Second Array: B A F D C G H J E I