Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 03.04.2021
Сообщений: 10

условие для компаратора

03.04.2021, 13:21. Показов 2501. Ответов 4

Студворк — интернет-сервис помощи студентам
Здравствуйте. Необходимо отсортировать вектор строк в алфавитном порядке, но по предпоследним буквам его элементов. Понятно как сортировать по первому, ну или же по предпоследнему элементу. Для выполнения моей задачи, как я понимаю, необходимо создать функцию компаратор с условием сортировки. Вопрос: что является этим условием для моей задачи? В интернете ничего не нашел, помогите пожалуйста разобраться.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.04.2021, 13:21
Ответы с готовыми решениями:

Предусмотреть возможность изменения компаратора (реализация компаратора в виде передаваемой в подпрограмму функции)
**Реализовать сортировку данных с помощью "пузырькового" алгоритма. (Сделал) **Реализовать сортировку данных с помощью алгоритма слияния....

Создание компаратора для сортировки
Что-то меня условие затупило. Раньше делал всегда компараторы просто объявляя класс IComparer и внутри реализовывал метод CompareTo и всё....

Каскадная реализация компаратора для сравнения 2-х байт
как будет выглядеть каскадная реализация компаратора для сравнения 2х байт?

4
458 / 294 / 191
Регистрация: 23.06.2018
Сообщений: 678
03.04.2021, 13:46
Лучший ответ Сообщение было отмечено nuzhen как решение

Решение

Но вы же сами сказали, отсортировать по предпоследним буквам. Или я что-то не понял?
C++
1
2
3
4
5
6
7
bool comp(const std::string& s1, const std::string& s2) {
  return s1[s1.size()-2] < s2[s2.size()-2];
}
//...
std::vector<std::string> vec;
//...
std::sort(vec.begin(), vec.end(), comp);
Правда у вас не указано что делать, если в строке меньше двух символов, поэтому я не учёл это в функции.
0
0 / 0 / 0
Регистрация: 03.04.2021
Сообщений: 10
03.04.2021, 13:53  [ТС]
Действительно так. Не совсем понятно как эти константные строковые переменные из вектора оказались в функции. Это все благодаря sort()?
0
458 / 294 / 191
Регистрация: 23.06.2018
Сообщений: 678
03.04.2021, 14:06
Да, sort же руководствуется чем-то.
Изначально это a < b, но при наличии компаратора - comp(a, b).
1
0 / 0 / 0
Регистрация: 03.04.2021
Сообщений: 10
03.04.2021, 14:07  [ТС]
Большое спасибо за помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.04.2021, 14:07
Помогаю со студенческими работами здесь

ATMEGA16 мультиплексирование входов для АЦП и компаратора
Коллеги, рад приветствовать! Впервые на этом форуме, поэтому сильно не пинайте. Начал осваивать программирование AVR, в частности пишу...

Реализовать бинарный поиск для переопределенного компаратора
Добрый день, такая проблема: Не могу понять как мне реализовать бинарный поиск для моего переопределенного компаратора. Суть задачи:...

Запрос вида (условие И условие) ИЛИ (условие И условие)
Товарищи, не очень силен в MySQL, поэтому прошу помощи. Допустим, есть таблица данных с четырьмя столбцами: задача, статус, согласователь1,...

Избегание компаратора
Как избежать использования компаратора в следующей задаче? Решал в предположении, что файл может быть подобным следующему: A 2 1999 10 ...

Схема простейшего компаратора
Добрый день. Собрал вот такую схему в мультисиме, не работает. Идеальный ОУ тоже не работает. В чем проблема ? Заранее спасибо ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru