推力：删除键值数组中的重复项
我有一对大小相等的数组，我将它们称为键和值。
例如：
K: V
1: 99
1: 100
1: 100
1: 100
1: 103
2: 103
2: 105
3: 45
3: 67
1: 99
1: 100
1: 103
2: 103 <-- This should remain, since key is different
2: 105
3: 45
3: 67
没有找到相关结果
已邀请:
2 个回复
筷啸够对铅
将直接用于此。这可以通过使用将每个位置的2个项目（键值）压缩成单个元组来实现。 以下是如何在原地实现此操作，并将键值向量修剪为仅限于唯一元素：typedef thrust::device_vector< int > IntVector; typedef IntVector::iterator IntIterator; typedef thrust::tuple< IntIterator, IntIterator > IntIteratorTuple; typedef thrust::zip_iterator< IntIteratorTuple > ZipIterator; IntVector keyVector; IntVector valVector; ZipIterator newEnd = thrust::unique( thrust::make_zip_iterator( thrust::make_tuple( keyVector.begin(), valVector.begin() ) ), thrust::make_zip_iterator( thrust::make_tuple( keyVector.end(), valVector.end() ) ) ); IntIteratorTuple endTuple = newEnd.get_iterator_tuple(); keyVector.erase( thrust::get<0>( endTuple ), keyVector.end() ); valVector.erase( thrust::get<1>( endTuple ), valVector.end() );可用于从单独的数组形成虚拟元组迭代器。 有关如何执行此操作的完整工作示例如下所示：#include <iostream> #include <thrust/tuple.h> #include <thrust/functional.h> #include <thrust/device_vector.h> #include <thrust/iterator/zip_iterator.h> #include <thrust/unique.h> // Binary predicate for a tuple pair typedef thrust::tuple<int, int> tuple_t; struct tupleEqual { __host__ __device__ bool operator()(tuple_t x, tuple_t y) { return ( (x.get<0>()== y.get<0>()) && (x.get<1>() == y.get<1>()) ); } }; typedef thrust::device_vector<int>::iterator intIterator; typedef thrust::tuple<intIterator, intIterator> intIteratorTuple; typedef thrust::zip_iterator<intIteratorTuple> zipIterator; typedef thrust::device_vector<tuple_t>::iterator tupleIterator; int main(void) { thrust::device_vector<int> k(9), v(9); thrust::device_vector<tuple_t> kvcopy(9); k[0] = 1; k[1] = 1; k[2] = 1; k[3] = 1; k[4] = 1; k[5] = 2; k[6] = 2; k[7] = 3; k[8] = 3; v[0] = 99; v[1] = 100; v[2] = 100; v[3] = 100; v[4] = 103; v[5] = 103; v[6] = 105; v[7] = 45; v[8] = 67; zipIterator kvBegin(thrust::make_tuple(k.begin(),v.begin())); zipIterator kvEnd(thrust::make_tuple(k.end(),v.end())); thrust::copy(kvBegin, kvEnd, kvcopy.begin()); tupleIterator kvend = thrust::unique(kvcopy.begin(), kvcopy.end(), tupleEqual()); for(tupleIterator kvi = kvcopy.begin(); kvi != kvend; kvi++) { tuple_t r = *kvi; std::cout << r.get<0>() << "," << r.get<1>() << std::endl; } return 0; }械怒等