Question

我正在尝试做简单的交集，它工作正常，但是当输出到来时，它只显示内存地址或垃圾随机值，帮助我，我应用了断点，但它不起作用。实际上我是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;
}

Answer 1

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

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

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

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

Answer 2

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

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;
    }
  }
}

Answer 3

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

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循环，并且能够计算具有对数时间复杂度的交集。

C ++中的集合交集

3 个答案: