我想对一个整数值列表进行排序,但在对它们进行排序之前,我应该将它们划分为一个数字 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());
谢谢