Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
2 / 2 / 2
Регистрация: 11.10.2016
Сообщений: 123

Отсортировать строки по возрастанию чисел, находящихся в каждой строке файла

08.11.2019, 20:57. Показов 1284. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
37
38
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
 
using namespace std;
 
 
int main () {
    
    ifstream fin ("input.txt");
    
    vector <string> arr;
    string str;
 
    if (fin.is_open ()) {
        while (fin) {
            getline (fin, str);
            arr.push_back (str);
        }
    }
    
    for (int i = 0; i < arr.size() - 1; i++) {
        for (int j = 0; j < arr.size() - i - 1; j++) {
            if (stoi(arr[j]) > stoi(arr[j + 1])) {
                str = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = str;
            }
        }
    }
    
    
    for (int i = 0; i < arr.size(); i ++)
        cout << arr[i] << endl;
    
    return 0;
}
Я понимаю, что stoi требует аргумент const string, а [] выдают *char, можно что-то сделать, чтобы продолжить работать с string?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.11.2019, 20:57
Ответы с готовыми решениями:

Отсортировать массив, упорядочив строки по возрастанию последних элементов в каждой строке?
Как можно отсортировать массив, упорядочив строки по возрастанию последних элементов в строке? При этом не нужно использовать...

Найти среднее арифметическое каждой строки матрицы и отсортировать строки по возрастанию
Дана квадратная матрица. Найти среднее арифметическое каждой строки и отсортировать строки по возрастанию этих характеристик

Посчитать произведение отрицательных элементов каждой строки матрицы и отсортировать эти произведения по возрастанию
Нужно задать матрицу, произвольного размера, заполнить ее случайными числами, вывести на экран. Далее, нужно посчитать произведение...

10
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,231
08.11.2019, 21:03
Цитата Сообщение от Elllik Посмотреть сообщение
Я понимаю, что stoi требует аргумент const string, а [] выдают *char, можно что-то сделать, чтобы продолжить работать с string?
Ничего не понятно. Что такое *char и где в этом коде вы нашли [], который "выдает *char"?
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
08.11.2019, 21:05
stoi не нужно, уберите его да и всё, временную переменную объявите как char, а ещё лучше использовать swap
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,231
08.11.2019, 21:08
Цитата Сообщение от Elllik Посмотреть сообщение
C++
1
while (fin)
Это плохо. Лучше:

C++
1
2
while(getline (fin, str))
  arr.push_back (str);
Добавлено через 1 минуту
Цитата Сообщение от Yetty Посмотреть сообщение
stoi не нужно, уберите его да и всё
Откуда вы знаете, что оно не нужно? Применение stoi говорит о том, что в задании требовалась сортировка именно по результатам stoi.
0
2 / 2 / 2
Регистрация: 11.10.2016
Сообщений: 123
08.11.2019, 21:10  [ТС]
Цитата Сообщение от Yetty Посмотреть сообщение
stoi не нужно, уберите его да и всё
Есть файл, в нем строки. В каждой строке по числу. Я считываю строки в вектор, далее хочу отсортировать строки по возрастанию чисел, находящихся в каждой строке.

Добавлено через 1 минуту
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Это плохо. Лучше:
while (getline (fin, str))
  arr.push_back (str);
Хорошо)
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Откуда вы знаете, что оно не нужно? Применение stoi говорит о том, что в задании требовалась сортировка именно по результатам stoi.
Да вы правы.
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,231
08.11.2019, 21:17
Цитата Сообщение от Elllik Посмотреть сообщение
Я считываю строки в вектор, далее хочу отсортировать строки по возрастанию чисел, находящихся в каждой строке.
Почему вы тогда считываете строки, а не числа?

Смысл считывать и хранить строки в такой задаче есть только тогда, когда вам нужно сохранить форматирование исходного файла. Например, чтобы +000003 вася осталось +000003 вася, а не превратилось просто в 3. Вам поставлена такая задача?
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
08.11.2019, 21:21
Elllik, не заметил что Вы с вектором работаете

объявите
C++
1
vector <int> arr;
и заполняйте его числами:
C++
1
arr.push_back (stoi(str));
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,231
08.11.2019, 21:25
Цитата Сообщение от Elllik Посмотреть сообщение
Хорошо)
Собственно в этом и заключается основная/очевидная проблема вашего кода. Из-за неправильно организованного цикла чтения вы "читали" лишнюю пустую строку в сортируемый массив. При попадании такой пустой строки в зубы stoi из последнего выбрасывалось исключение.

О каком "[] выдают *char" вы вели речь изначально - по-прежнему не ясно.
0
2 / 2 / 2
Регистрация: 11.10.2016
Сообщений: 123
08.11.2019, 23:58  [ТС]
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Смысл считывать и хранить строки в такой задаче есть только тогда, когда вам нужно сохранить форматирование исходного файла. Например, чтобы +000003 вася осталось +000003 вася, а не превратилось просто в 3. Вам поставлена такая задача?
Да, поставлена как раз такая задача. В итоге должен получиться вектор строк, который отсортирован по возрастанию чисел, находящихся в строках.
+000003 вася
+7 вася
21 петр

Добавлено через 1 минуту
Цитата Сообщение от Yetty Посмотреть сообщение
Elllik, не заметил что Вы с вектором работаете
объявите
C++Выделить код
1
vector <int> arr;
и заполняйте его числами:
C++Выделить код
1
arr.push_back (stoi(str));
Ваш вариант не подойдет, смотрите Выше

Добавлено через 6 минут
Вот пример, который не выполняется у меня в онлайн компиляторе, может дело в нем
C++
1
2
3
  vector<string> temp;
    temp.push_back("Hello world5");
    int temp2 = stoi(temp[0]);
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
09.11.2019, 00:48
Elllik, Вы написали, что у Вас в строке число, я понял так что в строке только число, если в строке ещё
есть символы, вот такой не идеальный конечно вариант но работает
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
#include <iostream>
#include <fstream>
#include <vector>
#include <string> 
using namespace std; 
 
int main () {    
    
    vector <string> arr={"qwerty 54", "ty67 gf", "rtr 33", "abc 0786", "tyu 620"};
    string s1, s2;   
    
    for (size_t i = 0; i < arr.size() - 1; i++) {
        for (size_t j = 0; j < arr.size() - i - 1; j++) {
            s1=arr[j];
            s2=arr[j+1];
            if (stoi(s1.erase(0,s1.find_first_of("0123456789"))) > stoi(s2.erase(0,s2.find_first_of("0123456789")))) {
                swap(arr[j],arr[j+1]);               
            }
        }
    }    
    
    for(string e : arr) {
        std::cout << e << '\n';
    }
    
    return 0;
}
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,231
09.11.2019, 01:02
Цитата Сообщение от Elllik Посмотреть сообщение
В итоге должен получиться вектор строк, который отсортирован по возрастанию чисел, находящихся в строках.
Вот это нужно указывать в самом первом сообщении темы.

Цитата Сообщение от Elllik Посмотреть сообщение
Вот пример, который не выполняется у меня в онлайн компиляторе, может дело в нем
Допустимым форматом для функции stoi (как, впрочем, и для всех функций перевода строки в целое число в стандартных библиотеках С и С++) является

Code
1
[<пробельные символы>][+/-]<само число>[<что угодно>]
Поэтому +000003 вася является допустимым входом для stoi, а вот Hello world5 - не является.

В такой ситуации это ваша обязанность - пропустить все лишние ведущие символы перед тем как применять stoi.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.11.2019, 01:02
Помогаю со студенческими работами здесь

Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке
Народ помогите пожалуйста отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке. P.S. - если не...

Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке
Доброго времени суток, товарищи. Помогите разобраться с сортировкой строк прямоугольной матрицы. Необходимо: отсортировать строки...

Даны 4 строки. В каждой строке по 6 целых 4-ех значных чисел. Нужно найти среднее арифметическое чисел у каждой строки и определить в какой строке сре
Даны 4 строки. В каждой строке по 6 целых 4-ех значных чисел. Нужно найти среднее арифметическое чисел у каждой строки и определить в какой...

Отсортировать строки матрицы по возрастанию сумм положительных элементов каждой строки
Дана прямоугольная матрица размером n x m, содержащая вещественные числа. Определить сумму положительных элементов в каждой строке матрицы...

Отсортировать строки матрицы по возрастанию максимальных элементов каждой строки
Дана целочисленная квадратная матрица А порядка N. Отсортировать строки матрицы по возрастанию максимальных элементов каждой строки.


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru