C++ QuickSorting矢量並保留原始索引號

Question

我有一個工作的快速排序功能，但我不知道如何保留未排序數據的原始索引號。有任何想法嗎？謝謝！這是我的功能。我能否以某種方式將一對合並在一起？

double NearestNeighbor::partition(vector<double>& theList, double start, double end) { 
int pivot = theList[end]; 
int bottom = start - 1; 
int top = end; 

bool notdone = true; 
while (notdone) { 
    while (notdone) { 
     bottom += 1; 

     if (bottom == top) { 
      notdone = false; 
      break; 
     } 
     if (theList[bottom] > pivot) { 
      theList[top] = theList[bottom]; 
      break; 
     } 
    } 
    while (notdone) { 
     top = top - 1; 

     if (top == bottom) { 
      notdone = false; 
      break; 
     } 
     if (theList[top] < pivot) { 
      theList[bottom] = theList[top]; 
      break; 
     } 
    } 
} 
theList[top] = pivot; 
return top; 

}

//快速排序功能

double NearestNeighbor::quickSort(vector<double>& theList, double start, double end) { 
if (start < end) { 
    double split = partition(theList, start, end); //recursion 
    quickSort(theList, start, split - 1); 
    quickSort(theList, split + 1, end); 
} else { 
    return 0; 
} 
} 

我算過幾個向量的點積和我想打印10個最近的鄰居。我可以對它們進行排序，但是我的教授要求我們返回10個最近鄰居的索引號，所以我試圖找出如何保留這些原始索引號。

例如：分類數據可能是這個樣子：

指數：3 45 15 9 45
數據：10 14 17 30 35

我要打印出來只索引號。對不起，我無法弄清楚如何格式化數字，所以數字與數據一致，但我認爲你明白了。

Answer 1

1. 將std::vector<T>轉換爲std::vector<std::pair<int, T>>。
2. 使用pair中的第二個排序std::vector<std::pair<int, T>>。