Ошбика в алгоритме нахождения разности множеств

@Elfenlide · Регистрация: 15.04.2012

Author24 — интернет-сервис помощи студентам

C++

Set& Set::operator-(const Set &set)
{
    Set *raznost = new Set;
    if (this->size != 0 && set.size != 0)
    {
        for (int i = 0; i < this->size; i++)
        {
            for (int j = 0; j < set.size; j++)
            {
                if (this->data[i] == set.data[j])
                {
                    break;
                }
            }
            raznost->data[raznost->size] = this->data[i];
            ++(raznost->size);
        }
    }
    else {
        raznost->size = 0;
        return *raznost;
    }
    return *raznost;
}

В общем в чём проблема:
в два множества(это объекты) введены элементы:
sets[2].add('k'); sets[3].add('x');
sets[2].add('y'); sets[3].add('z');
sets[2].add('h'); sets[3].add('h');
На выходе должен быть результат разности sets[2] - sets[3] равен {k,y}
А получаю {k,y,h}.
Оператор - для объектов перегружен.
В принципе я знаю ошибку, если всё на бумаге или в уме раскидать, то результат правильный выдан, то есть ошибка семантическая.
Но как её решить, не могу я понять

Кучу вариантов перепробовал,везде всё возвращается к этому же результату.

Добавлено через 3 минуты
Так же я менял местами код делая вот так:

C++

Set& Set::operator-(const Set &set)
{
    Set *raznost = new Set;
    if (this->size != 0 && set.size != 0)
    {
        for (int i = 0; i < this->size; i++)
        {
            for (int j = 0; j < set.size; j++)
            {
                if (this->data[i] == set.data[j])
                {
                    break;
                }
                else
                {
                    raznost->data[raznost->size] = this->data[i];
                    ++(raznost->size);
                }
            }
        }
    }
    else {
        raznost->size = 0;
        return *raznost;
    }
    return *raznost;
}

Но это тожже не верно, потому что каждый элемент из первого множества сравниваеться с каждым из второго множества, и в итоге получаем {k,k,k,y,y,y,h,h}

@I.M. · 04.10.2012, 15:31

C++

for (int j = 0; j < set.size; j++)//этот цикл у вас вообще бесполезен
            {
                if (this->data[i] == set.data[j])
                {
                    break;
                }
            }
            raznost->data[raznost->size] = this->data[i];//так как это выполнится в любом случае. не зависимо от того, что произойдет в цикле
            ++(raznost->size);

Добавьте булевый флаг перед циклом.

C++

bool should_add = true;
for (int j = 0; j < set.size; j++)
            {
                if (this->data[i] == set.data[j])
                {
                    should_add = false;
                    break;
                }
            }
            if(should_add)
            {            
                 raznost->data[raznost->size] = this->data[i];
                 ++(raznost->size);
            }

Не по теме:

эх, форматирование все съехало...

@Elfenlide · 04.10.2012, 15:46 **[ТС]**

Сообщение от I.M.

C++

for (int j = 0; j < set.size; j++)//этот цикл у вас вообще бесполезен
            {
                if (this->data[i] == set.data[j])
                {
                    break;
                }
            }
            raznost->data[raznost->size] = this->data[i];//так как это выполнится в любом случае. не зависимо от того, что произойдет в цикле
            ++(raznost->size);

Добавьте булевый флаг перед циклом.

C++

bool should_add = true;
for (int j = 0; j < set.size; j++)
            {
                if (this->data[i] == set.data[j])
                {
                    should_add = false;
                    break;
                }
            }
            if(should_add)
            {            
                 raznost->data[raznost->size] = this->data[i];
                 ++(raznost->size);
            }

Не по теме:

эх, форматирование все съехало...

Я уже добавлял булевый флаг, разници нету...выводит тоже самое {k,k,k,y,y,y,h,h}.Тут идёт сравнение каждого элемента с каждым элементом другого множества, получаеться каждый элемент сравниваеться трижды в данном случае, и трижды он не равен, поэтому трижды он записывается, и так до конца, а вот последний элемент, видно что не 3 раза вывелся а только 2, потому что наконец-то встретил равного себе. С этим и борюсь вот, но пока я проигрываю в борьбе\

@I.M. · 04.10.2012, 16:19

Сообщение от Elfenlide

Я уже добавлял булевый флаг

Наверняка вы его добавляли во вложенный цикл. Т.е. не туда.
Булевый флаг должен инициализироваться до цикла по j и проверяться один раз после цикла по j. Т.е. для каждого i будет одна проверка

Можете глянуть тут
http://www.cplusplus.com/refer... ifference/

@~~alkagolik~~ · 04.10.2012, 16:41

Сообщение от Elfenlide

Я уже добавлял булевый флаг, разници нету...выводит тоже самое

все правильно вам говорят.

Bash

~/samples$ cat sample.c 
#include <stdio.h>
 
int main() {
 
    int a1[] = {1, 2, 3, 4, 5};
    int a2[] = {3, 4, 5, 6, 7};
    int flag, i = 0, j;
 
    for (; i < 5; ++i) {
        flag = 1;
 
        for (j = 0; j < 5; ++j)
            if (a1[ i ] == a2[ j ]) {
                flag = 0;
                break;
            }
        if (flag)
            fprintf(stdout, "%2i", a1[ i ]);
    }
    putchar('\n');
 
    return 0;
}
~/samples$ gcc sample.c -o sample
~/samples$ ./sample 
 1 2
~/samples$

@Elfenlide · 04.10.2012, 21:41 **[ТС]**

Сообщение от I.M.

Наверняка вы его добавляли во вложенный цикл. Т.е. не туда.
Булевый флаг должен инициализироваться до цикла по j и проверяться один раз после цикла по j. Т.е. для каждого i будет одна проверка

C++

Set& Set::operator-(const Set &set)
{
    Set *raznost = new Set;
    bool flag;
 
    if (this->size != 0 && set.size != 0)
    {
        for (int i = 0; i < this->size; ++i)
        {
            flag = true;
 
            for (int j = 0; j < set.size; ++j)
            {
                if (this->data[i] == set.data[j])
                {
                    flag = false;
                    break;
                }
                if (flag)
                {
                    raznost->data[raznost->size] = this->data[i];
                    ++(raznost->size);
                }               
            }
        }
    }
    else {
        raznost->size = 0;
        return *raznost;
    }
    return *raznost;
}

вот я так делал, и ничего...Даже если так прикинуть то выходит что:
Флаг устанавливается в "1", и становиться 0 только если значение х == у, а так как не равно, то и значение останется "1" у булевой переменной. В итоге сработает if(flag)

Добавлено через 4 минуты

Сообщение от Elfenlide

C++

Set& Set::operator-(const Set &set)
{
    Set *raznost = new Set;
    bool flag;
 
    if (this->size != 0 && set.size != 0)
    {
        for (int i = 0; i < this->size; ++i)
        {
            flag = true;
 
            for (int j = 0; j < set.size; ++j)
            {
                if (this->data[i] == set.data[j])
                {
                    flag = false;
                    break;
                }
                if (flag)
                {
                    raznost->data[raznost->size] = this->data[i];
                    ++(raznost->size);
                }               
            }
        }
    }
    else {
        raznost->size = 0;
        return *raznost;
    }
    return *raznost;
}

вот я так делал, и ничего...Даже если так прикинуть то выходит что:
Флаг устанавливается в "1", и становиться 0 только если значение х == у, а так как не равно, то и значение останется "1" у булевой переменной. В итоге сработает if(flag)

Я понял свою ошибку)\\\Спасибо вам большое всем!)

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	04.10.2012, 16:19	4
	Сообщение от Elfenlide Я уже добавлял булевый флаг Наверняка вы его добавляли во вложенный цикл. Т.е. не туда. Булевый флаг должен инициализироваться до цикла по j и проверяться один раз после цикла по j. Т.е. для каждого i будет одна проверка Можете глянуть тут http://www.cplusplus.com/refer... ifference/ 0

	04.10.2012, 21:41