Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Сортировка строк по длине первого слова - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Анализ числовых данных. http://www.cyberforum.ru/cpp-beginners/thread128287.html
Сестренке задали прогу по теме - Анализ цифровых данных файла. Задача состоит в том что нужно из файла содержащего числа прочитать данные и сделать следующее: подсчитать количество чисел, найти сумму...
C++ Мишь в графическом режиме в борланд с++ В http://www.cyberforum.ru/cpp-beginners/thread101467.html обсуждалось использование хвостатой в консольном режиме, но в графическом ее не видно. Как переписать код?? // показать/спрятать... http://www.cyberforum.ru/cpp-beginners/thread128286.html
Работа с log-файлом C++
Вообщем вот мое задание Написать программу по разбивке и анализу содержимого файла отчета работы ПО (log-файла). Необходимо проанализаровать и подсчитать запросы, а также вывести их в алфавитном...
C++ Игра с числами.
Вот задача: 2 игрока. Игра начинается с числа n. За один ход к имеющемуся числу прибавляется любое от 1 до 9. Выигрывает тот, кто получит N. Числа n и N задаются в начале игры случайно (N>n). ...
C++ Структуры и файлы http://www.cyberforum.ru/cpp-beginners/thread128268.html
Создать файл <<point>>, который содержит параметры для 12 точек в пространстве. Параметрами каждой точки являются: вещественные координаты точки, цвет точки. Данные должны вводиться с клавиатуры....
C++ как сделать так, чтобы объеты перемещались по экрану Привет всему человечеству:yahoo:!!!Недавно написала программу, работающую с классом "равносторонний треугольник, вписанный в окружность"...Программа эта работает замечательно: выводит объкты на экран... подробнее

Показать сообщение отдельно
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
11.05.2010, 22:42
Что такое динамический массив я не знаю. Знаю что такое связанный список (wikipedia). Подразумевая его:
Вводите строки с клавиатуры в буфер длиной m+1 (для нуль-терминатора). Если строка не пуста ( strlen(myInput) > 0 ), создайте новый элемент списка, скопируйте в него строку и снова вводите.

Затем выполните пузырьковую сортировку (wikipedia), в качестве критерия используя длину первого слова. Для определения длины первого слова проходите строку в цикле, пока не встретите пробел, знак пунктуации или нуль-терминатор. Значение счётчика в конце цикла будет равно длине первого слова.
Для оптимизации советую после ввода определить длины всех слов, записав их в массив int, а затем производить сортировку.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru