我的C实践(7)：位计数
位计数就是对一个数中具有某些特征的位进行计数。看下面实现：
/* bitscount.c：位计数 */
/* 计算x中1位的数目：方案1，采用分治策略 */
inline int pop(unsigned x){
/* 对每个2位字段，先析出其右端的1位，再析出其左端的1位，然后让这两个位相加 */
x=(x & 0x55555555)+((x>>1) & 0x55555555);
/* 对每个4位字段，先析出其右端2位字段，再析出其左端2位字段，然后让这两个2位字段相加 */
x=(x & 0x33333333)+((x>>2) & 0x33333333);
/* 对每个8位字段，先析出其右端4位字段，再析出其左端4位字段，然后让这两个4位字段相加 */
x=(x & 0x0f0f0f0f)+((x>>4) & 0x0f0f0f0f);
/* 对每个16位字段，先析出其右端8位字段，再析出其左端8位字段，然后让这两个8位字段相加 */
x=(x & 0x00ff00ff)+((x>>8) & 0x00ff00ff);
/* 最后让两个16位字段相加 */
x=(x & 0x0000ffff)+(x>>16);
return x;
}
/* 方案2：用公式sum_digits(z)=z-[z/2]-[z/4]-...-[z/2**(n-1)]，
并结合分治策略来计算 */
inline int pop_2(unsigned x){
unsigned n;
n=(x>>1) & 0x77777777; /* 对每个4位字段z，计算[z/2] */
x=x-n; /* 计算z-[z/2] */
n=(n>>1) & 0x77777777; /* 计算[z/4] */
x=x-n; /* 计算z-[z/2]-[z/4] */
x=(x+(x>>4)) & 0x0f0f0f0f; /* 对每相邻的两个4位字段相加，扩展成4个8位字段 */
x=x*0x01010101; /* 乘以0x01010101，即把这4个字节相加，
结果存放在最高阶的那个字节中 */
return x>>24;
}
/* 方案3：通过x&(x-1)不断地把最右侧的1位改成0位，并记录下这样的修改次数，直到x变成0 */
inline int pop_3(unsigned x){
int n=0;
while(x!=0){
++n;
x=x & (x-1);
}
return n;
}
/* 计算整个数组中的1位数目 */
int pop_array(unsigned A[], int n){
register int i,j,lim;
register unsigned s,s8,x;
s=0;
for(i=0;i<n;i=i+31){
lim=n <= i+31 ? n : i+31;
s8=0;
for(j=i;j<lim;++j){
x=A[j];
x=x-((x>>1) & 0x55555555); /* 变成16个2位字段 */
x=(x & 0x33333333)+((x>>2) & 0x33333333); /* 变成8个4位字段 */
x=(x+(x>>4)) &
相关文档：
在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可
以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。各个成员
按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个 ......
本文关键词： c++ 含义
1.引言
C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量 ......
栈主要用来存放局部变量, 传递参数, 存放函数的返回地址.esp 始终指向栈顶, 栈中的数据越多, esp的值越小.
堆用于存放动态分配的对象, 当你使用 malloc , new 等进行分配时,所得到的空间就在堆中. 动态分配得到的内存附带有分配信息, 所以你能够 realloc 和 free调它们.
全局，静态和常量是分配在数据区中的。数据区包括b ......
[root@localhost test]# hexdump -s 0 -n 52 -C helloworld
00000000 7f 45 4c 46 01 01 01 00 00 00 00 00 00 00 00 00 |.ELF............|
00000010 02 00 03 00 01 00 00 00 10 83 04 08 34 00 00 00 |............4...|
00000020 30 08 00 00 00 00 00 00 34 00 20 ......
部分内容来自http://www.programfan.com/article/2674.html以及http://www.programfan.com/article/showarticle.asp?id=2675
部分翻译来自TUM skript（c programmieren);
1.printf()：
千万不要遗忘在printf()的最后添加NewLine"\n"。因为在c的库中通常有行缓存机制，这个意味着只有当一行的输入通过"\n"结束之前，行的� ......
