0

私は単純なセットの交差を行おうとしていますが、正しく動作しますが、出力が来ると、メモリアドレスまたはガベージランダム値のみが表示されます.ブレークポイントを適用しましたが、機能していません. 実際、私は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;
}
4

3 に答える 3

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 ループを回避し、対数時間の複雑さとの交点を計算できます。

于 2013-10-02T19:19:49.853 に答える