Форум программистов, компьютерный форум, киберфорум
Наши страницы
Assembler, MASM, TASM
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
cetrael
60 / 5 / 3
Регистрация: 01.10.2011
Сообщений: 93
1

Сортировка слов в строке

21.03.2012, 00:35. Просмотров 2509. Ответов 4
Метки нет (Все метки)

Задание передо мной поставили так: отсортировать в строке слова, к примеру по их аскии - коду.
Вопрос ставлю(пока что такой), помогите набросать алгоритм, который можно будет реализовать потом на ассемблере, главное условие - не использовать дополнительный буффер. Есть только идея, как сделать, учитывая только первую букву, но программа упадет, если две первые буквы у слова будут одинаковые.
В общем, если у кого-то есть идеи по алгоритму, пожалуйста, поделитесь.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2012, 00:35
Ответы с готовыми решениями:

Сортировка слов по алфавиту
задано слово. за основу алфавита взять буквы из этого слова. пользователь...

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

Сортировка слов в файле
Помогите пожалуйста решить задачу на сортировку слов в файле. Дан файл...

Подсчет слов в строке
Суть задачи состоит в том, чтобы подсчитать количество слов в строке, при этом...

Замена слов в строке
Всем привет. Может кто видел или делал когда-нибудь такую задачу? "Заменить во...

4
Mikl___
Автор FAQ
13303 / 6376 / 629
Регистрация: 11.11.2010
Сообщений: 11,535
21.03.2012, 03:45 2
cetrael, закрепленная тема отсортировать массив
0
cetrael
60 / 5 / 3
Регистрация: 01.10.2011
Сообщений: 93
21.03.2012, 12:44  [ТС] 3
Сортировать байтовые числа одно, о слова - другое. По-крайней мере для меня.
Проблема в том, что не могу понять, как мне сравнить два слова, не закинув их в буффер и как поменять местами слова разного размера?
0
Mikl___
Автор FAQ
13303 / 6376 / 629
Регистрация: 11.11.2010
Сообщений: 11,535
21.03.2012, 13:19 4
cetrael,
1) считай, что двойные слова, используемые в примерах, это слова из четырех символов,
2) для начала используй буфер при сортировке, а потом когда разберешься с алгоритмом, от буфера откажешься
3) пока считай, что все слова у тебя одинакового размера или добавлены пробелы для равной длины
0
alexcoder
1844 / 714 / 149
Регистрация: 03.06.2009
Сообщений: 4,290
Завершенные тесты: 1
23.03.2012, 09:32 5
алгоритм сравнения аскои слов:
занести в:
в ds:si адрес слова 1 (И)
в es:di адрес слова 2 (П)
в cx длину большего из слов
Assembler
1
2
3
4
rep cmpsb
jz m1 ;слово1=слову2
jb m2 ;слово1<слова2 (раньше в алфавитном порядке)
ja m3 ;слово1>слова2 (позже в алфавитном порядке)
0
23.03.2012, 09:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2012, 09:32

Удаление слов в символьной строке
Помогите, пожалуйста найти ошибку в коде!!! Задача такова((TASM): Написать...

Подсчитать количество слов в строке..
Доброго времени суток. Мне нужно подсчитать количество слов в строке.(слова...

Подсчитать количество слов в строке
Доброго времени суток! Прошу помощи в решении следующего задания:...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru