Конвертировать double в строку в научной нотации быстрее, чем sprintf в c ++

Question

Конвертировать double в строку в научной нотации быстрее, чем sprintf в c ++

0

Как название, как преобразовать double в строку в научной нотации быстрее, чем sprintf в c++?

У меня много (около 1e10) двойных чисел, и вам нужно преобразовать все в строку в этом формате: ± *. ********* E ± ***, который имеет 10 значащих цифр.

Но sprintf и stringstream слишком медленны, есть ли более быстрый способ?

Благодарю.

user1024 01 фев. 2015, в 09:09

Источник

0

Вы пытались сравнить скорость, если strintf со скоростью sstream с выходными манипуляторами? Я полагаю, sprintf быстрее :-)
VolAnd 01 фев. 2015, в 07:18
0

Конечно sprintf быстрее, чем stringstream , но я хочу быстрее, чем sprintf .
user1024 01 фев. 2015, в 07:27
0

Вы уверены, что sprintf слишком медленный? Если у вас есть двойники, для чего вам нужны строки? Вы уверены, что вам не нужна эта операция, потому что она такая медленная?
nvoigt 01 фев. 2015, в 07:43
0

Да, я уверен, что после профилирования в VS2013.
user1024 01 фев. 2015, в 07:49
0

Имеет ли значение заказ? Что вы выводите эти 10 миллиардов строк в файл на вращающемся диске? Определили ли вы, что форматирование является вашим узким местом, и если да, то как вы это сделали и каковы результаты профилирования?
Yakk - Adam Nevraumont 01 фев. 2015, в 08:02
1

Sprintf очень, очень быстрый. Он настроен на скорость поколениями программистов. Единственный способ сделать это быстрее - это получить исходный код sprintf и выбросить все, что вам не нужно. Вместо синтаксического анализа формата следует использовать жестко закодированные значения для точности и ширины.
n.m. 01 фев. 2015, в 08:28
0

Хотя я тоже удивляюсь, зачем тебе нужно 10 миллиардов строк. Собираетесь ли вы импортировать их в электронную таблицу или как?
n.m. 01 фев. 2015, в 08:31
0

Что ж, это задача внешней сортировки, сортировка 10 миллиардов дубликатов и сохранение их в этом формате, после обработки, sprintf занял 20% времени, поэтому я хочу улучшить его.
user1024 01 фев. 2015, в 10:15
0

@n.m.nm хорошо, это то, что я хочу, но я не знаю, как реализовать свой собственный sprintf , не могли бы вы мне помочь?
user1024 08 фев. 2015, в 04:55
0

Как я уже сказал, вам нужно прочитать исходный код для существующей реализации sprintf , понять его и изменить его в соответствии с вашими потребностями.
n.m. 08 фев. 2015, в 07:55
0

@n.m.Но я не смог найти ни одной существующей реализации sprintf . После _cfltcvt_l в код я получил функцию _cfltcvt_l , но в Windows нет исходного кода _cfltcvt_l ; в Linux я получил __mingw_vsprintf , то же самое, без исходного кода.
user1024 10 фев. 2015, в 06:17
0

msgstr "не удалось найти существующую реализацию sprintf" glibc с открытым исходным кодом. gnu.org/software/libc/download.html
n.m. 10 фев. 2015, в 06:47

Показать ещё 10 комментариев

Теги:

c++

string

number-formatting

double

scientific-notation

2 ответа

Ещё вопросы

Вы пытались сравнить скорость, если strintf со скоростью sstream с выходными манипуляторами? Я полагаю, sprintf быстрее :-)
Конечно sprintf быстрее, чем stringstream , но я хочу быстрее, чем sprintf .
Вы уверены, что sprintf слишком медленный? Если у вас есть двойники, для чего вам нужны строки? Вы уверены, что вам не нужна эта операция, потому что она такая медленная?
Да, я уверен, что после профилирования в VS2013.
Имеет ли значение заказ? Что вы выводите эти 10 миллиардов строк в файл на вращающемся диске? Определили ли вы, что форматирование является вашим узким местом, и если да, то как вы это сделали и каковы результаты профилирования?
Sprintf очень, очень быстрый. Он настроен на скорость поколениями программистов. Единственный способ сделать это быстрее - это получить исходный код sprintf и выбросить все, что вам не нужно. Вместо синтаксического анализа формата следует использовать жестко закодированные значения для точности и ширины.
Хотя я тоже удивляюсь, зачем тебе нужно 10 миллиардов строк. Собираетесь ли вы импортировать их в электронную таблицу или как?
Что ж, это задача внешней сортировки, сортировка 10 миллиардов дубликатов и сохранение их в этом формате, после обработки, sprintf занял 20% времени, поэтому я хочу улучшить его.
@n.m.nm хорошо, это то, что я хочу, но я не знаю, как реализовать свой собственный sprintf , не могли бы вы мне помочь?
Как я уже сказал, вам нужно прочитать исходный код для существующей реализации sprintf , понять его и изменить его в соответствии с вашими потребностями.
@n.m.Но я не смог найти ни одной существующей реализации sprintf . После _cfltcvt_l в код я получил функцию _cfltcvt_l , но в Windows нет исходного кода _cfltcvt_l ; в Linux я получил __mingw_vsprintf , то же самое, без исходного кода.
msgstr "не удалось найти существующую реализацию sprintf" glibc с открытым исходным кодом. gnu.org/software/libc/download.html

Serge Ballesta · Answer 1 · 2015-02-01T08-10-00.000Z

Преобразование, о котором вы просите, не является простой операцией. Вы можете посмотреть, как реализовать "char * ftoa (float num)" без функции библиотеки sprintf() в C, C++ и JAVA? быть уверенным.

Я не уверен, что вы найдете реализацию, которая будет быстрее, чем sprintf, потому что она находится в стандартной библиотеке C на время и уже может быть оптимизирована.

Лучшее, что вы можете сделать, это:

получить источник из стандартной библиотеки C
проанализировать, как выполняется преобразование
сравните с ссылками, найденными в указанном выше вопросе
сравнить различные реализации

Я понимаю, что это скорее намек, чем полный ответ, но он слишком длинный для комментария и лучшего, что я могу сделать

Но я не смог найти ни одной существующей реализации sprintf. После _cfltcvt_l в код я получил функцию _cfltcvt_l , но в Windows нет исходного кода _cfltcvt_l ; в Linux я получил __mingw_vsprintf , то же самое, без исходного кода.

Mohit Bhasi · Answer 2 · 2015-02-01T05-55-00.000Z

Использование boost - выход

std::string str = boost::lexical_cast<std::string>(dbl);

Обычный подход:

std::ostringstream strs;
strs << dbl;
std::string str = strs.str();

Вы должны использовать sprintf() поскольку он является самым быстрым.

Время выполнения различных функций @http://zverovich.net/2013/09/07/integer-to-string-conversion-in-cplusplus.html

Ссылки: http://www.codeproject.com/questions/166322/converting-number-from-long-double-to-string

Нужна дополнительная помощь? Дай мне знать

boost быстрее, чем sprintf ? И я хочу, чтобы моя строка в этом формате: ± *. ********* E ± ***, которая имеет 10 значащих цифр, как я могу это сделать?
есть хорошая статья о производительности здесь zverovich.net/2013/09/07/… , sprintf быстрее
Итак, есть ли способ быстрее, чем sprintf ?
Ваша ссылка сказала, что fmt::Writer быстрее при преобразовании int в строку, но я хочу преобразовать double в строку в научной нотации, это то же самое?