0

Только начинаю изучать структуры, и в процессе столкнулся с задачей создать set точек, состоящих из 3 координат. Нагуглив, решил что стоит сделать это через структуру. VS никаких ошибок не подчеркивает, но пишет, что не может собрать, когда я пытаюсь заполнить это множество. Подскажите, что я делаю не так? (Скину весь код на всякий случай, может проблема в другом)

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <vector>
#include <cmath>
#include <set>
#include <map>
#include <string>
#include <queue>
#include <deque>
#include <iterator>

using namespace std;

#define ll long long
#define lld long double
#define ull unsigned long long
#define ulld unsigned long double
#define us unsigned short

struct Atom
{
    lld x, y, z;
};

int main()
{
    setlocale(LC_ALL, "ru");
    set <Atom> set_cell;
    us cnt_atoms_cell, cellside_x, cellside_y, cellside_z;
    cout << "Введите количество атомов в элементарной ячейке: ";
    cin >> cnt_atoms_cell;
    cout << "Введите размеры сторон элементарной ячейки: ";
    cin >> cellside_x >> cellside_y >> cellside_z;
    cout << "Введите координаты атомов элементарной ячейки: " << endl;
    for (int n = 0; n < cnt_atoms_cell; ++n)
    {
        Atom atom;
        cin >> atom.x >> atom.y >> atom.z;
        set_cell.insert(atom);
    }
    return 0;
}
3
  • set должен по ходу своей работы сравнивать свои элементы. А как сравнивать ваши атомы?...
    – Harry
    Commented 24 сент. 2022 в 11:52
  • Точно. А как тогда добавить сравнение? Такое же как если бы вместо структуры была пара (чтобы сначала сортировалось по 1 значению, потом по второму и т.д.)? Commented 24 сент. 2022 в 11:59
  • #define ll long long - Фи. За такие вещи маленьким программистам массируют копчик, потому что читать (чужой) код с непривычными сокращениями для стандартных типов - очень неудобно. Уж если так хочется, то не макрос, а using ll = long long;. Аналогично про using namespace std;. Commented 24 сент. 2022 в 13:20

2 ответа 2

2

У вашей структуры нет возможности сравнения. Для того, чтобы её добавить у вас есть два выхода:

  1. Перегрузить оператор <:
struct Atom
{
    lld x, y, z;
    bool operator< (const Atom& value) const noexcept {
        //ваша реализация сравнения
    }
};
  1. Сделать структуру компаратора/лямбда-функцию и передать её в set:
  • Реализация со структурой
struct atom_cmp {
    bool operator() (const Atom& v1, const Atom& v2) const noexcept {
        //ваша реализация сравнения
    }
};

Затем когда создаёте set, пишете:

set<Atom, atom_cmp> set_cell;
  • Использовать лямбду:
auto f = [](const Atom& v1, const Atom& v2) {
    //ваша реализация
};
set<Atom, decltype(f)> set_cell(f);

Пояснение

Как это всё работает? В первом случае мы просто перегружаем оператор <, который использует компаратор по умолчанию в set. Во втором случае, мы передаём сам компаратор, который имеет только перегруженный оператор () (который и используется set'ом внутри). В случае с лямбдой мы передаём decltype(f), т.к. название класса, к которому относится данная лямбда-функция знает только один компилятор и поэтому мы пишем именно так. decltype(f) обозначает тип объекта f. Помимо этого мы должны передать в конструктор set сам объект f, т.к. у классов лямбд нет конструктора по умолчанию (только конструктор копирования/перемещения)

4
  • 1
    В (1) или нужен friend, или один параметр долой. Commented 24 сент. 2022 в 13:21
  • В пункте 1 он не нужен, т.к. это оператор внутри структуры. Возможно, вы имели ввиду 2.1. Но у нас структура и все поля по умолчания public, а значит friend не нужен. Если бы были private, то тогда да
    – nyekitka
    Commented 24 сент. 2022 в 14:55
  • Нет, пункт 1. Так не работает: gcc.godbolt.org/z/c9b6c5e9b Зато так работает: gcc.godbolt.org/z/W9W18sqrf (еще забыл сказать убрать const справа, если решите добавить friend). С одним параметром тоже сработает. Commented 24 сент. 2022 в 17:40
  • 1
    А всё, понял. Ум за разум зашёл, исправил
    – nyekitka
    Commented 24 сент. 2022 в 18:19
1

set должен по ходу своей работы сравнивать свои элементы. А как сравнивать ваши атомы?... Так, как описали вы —

как если бы вместо структуры была пара (чтобы сначала сортировалось по 1 значению, потом по второму и т.д.)

можно использовать стандартный tie:

bool operator <(const Atom& a, const Atom& b)
{
    return tie(a.x,a.y,a.z) < tie(b.x,b.y,b.z);
}

Но, если хотите, допишите такой оператор сравнения самостоятельно такой, какой вам нужен.

Более того, в set можно передавать разные компараторы, и получать по-разному сортированные множества, а не полагаться на конкретно оператор <.

См. https://ideone.com/w01nY1

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.