Dobijanje broja koji je stepen od 2

[Stevvan]

Od skora krenuo ozbiljnije da ucim ogl, pa me je deo za ucitavanje textura naterao da napisem jednu f-ju koja radi sledece: Uzima neki broj i posle vraca najblizi broj koji je stepen od 2. Npr za brojeve od 9 do 15 to ce biti 16, za brojeve od 17 do 31 to ce biti 32 itd... Voleo bih da vidim kako bi neko od vas ovo resio, evo f-je koju sam ja napisao:

unsigned int get_power_of_two(unsigned int number)
{
    if ((number&(number-1)) == 0) //Ovo proverava dal je broj vec stepen od 2
    {
        return number;
    }
    else
    {
        const int len = sizeof(int)*8;
        bool number_bits[len]; //pravi se array za bitove od kojih se broj sastoji 

        for (int n = 0; n< len; n++)
        {
            number_bits[n] = 0;
        }

        //Ovaj deo cita uneti broj i u array smesta 1 ako ili 0 tamo gde treba
        //Vazno je reci da se brojevi postavljaju od nazad zbog lakseg pronalazenja stepena 2

        int counter = 0; 
        while (number!=0)
        {
            number_bits[len-1-counter] = number%2;
            number/=2;
            counter++;
        }

        Ovde se trazi u array-u gde je prva jedinica
        int i;
        for (i=0; i < len;i++)
        {
            if (number_bits[i] == 1)
                break;
        }
        //Na kraju dobijamo broj koji je stepen od 2 
        return (unsigned int)pow(2, len-i);
    }
}

Ne znam jel svima jasna ovo moja "metoda", ako nije pojasnicu, ali bih voleo da vidim kako bi neko drugi to uradio, jer sam siguran da postoji optimiozvanija i kraca resenja, ali me moje neznanje sputava da ih upotrebim

[MG-RAY]

Zar 17 nije mnogo blize broju 16, a ne 32?

anwy...

// basecon.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "math.h"

float Calc(int number)
{
   return (float) log(number) / log(2);
}

int roundToInt(float f) { return (int)((f < 0.0f) ? f - 0.5f : f + 0.5f); }

int main(int argc, char* argv[])
{
    int exp = roundToInt(Calc(122));
    printf("%d\n", exp);
    printf("%f", pow(2, exp));
    scanf("%d");

    return 0;
}

Ko rece da matematika nije korisna ...

nadam se da ces se snaci...

[bvitnik]

Ako vraća najbliži stepen dvojke (znači ako je number == 17, vraća 16) onda ide ovako:

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

unsigned int get_power_of_two(unsigned int number);

int main(int argc, char *argv[])
{
  unsigned int broj;
  
  scanf("%d", &broj);
  printf("%d\n", get_power_of_two(broj));
  
  system("PAUSE");	
  return 0;
}

unsigned int get_power_of_two(unsigned int number)
{
    int i;
    unsigned int temp1 = number, temp2;

    for(i = 0; temp1 > 0; i++)
        temp1 >>= 1;                          //delimo s 2 ;)
        
    temp1 = pow(2, i-1);                      //manji stepen
    temp2 = pow(2, i);                        //veci stepen

    if((temp2 - number) < (number - temp1))   //ako je blize vecem stepenu dvojke
        return temp2;                         //vrati veci stepen
    else
        return temp1;                         //vrati manji stepen
}

Ako vraća prvi veći stepen dvojke (onako kako si ti opisao), onda ide ovako (test program je isti):

unsigned int get_power_of_two(unsigned int number)
{
    int i;
    
    for(i = 0; number > 0; i++)
        number >>= 1;                         //delimo s 2 ;)
       
    return pow(2, i);
}

edit:

Je l' dovoljno kratak ?... i onda se ljudi čude kako su današnje igre tako loše optimizovane. Daleko ste vi od OpenGL-a, ima još mnogo matematike da ljuštite . Ne da je matematika važna za programiranje nego programiranje jeste matematika jer su algoritmi i funkcije u stvari matematički koncepti... i sve vam to kaže čovek koji ima 6. iz matematike 2 .

[Stevvan]

LOL, bvitnik bas sam na taj nacin danas pomislio u skoli, stim sto bih ja pisao number/=2 U sustini ovo se ne poziva tako cesto, mada mi je ovo moje delovalo dosta "ruzno" s obzirom da sam znao da nesto bolje postoji, mada se nikad nisam nesto posebno upustao u tu pricu sa bitovima

E da: Izvinjavam se sto sam se pogresno izrazio: Trebao mi je prvi veci broj

[bvitnik]

Evo ti sad zadatak. Druga verzija funkcije ima jedan nedostatak (sudeći po tvojoj definiciji zadatka). Nađi ga!

[Stevvan]

He he he, to sam odma odradio, ako si mislio za "bug" u slucaju da se unese broj koji je stepen od 2. kazem ti mislio sam u skoli

unsigned int get_power_of_two(unsigned int number)
{
    if ((number&(number-1)) == 0)
    {
        return number;
    }
    else
    {
    int i;

    for(i = 0; number > 0; i++)
        number >>= 1;

    return (unsigned int)pow(2, i);
    }
}

[sasha vukelic]

ja bih jednostavno:

int veci(int broj) {
    int temp=1;
    while (temp<broj) temp=temp*2;
    return temp; }