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

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

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

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

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

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

C++

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++

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++

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++

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++

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

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

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

@~~RAFA91~~ Заблокирован
	29.11.2015, 18:24	19
	Сообщение от SuperAgent007 Я это закоментировал для отладки для начала перегрузи оператор == а потом посмотри на результат. 0

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

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

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	29.11.2015, 17:22	6
	Сообщение от nmcf А почему два параметра? Потому что не member. Сообщение от nmcf friend? А нужно ли - у структуры по дефолту поля открытые. 0

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

@~~RAFA91~~ Заблокирован
	29.11.2015, 17:31	8
	могу врать но большинство алгоритмов сортировки используют именно оператор меньше 0

@nmcf 7791 / 6558 / 2984 Регистрация: 14.04.2014 Сообщений: 28,667
	29.11.2015, 17:35	9
	Сообщение от RAFA91 большинство алгоритмов сортировки используют именно оператор меньше Ну можно все определить, на всякий случай. 0

@~~RAFA91~~ Заблокирован
	29.11.2015, 17:39	10
	не помешает еще оператор Сообщение от SuperAgent007 return (a[R] == elem) ? R : NOT_FOUND; == 0

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

@~~RAFA91~~ Заблокирован
	29.11.2015, 18:06	13
	Сообщение от 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) это библиотечный алгоритм ? 0

@SuperAgent007 1 / 1 / 1 Регистрация: 16.05.2012 Сообщений: 70
	29.11.2015, 18:17 [ТС]	16
	Сообщение от 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 тогда оператор равенства определи Зачем? 0

@~~RAFA91~~ Заблокирован
	29.11.2015, 18:20	17
	Сообщение от SuperAgent007 return (a[R] == elem) ? R : NOT_FOUND; затем что это имеется тут . как по твоему компилятор задействует это к структуре ? что он должен сравнивать ? какие поля ? 0

@SuperAgent007 1 / 1 / 1 Регистрация: 16.05.2012 Сообщений: 70
	29.11.2015, 18:26 [ТС]	20
	Сообщение от RAFA91 для начала перегрузи оператор == а потом посмотри на результат. Ничего не изменилось... 0