Сортировка символов в файле

@pelele · Регистрация: 08.10.2009

Студворк — интернет-сервис помощи студентам

Люди добрые! Помогите с решение задачи

У меня что-то даже и идеи нет, как ее реализовать

Помогите кто, пожалуйста

Бинарный файл содержит произвольные данные. Упорядочить символы в файле так, что бы сначала
располагались заглавные буквы латинского алфавита, затем цифры и, в конце, строчные
буквы латинского алфавита. Остальные символы из файла удалить.

Думаю рассматривать как строки, но все равно в ступоре сижу... Не знаю с чего и начинать...

Спасиб большое заранее!

@niXman · 06.01.2010, 16:54

читаешь файл в память и сортируешь.
qsort()
std::sort()

@GRANDEATH · 06.01.2010, 18:26

Если файл большой создай ещё один файл и туда сразу пиши как надо. Потом старый сотрешь, если надо. Я бы рекамендовал сдалать так:
1. Создать одномерный массив размера 26+10+26 (Вроде 26 букв в англ. алфавите)
2. Обнулить массив
int data[26+10+26] = {0};

3. Пробегаешь от начала файла и до конца файла, увечичивая счетчик соответствующей буквы на 1

C++
1
2
3
4
5
6
if (c >= 'A' && с <= 'Z')
data[c-'A']++;
if (c >= '0' && с <= '9')
data[c-'0'+26]++;
if (c >= 'a' && с <= 'z')
data[c-'a'+26+10]++;

В результате имеем массив где записано кол-во символов каждого вида. А потом просто запишем в файл эти символы.

C++
1
2
3
for (int i = 0; i <= 26; i++)
while (data[i]--)
//Вывод в файл символа с кодом 'A' + i

Все..И быстро и надежно.

@pelele · 06.01.2010, 22:00 **[ТС]**

Ну.. не очень понятно, как с массивом, но ладно)) может быть дойдет) вопрос: как удалять лишнее после сортировки?)

@GRANDEATH · 07.01.2010, 08:11

Лишние что? Символы в файле?
ОК. Объясню массив поподробнее.
У тебя есть массив с именем data. У тебя есть файл, который предположим содержить следущее (что содержит - не важно, главное - принцип)
Пример файла
AA(*&^^&A(*&*(123*&*

У тебя в массив сохранится кол-во букв каждого типа, которое присутсвует в файле, то есть data[0] = 3;
0 - потому что сначала идут заглавные буквы, потом цифры, потом маленькие буквы.
А буква 'A' стоит прежде всех. data[26+1] = 1; // Содержится только одна 1
data[26+2] = 2; //Содержится только одна 2 в файле.

На выходе получаем массив, хранящий КОЛИЧЕСТВО букв каждого типа: сначала идут заглавные ( индексы от 0 до 25), потом цифры (индексы от 26 (код 0) до 26+10 (код 9)), потом маленькие буквы.

Уже при вводе все остальное игнорится. Поэтому после того как получила этот массив
1. Очищаешь файл
Функция вроде Функции для очистки содержимого файла
ну или гугл в помощь
2. А потом уже записываешь в чистый файл свои буковки. То есть в случае этого примера, записать сначала три 'A', затем '1', затем '2', потом '3'. Задача так стоит?

@pelele · 07.01.2010, 12:09 **[ТС]**

Да!! Спасибо огромное за помощь!

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@pelele 7 / 2 / 1 Регистрация: 08.10.2009 Сообщений: 45

	Сортировка символов в файле 06.01.2010, 16:40. Показов 1856. Ответов 5 Метки нет (Все метки) Люди добрые! Помогите с решение задачи У меня что-то даже и идеи нет, как ее реализовать Помогите кто, пожалуйста Бинарный файл содержит произвольные данные. Упорядочить символы в файле так, что бы сначала располагались заглавные буквы латинского алфавита, затем цифры и, в конце, строчные буквы латинского алфавита. Остальные символы из файла удалить. Думаю рассматривать как строки, но все равно в ступоре сижу... Не знаю с чего и начинать... Спасиб большое заранее! 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	06.01.2010, 16:54
	читаешь файл в память и сортируешь. qsort() std::sort() 1

@pelele 7 / 2 / 1 Регистрация: 08.10.2009 Сообщений: 45
	06.01.2010, 22:00 [ТС]
	Ну.. не очень понятно, как с массивом, но ладно)) может быть дойдет) вопрос: как удалять лишнее после сортировки?) 0

@GRANDEATH 39 / 39 / 1 Регистрация: 13.09.2009 Сообщений: 108
	07.01.2010, 08:11
	Лишние что? Символы в файле? ОК. Объясню массив поподробнее. У тебя есть массив с именем data. У тебя есть файл, который предположим содержить следущее (что содержит - не важно, главное - принцип) Пример файла AA(&^^&A(&(123&* У тебя в массив сохранится кол-во букв каждого типа, которое присутсвует в файле, то есть data[0] = 3; 0 - потому что сначала идут заглавные буквы, потом цифры, потом маленькие буквы. А буква 'A' стоит прежде всех. data[26+1] = 1; // Содержится только одна 1 data[26+2] = 2; //Содержится только одна 2 в файле. На выходе получаем массив, хранящий КОЛИЧЕСТВО букв каждого типа: сначала идут заглавные ( индексы от 0 до 25), потом цифры (индексы от 26 (код 0) до 26+10 (код 9)), потом маленькие буквы. Уже при вводе все остальное игнорится. Поэтому после того как получила этот массив 1. Очищаешь файл Функция вроде Функции для очистки содержимого файла ну или гугл в помощь 2. А потом уже записываешь в чистый файл свои буковки. То есть в случае этого примера, записать сначала три 'A', затем '1', затем '2', потом '3'. Задача так стоит? 1

@pelele 7 / 2 / 1 Регистрация: 08.10.2009 Сообщений: 45
	07.01.2010, 12:09 [ТС]
	Да!! Спасибо огромное за помощь! 0