sort：：sort和transform_iterator

Question

我想对整数值列表进行排序，但在对它们进行排序之前，我应该将它们划分为一个数字N。因此，我将有一些重复的键，我将对列表中的stable_sort使用这种复制。

我的问题是，划分所有值并将划分后的值存储在列表中，然后执行排序，还是使用transform_iterator更好？使用transform_iterator将排序算法从radix_sort改为merge_sort，因为它们有巨大的时差。

例如：

//already sorted according to another parameter
thrust::device_vector<int> myvalues...

//we want to group them..
thrust::transform(myvalues.begin(), myvalues.end(), groups.begin(), divide_by_n(N));
thrust::stable_sort_by_key(groups.begin(), groups.end(), myvalues.begin();

或

first = thrust::make_transform_iterator(myvalues.begin(), divide_by_n(N));
last  = thrust::make_transform_iterator(myvalues.end(),   divide_by_n(N));
thrust::stable_sort_by_key(first, last, myvalues.begin());

谢谢

Answer 1

根据这篇文章(@JaredHoberock的评论)，第二个不起作用。How to sort with less precision on keys with Thrust library