Всем привет. Я плохо читаю референс, или в С++ действительно нет

Question

Всем привет. Я плохо читаю референс, или в С++ действительно нет

аналогов операций над множествами для хэш-таблиц?
На конкретном примере: нужен set_difference и set_intersection для unordered_set.

#c++ #embedded #programming #russian

0

12.12.2017

2 ответов

8 просмотров

ᛒ ᛖ ᚱ ᚲ ᚢ ᛊ ᛞ ᛖ ᚲ ᛖ ᚱ

есть конечно

0

12.12.2017

Anatoly Shirokov · Accepted Answer

видимо, посчитали, что тривиально, со сложностью O(N), хотя надо еще у Антона спросить @antoshkka : unordered_set<int> a = {0, 10, 30}; unordered_set<int> b = { 10, 30, 40}; // intersection unordered_set<int> i; copy_if(a.begin(), a.end(), inserter(i, i.end()), [&b](auto&& e) { return b.find(e) != b.end(); }); // difference unordered_set<int> d; copy_if(a.begin(), a.end(), inserter(d, d.end()), [&i](auto&& e) { return i.find(e) == i.end(); });

170 похожих чатов

Всем привет. Я плохо читаю референс, или в С++ действительно нет

2 ответов

Похожие вопросы