/*
Project CountBits1

Zählung aller gesetzten bits (bit=1) in einer ganzen Zahl (int)

Version 1.0 / 2002.04.01
Autor: pstrainer@gmx.net
*/

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

int count_1(int);
void print_bin(int);

void main (void) {
	int n1,i;

	printf("Projekt CountBits\n");
	i=1;
	while (i!=0) {
		printf("\nEingabe einer ganzen Zahl:  ");
		scanf("%d",&i);
		print_bin(i);		// print binary number
		n1=count_1(i);
		printf("Anzahl(1)=%d\n",n1);
	}

	#ifdef _DEBUG
	printf("\nPress any key to continue ");
	_getch();
	#endif
}

int count_1(int i) {
/*
Funktion count_1
Zählung aller gesetzten bits (bit=1) in einer ganzen Zahl (int)

Version 1.0 / 2002.04.01
Autor: pstrainer@gmx.net

Syntax:
	int count_1(int);
	...
	int n1,i;
	...
	n1=count_1(i);
Length: 
9 lines of code
*/
	int s,b,count=0;

	s=sizeof(i)*8;				// size in bits
	for (b=0;b<s;b++) {
		count += i & 1;
		i=i>>1;
	}
	return count;
}

void print_bin(int i) {
// Ausdruck einer int Zahl als Binärzahl
	int b,bit,s,mask;

	s=sizeof(i);				// size in bytes
	mask=128;
	mask=1 << 7;
	for (b=1;b<s;b++) mask=mask << 8;

	s=s*8;						// size in bits
	for (b=0;b<s;b++) {
		bit=(i & mask);
		if (bit!=0) bit=1;
		printf("%d ",bit);
		i=i<<1;
	}
	printf("\n");
}

/* ========== eof ========== */