C程序：确定一个整数的计算机内部表示中有几个"1"
/*
注意不断右移判断最低位是1有多少个的算法是错误的，
因为根据GNU C/C++的实现来看，负数是带符号填充进行右移的，所以如果是负数，该算法会死循环。
变通办法：Java可以用>>>逻辑右移位操作符，C/C++可以强制转换成无符号整数再处理
下面的程序是正解。其中num &= (num - 1) 会消除num的最小位置的"1"
*/
#include <stdio.h>
int numOnesInBinary(int num)
{
int numOnes = 0;
while (num != 0) {
num &= (num - 1);
numOnes++;
}
return numOnes;
}
int main()
{
printf("%d", numOnesInBinary(-1));
return 0;
}
相关文档：
1） -/+： 这个称做scope, 如果在函数前面是- ，那么理解为一般的函数；如果是+， 可以理解为c++中的static函数
2） 函数的参数声明：
如果没有参数的话，在函数名后面，可以什么都不写；
如果只有一个参数，在 : 后面声明参数的类型和名称；
如果有多个参数的话，每个参数前面都要有一个 : ， 然后接着是参数类型和参 ......
在Linux用c编程，很多时候都会碰到结构体这个概念，尤其是使用指针访问结构体成员。（下面的文字介绍，请参考代码理解）
1. 使用一个新运算符：->,这个运算符有一个连接号（-）后跟一个大于符号（>）组成
&nbs ......
extern是C/C++语言中表明函数和全局变量作用范围（可见性）.
它告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
1。对于extern变量来说，仅仅是一个变量的声明，其并不是在定义分配内存空间。如果该变量定义多次，会有连接错误
2。通常，在模块的头文件中对本模块提供给其它模块引用的函数和 ......
最近在研究操作系统，《自己动手写操作系统》上第5章讲了asm和c函数之间互调用，目的是使用c来写操作系统内核的代码，毕竟用汇编写代码还是很费时间的事。
配置Linux开发环境实在是太麻烦，要装虚拟机，还要配置老半天。于是就想能都在windows环境下实现互调用，很自然的想到了ming ......
//某水王的发帖数超过总贴数的一半，找出之
int find(int *ID, int N)
{
int candidate;
int nTimes, i;
for (i = nTimes = 0; i < N; i++)
{
if (nTimes == 0)
{
candidate = ID[i];
nTimes = 1;
}
else if (candidate == ID[i])
{
nTimes++;
}
else
{
nTimes--;
......
