![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
||||||
1 | ||||||
Сортировка строк матрицы в алфавитном порядке04.05.2015, 17:14. Показов 4127. Ответов 24
Метки нет Все метки)
(
Создаем двумерный динамический массив в котором надо отсортировать строки в алфавитном порядке.
Вот код:
0
|
04.05.2015, 17:14 | |
Ответы с готовыми решениями:
24
Сортировка строк в алфавитном порядке Сортировка строк в алфавитном порядке Сортировка строк в алфавитном порядке (переделать на wstring) |
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
04.05.2015, 19:03 | 2 |
Строки сравниваются с помощью strcmp().
0
|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
||||||
04.05.2015, 19:06 | 3 | |||||
совершенно неправильный код, особенно
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
04.05.2015, 19:20 [ТС] | 4 |
Krock21rus, можете помочь. Можете исправить мой код чтобы он правильно работал?
Добавлено через 7 минут nmcf, мне надо не сравнить две строки. Мне надо:
0
|
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
04.05.2015, 19:28 | 5 |
Ну а как сортировать без сравнения? Или ты по первой букве сортируешь?
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
04.05.2015, 19:41 [ТС] | 6 |
nmcf, можете код скинуть?
0
|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
||||||
04.05.2015, 22:58 | 7 | |||||
обязательно использовать двумерный массив char?
можно ли использовать встроенные сортировки? Добавлено через 2 минуты начинаю писать код, в случае если ответы на вопросы это "не обязательно" и "можно" Добавлено через 50 минут жаль у меня не такие большие познания в STL, попробовал реализовать со string и qsort, сортируется только если у всех строк одинаковый размер, ну так и должно быть, потом сделал двумерную матрицу с qsort, но всё равно не понятно что не так?
можно вместо массива string использовать vector<string> но это я уже, если и реализую, то не сегодня
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
05.05.2015, 08:06 [ТС] | 8 |
Двумерный динамический массив обязательно. Встроенные сортировки использовать можно.
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
05.05.2015, 08:12 [ТС] | 9 |
0
|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
||||||
05.05.2015, 08:33 | 10 | |||||
я и не выкладывал рабочий, в том, который работает со строками равной длины используется string, сейчас реализую через vector
Добавлено через 12 минут вот,чуть улучшил алгоритм сравнения и изменил сортировку
это уже рабочий Добавлено через 2 минуты vector - динамический массив, string - динамический массив, тот же вектор только vector<char> vector<string> - двумерный динамический массив Добавлено через 31 секунду ((string)a) такие конструкции можно заменить просто на а\b
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
05.05.2015, 08:39 [ТС] | 11 |
0
|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
||||||
05.05.2015, 17:32 | 12 | |||||
почему? вроде отсортировал, может вы не видите просто?, ещё раз код скину, чтобы видно было:
он сортирует так, что начинающиеся с символов, у которых код меньше, ставятся вверху если нужен другой алгоритм сравнения то подправьте Добавлено через 19 секунд то есть в алфавитном порядке
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
05.05.2015, 19:03 [ТС] | 13 |
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
||||||
05.05.2015, 19:15 [ТС] | 14 | |||||
Krock21rus, вот мой код который работает,
0
|
1373 / 596 / 199
Регистрация: 02.08.2011
Сообщений: 2,886
|
||||||
05.05.2015, 21:33 | 15 | |||||
1
|
88 / 84 / 31
Регистрация: 18.11.2013
Сообщений: 390
|
|
06.05.2015, 07:44 | 16 |
Так вам нужна не сортировка массива строк!
Вам нужна сортировка символов в строке!
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
06.05.2015, 09:46 [ТС] | 17 |
Krock21rus,
Ну да мне нужна сортировка символов во всех стоках.
Добавлено через 16 минут daslex, мне не нужна сортировка массива строк. А мне нужна сортировка символов в строке.
0
|
76 / 76 / 32
Регистрация: 14.04.2014
Сообщений: 408
|
|
06.05.2015, 09:54 | 18 |
каким методом?
перебор, пузырек, вычерпывания...? что конкретно не получается??
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
|
06.05.2015, 10:03 [ТС] | 19 |
Krock21rus, daslex, Fallenworld,
Невнимателен я все таки мне надо сортировка массива строк. Только вот не могу понять что значит.
Это надо чтобы программа выводила с самой маленькой строки до самой большой в порядке возрастания. Или оно должно сортировать строки в алфавитном порядке по первой букве как здесь:
0
|
![]() 2 / 2 / 3
Регистрация: 04.05.2015
Сообщений: 93
|
||||||
06.05.2015, 10:06 [ТС] | 20 | |||||
Fallenworld,
Пузырек.
Вот у меня есть функция сортировка пузырьком:
0
|
06.05.2015, 10:06 | ||||||
Помогаю со студенческими работами здесь
20
Сортировка строк матрицы в порядке возрастания их средних арифметических значений Сортировка массива строк в алфавитном порядке
Сортировка строк в обратном алфавитном порядке Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
![]() |
Новые блоги и статьи
![]() |
||||
Простая нейросеть на КуМир: Создание и обучение
EggHead 16.03.2025
Искусственные нейронные сети — удивительная технология, позволяющая компьютерам имитировать работу человеческого мозга. Если вы хотя бы немного интересуетесь современными технологиями, то наверняка. . .
|
Исполнитель Кузнечик в КуМир: Решение задач
EggHead 16.03.2025
Среди множества исполнителей в системе КуМир особое место занимает Кузнечик — простой, но невероятно полезный виртуальный персонаж, который перемещается по числовой прямой, выполняя ваши команды. На. . .
|
Исполнитель Водолей в КуМир: Решение задач
EggHead 16.03.2025
Разработка алгоритмического мышления — одна из ключевых задач для начинающих программистов, и система КуМир предлагает отличный способ погрузиться в этот процесс. Среди множества исполнителей в этой. . .
|
Исполнитель Чертежник в КуМир: Решение задач
EggHead 16.03.2025
Представьте, что вы можете рисовать на бесконечной координатной плоскости, перемещая точку, которая оставляет след. По вашей команде она может поднять перо и двигаться, не оставляя следа, или. . .
|
Исполнитель Робот в КуМир: Решение задач
EggHead 16.03.2025
КуМир (Комплект Учебных МИРов) — это учебная среда программирования, разработанная специально для обучения базовым концепциям алгоритмизации. Её главная фишка — использование русскоязычного. . .
|
Исполнитель Черепаха в КуМир: Решение задач
EggHead 16.03.2025
Представьте, что вы впервые учитесь программировать, а перед вами стоит задача заставить маленькую виртуальную черепашку рисовать на экране. Звучит забавно? Эта идея зародилась ещё в 1967 году, когда. . .
|
Конвейеры данных с Apache Kafka
Javaican 16.03.2025
В мире, где данные стали новой нефтью, Apache Kafka зарекомендовал себя как мощный инструмент для построения надежных и масштабируемых конвейеров данных. Созданный изначально командой LinkedIn в 2011. . .
|
Deno против Node.js: Будущее JavaScript рантайма
run.dev 16.03.2025
За последнее десятилетие Node. js стал абсолютным лидером среди JavaScript-рантаймов и фактическим стандартом для серверной разработки на JavaScript. Но в 2018 году тот же разработчик, который создал. . .
|
SwiftUI или UIKit - что выбрать для нового приложения iOS?
mobDevWorks 16.03.2025
Когда Apple представила SwiftUI на WWDC 2019, многим показалось, что дни UIKit сочтены. Новый декларативный фреймворк предлагал радикально иной подход к разработке интерфейсов. Вместо кропотливого. . .
|
Docker: Руководство для начинающих по созданию первого приложения
Mr. Docker 16.03.2025
Docker — это платформа, которая упаковывает ваше приложение и все его зависимости в стандартизированные блоки, называемые контейнерами. Эти контейнеры изолированы друг от друга и от основной системы,. . .
|