Суббота, 21.11.2026
DIAS
Меню сайта
Категории каталога
Мои статьи [3]
Главная » Статьи » Мои статьи

Создание собственных функций 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 5556 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.

15701/10=1570,0 //1 элемент
1570/10=157 //2 элемента
157/10=15 //3 элемента
15/10=1 //4 элемента
1/10=0,1 //5 элементов.

Примечание: Тут нужно использовать целочисленную операцию деления 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^3=1000 , 5701/1000=5.7 , 5*10^3=5000
5701-5000=701

10^2=100 , 701/100=7.0 , 7*10^2=700
701-700=1 

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 . Оптимизация кода будет приветствоваться.

Вопрос:Конечно спросите вы зачем заниматься римейком, когда уже все есть.
Ответ:Для того чтобы существенно продвинутся в программировании,надо знать поднаготную 
процедур и функции, в данном случае знать математику.

Категория: Мои статьи | Добавил: dias (29.08.2008)
Просмотров: 5359 | Комментарии: 4 | Рейтинг: 3.5/2 |
Всего комментариев: 3
3 Liska  
0
Большое спасибо!

2 Kirillovs  
0
В мемориз уже загнал)) респект smile

1 Kirillovs  
0
Бывают в жизни огорченья sad
Но это не тот случай biggrin

Имя *:
Email *:
Код *:
Форма входа
Поиск
Друзья сайта
Copyright MyCorp © 2026
Бесплатный конструктор сайтов — uCoz