Eli kui voisin toteuttaa int to string(dec) härvelin C;llä jos mulla ei ole käytössä kertoalaskua tai jakolaskua?
Eli siis sellaisesta suolatusta vehkeestä olisi kyse jossa ei C-kirjastossa jako tai kertolaskua ole.
Itse saan toimimaan int to srting(hex) jolloin int- tyyppinen muttuja muutetaan kannasta suoraan 16-kantaiseksi merkkijonoksi.
Eli esim 78 on "4E".
Mutta tarve olisi 10-kantaisille.
Kiitos.
Pähkinäkö?
3
258
Vastaukset
- ...
Kerto- ja jakolasku on melko helppoa toteuttaa itse, ei siinä ole muusta kuin lisäyksestä, vertailusta ja bittien oikealle/vasemmalle pyörityksestä.
Mutta tämän voit tehdä vaikka näin. Tuossa on otettu myös inhottavat rajatapaukset huomioon.
#include
unsigned int lukutaulu[] = {
1000000000, /* miljardit */
100000000,
10000000,
1000000,
100000,
10000,
1000,
100,
10,
1 };
void tulostaLuku(int syoteluku, char * buf)
{
int kohta = 0;
int i;
int chr;
int poistaEtuNollat = 1;
int maxKohta = sizeof(lukutaulu)/sizeof(int);
/*
Rajatapaus: Luku on pienin mahdollinen negatiivinen luku
Tata ei voi esittaa positiivisena lukuna!
Siksi luku pitaa muuntaa unsigned muotoon ensiksi.
*/
unsigned int luku;
if(syoteluku=lukutaulu[kohta];luku -= lukutaulu[kohta])
chr ;
if(!(poistaEtuNollat && chr=='0'))
{
poistaEtuNollat = 0;
*buf = chr;
}
kohta ;
}
/*
Jos luku oli 0, tulostetaan edes jotain.
*/
if(poistaEtuNollat)
*buf = '0';
*buf = 0;
}
void testaa(int luku)
{
char buffer[11];
tulostaLuku(luku, buffer);
puts(buffer);
}
int main()
{
testaa(54);
testaa(-54);
testaa(-10000);
testaa(0);
testaa(-1);
testaa(0x7fffffff); /* suurin 32-bittinen luku */
testaa(0x80000000); /* pienin */
}- tosin aika "kallis"
Tuolla kalliilla meinaan tilannetta jossa: M on muunnettava luku, L muunnokseen kuluvat loopit.
M L
----------------
1 1
9 9
10 1
100 1
200 2
900 9
990 18
...
999 27
...
999999999 81
Muuten hyvä. - ...
tosin aika "kallis" kirjoitti:
Tuolla kalliilla meinaan tilannetta jossa: M on muunnettava luku, L muunnokseen kuluvat loopit.
M L
----------------
1 1
9 9
10 1
100 1
200 2
900 9
990 18
...
999 27
...
999999999 81
Muuten hyvä.Se sisin looppi on ihan vähennyslaskua rekistereissä (toivottavasti). Jakolasku, toinen vaihtoehto, ei paljoa auta, koska looppikierrosten määrä moninkertaistuisi, vaikka jaetaan vain 10:llä.
Binaarihakukin (ensiksi vähennettäisiin esim. 80000, sitten 40000, 20000, 10000, jne. veisi vähintään saman ajan ylimääräisen logiikan vuoksi.
Pelkkään 32-bittiseen kertolaskuun menee pahimmillaan 32 loopin kierrosta. Jakolaskussa menee jaettavan ja jakajan ekan ykkösbitin hakuun jo kohtuullinen määrä looppeja. Naivisti jakajaa vasemmalle shiftailussakin kestää. Binaarihakujakolasku taas vaatisi 48-bittisen rekisterin toteuttamisen. Eli ≤≤16 -≥ ≤≤ 24/ ≤≤ 8, jne. Tai sitten pitäisi rajoittaa jakaja 16 bittiin. 14 bittiset luvut voi tietysti jakaa 10:llä nopsasti vaikka "tmp = (x≤≤3) (x≤≤2); tmp = (tmp≤≤8) (tmp≤≤4) x; x = tmp≥≥15;", mutta mitäpä tuokaan auttaa ilman nopeaa tapaa laskea 10 jakojäännös... Tietysti voisi kertoa 10 (x≤≤3) x x ja vähentää sen jaettavasta... ja mikrokontrollerin aikaa palaa.
Onko siinä prossussa muuten 32 shift left/right immediate argumentilla? Eli x≤≤7, vai tekeekö se 7 kertaa x≤≤1. En tietysti tarkoita x≤≤y.
Jos nopeus on tärkeää, cacheta vaikka 10 viimeisintä lukua. Koodaa konekielellä. Huijaa. Esim. laskurin saa nopeiten manipuloimalla itse numeron ASCII-merkkijonoa! Käsittele numeroita konekielellä *vain* BCD-aritmetiikalla (melkein kaikki taskulaskimet tekevät näin).
#include ≤stdio.h≥
#include ≤stdlib.h≥
#include ≤stdint.h≥
char * tulostaLuku(uint32_t x, char * buf)
{
…uint32_t jaettu10;
…uint32_t jakojaannos;
…*buf--=0;
…if(x)
…while(x≥0)
…{
……/* 32-bit: toimii alle 1301720 */
……/* 64-bit: toimii alle 4194309 */
……jaettu10 = (x≤≤2) (x≤≤3);
……jaettu10 = (jaettu10≤≤8) (jaettu10≤≤4) jaettu10 (((jaettu10≤≤4) x jaettu10)≥≥8);
……jaettu10 ≥≥= 15;
……/* 32-bit: alle 81920
……… 64-bit: alle 262149
……*/
/*
……jaettu10 = (x≤≤2) (x≤≤3);
……jaettu10 = (jaettu10≤≤4) jaettu10 (((jaettu10≤≤4) jaettu10 x)≥≥8);
……jaettu10 ≥≥= 11;
*/
……/* 32/64-bit: 16389 */
/* jaettu10 = (x≤≤2) (x≤≤3);
……jaettu10 = (jaettu10≤≤8) (jaettu10≤≤4) x;
……jaettu10 ≥≥= 15;
*/
……jakojaannos = x - jaettu10 -jaettu10 - (jaettu10≤≤3);
……*buf-- = '0' jakojaannos;
……x=jaettu10;
…}
…else
…{
……*buf='0';
……return buf;
…}
…return buf;
}
int main()
{
…char buf[32];
…char checkbuf[32];
…uint64_t i;
…char *buffer = buf 16;
…char *retbuf;
…for(i=0; i≤300000000; i )
…{
……sprintf(checkbuf, "%lu", i); //itoa(i, checkbuf);
……retbuf = tulostaLuku(i, buf);
……if(strcmp(checkbuf, retbuf))
……{
………printf("virhe %lu (%s)\n", i, retbuf);
………break;
……}
…}
}
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Miksi jollain jää "talvi päälle"
Huvittaa kastoa ullkona jotain vahempaa äijää joka pukeutuu edelleen kun olisi +5 astetta lämmittä vaikka on helle keli2392095Mitä et hyväksy miehessä/naisessa josta olet kiinnostunut?
Itse en halua, että miehellä olisi lapsia!1531355Se katse silloin
Oli hetki, jolloin katseemme kohtasivat. Oli talvi vielä. Kerta toisensa jälkeen palaan tuohon jaettuun katseeseen. Tunt521246- 741025
Tiesitkö? Farmi Suomi Kirsikka Simberg on tämän julkkisnaisen tytär - Katso tyrmäävät mallikuvat!
Oho, aikamoinen ylläri. Tiesitkö?! Kirsikka Simberg on yksi tämän kauden Farmi Suomi -kisaajista. Hänellä ei ole tuttu t3989- 78930
Tuhdit oluet kauppoihin. Miksi vastustaa?
8% oluet kauppoihin mutta mikä siinä on että osa politikoista vstustaa ? Kauppa kuitenkin hinnoittelee vahvan oluen ni211923Sinua tulen kyllä ikävöimään pitkään nainen
mutta oli pakko tehdä päätös oman mielenrauhan vuoksi. Toivottavasti saat elämältä kaiken mitä haluat.45825Kärsämäki rosvojen ja tuhopolttajien kylä?
Poliisi ampui uhkaava miestä Kärsämäellä. Ja vasta joku poltti rivitalon. Mikä riivaa Kärsämäkisiä? Joko tuulimyllyjen15640Kohta me ei enää nähdä :(
En pääse enää uppoutumaan silmiisi enkä kuunnella ihanaa ääntäsi. Elämä on pstä.39639