Преобразование string в double

@Fossil121 · Регистрация: 29.06.2016

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

У меня есть массив типа string, в котором хранятся нецелые числа. Надо отсортировать массив по убыванию, но для этого надо преобразовать string в double. Stod() не подходит, так как он округляет числа, у которых много знаков после запятой. Подскажите, пожалуйста, как быть.

@JAlHund · 04.12.2018, 22:57

Можно сравнивать целые части, а если равны, то дробные

@valen10 · 04.12.2018, 23:13

Это не stod() округляет, а double имеет ограниченную точность. Напишите функцию сравнения, которая дополняет ваши числа нулями до одинаковой длины с выравнивание по десятичной точке и сравнивайте как строки. Символы цифр имеют коды в порядке возрастания, в соответствии с увеличением кодируемой цифры, поэтому так будет работать.

Добавлено через 4 минуты

Сообщение от 13125475

Можно сравнивать целые части, а если равны, то дробные

А если сравнить так, например, 1.25 и 1.5? Получим же неправильный результат. И не факт, что дробный хвост влезет в целое.

Добавлено через 6 минут
Разве что посимвольное сравнение, как в математике.

@Fossil121 · 04.12.2018, 23:13 **[ТС]**

valen10, то есть мне надо взять самое длинное число по кол-ву знаков после запятой, и в остальных числах после запятой сделать столько же знаков, сколько и у самого длинного числа?

@valen10 · 04.12.2018, 23:16

Fossil121, не совсем, достаточно так делать для пары сравниваемых. Так проще, но не эффективно. Обратите внимание на способ JAlHund.

@Fossil121 · 04.12.2018, 23:17 **[ТС]**

valen10, ваш способ симпатичнее, так на целую часть надо смотреть?

@valen10 · 04.12.2018, 23:57

Сообщение от Fossil121

ваш способ симпатичнее

Это решение в лоб: хорошее на первый взгляд, но всегда есть лучше.

Теперь давайте придумаем более хорошее решение. Функция сравнения проверяет истинность утверждения. Например, less(A, B):

C++
1
2
3
less(1, 2); // true
less(1, 1); // false
less(2, 1); // false

Псевдокод для вашего случая, описывающий логику действий:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
less(A, B):
 (1) IntLengthA ← длина целой части числа A
 (2) IntLengthB ← длина целой части числа B
 (3) Если IntLengthA < IntLengthB то return TRUE
 (4) Если IntLengthA > IntLengthB то return FALSE
 (5) Для i от 1 до IntLengthA повторять строки (6-7)
 (6) Если A[i] < B[i] то return TRUE
 (7) Если A[i] > B[i] то return FALSE
 (8) FractionLengthA ← длина дробной части числа A
 (9) FractionLengthB ← длина дробной части числа A
(10) Для i от 1 до min(FractionLengthA, FractionLengthB) повторять строки (11-12)
(11) Если A[i] < B[i] то return TRUE
(12) Если A[i] > B[i] то return FALSE
(13) Если FractionLengthA < FractionLengthB то return TRUE
(14) иначе return FALSE

Попробуйте разобраться, что тут происходит, и написать это на языке программирования.

@Fossil121 · 05.12.2018, 00:06 **[ТС]**

valen10, спасибо большое за помощь, я в принципе более менее понял вашу идею, но мне же надо возвращать строку, а не true/false. У меня есть сортировка пузырьком, в которой я получается должен вызывать ф-ию сравнения двух строк и возвращать две строки одинаковой длины.

@valen10 · 05.12.2018, 00:29

Fossil121, у вас в сортировке пузырьком должна быть строчка, где принимается решение, менять местами элементы или нет. Это что-то вроде if(a[i] < a[i+1]), для которого как раз результатом проверки и есть true или false. Подставьте в это условие вызов функции less(a[i], a[i+1]) вместо сравнения с помощью оператора. Вот и все изменения.

Добавлено через 3 минуты
Это для сортировки по невозрастанию (убыванию). Для сортировки по неубыванию (возрастанию) будет if(a[i+1] < a[i]) на less(a[i+1], a[i]).

Добавлено через 3 минуты
Fossil121, возможно, не совсем правильно объяснил, поэтому дополню. Под less(A, B) здесь я имею функцию, которая будет сравнивать строки как дробные числа. Это не та функция из стандартной библиотеки, ее придется написать самому!

@Fossil121 · 05.12.2018, 00:30 **[ТС]**

valen10, да, я понял это, спасибо большое.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Fossil121 0 / 0 / 1 Регистрация: 29.06.2016 Сообщений: 110

	Преобразование string в double 04.12.2018, 22:43. Показов 3525. Ответов 9 Метки нет (Все метки) У меня есть массив типа string, в котором хранятся нецелые числа. Надо отсортировать массив по убыванию, но для этого надо преобразовать string в double. Stod() не подходит, так как он округляет числа, у которых много знаков после запятой. Подскажите, пожалуйста, как быть. 0

@JAlHund 98 / 64 / 36 Регистрация: 14.10.2018 Сообщений: 152
	04.12.2018, 22:57
	Можно сравнивать целые части, а если равны, то дробные 0

@Fossil121 0 / 0 / 1 Регистрация: 29.06.2016 Сообщений: 110
	04.12.2018, 23:13 [ТС]
	valen10, то есть мне надо взять самое длинное число по кол-ву знаков после запятой, и в остальных числах после запятой сделать столько же знаков, сколько и у самого длинного числа? 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	04.12.2018, 23:16
	Fossil121, не совсем, достаточно так делать для пары сравниваемых. Так проще, но не эффективно. Обратите внимание на способ JAlHund. 0

@Fossil121 0 / 0 / 1 Регистрация: 29.06.2016 Сообщений: 110
	04.12.2018, 23:17 [ТС]
	valen10, ваш способ симпатичнее, так на целую часть надо смотреть? 0

@Fossil121 0 / 0 / 1 Регистрация: 29.06.2016 Сообщений: 110
	05.12.2018, 00:06 [ТС]
	valen10, спасибо большое за помощь, я в принципе более менее понял вашу идею, но мне же надо возвращать строку, а не true/false. У меня есть сортировка пузырьком, в которой я получается должен вызывать ф-ию сравнения двух строк и возвращать две строки одинаковой длины. 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	05.12.2018, 00:29
	Сообщение было отмечено Fossil121 как решение Решение Fossil121, у вас в сортировке пузырьком должна быть строчка, где принимается решение, менять местами элементы или нет. Это что-то вроде if(a[i] < a[i+1]), для которого как раз результатом проверки и есть true или false. Подставьте в это условие вызов функции less(a[i], a[i+1]) вместо сравнения с помощью оператора. Вот и все изменения. Добавлено через 3 минуты Это для сортировки по невозрастанию (убыванию). Для сортировки по неубыванию (возрастанию) будет if(a[i+1] < a[i]) на less(a[i+1], a[i]). Добавлено через 3 минуты Fossil121, возможно, не совсем правильно объяснил, поэтому дополню. Под less(A, B) здесь я имею функцию, которая будет сравнивать строки как дробные числа. Это не та функция из стандартной библиотеки, ее придется написать самому! 1

@Fossil121 0 / 0 / 1 Регистрация: 29.06.2016 Сообщений: 110
	05.12.2018, 00:30 [ТС]
	valen10, да, я понял это, спасибо большое. 0

Преобразование string в double

Решение