Перегрузка оператора <=

@SuperAgent007 · Регистрация: 16.05.2012

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

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

Программа "крашится" на первом использование перегруженного оператора

Есть структура:

C++
1
2
3
4
5
struct InvertedList_2
{
    string name;
    int number;
};

Перегружаю оператор:

C++
1
2
3
bool operator <= (const InvertedList_2 &List1, const InvertedList_2 &List2) {   
    return ( List1.name <= List2.name  ) ? true : false;
}

Использую алгоритм бинарного поиска:

C++
1
2
3
4
5
6
7
8
9
10
11
12
template <typename T> int binary_search(const T *a, int n, const T &elem)
{
    int L = 0, R = n-1;
    while (L < R){
        int m = (L+R)/2;
        if (elem <= a[m])
            R = m;
        else
            L = m+1;
    }
    return (a[R] == elem) ? R : NOT_FOUND;
}

P.S: Документация позволяет сравнивать string таким способом
http://www.cplusplus.com/refer... operators/

@RAFA91 · 29.11.2015, 17:02

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

bool operator <= (const InvertedList_2 &List1, const InvertedList_2 &List2) { *
* * return ( List1.name <= List2.name *) ? true : false;
}

замени на

C++
1
2
3
bool operator < (const InvertedList_2 &List1, const InvertedList_2 &List2) {   
    return  List1.name < List2.name  ;
}

@SuperAgent007 · 29.11.2015, 17:08 **[ТС]**

Мне нужен именно оператор <=

Этот код "крашится" на том же месте

C++
1
2
3
bool operator <= (const InvertedList_2 &List1, const InvertedList_2 &List2) {   
    return  List1.name <= List2.name  ;
}

@nmcf · 29.11.2015, 17:11

А почему два параметра? friend?

@SuperAgent007 · 29.11.2015, 17:16 **[ТС]**

А как иначе? Это же функция от двух операндов, разве нет?

@Kerry_Jr · 29.11.2015, 17:22

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

А почему два параметра?

Потому что не member.

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

friend?

А нужно ли - у структуры по дефолту поля открытые.

@nmcf · 29.11.2015, 17:24

Опиши оператор внутри структуры с одним параметром как для класса.

@RAFA91 · 29.11.2015, 17:31

могу врать но большинство алгоритмов сортировки используют именно оператор меньше

@nmcf · 29.11.2015, 17:35

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

большинство алгоритмов сортировки используют именно оператор меньше

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

@RAFA91 · 29.11.2015, 17:39

не помешает еще оператор

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

return (a[R] == elem) ? R : NOT_FOUND;

==

@SuperAgent007 · 29.11.2015, 17:48 **[ТС]**

Переопределил все. Не помогло (

При объявление внутри структуры ругается на this.name
Если использую this->name ругается при сортировки на приведение типов:
[Error] passing 'const InvertedList_2' as 'this' argument of 'bool InvertedList_2::operator<=(InvertedList_ 2)' discards qualifiers [-fpermissive]

Ошибка возникает в цикле поиска, в if-е:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template <typename T> int binary_search(const T *a, int n, const T &elem)
{
    int L = 0, R = n-1;
    while (L < R){
        int m = (L+R)/2;
        if (elem <= a[m])
            R = m;
        else
            L = m+1;
    }
//  return (a[R] == elem) ? R : NOT_FOUND;
    return R;
}

@nmcf · 29.11.2015, 18:05

Не нужен там никакой this. Просто имя поля пиши и всё.

@RAFA91 · 29.11.2015, 18:06

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

2
3
4
5
6
7
8
9
10
11
12
13
template <typename T> int binary_search(const T *a, int n, const T &elem)

это библиотечный алгоритм ?

@SuperAgent007 · 29.11.2015, 18:13 **[ТС]**

В том-же месте вылетает ошибка:

[Error] passing 'const InvertedList_2' as 'this' argument of 'bool InvertedList_2::operator<=(InvertedList_ 2)' discards qualifiers [-fpermissive]

Я правильно в структуре перегружаю оператор?

C++
1
2
3
4
5
6
7
8
9
struct InvertedList_2
{
    string name;
    int number;
    
    bool operator <= (const InvertedList_2 List) {
               return  name <= List.name;
    }
};

Добавлено через 1 минуту
Нет это "моя" функция
P.S. Найдена в интернете

@RAFA91 · 29.11.2015, 18:15

C++
1
2
3
 bool operator <= (const InvertedList_2  &List) {
               return  name <= List.name;
    }

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

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

Нет это "моя" функция

тогда оператор равенства определи

@SuperAgent007 · 29.11.2015, 18:17 **[ТС]**

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

1
2
3
*bool operator <= (const InvertedList_2 *&List) {
* * * * * * * *return *name <= List.name;
* * }

[Error] passing 'const InvertedList_2' as 'this' argument of 'bool InvertedList_2::operator<=(const InvertedList_2&)' discards qualifiers [-fpermissive]

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

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

тогда оператор равенства определи

Зачем?

@RAFA91 · 29.11.2015, 18:20

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

return (a[R] == elem) ? R : NOT_FOUND;

затем что это имеется тут . как по твоему компилятор задействует это к структуре ? что он должен сравнивать ? какие поля ?

@SuperAgent007 · 29.11.2015, 18:23 **[ТС]**

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template <typename T> int binary_search(const T *a, int n, const T &elem)
{
* * int L = 0, R = n-1;
* * while (L < R){
* * * * int m = (L+R)/2;
* * * * if (elem <= a[m])
* * * * * * R = m;
* * * * else
* * * * * * L = m+1;
* * }
//* return (a[R] == elem) ? R : NOT_FOUND;
* * return R;
}

Я это закоментировал для отладки

@RAFA91 · 29.11.2015, 18:24

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

Я это закоментировал для отладки

для начала перегрузи оператор == а потом посмотри на результат.

@SuperAgent007 · 29.11.2015, 18:26 **[ТС]**

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

для начала перегрузи оператор == а потом посмотри на результат.

Ничего не изменилось...

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 17:11
	А почему два параметра? friend? 0

@SuperAgent007 1 / 1 / 1 Регистрация: 16.05.2012 Сообщений: 70
	29.11.2015, 17:16 [ТС]
	А как иначе? Это же функция от двух операндов, разве нет? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 17:24
	Опиши оператор внутри структуры с одним параметром как для класса. 0

@RAFA91 -28 / 35 / 25 Регистрация: 14.06.2013 Сообщений: 1,452
	29.11.2015, 17:31
	могу врать но большинство алгоритмов сортировки используют именно оператор меньше 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 18:05
	Не нужен там никакой this. Просто имя поля пиши и всё. 0