Создание собственных функций inttostr и strtoint в DELPHI.
Создание своих INTTOSTR и STRTOINT на DELPHI(Pascale).
Автор-Иманбердиев Диас. Эта статья описывает принцип создания функций конвертирования типа integer в string и обратно,при этом используется стандартный модуль system и ничего лишнего. Здравствуйте ,в этой статье мы поговорим о создании собственных функций inttostr и strtoint. Тема очень интересна (по краиней мере для меня) тем , что в ней используются чисто математические функции. Их написать не сложно , достаточно знать такие операторы как:*,/,+, div и sqr и основы паскаля.
Как мы знаем символ "0" имеет ASCII код 48,а символ "9" -57.
Символ
0
1
2
3
4
5
6
7
8
9
ASCII-код
48
49
50
51
52
53
54
55
56
57
СОЗДАНИЕ STRTOINT.
Узнаем код сивола,а потом отнимаем 48. А потом умножаем соотвествующую декаду в определнной степени. Для этого нам понадобится самодельная процедура возведения в степень.
//Функция возведения в определенную степень. function SqrW(value,cout:integer):integer; var temp,i:integer; begin if cout=0 then begin result:=1; //Любое число в 0 степени дает 1. end else begin temp:=value; for i:=2 to cout do temp:=temp*value; result:=temp; end; end; end;
Математика такова. 10^0=1 10^1=10 10^2=100.
10 в 0 степени дает 1, после чего умножаем на элемент строки. Допустим строка "10324".
узнаем код последнего элемента . ord("4")=52
Отнимаем от него число 48. 52-48=4.
После чего 4 умножаем на 10 в 0 степени. 4*Sqrw(10,kof)=4; ,так как 10 в 0 степени дает нам 1, то это тоже самое, что и 4*1=4
Кладем ее во временную переменную К.
Узнаем код предпоследнего элемента . ord("2")=50
Отнимаем от него число 48. 50-48=2.
После чего 2 умножаем на 10 в 1 степени. 4*Sqrw(10,kof)=40; 10 в 1 степени дает 10 то это тоже самое, что и 2*10=20.
И так далее. 10^0=1,1*4=4 10^1=10, 10*2=20 10^2=10, 100*3=300 10^3=10, 1000*0=0 //Не особо важно так,как у нас есть след. элемент 10^4=10, 10000*1=10000 А потом все складываем и получаем на выходе число типа integer.
function StrToIntW(stri:string):integer; var temp,k:integer; i,kof:byte; begin temp:=0; kof:=0;//k:=0; i:=length(stri); for i:=i downto 1 do begin k:=ord(stri[i]); dec(k,48); //уменьшает переменную K,отнимая от нее 48. k:=k*(Sqrw(10,kof)); inc(temp,k); //увеличивет переменную temp,прибавляя к ней переменную K. inc(kof);// увеличивает на 1 end; result:=temp; end;
СОЗДАНИЕ INTTOSTR.
Допустим у нас есть значение 15701:integer. Для для того чтобы определить скольки значное число. Нужно делить переменную на 10 пока она не станет меньше 0.
Примечание: Тут нужно использовать целочисленную операцию деления DIV ,а не /. (Сделано для наглядности).
Теперь от 4 до 0 выполняем след. операции (0 нам нужен для того чтобы получить 10^0=1) Цикл нужно выполнять на уменьшение счетчика.
10^4=10000 //находим десяток в 4 степени 15701/10000=1,5 //к 1 прибавим 48 и получим код 49 ,что в ASCII значит символ "1". 1*10^4=10000 //надо возвести в 4 степень-> 15701-10000=5701 //надо отнять от 15701 тысячу, это нужно для того, //чтобы при следущем делении исключить 1 значение нашей переменной // тоесть представим, что это строка 15701 и нам надо убрать 1, после этого получим 5701.
10^1=10 , 1/10=0.1 , 0*10^1=0 1-0=1 //в данном случае с 1 ничего не случилось,так как (0*10^1=0) ,а 1-0=1 //просто мы убедились, что это ASCII=48,так как 48+0=48 10^0=10 , 1/1=1 , 1*10^0=1 1-1=0// в принципе уже не важно, так как строкой выше уже получили его код(1+48)=ASCII=49.
На каждом шаге присутствует переменная string которая добавляет ASCII коды, к строке. И на выходе получаем полноценную string. А вот собственно, inttostr.
function IntToStrW(value:integer):string; var temp:string; k,l:integer; i:byte; begin i:=0; k:= value; repeat Inc(I); k := k div 10; until k = 0;
for k:=i-1 downto 0 do begin L:=SqrW(10,k); i:=value div L; temp:=temp+chr(i+48); value:=value-i*L; end; result:=temp; end;
ЗАКЛЮЧЕНИЕ
У меня на этот алгоритм ушло пол часа. А вот на написание статьй, значително больше. Надеюсь не оставил белых пятен. В данном случае речь не шла об оптимизации и скорости работы алгоритма.Принцип работы алгоритма был главным. Алгоритм можно портировать на другую платформу. Оптимизировать можно, но при хорошем знании Господина ASSM'A. Замечания и пожелания отправляите на diaskhan@mail.ru . Оптимизация кода будет приветствоваться.
Вопрос:Конечно спросите вы зачем заниматься римейком, когда уже все есть. Ответ:Для того чтобы существенно продвинутся в программировании,надо знать поднаготную процедур и функции, в данном случае знать математику.