Есть такой код. На входе число в формате xxxEyyy, на выходе xxx000..... Как его можно оптимизировать?


Это сообщение отредактировал(а) ИванМ - 15.4.2010, 23:54

Число или все же строка? Или в коде строка только потому, что не можете с числом?

djamshud, строка. Число нельзя потому что может быть любая размерность.

Вроде бы std::string позволяет работать напрямую с char*-данными. Тогда еще и strlen заменится на оптимальный str.length().

не, ну если просто заменять то зачем парсить в int n что-то? банальный алгоритм какой-то такой:


UPD:
кстати:
заюзать стоит

Это сообщение отредактировал(а) jonie - 16.4.2010, 00:25

djamshud, а нельзя C++ средствами? Не люблю я Си.

djamshud, не факт что можно делать memcpy в возращенный указатель, т.е. надо почитать, не возращает ли он константный указатель, а-то малоли как там внутри stl сделано...(возможно в некоторых реализациях вам будут давать например копию буфера, надо читать)

ИванМ, а я не умею stl. Но тот пример можно пропатчить на предмет std::string и он будет наверное крайне оптимальным.

Добавлено через 1 минуту и 19 секунд
jonie, если в std::string есть способ получить возможность работы напряму с внутренним буфером, то проблем не будет, т.к. изменения его размеров не происходит.

djamshud, прочти еще разок что я написал, в частности про теневую копию, а еще бывает copy-on-write и вы можете своей записью по указателю заколбасить заодно и ссылаемые строки... в общем ябы почитал что можно, а что низя ...

jonie, я внимательно читал, не сыпьте терминами. А сейчас прочитал описание этой строки, там предусмотрен доступ только для чтения (char const*). С ним работать опасно.

решение в лоб, чтоб долго не думать :

jonie, 

Не рабочий ваш код.
И если не парсить в int, то как мы узнаем количество символов? По любому надо переводить из string в int (а лучше конечно в size_t для моего случая).
string::replace только заменяет уже имеющиеся данные, которых у меня нет.
Вот с append(size_t, char) можно сократить код.
find_first_of тоже нельзя использовать, потому что может быть как 'e', так и 'E'.

djamshud, на сколько я знаю, нельзя работать в string с внутренним буфером.


mes, 

Это очень медленно будет работать.
И, кстати, ваш код тоже не рабочий.

Пока так сделал:


Может я как то не так задачу описал.
Например, если строка=1e4, то должно быть на выходе: 10000.


Это сообщение отредактировал(а) ИванМ - 16.4.2010, 00:49

djamshud, эт не термины - эт реальная жизнь. 
Для тех кто не вкурсе что такое copy-on-write это методика, когда например вы делаете копию строки, но реально буфер остается тот же самый, а вы по сути получаете пустышку, с буфером указывающим на буфер другой строки + для каждой ссылаемой сущьности проставляется признак "есть ссылка". Когда вы начинаете что-то менять в строке, тог проверяется этот признак, и, если он установлен, то производится создание нового буфера, копирование в него старого и изменение уже его (нового). Типа "копирование при записи". Эффективно экономит память, добавляет сложности при программировании, сложности отладки при перезаписи чужих данных, зачастую скорость падает...

подправляю :

ИванМ, у меня не код, а псевдокод.
в исходной строке есть.
в исходном задании таких условий не было. кроме того,  find_first_of работает так:
туда можно прередать "eE".

эт я слабо понял. из задания нужно заменить все начиная (и включая) символ E до конца. Может и не так..