Hej! Mam problem z kodem w js który ma za zadanie wypisać liczbę cyfr 1 w kodzie binarnym

Question

kod ma pobrać liczbe w systemie dziesiętnym a następnie podać liczbe jedynek gdyby ta sama liczba była zapisana w systemie binarnym.

oto kod:

var countBits = function(n) {
  var o=0;
  for(var i=n;i==0;)
  {
    if(i%2==1)
    {
      i--;
      i=i/2;
      o++;
    }else
    {
      i/2;
    }
  }
  return o;
};

 

Answer 1

a może coś takiego?

const countBits = function( n ) {
	const bit = n.toString( 2 );
	bitAsArray = bit.split( '' );
	
	return bitAsArray.reduce( ( a,b ) => {
		return +a + +b;
	}, 0 );
}

( 15 ).toString( 2 ); //"1111"
countBits( 15 );      //4

( 20 ).toString( 2 ); //"10100"
countBits( 20 );      //2

 

Pomysł jest taki, aby liczbę przekonwertować do postaci binarnej ale jako string, następnie stringa rozdzielić na tablicę i zsumować wszystkie jej elementy. Pytanie jak duże liczby masz bo przy bardzo dużych to nie będzie wydajne rozwiązanie...

Comments

Właśnie o ten średnik się rozchodzi

const countBits = function( n ) {
    const bit = n.toString( 2 );
    bitAsArray = bit.split( '' );
     
    return bitAsArray.reduce( ( a,b ) => {
        return +a + +b;
    }, 0 );
} // <- tutaj mamy referencję do funkcji
 
( 15 ) // <- tu ją wywołujesz - zwraca: 4
.toString( 2 ) // <- zmiana na string: "100"
// i przypisanie do zmiennej

---

hmm nie bardzo nadal rozumiem?

const countBits = function( n ) { //załóżmy n = 15
    const bit = n.toString( 2 );  //'1111' string
    bitAsArray = bit.split( '' ); //["1", "1", "1", "1"]
      
    return bitAsArray.reduce( ( a,b ) => {
        return +a + +b;
    }, 0 );
    //reduce sumuje liczby, a nie dokonuje konkatenacji
}

Ostatecznie otrzymujemy typ number, czyli sumę jedynek, więc jednocześnie ich ilość (w systemie binarnym można było przyjąć takie uproszczenie). A zamianę na string metodą toString( 2 ) robię po to, aby po 1. mieć postać binarną, a po drugie móc użyć String.prototype.split.

Chyba, że już dzisiaj zbyt cięzżko myślę i nie widzę błędu to najwyżej jutro ze świeżą głową jeszcze raz popatrzę :)

Tak na marginesie to pytanie również, jak funkcja ma zachowywać się na liczbach ujemnych bo tutaj mogą być pewne problemy, zależnie od tego jaką postać binarną liczby ujemnej chcemy otrzymać do sumowania jedynek.

---

Zasadniczo wnętrze funkcji jest tutaj nieważne. Ważne jest, że  (15) wywołuje funkcję anonimową z argumentem 15. 

funkcja zwraca 4

( 4 ).toString( 2 ) // "100"

const countBits = function( n ) { return 4 } ( 15 ) .toString( 2 ); // "100"

---

heh, o kurde... :)

testowałem to na szybko w konsoli więc najpierw zrobiłem funkcję, enterek, i potem dopiero ją wywoływałem dla 15 i 20 dlatego nie dostrzegłem tego problemu.

Ale wielki plus za znalezienie tego de facto błędu, nie ma co ukrywać. Osobiście jestem zwolennikiem stawiania średników i tak też mam ustawionego eslinta, ale widać, że czasami warto popisać kod trochę po za IDE :) tak z ciekawości muszę sobie wolnej chwili przejrzeć mojego codewarsa pod tym względem :)

Wspominałeś wcześniej o jakieś dyskusji nt. średników, a masz może jakiś link do niej?

Pozdrawiam

---

https://forum.pasja-informatyki.pl/266935/minifikacja-js?show=266943#c26694

Answer 2

Moja propozycja:

var countBits = function(n) {
	return n.toString(2).split("1").length - 1;
}

 

Answer 3

Co robi 12 linijka?

Comments

Dzięki

racja powinno być i=i/2;

ale kod nadal nie działa

Answer 4

function countBits(n)
{
     n = n - ((n >> 1) & 0x55555555);
     n = (n & 0x33333333) + ((n >> 2) & 0x33333333);
     return (((n + (n >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
}

 

Comments

heh... oki, funkcja działa... ale o jej czytelności można by dyskutować :)

Nie mniej fajne rozwiązanie, osobiście lubię zabawy z liczbami binarnymi (i ogólnie systemami liczbowymi) i operatorami binarnymi więc w wolnej chwili chętnie przyjrzę się bliżej Twojemu rozwiązaniu :)

---

Jasne :-) Miłego zliczania bitów :-)