C ++中集合的交集

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

您的副本ctor應該設置為（ const set＆s）; 而不是set（set＆s）; 您擁有的是一個接受set引用的ctor，而不是復制ctor。 因此，編譯器會為您生成默認值，您會遇到從方法交集（）按值返回對象的問題，還請修復代碼縮進，這不容易閱讀。

同時從“復制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循環，並且能夠以對數時間復雜度來計算交集。