Převody soustav v Pythonu
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama

Převody soustav v PythonuPřevody soustav v Pythonu

 

Převody soustav v Pythonu

Google       Google       20. 11. 2007       23 310×

Vyrobíme si pythonovský program na převádění mezi číselnými soustavami.

Reklama
Reklama

Převody soustav je častý dotaz na fóru, tak jsem se rozhodl napsat na toto téma článek. Jako takový úvod by vám mohl posloužit tento článek. Já se budu zabývat pouze programovým řešením celého problému.

Program se bude skládat ze dvou částí:

  1. Převést číslo do desítkové soustavy
  2. Převést číslo z desítkové do zadané soustavy

Převádění čísla do desítkové soustavy

Tato část je výrazně jednodušší než druhá. Celá se dá vyřešit jedním příkazem, a to int(x, soustava). Tento příkaz vám převede jakékoliv číslo ze zadané soustavy do soustavy desítkové:

>>> int("10",10)#10 v desítkové soustavě je 10
10
>>> int("10",16)#10 v hexadecimální soustavě je 16
16
>>> int("10",2)#10 v binární soustavě je 2
2

Převádění číslo do zadané soustavy

Tato část je o trochu složitější než ta první. Postup převádění je popsaný v článku, na který jsem odkazoval ze začátku.

cislo=10#budeme převádět číslo 10 z desítkové soustavy do dvojkové
soustava=2#označuje dvojkovou soustavu
seznam=[]
while cislo > 0:
    seznam.insert(0,cislo%soustava)#na první pozici vlož zbytek po celočíselném dělení
    cislo=cislo/soustava
print seznam

Výstup z toho programu bude [1, 0, 1, 0], což už je konečný výsledek. Problém by ale mohl nastat, pokud bychom převáděli do soustav vyšších než desítková (např. hexadecimální). Vyzkoušejte dosadit v našem programu za proměnnou cislo hodnotu 30 a za proměnnou soustava hodnotu 16. Výstup v tomto případě bude [1, 14]. To ovšem není správně, protože 14 v hexadecimální soustavě je E, proto musíme kód trochu upravit.

cislo=30#budeme převádět číslo 10 z desítkové soustavy do dvojkové
soustava=16#označuje dvojkovou soustavu
seznam=[]
while cislo > 0:
    seznam.insert(0,cislo%soustava)#na první pozici vlož zbytek po celočíselném dělení
    cislo=cislo/soustava
slovnik={10:"A",11:"B",12:"C",13:"D",14:"E",15:"F",16:"G"}
for x in range(len(seznam)):
    if slovnik.has_key(seznam[x]):#pokud je číslo ve slovníku, tak ho nahraď
        seznam[x]=slovnik[seznam[x]]
    else:#pokud není, udělej z hodnoty seznam[x] řetězec
        seznam[x]=str(seznam[x])
print seznam

Nyní je již výstup ['1', 'E'], což je konečně správně. Abychom mohli s programem lépe pracovat, měli bychom vytvořit funkci preved(cislo, odkud, soustava). Tato funkce by také neměla vracet seznam, ale řetězec.

# -*- coding: cp1250 -*-
def preved(cislo, odkud, soustava):
    cislo=int(cislo,odkud)#převeď číslo do desítkové soustavy
    seznam=[]
    while cislo > 0:
        seznam.insert(0,cislo%soustava)#pa první pozici vlož zbytek po celočíselném dělení
        cislo=cislo/soustava
    slovnik={10:"A",11:"B",12:"C",13:"D",14:"E",15:"F",16:"G"}
    for x in range(len(seznam)):
        if slovnik.has_key(seznam[x]):#pokud je číslo ve slovníku, tak ho nahraď
            seznam[x]=slovnik[seznam[x]]
        else:#pokud není, udělej z hodnoty seznam[x] řetězec
            seznam[x]=str(seznam[x])
    return "".join(seznam)#udělej ze seznamu řetězec
if __name__ == "__main__":
    print preved("30",10,16)#převeď číslo 30 z desítkové do hexadecimální soustavy

Tím je náš program hotov. Snad poslední věcí, která by se dala udělat, je kontrola uživatelského vstupu (zda zadal číslo apod.), ale to již nechám na vás.

×Odeslání článku na tvůj Kindle

Zadej svůj Kindle e-mail a my ti pošleme článek na tvůj Kindle.
Musíš mít povolený příjem obsahu do svého Kindle z naší e-mailové adresy kindle@programujte.com.

E-mailová adresa (např. novak@kindle.com):

TIP: Pokud chceš dostávat naše články každé ráno do svého Kindle, koukni do sekce Články do Kindle.

Hlasování bylo ukončeno    
0 hlasů
Google
Autor studuje na FIT ČVUT a je šéfredaktorem portálu Matematika pro každého.
Web    

Nové články

Obrázek ke článku DistrCut – optimalizace pomocí distribuované inteligence

DistrCut – optimalizace pomocí distribuované inteligence

Optimalizační systémy, které jsem dosud popisoval, se týkaly vždy optimalizace na jednom zařízení. Optimalizovalo se dělení tyčového materiálu na jedné pile, vypalování plošného materiálu na jednom plazmovém stroji, řídilo se tavení na jedné elektrické obloukové peci.

Ve výrobním procesu je však často nutné optimalizovat činnost celého výrobního úseku, kde je více různých objektů odlišného typu a koordinovat činnost těchto objektů k dosažení společného cíle, zpravidla kvality finálního výrobku. Řešení tohoto problému umožňuje distribuovaná inteligence.

Reklama
Reklama

loadingtransparent (function() { var po = document.createElement('script'); po.type = 'text/javascript'; po.async = true; po.src = 'https://apis.google.com/js/plusone.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(po, s); })();
Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032017 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý