Программа аварийно завершается с ошибкой "map/set iterators are incompatible"

@psycho9661 · Регистрация: 02.10.2016

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

Добрый день! Проблема такая: в s1 и s2 рандомно добавляю числа, хочу найти объединение этих множеств. Если использовать такой код, то все в порядке, НО результатом является объединение множеств, т.к. если в первом множестве несколько одинаковых значений, он их все запишет в s4:

C++

multiset<int> get_intersection_simple(multiset<int> s1,multiset<int> s2)
{
    multiset<int> s4;
    if (s1.size()<s2.size())
    {
        for (auto ptr = s1.begin(); ptr!=s1.end(); ptr++)
        {
            if (s2.find(*ptr)!=s2.cend())
                s4.insert(*ptr);
        }
    }
 
    else 
    {
        for (auto ptr = s2.begin(); ptr!=s2.end(); ptr++)
        {
            if (s1.find(*ptr)!=s1.cend())
                s4.insert(*ptr);
        }
 
    }
    return s4;
}

Если же я хочу добавить условие равенства позиций итератора и найденного элемента(т.к. в мультисет у нас упорядочены числа), то все компилируется но программа обрывается с ошибкой: Map/set iterators are incompatible

C++

multiset<int> get_intersection_simple(multiset<int> s1,multiset<int> s2)
{
    multiset<int> s4;
    multiset<int>::iterator ptr;
    multiset<int>::iterator ptr1;
    multiset<int>::iterator ptr2;
    if (s1.size()<s2.size())
    {
         for (ptr=s1.begin(); ptr!=s1.cend(); ptr++)
          {
            s2.find(*ptr)=ptr1;
            if (s2.find(*ptr)!=s2.cend() || ptr1==ptr)
            {s4.insert(*ptr);}
            else ptr++;    
          }
.
.
.
    }
    return s4;
}

Как избавится от ошибки? Программу надо реализовать именно таким образом. Спасибо.

@sergestus · 02.10.2016, 15:41

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

s2.find(*ptr)=ptr1;

странная строка, ptr1 не инициализирован.

есть std::set_intersection, почему им не воспользоваться?

@psycho9661 · 02.10.2016, 16:41 **[ТС]**

Таково задание. Но вообще, как я понял, это не правильно, т.к. у меня разные размеры s1 и s2, соотвественно они на разных позициях стоять могут. Как сделать?

@sergestus · 02.10.2016, 22:44

C++

void get_intersection_simple(multiset<int> &s1,multiset<int> &s2, multiset<int> &result)
{   
    multiset<int>::const_iterator ptr1 = s1.begin();
    multiset<int>::const_iterator ptr2 = s2.begin();
 
    while (ptr1!=s1.end() && ptr2!=s2.end())
    {
        if (*ptr1<*ptr2) ++ptr1;
        else if (*ptr2<*ptr1) ++ptr2;
        else 
        {
            result.insert(*ptr1);
            ++ptr1; 
            ++ptr2;
        }
      }
}

"Map/set iterators are incompatible" - возникает при сравнении итераторов из разных множеств.

@psycho9661 · 03.10.2016, 20:41 **[ТС]**

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

C++

void get_intersection_simple(multiset<int> &s1,multiset<int> &s2, multiset<int> &result)
{   
    multiset<int>::const_iterator ptr1 = s1.begin();
    multiset<int>::const_iterator ptr2 = s2.begin();
 
    while (ptr1!=s1.end() && ptr2!=s2.end())
    {
        if (*ptr1<*ptr2) ++ptr1;
        else if (*ptr2<*ptr1) ++ptr2;
        else 
        {
            result.insert(*ptr1);
            ++ptr1; 
            ++ptr2;
        }
      }
}

"Map/set iterators are incompatible" - возникает при сравнении итераторов из разных множеств.

такой вариант я уже оформил, спасибо
преподаватель требует тот, не получается(
не подскажете, как через set_intersection сделать? чтобы отдельно оформить как мультисет и результат пересечения добавить в отдельное множество? вывод у меня оформлен вот так

C++

template <class Container> void container_output(Container container)
{
    if (container.empty())
        cout << "Empty container";
    else
        for (auto ptr = container.begin(); ptr!=container.end(); ++ptr)
                cout << *ptr << "  ";
    cout << endl<<endl;
}

то есть надо написать set_intersection как мультисет и добавить во множество и вернуть это множество, спасибо заранее

@sergestus · 03.10.2016, 22:29

Не совсем понимаю, что вам нужно, вот тот же вариант, который возвращает мультисет с помощью return:

C++

multiset<int> get_intersection_simple(multiset<int> &s1,multiset<int> &s2)
{   
    multiset<int>::const_iterator ptr1 = s1.begin();
    multiset<int>::const_iterator ptr2 = s2.begin();
    multiset<int> result
 
    while (ptr1!=s1.end() && ptr2!=s2.end())
    {
        if (*ptr1<*ptr2) ++ptr1;
        else if (*ptr2<*ptr1) ++ptr2;
        else 
        {
            result.insert(*ptr1);
            ++ptr1; 
            ++ptr2;
        }
     }
     return result;
}

@psycho9661 · 04.10.2016, 23:09 **[ТС]**

Добавлено через 44 секунды

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

Не совсем понимаю, что вам нужно, вот тот же вариант, который возвращает мультисет с помощью return:

C++

multiset<int> get_intersection_simple(multiset<int> &s1,multiset<int> &s2)
{   
    multiset<int>::const_iterator ptr1 = s1.begin();
    multiset<int>::const_iterator ptr2 = s2.begin();
    multiset<int> result
 
    while (ptr1!=s1.end() && ptr2!=s2.end())
    {
        if (*ptr1<*ptr2) ++ptr1;
        else if (*ptr2<*ptr1) ++ptr2;
        else 
        {
            result.insert(*ptr1);
            ++ptr1; 
            ++ptr2;
        }
     }
     return result;
}

как set_intersection написать, чтобы итоговое пересечение записать в мультисет?

@sergestus · 05.10.2016, 17:46

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

как set_intersection написать, чтобы итоговое пересечение записать в мультисет?

так get_intersection_simple так и работает, создает мултисет, записывает туда пересечение множеств и возвращает его.

@sergestus 79 / 79 / 34 Регистрация: 26.10.2011 Сообщений: 220
	02.10.2016, 15:41	2
	Сообщение от psycho9661 s2.find(*ptr)=ptr1; странная строка, ptr1 не инициализирован. есть std::set_intersection, почему им не воспользоваться? 1

@psycho9661 0 / 0 / 0 Регистрация: 02.10.2016 Сообщений: 17
	02.10.2016, 16:41 [ТС]	3
	Таково задание. Но вообще, как я понял, это не правильно, т.к. у меня разные размеры s1 и s2, соотвественно они на разных позициях стоять могут. Как сделать? 0

@sergestus 79 / 79 / 34 Регистрация: 26.10.2011 Сообщений: 220
	05.10.2016, 17:46	8
	Сообщение от psycho9661 как set_intersection написать, чтобы итоговое пересечение записать в мультисет? так get_intersection_simple так и работает, создает мултисет, записывает туда пересечение множеств и возвращает его. 1

Опции темы