Основен преобразувател от двоично към осмично

Пиша основен конвертор, защото скоро имам тест и трябва да конвертирам двоично число в 3 различни бази: осмична, десетична и шестнадесетична. Вече написах кода, който преобразува двоичен низ в десетичен и шестнадесетичен.

function bintodec(Value:string;dec:TEdit;hexadec:TEdit): Integer;
 var             //dec and hexadec are the TEdits where I will put the result
  i, iValueSize: Integer;
  Edit2,f:TEdit;
begin
  Result := 0;
  iValueSize := Length(Value);
  for i := iValueSize downto 1 do
    begin
      if Value[i] = '1' then Result := Result + (1 shl (iValueSize - i));
    end;
  dec.Text:=(IntToStr(Result));        //dec. number
  hexadec.Text:=(IntToHex(Result,8));  //hexadec. number
end;

Както можете да видите тук, функцията взема низ (например 10101001) и поставя резултата в 2 различни редакции.

въведете описание на изображението тук

Направих функция, която преобразува десетично число в осмично число, но когато натисна SpeedButton Calc., имам грешка. Казва, че project1 е повдигнал изключение от клас „External: SIGSEGV“ и след това близо до Unit1 виждам страницата control.inc. Търсих в Google решение, но не намерих полезни отговори.

function dec2oct(mystring:Integer): String;
  var
  a: String;
  getal_met_rest : Double;
  Edit2:TEdit;
  begin
    while mystring> 0 do
         begin
            getal_met_rest := getal / 8;
            a:= a + IntToStr(mystring - (trunc(getal_met_rest)*8));
            getal := trunc(getal_met_rest);
         end;
    dec2oct:=ReverseString(a);
    Edit2.text:=dec2oct
  end; 

Не намерих начин за двоично-осмично преобразуване, така че след като преобразувам от двоично в десетично, извиквам функцията dec2oct. Извиквам функциите по следния начин:

var a:smallint;
begin
 bintodec(Edit1.Text,Edit3,Edit4);
 dec2oct(Edit3.Text); //Edit3 contains the number on base 10
end;

Можеш ли да ми помогнеш?


person Alberto Rossi    schedule 27.05.2013    source източник
comment
Бих предпочел да ни кажете какъв компилатор използвате. Не е Delphi със SIGSEV.   -  person David Heffernan    schedule 28.05.2013
comment
Използвам Lazarus 1.0.8   -  person Alberto Rossi    schedule 28.05.2013
comment
Трябва да маркирате въпроса съответно. Само няколко съвета за в бъдеще. Маркирайте го delphi и приемаме продукта Embarcadero.   -  person David Heffernan    schedule 28.05.2013
comment
Добре, благодаря ти Дейвид за предложенията, следващия път ще маркирам Lazarus.   -  person Alberto Rossi    schedule 28.05.2013
comment
Добре, и се уверете, че сте добавили обработка за 0, както коментирах вашия приет отговор.   -  person David Heffernan    schedule 28.05.2013
comment
Добавих обратно тага Delphi (в допълнение към тага Lazarus), тъй като два от трите отговора могат да се отнасят и за двата.   -  person Ken White    schedule 29.05.2013


Отговори (3)


Обикновено бих използвал низове или масиви от знаци и битова аритметика за такива преобразувания. Например:

function Int2Oct(invalue: integer): ShortString;
  const
    tt: array[0..7] of char = ('0', '1', '2', '3', '4', '5', '6', '7');
  var
    tempval: integer;
  begin
    Result := '';
    tempval := invalue;
    if tempval = 0 then
      Result := '0'
    else
      while (tempval <> 0) do
        begin
          Result := tt[(tempval and $7)] + Result;
          tempval := (tempval shr 3);
        end;
  end;

Изглежда, че работи за краткото време, през което го тествах, стига да не очаквате да обработва отрицателни числа. Редактиране: Сега обработва нула.

person Glenn1234    schedule 27.05.2013
comment
@DavidHeffernan Съгласен съм и разбрах това преди около 20 минути. Въпреки това лесно се коригира чрез проверка за нула преди цикъла и задаване на стойността. Ще редактирам за това. - person Glenn1234; 28.05.2013
comment
Поставете първо нулевата проверка и излезте веднага. Няма смисъл да присвоявате '' и след това да променяте решението си по-късно - person David Heffernan; 28.05.2013

Ето една функция, която работи донякъде като функцията itoa на библиотеката за изпълнение на C, преобразувайки стойност на положително цяло число (Cardinal в Delphi) в определен радикс между 2 и 36. Тя е тествана под Delphi 2007 и XE4.

type
  TRadixRange = 2..36;

function ConvertIntToBase(value : Cardinal; Radix : TRadixRange) : string;
const
  Digits: array[0..35] of Char = ('0', '1', '2', '3',
                                  '4', '5', '6', '7',
                                  '8', '9', 'A', 'B',
                                  'C', 'D', 'E', 'F',
                                  'G', 'H', 'I', 'J',
                                  'K', 'L', 'M', 'N',
                                  'O', 'P', 'Q', 'R',
                                  'S', 'T', 'U', 'V',
                                  'W', 'X', 'Y', 'Z');
var
  nIndex : Integer;
begin
  Result := '';
  repeat
    nIndex := value mod radix;
    Result := Digits[nIndex] + Result;
    Value := Value div radix;
  until Value = 0;
end;

Просто за забавление реших да напиша функция за "отмяна" на преобразуването (преобразуване от друга основа обратно в десетична (база 10)). Също така е моделиран (много свободно) след функцията C RTL atoi, с изключение на това, че изисква да подадете основата на предаваното число.

function ConvertBaseToInt(const Value: string; const Radix: TRadixRange): Cardinal;
var
  i: Integer;
  Increment: Byte;
begin
  Result := 0;
  for i := 1 to Length(Value) do
  begin
    case Value[i] of
      '0'..'9': Increment := Ord(Value[i]) - Ord('0');
      'A'..'Z',
      'a'..'z': Increment := Ord(Value[i]) - Ord('A') + 10;
    else
      Increment := 0;
    end;
  end;
  Result := Result * Radix + Increment;
end;

Обърнете внимание, че ConvertIntToBase беше тестван с много цифрови входове, но мога да валидирам само тези бази, поддържани от калкулатора на Windows в режим на програмист (двоичен (база 2), осмичен (база 8), десетичен (база 10, която не тествах) и шестнадесетичен (база 16)), тъй като нямам калкулатор, който да поддържа други стойности на радикса и не исках да върша работата на ръка. ;-)

ConvertBaseToInt беше тестван чрез предаване на тестовите стойности на ConvertIntToBase и потвърждаване, че това, което влезе в едното, е това, което се върна от другото; IOW, че число, преобразувано в двоично от ConvertIntToBase, ще доведе до същото число, когато се върне обратно през ConvertBaseToInt.

Можете да го тествате с нещо подобно на това в конзолно приложение:

var
  TempStr: string;
  Reversed: Integer;
  i: Integer;
  Base: Byte;
const
  FmtStr = 'Value (base %d): %d  %s and back %d';
begin
  for i := 0 to 16 do
  begin
    for Base in [2, 8, 16] do  
    begin
      // Test bin, oct, and hex for a range of values from 0..65536
      TempStr := ConvertIntToBase(1 shl i, Base);
      Reversed := ConvertBaseToInt(TempStr, Base);
      Writeln(Format(FmtStr, [Base, 1 shl i, TempStr, Reversed]));
    end;
  end;
  Readln;
end.
person Ken White    schedule 28.05.2013
comment
+1 това ми харесва. Без разчитане на степени на две или преместване. Правилно боравене с 0. - person David Heffernan; 28.05.2013
comment
+1, благодаря ти, Кен, отговорът беше много полезен. Бих искал да ви попитам нещо: използвам функцията StrToHex(myvalue,8) като конвертор. Твоят път по-бърз ли е от моя? - person Alberto Rossi; 28.05.2013
comment
@Alberto, нямам представа. Никога не съм ги сравнявал и моят преобразува числа в низ, а не низ в число. Предимството на моята е, че преобразува всяко кардинално число във всяка основа с едно извикване на функция; не е нужно да поддържате отделни. - person Ken White; 28.05.2013
comment
@DavidHeffernan: Благодаря. Надяваме се, че допълненията също ви харесват. :-) - person Ken White; 29.05.2013

program project1;

uses
    SysUtils, StrUtils;

begin
    // StrToInt function supports constants syntax: 
    // & - octal notation
    // $ - hexadecimal notation
    // % - binary notation
    Writeln(StrToInt('123'));
    Writeln(StrToInt('&173'))
    Writeln(StrToInt('$7B'));
    Writeln(StrToInt('%01111011'));

    // There are three functions for converting integer value to decimal, hexadecimal and binary notation
    Writeln(IntToStr(123));
    Writeln(IntToHex(123, 2));
    Writeln(intToBin(123, 8));

    Readln;
end.

За други бази отговорът на Кен Уайт е много полезен.

Но в модула StrUtils такива функции вече съществуват:

Dec2Numb
Synopsis: Convert a decimal number to a string representation, using given a base.
Declaration: function Dec2Numb(N: LongInt;Len: Byte;Base: Byte) : string
Visibility: default
Description: Dec2Numb converts N to its representation using base Base. The resulting string is left-padded
with zeroes till it has length Len. Base must be in the range 2-36 to be meaningful, but no checking
on this is performed.
Errors: If Base is out of range, the resulting string will contain unreadable (non-alphanumeric) characters.


Numb2Dec
Synopsis: Converts a string representation of a number to its numerical value, given a certain base.
Declaration: function Numb2Dec(S: string;Base: Byte) : LongInt
Visibility: default
Description: Numb2Dec converts the number in string S to a decimal value. It assumes the number is represented
using Base as the base. No checking is performed to see whether S contains a valid number using
base Base.
Errors: None.
person Abelisto    schedule 28.05.2013
comment
Моля, добавете текст, за да обясните това. Тук може да има отличен отговор, ако го направиш. - person David Heffernan; 29.05.2013
comment
@DavidHeffernan Готово :) И беше добавена допълнителна информация. - person Abelisto; 30.05.2013
comment
Благодаря. Има +1. Все пак бих предпочел някакъв текст, за да обясня кода в отговора. - person David Heffernan; 30.05.2013
comment
@DavidHeffernan Коментарите в кода бяха добавени. Наистина нямам идея как да обясня по-ясно този много прост пример за код. - person Abelisto; 30.05.2013
comment
Добавихте коментари, описващи функции, които не сте използвали. Функциите, които сте използвали, как трябва да знаем какво правят? - person David Heffernan; 30.05.2013