лямбда - предикат - бинарный

@Palich · Регистрация: 07.04.2016

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

Бодрый день.

Имеем:
1. компилятор GCC;
2. задание: написать код для мультимножества типа инт, отсортировать его при помощи бинарного предиката, оформенного как лямбда-выражение.

Что делал:
1. Написал код(см. ниже), компилятор ругается, не могу понять где ошибся.
Комментарии по коду после кода.

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
// z-22-1(2).cpp
 
# include <iostream>
# include <set>
# include <algorithm>
 
using namespace std;
 
// Display.
template <typename T>
void Display (const T & inputMultiset) {
    for (auto iIterator = inputMultiset.cbegin(); \
                    iIterator != inputMultiset.cend(); \
                    ++iIterator) {
        cout << *iIterator << endl;
    }
}
 
int main () {
    multiset<int> intMset;
    intMset.insert (3);
    intMset.insert (1);
    intMset.insert (2);
    Display(intMset);
    sort(intMset.cbegin(), intMset.cend(), \
            [](const auto & num1, const auto & num2) ->bool {
                return (num1 > num2);
            }
    );
    Display(intMset);
 
 
    return 0;
}

Комментарии к коду выше:
1. создал объект мМножества типа инт;
2. вставил числа;
3. вывел мультимножество на экран до сортировки;
4. сортирую:
4.1. sort( от начала, до конца, предикат(см. ниже) );
4.1.1. [без "захвата"] (принимаю по ссылке значение типа auto) возвращаю логическое значение {описываю принятие решения кто есть больше}
5. вывожу мМножество на экран.
6. компилятор ругается:
"d:\mingw\lib\gcc\mingw32\9.2.0\include\ c++\bits\stl_algo.h|1968|error: no match for 'operator-' (operand types are 'std::_Rb_tree_const_iterator<int>' and 'std::_Rb_tree_const_iterator<int>')|"

Вопрос:
В чем ошибка?

@TheCalligrapher · 12.08.2020, 14:18

Вы занимаетесь какой-то ерундой. multiset невозможно "отсортировать" - он и так всегда отсортирован

@Palich · 12.08.2020, 15:00 **[ТС]**

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

Вы занимаетесь какой-то ерундой. multiset невозможно "отсортировать" - он и так всегда отсортирован

аааа, точно, стыдоба-то какая.... это я себе )

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

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
// z-22-1(2).cpp
 
# include <iostream>
# include <vector>
# include <algorithm>
 
using namespace std;
 
// Display.
template <typename T>
void Display (const T & inputVector) {
    for (auto iIterator = inputVector.cbegin(); \
                    iIterator != inputVector.cend(); \
                    ++iIterator) {
        cout << *iIterator << endl;
    }
}
 
int main () {
    vector<int> intVector;
    intVector.push_back (3);
    intVector.push_back (1);
    intVector.push_back (2);
    Display(intVector);
    sort(intVector.cbegin(), intVector.cend(), \
            [](const auto & num1, const auto & num2) ->bool {
                return (num1 > num2);
            }
    );
    Display(intVector);
 
    return 0;
}

Ругань компилятора:
"d:\mingw\lib\gcc\mingw32\9.2.0\include\ c++\bits\stl_algo.h|1851|error: assignment of read-only location '__first.__gnu_cxx::__normal_iterator<co nst int*, std::vector<int> >::operator*()'|"

Добавлено через 2 минуты
я прям сокрушаюсь над собой, такой момент забыть про мМножество...

@TheCalligrapher · 12.08.2020, 15:03

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

Ругань компилятора:
"d:\mingw\lib\gcc\mingw32\9.2.0\include\ c++\bits\stl_algo.h|1851|error: assignment of read-only location '__first.__gnu_cxx::__normal_iterator<co nst int*, std::vector<int> >::operator*()'|"

Так а почему в сортировку передается cbegin() и cend()? Сортировка - это не константная операция.

@DrOffset · 12.08.2020, 15:49

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

переделал в вектор

А multimap в задании просто так был указан?

Если все-таки не просто так, то наверное стоило бы сделать предикат для multimap, как просили в задании.

@Palich · 12.08.2020, 17:09 **[ТС]**

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

Так а почему в сортировку передается cbegin() и cend()? Сортировка - это не константная операция.

потому что мной было неправильно уяснен константный итератор: я думал что константный итератор не дает изменять значение в элементе контейнера, а сам интератор меняться может для перебора элементов...
Знания подкорректировал, все заработало.
Спасибо!

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

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

А multimap в задании просто так был указан?
Если все-таки не просто так, то наверное стоило бы сделать предикат для multimap, как просили в задании.

нет, в исходной задаче как раз про вектор говорилось, это я решил отсортировать отсортированное и написал сюда задание мной измененное.

@AndryS1 · 12.08.2020, 17:18

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

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

а сортировка как будет работать без изменения значений контейнера?

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

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

а сам интератор меняться может для перебора элементов...

может

C++
1
2
3
4
5
6
7
8
9
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> a = {1,2,3,4,5,6,7,8,1};
    auto it = a.cbegin();
    it++;
}

@Palich · 12.08.2020, 17:23 **[ТС]**

так ) я понял, у меня бардак в голове с этим итератором. Пойду-ка я перечитаю про итератор )

@Palich · 13.08.2020, 10:41 **[ТС]**

Перечитал, подкорректировал свои "днищенские" познания в с++.
Да, сам итератор меняться может. Мне нужно помнить еще о правильности наследования "константности", если создаем итератор "const_iterator" то и метод ".begin" тоже будет константным. Ошибкой будет наобоот: "iterator" а метод ".cbegin" т.к. в наследовании сначала идет константный а затем простой итератор. Короче, так делать нельзя )

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@TheCalligrapher Вездепух 13198 / 6833 / 1822 Регистрация: 18.10.2014 Сообщений: 17,293
	12.08.2020, 14:18
	Вы занимаетесь какой-то ерундой. `multiset` невозможно "отсортировать" - он и так всегда отсортирован 2

@Palich 2 / 2 / 0 Регистрация: 07.04.2016 Сообщений: 298
	12.08.2020, 17:23 [ТС]
	так ) я понял, у меня бардак в голове с этим итератором. Пойду-ка я перечитаю про итератор ) 0

@Palich 2 / 2 / 0 Регистрация: 07.04.2016 Сообщений: 298
	13.08.2020, 10:41 [ТС]
	Перечитал, подкорректировал свои "днищенские" познания в с++. Да, сам итератор меняться может. Мне нужно помнить еще о правильности наследования "константности", если создаем итератор "const_iterator" то и метод ".begin" тоже будет константным. Ошибкой будет наобоот: "iterator" а метод ".cbegin" т.к. в наследовании сначала идет константный а затем простой итератор. Короче, так делать нельзя ) 0

лямбда - предикат - бинарный

Решение