jak znaleźć przecięcie dwóch std :: set w C ++?
Próbowałem znaleźć przecięcie między dwoma std :: set w C ++, ale wciąż pojawia się błąd.
W tym celu stworzyłem mały próbny test
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
int main() {
set<int> s1;
set<int> s2;
s1.insert(1);
s1.insert(2);
s1.insert(3);
s1.insert(4);
s2.insert(1);
s2.insert(6);
s2.insert(3);
s2.insert(0);
set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end());
return 0;
}
Ten ostatni program nie generuje żadnego wyjścia, ale oczekuję nowego zestawu (nazwijmy tos3
) o następujących wartościach:
s3 = [ 1 , 3 ]
Zamiast tego otrzymuję błąd:
test.cpp: In function ‘int main()’:
test.cpp:19: error: no matching function for call to ‘set_intersection(std::_Rb_tree_const_iterator<int>, std::_Rb_tree_const_iterator<int>, std::_Rb_tree_const_iterator<int>, std::_Rb_tree_const_iterator<int>)’
Z tego błędu rozumiem, że nie ma definicjiset_intersection
to akceptujeRb_tree_const_iterator<int>
jako parametr.
Ponadto przypuszczam, żestd::set.begin()
metoda zwraca obiekt tego typu,
czy jest lepszy sposób na znalezienie przecięcia dwóchstd::set
w C ++? Najlepiej wbudowaną funkcję?
Wielkie dzięki!