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

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

12.03.2015, 05:10. Показов 2112. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru