如何让推力::unique() 与推力::对的向量一起工作

Question

我正在尝试使用推力::unique() 制作推力::pair<int, int> 的唯一推力设备向量，但结果输出似乎没有按应有的方式排序。 这是有问题的代码：

struct make_pair : public thrust::binary_function<int, int, thrust::pair<int, int>> {
    __host__ __device__
        thrust::pair<int, int> operator()(int x, int y) { return thrust::make_pair(x, y); }
};



std::vector<thrust::pair<int, int>> find_borders_launch(int src_width, int src_height, cv::cuda::GpuMat& d_src) {

    thrust::device_vector<int> d_focus_result(src_width * src_height * 9);
    thrust::device_vector<int> d_target_result(src_width * src_height * 9);

    int* d_focus = thrust::raw_pointer_cast(d_focus_result.data());
    int* d_target = thrust::raw_pointer_cast(d_target_result.data());

    dim3 num_blocks = {uint(src_width + 1), uint(src_height + 1)};
    dim3 threads_per_block = {9, 1, 1};
    int substep_size = sizeof(int);

    find_borders_kernel <<<num_blocks, threads_per_block>>> (src_width, src_height, d_src.data, d_src.step, d_focus, d_target, substep_size);


    thrust::device_vector<thrust::pair<int, int>> d_unique(d_focus_result.size());


    thrust::transform(d_focus_result.begin(), d_focus_result.end(), d_target_result.begin(), d_unique.begin(), make_pair() ); //seems to do its job just fine

    thrust::unique(thrust::device, d_unique.begin(), d_unique.end());

    std::vector<thrust::pair<int, int>> output(d_unique.size());
    thrust::copy(d_unique.begin(), d_unique.end(), output.begin() );
    return output;
}

输出看起来像：

0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 76
-1, -1
0, 76
0, 0
76, 0
-1, -1
76, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
76, 142
-1, -1
76, 142
0, 0
142, 76
-1, -1
142, 76
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
-1, -1
0, 0
...
...
...

等等，还有八百万个条目。 文档说数组的第一个 N = num_unique_elements 应该是所有唯一值，但显然不是。 我的第二个问题-我想做这样的事情来切断唯一向量末尾的垃圾值：

T* new_end = thrust::unique(thrust::device, d_unique.begin(), d_unique.end());

std::vector<thrust::pair<int, int>> output(int(new_end));
thrust::copy(d_unique.begin(), d_unique.begin() + new_end, output.begin() );

但是该代码会引发错误（“T”实际上不是代码的一部分，而是代表我迄今为止尝试过的许多不同类型）。 我有一种感觉，我正在以完全错误的方式解决这个问题的两个部分，并且基于我在谷歌上找不到任何关于它的问题的事实，我认为答案是显而易见的，原因我不知道.

Answer 1

解决了，感谢paleonix的评论。 我必须在运行 unique 之前对数组进行排序，并且 unique 的返回值想要进入推力::device_vector<thrust::pair<int, int>>::iterator。 如果将来有人遇到同样的问题，这是更改后的代码。 我敢肯定它超级笨拙，但它确实有效。

    thrust::device_vector<thrust::pair<int, int>> d_unique(d_focus_result.size());

    thrust::transform(d_focus_result.begin(), d_focus_result.end(), d_target_result.begin(), d_unique.begin(), make_pair() ); //seems to do its job just fine

    thrust::sort(thrust::device, d_unique.begin(), d_unique.end());

    thrust::device_vector<thrust::pair<int, int>>::iterator new_end  = thrust::unique(thrust::device, d_unique.begin(), d_unique.end());

    int new_length = thrust::distance(d_unique.begin(), new_end);

    std::vector<thrust::pair<int, int>> output(new_length);

    thrust::copy(d_unique.begin(), d_unique.begin() + new_length, output.begin() );

    return output;