在 "packed"数组上运行的 C++

Question

假设我有两个，比如float数组a和b，一个int键数组k 和我自己的模板mySortByKey 函数，在单个数组上操作，类似

template<class T>
mySortByKey(int *k, T *a)

是否有可能(例如，使用 zip 迭代器和某些类型的元组)启用 mySort 同时在 a 和 b 上运行, 以便它们可以根据键 k?

同时排序

Answer 1

我认为你做不到。但是，您可以通过使用辅助索引数组来完成类似的事情。

int keys[ARRAY_SIZE];
float a[ARRAY_SIZE];
float b[ARRAY_SIZE];

// Fill up the contents of keys, a, and b

// Create an array of indices.
int indices[ARRAY_SIZE];
for ( int i = 0; i < ARRAY_SIZE; ++i )
   indices[i] = i;

// Sort the indices using keys.
mySortByKey(keys, indices);

// Now access the arrays a and b indirectly, using the sorted array
// of indices as an intermediate object.
for ( int i = 0; i < ARRAY_SIZE; ++i )
{
   float fa = a[indices[i]];
   float fb = b[indices[i]];
}