C ++中的集合交集

时间:2013-10-02 18:40:43

标签: c++

我正在尝试做简单的交集,它工作正常,但是当输出到来时,它只显示内存地址或垃圾随机值,帮助我,我应用了断点,但它不起作用。实际上我是C ++的新手

#include<iostream>
using namespace std;

class set
{
private:
    int size;
    int *elem;

public:
    set()
    {
        size = 0;
        elem = NULL;
    }
    set(int s);
    ~set();
    set(set &s);
    set intersection(set A, int z);
    void inputset();
    void outputset();
};

set::set(int s)
{
    size = s;
    elem = new int[s];
}

void set::inputset()
{
    int i;
    cout << "Enter the set  Element" << endl;
    for(i = 0 ; i < size ; i++)
    {
        cin >> elem[i];
    }
}
set set::intersection(set A, int z)
{
    int i, j, k = 0;
    set R(z);
    for(i = 0; i < size; i++)
    {
        for(j = 0; j < A.size; j++)
        {
            if(elem[i] == A.elem[j])
            {
                R.elem[k] = A.elem[j];
                k++;
                break;
            }
        }
    }
    return R;
}

set::~set()
{
    delete []elem;
}

set::set(set &s)
{
    int i;
    if(size > 0)
    {
        delete []elem;
    }
    size = s.size;
    elem = new int[size];
    for(i = 0; i < size; i++)
    {
        elem[i] = s.elem[i];
    }
}

void set::outputset()
{
    int i;
    cout << "The elements of new set is :  " << endl;
    for(i = 0; i < size; i++)
    {
        cout << elem[i] << endl;
    }
    cout << endl;
}


int main()
{
    int x, y, z;
    char choice;
    cout << "Enter sizeof set A" << endl;
    cin >> x;
    set S1(x);
    S1.inputset();
    S1.outputset();
    cout << "Enter sizeof set B" << endl;
    cin >> y;
    set S2(y);
    S2.inputset();
    S2.outputset();
    z = x + y;
    set S3(z);
    cout << "Enter I for intersection" << endl << "Enter U for union" << endl << "Enter D for     difference" << endl;
    cin >> choice;
    switch(choice)
    {
    case'I':
        S3 = S1.intersection(S2, z);
        S3.outputset();
        break;
    default:
        cout << "Invalid entry";
    }
    return 0;
}

3 个答案:

答案 0 :(得分:0)

应设置您的副本( const 设置&amp; s);而不是set(set&amp; s);你拥有的是一个接受set的引用的ctor,它不是一个复制ctor。所以编译器会为你生成一个默认的,你有问题从方法intersection()返回值的问题 另外请修改你的代码缩进,这不容易阅读。

同时删除“copy ctor”中的以下行:

if(size>0)
{
    delete []elem;
}

您无法删除该指针,您的对象尚未构建。

答案 1 :(得分:0)

有几种方法可以检查两个集合之间的交叉点,如果你的集合在数组中,我建议循环其中一个,并检查它是否在另一个之间:

for (int i = 0; i < element1_size; i++) {
  for (int u = 0; u < element2_size; u++) {
    if (element1[i] == element2[u]) {
      cout << "Intersection point : " << element1[i] << endl;
    }
  }
}

答案 2 :(得分:0)

如何使用地图以更有效的方式跟踪“相交”元素。这是我想到的一个片段:

std::map<int, int> m;
for(int i = 0; i < size; ++i)
  m.insert( std::pair<int, int>(elem[i], 1) );

for(int i = 0; i < A.size; ++i)
  if(m.count(A[i]) > 0)
    R.elem[k++] = A[i]

这样可以避免嵌套的for循环,并且能够计算具有对数时间复杂度的交集。