ich möchte berechnen, wie viele bits ich brauche um eine menge an elementen einzigartig darzustellen. z.b. 8 elemente -> 3 bits. entweder stehe gerade auf nem schlauch oder ich bin echt so dumm, ka...

unsigned get_number_of_chars(size_t cardinality)
{
  for (unsigned i = 0; i < sizeof(cardinality); ++i)
    if (cardinality < 1 << i * CHAR_BIT) return i;
  return sizeof(cardinality);
}

ich war grad bissl verwirrt weil es ja keinen log mit basis 2 von c++ aus direkt gibt.

Ja, das versteh ich auch nicht ganz.

Man kann sich aber mit

sizeof(unsigned) - __builtin_clz(i)

behelfen.

Ich denke das wäre für einige statische Überprüfungen durchaus hilfreich.

Braucht kein Mensch.

Wähle als Typ für die Variable den kleinsten unsigned Integertyp, in den die Zahl noch gerade rein passt

auto i = 999999999999;

Mir fällt aber gerade auf, dass man das viel leichter mit numeric_limits lösen kann, falls ich mich nicht irre.

Hmm... Du bist ein ganz Schlauer!

Wähle als Typ für die Variable den kleinsten unsigned Integertyp, in den die Zahl noch gerade rein passt

auto i = 999999999999;

Das erzeugt aber eine Initialisierung zur Laufzeit die man eventuell nicht haben möchte oder?

achja log n / log 2. ich war grad bissl verwirrt weil es ja keinen log mit basis 2 von c++ aus direkt gibt. danke viel mals an alle

siehe auch http://en.cppreference.com/w/cpp/numeric/math/log2

g3il3rCXXfr33k schrieb:

Wähle als Typ für die Variable den kleinsten unsigned Integertyp, in den die Zahl noch gerade rein passt

auto i = 999999999999;

Das erzeugt aber eine Initialisierung zur Laufzeit die man eventuell nicht haben möchte oder?

Dann eben:

decltype(999999999999) i;