Сортировка слов в порядке убывания длины в C++
Содержимое статьи:
- Подготовка массива слов
- Сортировка массива слов
- Компаратор для сортировки
- Вывод отсортированных слов
- Пример кода
Подготовка массива слов
- Разделите исходную строку на слова, используя пробелы как разделители.
- Сохраните слова в массиве символов.
Сортировка массива слов
- Используйте стандартную функцию
std::sort, предоставляемую библиотекой<algorithm>. - Задайте пользовательский компаратор, который сравнивает длины слов.
- Передайте этот компаратор в
std::sort.
Компаратор для сортировки
class LengthComparator {
public:
bool operator()(const char* a, const char* b) {
return strlen(a) > strlen(b);
}
};Вывод отсортированных слов
- Проитерируйтесь по отсортированному массиву слов.
- Выведите каждое слово с помощью
std::cout.
Пример кода
#include <iostream>
#include <algorithm>
#include <cstring>
int main() {
// Исходная строка
char str[] = "Это пример строки с множеством слов";
// Разделение строки на слова
char** words = new char*[100]; // Предполагаем максимум 100 слов
int numWords = 0;
char* token = strtok(str, " ");
while (token != NULL) {
words[numWords++] = token;
token = strtok(NULL, " ");
}
// Сортировка слов по длине
LengthComparator comparator;
std::sort(words, words + numWords, comparator);
// Вывод отсортированных слов
for (int i = 0; i < numWords; i++) {
std::cout << words[i] << " ";
}
return 0;
}
Чат рулетка 2026: случайные чаты с реальными людьми
Чат с Аней: семейный разговор
Генератор паролей с нижним регистром
Информационная Безопасность Бизнеса: Комплексное Решение от Гладиаторов Информационной Безопасности
Инновации в использовании 3D печати для строительства коммерческих офисных зданий
Инновации в использовании бетона с низким удельным весом для устойчивого строительства
Женские аксессуары
Казань окна VEKA - профессионализм и опыт
Новостройки Оренбурга: современные дома и предложения
Онлайн чат-партнерство
Онлайн рулетка видеочат
Пиломатериалы для террасы
Подбор шин: Что учитывать при выборе для погрузчика
Секреты Вконтакте: как управлять приватностью
Скидка 45% на отдых в Южной Корее
Стоит ли выбирать Vdsina вечный хостинг?
Удобная админ система для эффективного управления сайтом
Вода доставка