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

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

08.11.2019, 20:57. Показов 1211. Ответов 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
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
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
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
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
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
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
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
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
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
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
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru