Эффективно сортировка рядов сплющенной матрицы с использованием thrust :: sort_by_key ⇐ C++

[Anonymous]

Я поддерживаю матрицу целых чисел с размерами
𝑎
×
𝑏
в качестве сплющенного массива в порядке строя. Теперь мне нужно изменить строки этой матрицы в соответствии с приоритетным массивом (длина 𝑎) (подумайте об этом как о массиве ключей в Trast :: sort_by_key ).
проблема < /strong>: < /p>

[*] Мне нужно отсортировать строки матрицы в порядке возрастания массива приоритетных приоритетов
< / li>
Я подумал о том, чтобы поднять свой сплющенный массив в int , но это не может
, так как B не является постоянной с компиляцией, а C ++ не поддерживает гибкость -length Arrays. < /li>
Я не могу позволить себе создать полную копию матрицы, но некоторые
Дополнительное хранилище буфера приемлемо. < /li>
< /ol >
ограничения: < /strong> < /p>

Матрица сохраняется как один смежный 1D массив в row-major dorder.
Приоритетный массив предоставляет порядок сортировки для строк. < /li>
Необходима сортировка на месте, но я могу себе Используйте небольшой вспомогательный буфер. PrettyPrint-Override ">int main() {
int a = 3, b = 4;
thrust::device_vector matrix = {
1, 2, 3, 4, // Row 0
5, 6, 7, 8, // Row 1
9, 10, 11, 12 // Row 2
};

thrust::device_vector priorities = {2, 0, 1}; // Rows should be reordered as [Row 1, Row 2, Row 0]

// Expected output:
// 5 6 7 8
// 9 10 11 12
// 1 2 3 4
}


Подробнее здесь: https://stackoverflow.com/questions/794 ... ort-by-key