2组并集;返回简单对象-C++

随机的早晨咆哮

您试图创建的与其说是std::set，不如说是一个std::bitset。集合通常是"定义良好的不同对象的集合">(Cantor的定义有点复杂，但让我们坚持这一点)。因此，一个集合可以包含几个成对不相关的对象。

说完这些之后，我们再来看看std::bitset。注意，它的大小是由模板参数N固定的。除了抛出std::out_of_range之外，std::bitset::set几乎等同于您的IntegerSet::insertElement。这我建议你检查你的索引有效的位置：

void IntegerSet::insertElement(int k) const
{
if( k < 0 || k >= set_size)
throw std::out_of_range; 
else
this->set[k] = 1;
}

然而，std::bitset不支持工会，所以是时候解决你的问题了。

IntegerSet:：unionofSets

看看那些线条。

IntegerSet * obj3 = new IntegerSet(11);
obj3 =  set1.unionOfSets(set2);

第一行用指针初始化obj3，该指针包含新创建的内部集大小为11的IntegerSet的内存。在下一行，你把球扔了。所以你在浪费资源，造成内存泄漏。

如果你要创建一个新的IntegerSet，你的解决方案会很简单：

IntegerSet IntegerSet::unionOfSets(const IntegerSet & set2) const
{
IntegerSet tmp (std::max(set2.set_size, this->set_size));
for(int i = 0; i < set_size; ++i)
tmp.set[i] = this->set[i];
for(int i = 0; i < set2.set_size; ++i)
tmp.set[i] |= set2.set[i];
return tmp;
}

但是您的实现更改了调用它的对象，所以它不是const，而且有点不同：

IntegerSet * IntegerSet::unionOfSets(const IntegerSet & set2) // not const!
{
if(set2.set_size > set_size){
// the resulting set is bigger, we need new memory
int * newset = new int[set2.set_size];
// copy old values
for(int i = 0; i < this->set_size; ++i)
newset[i] = this->set[i];
// replace old size
this->set_size = set2.set_size;
delete[] this->set; // remove old data
this->set = newset; // replace pointer
}
for(int i = 0; i < set2.set_size; ++i)
this->set[i] |= set2.set[i];
return this;
}

这应该足够了。请记住，您不能使用new IntegerSet来创建联合：

IntegerSet * obj3 = new IntegerSet(11); // new memory, lets say obj3 = 0x500a
obj3 = set1.unionOfSets(set2); // new memory gone forever
if(obj3 == &set1)
std::cout << "obj3 is a pointer to set1, changes to obj3 will affect set1" << std::endl;

如果您不想创建这种行为，请使用带有临时的第一个版本。

此外，请检查std::set<int>是否足够，因为您可以从<algorithm>使用std::set_union。

编辑

1. 提供一个unionOfSets成员函数，该函数创建第三个IntegerSet，该IntegerSet是两个现有IntegerSet实例的并集(因此，此函数创建的第三个集包含用于创建它的两个集中的所有成员-因此，如果对其中一个或两个集执行并集操作时都有元素，则第三个集合将有该元素)

在这种情况下，忘记IntegerSet * IntegerSet::unionOfSets(const IntegerSet&)，使用IntegerSet IntegerSet::unionOfSets(const IntegerSet&) const(第一个带有返回对象而不是返回指针的变体)。

编辑2

由于您没有遵循三规则，返回的IntegerSet中的内存将无效。为了解决此问题，您必须实现一个复制构造函数/赋值运算符，或者提供一个具有动态存储持续时间的新对象(new)。为此，您只需要稍微调整一下方法：

IntegerSet * IntegerSet::unionOfSets(const IntegerSet & set2) const
{
IntegerSet * tmp  = new IntegerSet( set2.set_size > this->set_size ? set2.set_size : this->set_size);
for(int i = 0; i < set_size; ++i)
tmp->set[i] = this->set[i];
for(int i = 0; i < set2.set_size; ++i)
tmp->set[i] |= set2.set[i];
return tmp;
}

使用标准设施。。。

• std::vector比手动滚动阵列更好
• CCD_ 20和CCD_

因此：

std::vector<int> set1;
set1.push_back(1); // ... and others
std::sort(set1.begin(), set1.end());   // sorts
std::unique(set1.begin(), set1.end()); // removes duplicates

// same with set2

std::vector<int> set3(set1);
set3.insert(set3.end(), set2.begin(), set2.end());
std::sort(set1.begin(), set1.end());   // sorts
std::unique(set1.begin(), set1.end()); // removes duplicates