thrust :: remove_if的返回值类型

时间:2012-09-04 19:02:12

标签: cuda thrust

我的设备上有两个整数数组dmapdflag 相同的长度 我用推力装置指针包裹它们dmaptdflagt

dmap数组中有一些值为-1的元素。我想要 从中删除这些-1和相应的值 dflag数组。

我正在使用remove_if函数来执行此操作,但我无法理解 该调用的返回值是什么,或者我应该如何使用它 返回值得到。

(我想将这些简化的数组传递给reduce_by_key函数 其中dflagt将用作键。 )

我正在使用以下调用进行缩减。请让我 知道如何将返回值存储在变量中 用它来处理单个数组dflagdmap

thrust::remove_if( 
    thrust::make_zip_iterator(thrust::make_tuple(dmapt, dflagt)), 
    thrust::make_zip_iterator(thrust::make_tuple(dmapt+numindices, dflagt+numindices)), 
    minus_one_equality_test() 
); 

上面使用的谓词仿函数定义为

struct minus_one_equality_test
{ 
    typedef typename thrust::tuple<int,int> Tuple; 
    __host__ __device__ 
    bool operator()(const Tuple& a ) 
    { 
        return  thrust::get<0>(a) ==  (-1); 
    } 
} 

1 个答案:

答案 0 :(得分:6)

返回值是一个zip_iterator,它标记了在remove_if调用期间,函子返回true的元组序列的新结尾。要访问底层数组的新结束迭代器,您需要从zip_iterator中检索元组迭代器;然后,该元组的内容是用于构建zip_iterator的原始数组的新结束迭代器。在单词中比在代码中更复杂:

#include <thrust/tuple.h>
#include <thrust/device_vector.h>
#include <thrust/device_ptr.h>
#include <thrust/remove.h>
#include <thrust/iterator/zip_iterator.h>
#include <thrust/copy.h>

#include <iostream>

struct minus_one_equality_test
{ 
    typedef thrust::tuple<int,int> Tuple; 
    __host__ __device__ 
    bool operator()(const Tuple& a ) 
    { 
        return  thrust::get<0>(a) ==  (-1); 
    }; 
}; 


int main(void)
{
    const int numindices = 10;

    int mapt[numindices] = { 1, 2, -1, 4, 5, -1, 7, 8, -1, 10 };
    int flagt[numindices] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

    thrust::device_vector<int> vmapt(10);
    thrust::device_vector<int> vflagt(10);

    thrust::copy(mapt, mapt+numindices, vmapt.begin());
    thrust::copy(flagt, flagt+numindices, vflagt.begin());

    thrust::device_ptr<int> dmapt = vmapt.data();
    thrust::device_ptr<int> dflagt = vflagt.data();

    typedef thrust::device_vector< int >::iterator  VIt;
    typedef thrust::tuple< VIt, VIt > TupleIt;
    typedef thrust::zip_iterator< TupleIt >  ZipIt;

    ZipIt Zend = thrust::remove_if(  
        thrust::make_zip_iterator(thrust::make_tuple(dmapt, dflagt)), 
        thrust::make_zip_iterator(thrust::make_tuple(dmapt+numindices, dflagt+numindices)), 
        minus_one_equality_test() 
    ); 

    TupleIt Tend = Zend.get_iterator_tuple();
    VIt vmapt_end = thrust::get<0>(Tend);

    for(VIt x = vmapt.begin(); x != vmapt_end; x++) {
        std::cout << *x << std::endl;
    }

    return 0;
}

如果您编译并运行它,您应该看到如下内容:

$ nvcc -arch=sm_12 remove_if.cu 
$ ./a.out
1
2
4
5
7
8
10

在这个例子中,我只“检索”元组的第一个元素的短路内容,第二个元素以相同的方式访问,即。标记向量新结尾的迭代器是thrust::get<1>(Tend)