排序二QVector

Question

我有兩個QVector<double> s x和y。實際上，矢量表示數據點A（x [0]，y [0]），B（x [1]，y [1]）等等。現在我想排序x並修改y，以便數據點仍然像A（x [n]，y [n]）。例如，如果我有x {3,6,1,5}和y {9,2,1,5}我應該收到：x {1,3,5,6}和y {1,9,5,2 }。有沒有任何算法？

Answer 1

您可以暫時合併這些向量（例如使用std::pair），然後進行排序（使用std::sort），然後再將這些對再次分成兩個向量。

Answer 2

您可以通過多種方式實現這一目標，一個是使用中介地圖容器和利用的事實，<key,value>雙由鍵排序：

QVector<int> x = {2,1,0}; 
QVector<int> y = {3,2,1}; 

QMap<int, int> map; 
for(int i = 0; i < x.size(); ++i) // Assume vectors have the same size 
    map.insert(x[i], y[i]); 

QList<int> xl = map.keys(); 
QList<int> yl = map.values(); 

x = QVector<int>::fromList(xl); // {0,1,2} 
y = QVector<int>::fromList(yl); // {1,2,3} 

Answer 3

據我所知，目前還沒有的Qt功能，它會做你想做的。排序算法並不複雜，因此您必須編寫自己的代碼來實現它，並且只需沿y向量標記，以便在y向量上重複對x向量的任何操作。我確定有人已經編碼過，但可能不會在任何可以找到它的地方發佈。也就是說，你當然可以找到示例代碼來完成排序，然後添加你的y矢量部分。