Set структур

@Amdal · Регистрация: 25.07.2017

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

Стоит задача сделать структуру, потом сделать множество структур А и В и сделать над ними операции такие как пересечение, объединение, дополнение.
Ругается на a.insert().Вроде сделал как написано в гайдах, но не работает.

C++ (Qt)

#include<iostream>
#include<set>
#include<vector>
using namespace std;
struct photo
{
    int god;
    /*char firm;
    char model;
    int price;
    int zoom;
    char format;
    int ves;
    int pixels;*/
} pa[9];
 
void vvod(int k)
{
for(int i=0;i<k;i++)
{   
    cout<<"god?";
    cin>>pa[i].god;
/*  cout<<"firm?";
    cin>>pa[i].firm;
    cout<<"model";
    cin>>pa[i].model;
    cout<<"price?";
    cin>>pa[i].price;
    cout<<"zoom?";
    cin>>pa[i].zoom;
    cout<<"format?";
    cin>>pa[i].format;
    cout<<"ves?";
    cin>>pa[i].ves;
    cout<<"pixels?";
    cin>>pa[i].pixels;*/
}
    
}
void clear()
{
    system("cls");
}
 
int main()
{   
vvod(3);
clear();
 
std::set<photo> a,b;
a.insert(pa[0]);
 
 
    
}

@outoftime · 19.02.2018, 20:41

Amdal, std::set использует std::less<Key>, как оператор сравнения по умолчанию, поэтому надо либо его реализовать либо предоставить свой предикат для сравнения структур.

@Amdal · 19.02.2018, 20:44 **[ТС]**

outoftime, и как это делается?Добавить в структуру int key?

@New man · 19.02.2018, 22:13

C++

struct A;
 
namespace std
{
struct less<A>
{
   bool operator()(const A& a, const A& b){
        // тут сравнение.
        // true  - a<b
   }
}
}

Добавлено через 50 секунд
Либо просто сделать для структуры оператор <

Добавлено через 2 минуты
Либо при создание set:

C++

1
2
3

   std::set<A> our_set(comp = [](const A& a, const A& b){
      // тут код, который возращает true или false
   });

@Renji · 20.02.2018, 04:21

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

Ругается на a.insert().Вроде сделал как написано в гайдах, но не работает.

C++

struct photo
{
    //ну или какое вам там нужно условие сравнения двух объектов
    bool operator<(const photo&value)const{return god<value.god;}
    int god;
    /*char firm;
    char model;
    int price;
    int zoom;
    char format;
    int ves;
    int pixels;*/
}

@Amdal · 20.02.2018, 17:14 **[ТС]**

Renji, в теории мне должно выдать при пересечении множеств А и В абсолютно одинаковые структуры.Т.е. мне надо по каждому свойству так сравнивать?

@Renji · 20.02.2018, 17:33

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

Renji, в теории мне должно выдать при пересечении множеств А и В абсолютно одинаковые структуры.Т.е. мне надо по каждому свойству так сравнивать?

Ага, в operator< нужно запихать сравнение всех свойств разом. Причем, так чтобы если A<B и B<C, то всегда A<C. То есть:

C++

1
2
3

(prop1!=value.prop1 && prop1<value.prop1) ||
(prop1==value.prop1 && prop2!=value.prop2 && prop2<value.prop2) ||
//ну и так далее, пока свойства не кончатся

Если оформить свойства как массив char и массив int, то можно сделать покрасивей. Ну или с шаблонами тоже можно красиво нашаманить, только вы потом не сможете объяснить преподу как эта хрень работает.

Добавлено через 5 минут
UPD Еще можно попробовать

C++

1	return memcmp(this,&value,sizeof(photo))<0;

Вообще говоря, не уверен что не будет проблем с padding между int и char забитым неизвестно чем, но для студенческой поделки сойдет.

@Amdal · 20.02.2018, 18:58 **[ТС]**

Renji, а если эту ересь в си# реализовать?есть ли там уже готовые классы для множеств?

@Renji · 20.02.2018, 20:53

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

Renji, а если эту ересь в си# реализовать?есть ли там уже готовые классы для множеств?

Быстрый взгляд на документацию к SortedSet показывает что компаратор требуют и там. Очень сомневаюсь что этот компаратор вдруг сгенерируется автоматически.

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	19.02.2018, 20:41	2
	Amdal, `std::set` использует `std::less<Key>,` как оператор сравнения по умолчанию, поэтому надо либо его реализовать либо предоставить свой предикат для сравнения структур. 0

@Amdal 0 / 0 / 0 Регистрация: 25.07.2017 Сообщений: 64
	19.02.2018, 20:44 [ТС]	3
	outoftime, и как это делается?Добавить в структуру int key? 0

@Amdal 0 / 0 / 0 Регистрация: 25.07.2017 Сообщений: 64
	20.02.2018, 17:14 [ТС]	6
	Renji, в теории мне должно выдать при пересечении множеств А и В абсолютно одинаковые структуры.Т.е. мне надо по каждому свойству так сравнивать? 0

@Amdal 0 / 0 / 0 Регистрация: 25.07.2017 Сообщений: 64
	20.02.2018, 18:58 [ТС]	8
	Renji, а если эту ересь в си# реализовать?есть ли там уже готовые классы для множеств? 0

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	20.02.2018, 20:53	9
	Сообщение от Amdal Renji, а если эту ересь в си# реализовать?есть ли там уже готовые классы для множеств? Быстрый взгляд на документацию к SortedSet показывает что компаратор требуют и там. Очень сомневаюсь что этот компаратор вдруг сгенерируется автоматически. 0