Kabul edilen cevabın ilk (iyi oylanmış) yorumu , mevcut standart küme işlemleri için eksik bir operatörden şikayet eder.
Bir yandan, standart kitaplıkta bu tür operatörlerin eksikliğini anlıyorum. Öte yandan, istenirse onları eklemek (kişisel zevk için) kolaydır. Aşırı yükledim
operator *()
setlerin kesişimi için
operator +()
setlerin birliği için.
Örnek test-set-ops.cc
:
#include <algorithm>
#include <iterator>
#include <set>
template <class T, class CMP = std::less<T>, class ALLOC = std::allocator<T> >
std::set<T, CMP, ALLOC> operator * (
const std::set<T, CMP, ALLOC> &s1, const std::set<T, CMP, ALLOC> &s2)
{
std::set<T, CMP, ALLOC> s;
std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(),
std::inserter(s, s.begin()));
return s;
}
template <class T, class CMP = std::less<T>, class ALLOC = std::allocator<T> >
std::set<T, CMP, ALLOC> operator + (
const std::set<T, CMP, ALLOC> &s1, const std::set<T, CMP, ALLOC> &s2)
{
std::set<T, CMP, ALLOC> s;
std::set_union(s1.begin(), s1.end(), s2.begin(), s2.end(),
std::inserter(s, s.begin()));
return s;
}
#include <iostream>
using namespace std;
template <class T>
ostream& operator << (ostream &out, const set<T> &values)
{
const char *sep = " ";
for (const T &value : values) {
out << sep << value; sep = ", ";
}
return out;
}
int main()
{
set<int> s1 { 1, 2, 3, 4 };
cout << "s1: {" << s1 << " }" << endl;
set<int> s2 { 0, 1, 3, 6 };
cout << "s2: {" << s2 << " }" << endl;
cout << "I: {" << s1 * s2 << " }" << endl;
cout << "U: {" << s1 + s2 << " }" << endl;
return 0;
}
Derlendi ve test edildi:
$ g++ -std=c++11 -o test-set-ops test-set-ops.cc
$ ./test-set-ops
s1: { 1, 2, 3, 4 }
s2: { 0, 1, 3, 6 }
I: { 1, 3 }
U: { 0, 1, 2, 3, 4, 6 }
$
Sevmediğim şey, operatörlerde dönüş değerlerinin kopyasıdır. Belki bu, taşıma ataması kullanılarak çözülebilir, ancak bu hala becerilerimin ötesinde.
Bu "yeni fantezi" hareket semantiği hakkındaki sınırlı bilgim nedeniyle, dönen kümelerin kopyalarına neden olabilecek operatör geri dönüşleri konusunda endişeliydim. Olaf Dietschestd::set
, halihazırda taşıma yapıcı / görevlendirme ile donatılmış olduğu için bu endişelerin gereksiz olduğuna dikkat çekti .
Ona inanmama rağmen, bunu nasıl kontrol edeceğimi düşünüyordum ("kendi kendine inandırıcı" gibi bir şey için). Aslında oldukça kolaydır. Şablonların kaynak kodda sağlanması gerektiğinden, hata ayıklayıcıyla adım adım ilerleyebilirsiniz. Böylece, doğru bir kırılma noktası yerleştirilir return s;
arasında operator *()
ve içine hemen beni kurşunlu tek adımla devam std::set::set(_myt&& _Right)
: et voilà - hamle yapıcısı. Teşekkürler Olaf, aydınlanmam için.
Eksiksizlik adına, ilgili atama operatörlerini de uyguladım
operator *=()
setlerin "yıkıcı" kesişimi için
operator +=()
setlerin "yıkıcı" birliği için.
Örnek test-set-assign-ops.cc
:
#include <iterator>
#include <set>
template <class T, class CMP = std::less<T>, class ALLOC = std::allocator<T> >
std::set<T, CMP, ALLOC>& operator *= (
std::set<T, CMP, ALLOC> &s1, const std::set<T, CMP, ALLOC> &s2)
{
auto iter1 = s1.begin();
for (auto iter2 = s2.begin(); iter1 != s1.end() && iter2 != s2.end();) {
if (*iter1 < *iter2) iter1 = s1.erase(iter1);
else {
if (!(*iter2 < *iter1)) ++iter1;
++iter2;
}
}
while (iter1 != s1.end()) iter1 = s1.erase(iter1);
return s1;
}
template <class T, class CMP = std::less<T>, class ALLOC = std::allocator<T> >
std::set<T, CMP, ALLOC>& operator += (
std::set<T, CMP, ALLOC> &s1, const std::set<T, CMP, ALLOC> &s2)
{
s1.insert(s2.begin(), s2.end());
return s1;
}
#include <iostream>
using namespace std;
template <class T>
ostream& operator << (ostream &out, const set<T> &values)
{
const char *sep = " ";
for (const T &value : values) {
out << sep << value; sep = ", ";
}
return out;
}
int main()
{
set<int> s1 { 1, 2, 3, 4 };
cout << "s1: {" << s1 << " }" << endl;
set<int> s2 { 0, 1, 3, 6 };
cout << "s2: {" << s2 << " }" << endl;
set<int> s1I = s1;
s1I *= s2;
cout << "s1I: {" << s1I << " }" << endl;
set<int> s2I = s2;
s2I *= s1;
cout << "s2I: {" << s2I << " }" << endl;
set<int> s1U = s1;
s1U += s2;
cout << "s1U: {" << s1U << " }" << endl;
set<int> s2U = s2;
s2U += s1;
cout << "s2U: {" << s2U << " }" << endl;
return 0;
}
Derlendi ve test edildi:
$ g++ -std=c++11 -o test-set-assign-ops test-set-assign-ops.cc
$ ./test-set-assign-ops
s1: { 1, 2, 3, 4 }
s2: { 0, 1, 3, 6 }
s1I: { 1, 3 }
s2I: { 1, 3 }
s1U: { 0, 1, 2, 3, 4, 6 }
s2U: { 0, 1, 2, 3, 4, 6 }
$