Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
3 / 3 / 1
Регистрация: 11.03.2015
Сообщений: 27

Сортировка строк в файле по количеству чисел в строке

12.03.2015, 05:10. Показов 2130. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Подскажите пожалуйста. Есть файл, в котором записаны строки с числами. Например вот так:
12 22 34 15 4 1223 334 0
1 2 0
138 5 223 55 0
55 63 0
123 432 56 678 0
Каждая строчка заканчивается 0.
Мне нужно отсортировать строки в файле по количеству чисел в строке, а потом сообщить пользователю, какие строки и какой длинны есть в файле.
Т.е. получить нужно что-то вроде этого:
1 2 0
55 63 0
138 5 223 55 0
123 432 56 678 0
12 22 34 15 4 1223 334 0
А на экран пользователю вывести что-то вроде этого:
В файле находится 2 строки размером 2 числа, 2 строки размером 4 чисел, 1 строка размером 7 чисел.

И ещё... В файле очень большое количество строк, которые нужно вот так вот отсортировать. Где-то от 500 000 до 800 000.
Я уже попытался считывать строчки из файла и просто определять их длину, записывать в массив, чтобы потом спросить у пользователя, какой длины строчки вывести на экран, но не получается... Помогите пожалуйста кто чем сможет. В долгу не останусь (отблагодарю плюсиками). =)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <fstream>
#include <iostream>
 
using namespace std;
 
void form::on_pushButton_clicked()
{
  setlocale(LC_CTYPE, "Russian");
  fstream F;
  int * a = new int;
  for (int i = 0; i <= ?; i++){
      a[i]=0;
    }
  F.open(char_textcomboBox, ios_base::in);
      while (getline(F, str)){
          a[k]=str.length();
          k++;
        }
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.03.2015, 05:10
Ответы с готовыми решениями:

Сортировка строк по количеству символов в строке
Привет, помогите скриптом может у кого есть! нужно выполнить такое есть текстовик (text.txt) в нем текст вида ________________ ...

Сортировка строк массива по количеству слов в строке
Помогите допилить код? Желательно с комментариями // сортировка строк массива по количеству слов в строке. public void sort() { ...

Создайте файл целых чисел, в котором каждой строке исходного файла соответствует в выходном файле число, равное количеству слов в строке
Пусть дан текстовый файл. Создайте файл целых чисел, в котором каждой строке исходного файла соответствует в выходном файле число, равное...

4
30 / 30 / 9
Регистрация: 25.12.2014
Сообщений: 115
12.03.2015, 11:59
А причём здесь длина строки и количество чисел, как по мне просто считывать каждую строку на количество пробелов -1 так как 0 откидываем
0
 Аватар для DiffEreD
1458 / 795 / 257
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
13.03.2015, 11:11
Лучший ответ Сообщение было отмечено Bacek_Tm как решение

Решение

Примерно так можно сделать:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <sstream>
#include <iterator>
#include <string>
#include <set>
 
int main()
{
   std::string text =
         "12 22 34 15 4 1223 334 0\n"
         "1 2 0\n"
         "138 5 223 55 0\n"
         "55 63 0\n"
         "123 432 56 678 0\n";
 
   auto numb_count_comp = [](const std::string& lhs, const std::string& rhs)
   {
      std::istringstream lhs_s{lhs};
      std::istringstream rhs_s{rhs};
      return std::distance(std::istream_iterator<int>(lhs_s),
                           std::istream_iterator<int>())
            <
            std::distance(std::istream_iterator<int>(rhs_s),
                          std::istream_iterator<int>());
   };
 
   std::istringstream iss{text};
   std::multiset<std::string, decltype(numb_count_comp)> set{numb_count_comp};
   std::string line;
   while (std::getline(iss, line))
   {
      set.insert(line);
   }
 
   for(auto& str : set) std::cout << str << "\n";
}
1
3 / 3 / 1
Регистрация: 11.03.2015
Сообщений: 27
13.03.2015, 20:28  [ТС]
DiffEreD, спасибо большое. Всё работает. Только мне в проекте понадобилось в дальнейшем использовать вектор строк, поэтому я сделал по другому. За мной тебе уважение и плюсик.
0
0 / 0 / 0
Регистрация: 22.02.2015
Сообщений: 2
03.04.2015, 19:55
DiffEreD,
а можешь помочь с программой
есть файл со строками, например
аа б (1)
ааа ааа гд д (2)
а б в г д (3)
Нужно отсортировать файл по кол-ву различных слов в строке
т.е мы должны получить строки в порядке (3)(2)(1)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.04.2015, 19:55
Помогаю со студенческими работами здесь

Сортировка строк матрицы по количеству простых чисел
Имеется файл, в нём написаны 25 чисел квадратом 5х5 примерно таким образом: 34 5 67 9 12 64 22 2 98 11 90 34 45 72 8 77 23 74 46 2 ...

Сортировка строк матрицы по количеству простых чисел
Имеется файл, в нём написаны 25 чисел квадратом 5х5 примерно таким образом: 34 5 67 9 12 64 22 2 98 11 90 34 45 72 8 77 23 74 46 2...

Сортировка по количеству строк
$sql = 'SELECT * FROM users WHERE reftop &gt;= 0 ORDER BY reftop DESC'; $rs = mysql_query($sql); $anum1 = mysql_num_rows($rs); $i =...

Файл: Сортировка всеx строк по сумме чисел в строке
День добрый. Задали задание по C++, где необходимо создать программу с 2 кнопками: 1 кнопка: Генерим файл размером 500000 строк, где...

Сортировка строк по количеству символов
Доброго времени суток. Как отсортировать массив строк по количеству символов? В массиве несколько строк и при использовании Array.Sort()...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
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. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru