c++ - 如何实现 mysql 的 DISTINCT 关键字以使用线程并行获取不同的值

Question

我想使用 hashmap 或 unordered_map 在 c++ 中创建 mysql 的功能性 DISTINCT 关键字。

我必须并行执行此操作，例如最初我在数组中输入整数。

现在我必须在数组中找到不同的数字(并行)

Answer 1

如果原始数组没有改变并假设 hash_map 有可用的 g++ 扩展:

hash_map<int, int> distinct_elems;
for (int i = 0 ; i < num_elems ; ++i)
{
    distinct_elems[i] = i;
}

由于底层数据不会改变 distinct_elems 也不会改变，因此代码:

hash_map<int, int>::iterator de_itr;
for( de_itr = distinct_elems.begin() ; de_itr != distinct_elems.end() ; ++de_itr)
{
    print("%d\n", de_itr->second);
}

或者如果您只是想在 HashMap 中查找值:

hash_map<int, int>::iterator de_itr = distinct_elems.find(value);
if(de_itr != distinct_elems.end())
{
    <do some work>
}

您可以从任意数量的线程执行此操作而无需锁定，因为数据现在基本上是恒定的。