Diskuze: Převod do binární soustavy

matesax

Tvůrce

matesax:30.4.2012 20:01

Dobrý den,
prosím o opravu tohoto kódu (nevím, co je na něm špatně) - Děkuji.

while (z != 0)
           {
               if ((z / 2).ToString().Contains(",") && a == 0)
               {
                   if (vysledek == 0)
                       vysledek = 1;
                   else
                       vysledek = float.Parse(z.ToString() + "1");
                   z = Convert.ToSingle(Math.Round(float.Parse(z.ToString().Replace(",", ",1"))));
               }
               else
               {
                   if (vysledek == 0)
                   {
                       vysledek = 0;
                       a = 1;
                   }
                   else
                       vysledek = float.Parse(z.ToString() + "0");
               }

           }

Odpovědět

30.4.2012 20:01

David Hartinger

Vlastník

David Hartinger:30.4.2012 20:52

To je příšerné, to smaž

Stačí v cyklu while dělit číslo dvojkou, dokud nevyjde nula. Na zbytek po dělení je tu operátor %, např (53 % 2) vrátí 1. Výsledky si přidávej do stringu jako s = s + zbytek.ToString(). String poté jen převrátíš metodou s = s.Reverse();

EDIT: Algoritmus máš tady: http://www.matweb.cz/prevod
Další EDIT: Abych ještě řekl, co je tam špatně, tak hlavně to převádění na string (je zbytečné, pomalé, matoucí), navíc záleží na OS jaký máš desetinný oddělovač, tu čárky by ti anglické Windows nevzaly. Věčně tam něco konvertuješ, není to potřeba.

Nahoru Odpovědět

30.4.2012 20:52

New kid back on the block with a R.I.P

matesax

Tvůrce

matesax:30.4.2012 21:02

No tak převody mezi soustavami umím. Nehápu, jak tam zakomponovat %.

Nahoru Odpovědět

30.4.2012 21:02

matesax

Tvůrce

matesax:30.4.2012 21:58

Tak spodil jsem nakonec toto:

protected void DoBinarni()
       {
           while (z != 0)
           {
               a = ((int)z % 2).ToString() + a;;
               z = z / 2;
           }
       }

Kupodivu to funguje. Jen mi to hází hodně nul před číslo - tak to převádím do float,....

Nahoru Odpovědět

30.4.2012 21:58

matesax

Tvůrce

matesax:30.4.2012 22:14

Vyřešeno:

protected void DoBinarni()
       {
           while ((int) z != 0)
           {
               a = ((int)z % 2).ToString() + a;
               z = z / 2;
           }
       }

Nahoru Odpovědět

30.4.2012 22:14

David Hartinger

Vlastník

David Hartinger:30.4.2012 22:30

Oproti tomu prvnímu docela rozdíl

Nahoru Odpovědět

30.4.2012 22:30

New kid back on the block with a R.I.P

matesax

Tvůrce

matesax:1.5.2012 7:49

Tak mám problém i s opačným převodem:

public void ZBinarni()
       {
           float b = 0;
           int f = z.ToString().Length; //// z je číslo k převodu do bin. soustavy,...;
           string x = "";
           while (z.ToString().Length - b > 0)
           {
               x = z.ToString().Substring(f - 1, f);
               if (x == "1")
                   mezipocet = (float) (Math.Pow(2, b));
               vysledek = vysledek + mezipocet;
               f--;
               b++;
           }
       }

Hlásí mi to, že Substring je mimo rozsah. Děkuji za pomoc.

Nahoru Odpovědět

1.5.2012 7:49

matesax

Tvůrce

matesax:1.5.2012 7:51

Index a délka musí odkazovat na umístění v rámci řetězce.
Název parametru: length

Nahoru Odpovědět

1.5.2012 7:51

matesax

Tvůrce

matesax:1.5.2012 8:14

Pardon - moje chyba - vyřešeno.

Nahoru Odpovědět

1.5.2012 8:14

matesax

Tvůrce

matesax:1.5.2012 8:25

Mám ale jiný problém - při převodu velkého čísla se toto číslo převede formou E + Nešlo by s tím něco udělat?

Nahoru Odpovědět

1.5.2012 8:25

Drahomír Hanák

Tvůrce

Drahomír Hanák:1.5.2012 10:07

Substring má dva argumenty a to index, od kterého chceš vybírat a počet znaků, které chceš vybrat. Zkus tam místo f dát 1. Pro převod z jakékoli soustavy do desítkové můžeš použít Hornerovo schéma. Spočívá v tom, že k výsledku přičítáš jednotlivé cifry čísla a vynásobíš je základem. vysledek = (vysledek+cifra)/zaklad; Tohle provedeš u každé cifry a nakonec vysledek vydělíš základem (pro dvojkovou soustavu 2, pro osmičkovou 8 apod.)

Nahoru Odpovědět

1.5.2012 10:07

matesax

Tvůrce

matesax:1.5.2012 10:14

Děkuji - ale už jsem to vyřešil - problém byl v metodě - přepsal jsem ji na public a je to OK.

Nahoru Odpovědět

1.5.2012 10:14

David Hartinger

Vlastník

David Hartinger:1.5.2012 11:40

To je zajímavé, jsem něvěděl, že nějaké takovéhle schéma existuje

Jinak jsem někde míval metodu, která převedla z desítkové do libovolné a další z libovolné do desítkové, vlastně je to jednoduché, jen se tam musí řešit zástupné znaky za čísla > 9. Jestli tady matesax něco vytvoří, možná by se to mohlo dát do sekce algoritmy.

EDIT: Tady to je, ale nějak jsem to nedopsal koukám http://www.itnetwork.cz/index.php?… a tu zpáteční už asi ani nemám.

Nahoru Odpovědět

1.5.2012 11:40

New kid back on the block with a R.I.P

Drahomír Hanák

Tvůrce

Drahomír Hanák:1.5.2012 12:05

Hornerovo schéma je velmi jednoduchý algoritmus. V Céčku jsem ho napsal tady: http://projects.drahak.eu/…i-algoritmu/

Nahoru Odpovědět

1.5.2012 12:05

David Hartinger

Vlastník

David Hartinger:1.5.2012 12:35

Ty první dva vypadají dobře, nechceš nám je přidat do sbírky?

Nahoru Odpovědět

1.5.2012 12:35

New kid back on the block with a R.I.P

Drahomír Hanák

Tvůrce

Drahomír Hanák:1.5.2012 12:51

Určitě. Mám napsat i vysvětlení nebo jen ten příklad?

Nahoru Odpovědět

1.5.2012 12:51

David Hartinger

Vlastník

David Hartinger:1.5.2012 13:21

Ideálně i to vysvětlení, podle mne je důležité, aby člověk nejdříve pochopil co vlastně dělá, než vidí kód

Nahoru Odpovědět

1.5.2012 13:21

New kid back on the block with a R.I.P

Tommy

Neregistrovaný

Tommy:20.12.2012 19:22

Zdravím lidi.... pomůžete mi prosím někdo? mám podobný problém s převodem do binární soustavy, mě však nefunguje vůbec příkaz string... Takže to zkouším s přidáváním do pole... pracuji v programu MS Visual Studio... vytvořil jsem něco takového:
#include <stdio.h>
int main(void) {
int z,a, *pole;
printf("Zadejte cislo: \n");
scanf("%d", &z);
while ((int) z != 0)
{
a = ((int) z % 2);
*pole = a;
z = z / 2;
printf("%d", *pole);
}
return 0;
}

ale stále mi to nefunguje... poradíte mi prosím někdo?

Nahoru Odpovědět

20.12.2012 19:22

Luboš Běhounek Satik

Tvůrce

Luboš Běhounek Satik:20.12.2012 19:27

Pro vkladani kodu pouzivej tag code, takhle se to neda cist

aby jsi mohl pouzivat string, musis ho nejdriv nainkludovat

#include <string>

Nahoru Odpovědět

20.12.2012 19:27

https://www.facebook.com/peasantsandcastles/

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 19:37

Podle kódu soudim že to píšeš v C, tam string nexistuje, jelikož string je třída a C třídy vůbec nemá.

Nahoru Odpovědět

20.12.2012 19:37

Neregistrovaný

:20.12.2012 19:44

Ano... píšu to v C... poradíš mi teda prosím, jak to rozchodit? potřebuju aby mi to klasicky převádělo číslo z desítkové do dvojkové soustavy... tak jsem si nastavil dělení se zbytkem a aby mi to zbytky ukládalo do pole, ale to mi nejde :/

Nahoru Odpovědět

20.12.2012 19:44

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 19:52

Já se v tom kódu moc nevyznam, ale z toho co vidim zapisuješ ty zbytky pořád do prvního prvku (*pole), musíš první zapsat do pole[0], druhej do pole[1] atd. Navíc ten pointer neni inicializovanej, musíš mu přidělit paměť. A proč vůbec to pole děláš přes pointer, nemůžeš udělat klasický statický pole?

Nahoru Odpovědět

20.12.2012 19:52

Tommy

Neregistrovaný

Tommy:20.12.2012 19:57

Já jsem se řídil jen podle návodů na internetu... Napíšeš mi prosím, jak bys to udělal ty? Díky moc

Nahoru Odpovědět

20.12.2012 19:57

Neregistrovaný

:20.12.2012 20:18

Prosím... pomůžeš mi s tím?

Nahoru Odpovědět

20.12.2012 20:18

Tommy

Neregistrovaný

Tommy:20.12.2012 20:29

Prosím Tě, věděl bys, jak co nejjednodušeji napsat funkční převod z desítkové do dvojkové soustavy?

Nahoru Odpovědět

20.12.2012 20:29

matesax

Tvůrce

matesax:20.12.2012 20:31

http://www.itnetwork.cz/…i-soustavami

Nahoru Odpovědět

20.12.2012 20:31

David Hartinger

Vlastník

David Hartinger:20.12.2012 20:32

Obecně je to takhle:

int vysledek = cislo;
int i = 0;
do
{
        int v = vysledek / 2; // celočíselně
        int zbytek = vysledek % 2;
        vysledek = v;
        pole[i] = zbytek; // tady si do pole uložíš zbytek
        i++;
} while (vysledek != 0);

Do céčka si to převeď už sám, jistě to bude triviální úprava. Pole musíš pak otočit, jinak to bude pozpátku.

Nahoru Odpovědět

20.12.2012 20:32

New kid back on the block with a R.I.P

matesax

Tvůrce

matesax:20.12.2012 20:35

Nač otáčet - ať ukládá do zásobníku...

Nahoru Odpovědět

20.12.2012 20:35

Tommy

Neregistrovaný

Tommy:20.12.2012 20:36

Díky, ale to je pro C#... nikoliv pro C

Nahoru Odpovědět

20.12.2012 20:36

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 20:38

Tim že tu otázku napíšeš 3x si moc nepomůžeš.

#include <stdio.h>

char* dec_to_bin(int num)
{
  char* binary;
  int sub,length,i;
  for(sub=1,i=0;num/sub>0;sub*=2,i++);
  if(i == 0)
  {
    binary = "0";
    return binary;
  }
  length = i;
  binary = malloc(sizeof(char) * (length + 1));
  binary[length] = '\0';

  for(i=0;num>0;i++)
  {
    binary[length - i - 1] = (num % 2) + 48;
    num /= 2;
  }
  return binary;
}

int main()
{
  int num;
  char* bin;
  printf("Zadej cislo: ");
  scanf("%i",&num);
  bin = dec_to_bin(num);
  printf("%s",bin);
  free(bin);

  /*getchar();
  getchar();*/
}

Nahoru Odpovědět

20.12.2012 20:38

Tommy

Neregistrovaný

Tommy:20.12.2012 20:38

A nepomohl bys mi prosím trochu víc? Já jsem už našel spoustu i v jiných jazycích... ale když jsem zkoušel "přepsat" do Céčka, nikdy mi to nefungovalo... natož otočení pole

Nahoru Odpovědět

20.12.2012 20:38

Kit

Tvůrce

Kit:20.12.2012 20:44

Nikde v tom příkladu nevidím převod z desítkové soustavy. Pouze %d u scanf(). To tak zadávajícímu stačí?

Nahoru Odpovědět

20.12.2012 20:44

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 20:46

Jak to myslíš že nevidíš převod z desítkové soustavy?

Nahoru Odpovědět

20.12.2012 20:46

David Hartinger

Vlastník

David Hartinger:20.12.2012 20:47

Napsal jsem ti téměř celý program, nějakou minimální snahu budeš muset vyvinout, celé to za tebe psát nebudu, navíc v céčku nedělám.

Nahoru Odpovědět

20.12.2012 20:47

New kid back on the block with a R.I.P

matesax

Tvůrce

matesax:20.12.2012 20:47

To, že je to v C# ti nebrání to předělat do jiného jazyka...

Vylepšená verze:

private string ConvertToBase(int numberOfBase, int value)
{
    Stack<char> result = new Stack<char>();

    while (value > 0)
    {
        int rest = value % numberOfBase;
        result.Push(rest > 9 ? Convert.ToChar(rest + 55) : rest.ToString()[0]);
        value = (value - rest) / numberOfBase;
    }

    return new string(result.ToArray());
}

private int ConvertFromBase(int numberOfBase, string value)
{
    int result = 0;

    for (int index = 0; index < value.Length - 1; index++)
        result = (result + GetNumber(value[index])) * numberOfBase;

    return result + GetNumber(value[value.Length - 1]); ;
}

private int GetNumber(char val)
{
    try
    {
        return int.Parse(val.ToString());
    }
    catch
    {
        return (int)val - 55;
    }
}

Nahoru Odpovědět

20.12.2012 20:47

David Hartinger

Vlastník

David Hartinger:20.12.2012 20:52

To jsi asi nikdy neviděl céčko, tvá bilance užitečných a neužitečných příspěvků v diskuzích je dosti nevyvážená.

Nahoru Odpovědět

20.12.2012 20:52

New kid back on the block with a R.I.P

matesax

Tvůrce

matesax:20.12.2012 20:56

Chceš mi tím říci, že C nemůže násobit a sčítat? (A co se týče převodu čísel na znaky - to si může udělat třeba switchem...)

Nahoru Odpovědět

20.12.2012 20:56

Kit

Tvůrce

Kit:20.12.2012 20:56

Převod z desítkové soustavy do interního formátu přece děláš funkcí scanf("%d",&num); Proto se ptám, zda to tak zadávajícímu stačí. Vlastně jen řešíš výstup čísla ve dvojkové soustavě, ale ne převod.

Nahoru Odpovědět

20.12.2012 20:56

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 21:03

Já to číslo ale načítam v desítkový soustavě, k čemu myslíš že je tam ta funkce dec_to_bin? Vypisuje se to nakonec jako řetězec, kterej ta funkce vrací přes pointer.

Nahoru Odpovědět

20.12.2012 21:03

Kit

Tvůrce

Kit:20.12.2012 21:05

Tvá funkce dec_to_bin() s desítkovou soustavou vůbec nepracuje.

Nahoru Odpovědět

20.12.2012 21:05

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 21:18

Přebírá jako parametr proměnnou typu int (číslo v desítkový soustavě) a převede ho do textový podoby toho čísla v binární soustavě. Ten text pak vrátí. Nevim jak jinak to myslíš aby pracoval s desítkovou soustavou.

Nahoru Odpovědět

20.12.2012 21:18

Tommy

Neregistrovaný

Tommy:20.12.2012 22:06

Díky moc... jen bych ještě jako laik potřeboval poradit, jak v programu MS Visual Studio vytvořit .exe soubor prosím... omlouvám se za hloupé dotazy, jsem vážně začátečník...

Nahoru Odpovědět

20.12.2012 22:06

Luboš Běhounek Satik

Tvůrce

Luboš Běhounek Satik:20.12.2012 22:13

jakmile program spustis, tak se vytvori exe soubor ve slozce projektu/bin/debug

Nahoru Odpovědět

20.12.2012 22:13

https://www.facebook.com/peasantsandcastles/

Tommy

Neregistrovaný

Tommy:20.12.2012 22:22

A jak je pls možný, že když spouštím zkoušku ještě v programu MS Visual Studio, chce to po mě stisknutí libovolné klávesy na ukončení a v již vytvořeném .exe souboru se vypne hned s výsledkem, takže ani není možné ho přečíst?

Nahoru Odpovědět

20.12.2012 22:22

Kit

Tvůrce

Kit:20.12.2012 23:02

Datový typ int není v desítkové soustavě. Reprezentuje číslo ve dvojkovém doplňku.

Nahoru Odpovědět

20.12.2012 23:02

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Lukáš Hruda

Tvůrce

Lukáš Hruda:20.12.2012 23:16

To je sice pravda, ale když s nim pracuješ tak ho chápeš jako číslo v desítkový soustavě. Uživatel ho zadává v desítkový soustavě. Pochybuju že by to měl převádět z textovýho řetězce, reprezentujícího číslo. Myslim že přesně takhle to chtěl.

Nahoru Odpovědět

20.12.2012 23:16

Kit

Tvůrce

Kit:21.12.2012 10:22

V desítkové soustavě je datový typ decimal, který je v C#, ale není v C. Když pracuji s datovým typem int, chápu ho jako číslo ve dvojkovém doplňku a podle toho s ním také pracuji.

Nahoru Odpovědět

21.12.2012 10:22

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Tommy

Neregistrovaný

Tommy:21.12.2012 20:33

Poradíte mi prosím??

#include <stdlib.h>
#include <stdio.h>

int main(int argc, char *argv[]) {
int val, i, j;
char str[sizeof(int) * 8];
printf("Hodnota v desitkove soustave:");
scanf("%d", &val);
i = 0;
while (val > 0) {
str[i] = (val % 2) + 48;
val /= 2;
i++;
}
for (j = i - 1; j >= 0; j--) printf("%c", str[j]);
printf(" v binarni soustave\n");
printf ( "Press Enter to continue..." );
getchar ();
return 0;
}

s velkou pomocí už jsem nějak na takovéhle úrovni... potřeboval bych pomoct s pár maličkostma... tak třeba potřeboval bych tam dát podmínku if a else... protože potřebuju aby kdyžto bude například záporné číslo nebo písmena, aby mi to napsalo chybovou hlášku... jenže jakmile tam dám místo while if, přestane mi fungovat převod do binární soustavy a vždy mi napíše výsledek 1
...potom bych ještě potřeboval pomoct s tím, že když tu aplikaci spustím ještě v programu MS Visual studio, chce to po mě stisknutí klávesy pro ukončení, ale ve vytvořené .exe aplikaci se ukončí automaticky spolu s výsledkem, takže výsledek ani nejde přečíst....
...poradíte mi prosím?

Nahoru Odpovědět

21.12.2012 20:33

Kit

Tvůrce

Kit:21.12.2012 20:35

Pořád ti nefunguje vkládání zdrojového kódu? Kdo to má po tobě číst?

Nahoru Odpovědět

21.12.2012 20:35

Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.

Tommy

Neregistrovaný

Tommy:21.12.2012 20:45

Oprava

#include <stdlib.h>
#include <stdio.h>
int main(int argc, char *argv[]) {
     int val, i, j;
     char str[sizeof(int) * 8];
     printf("Hodnota v desitkove soustave:");
     scanf("%d", &val);
     i = 0;
     while (val > 0) {
           str[i] = (val % 2) + 48;
           val /= 2;
           i++;
           }
     for (j = i - 1; j >= 0; j--) printf("%c", str[j]);
     printf(" v binarni soustave\n");
         printf ( "Press Enter to continue..." );
        getchar ();
         return 0;
}

Nahoru Odpovědět

21.12.2012 20:45

Nejčastěji vyhledáváné

Diskuze: Převod do binární soustavy