C++ dec_to_bin i sumowanie jedynek

Question

#include <iostream>

using namespace std;

void dec_to_bin (int liczba)
{
	int i = 0, tablica [31];
	while (liczba != 0)
	{
		tablica[i++] = liczba%2;
		liczba/=2;
	}
	for (int j=i-1;j>=0;j--)
		cout<<tablica[j];
}
int main()
{
	
	int dec;
	cin>>dec;
	dec_to_bin(dec); 
	
	return 0;
}

Algorytm realizujacy zamiane liczb dziesietnych na binarną. Teraz moim zadaniem jest policzyc ile jedynek jest w liczbie binarnej, wyświetlić  je i zsumowac (suma jedynek ma byc w postaci decymalnej, tj. jesli 101 (dwie jedynki) = 2 ). Nie mam pojecia jak sie za to zabrac :C Help

Answer 1

#include <numeric>
// ...
std::cout << std::accumulate(tablica, tablica + i, 0) << '\n';

 

Comments

Jeszcze tylko jakby była możliwość wyświetlenia tylko jedynek np: 120 = 1111000,

to zamiast 1111000, tylko 1111.

---

To w pętli przy wyświetlaniu dodaj odpowiedniego ifa.

---

już, doszedłem. Dziękuję za pomoc :)

---

@Qwerty96, std::accumulate ? Niby można ale ciężkie.

Prosta wręcz kanoniczna (ale nie najszybsza) wersja:

#include <iostream>

template<typename T>
unsigned short count_set_bits(T value) {
    unsigned short counter{};
    do {
        if(value & 0x01) {
            ++counter;
        }
    } while(value >>= 1);
    return counter;
}

int main() {
    int value = 42;
    auto counter = count_set_bits(value);

    std::cout << "Liczba " << value << " zawiera "
        << counter << " bitów ustawionych jako 1.\n";
}

Można jeszcze szybciej ale będą to operacje masek bitowych które dla niektórych są ciężkie do zrozumienia. Plusem rozwiązania powyżej jest brak koniecznej jawnej konwersji na jakiekolwiek prezentacje bitowe.