求函数返回值，输入x=9999;

int func （ x ）

{

    int countx = 0;

    while ( x )

    {

        countx ++;

        x = x&(x-1);

    }

    return countx;

}

结果呢？

知道了这是统计9999的二进制数值中有多少个1的函数，且有

9999＝9×1024＋512＋256＋15

 

9×1024中含有1的个数为2；

512中含有1的个数为1；

256中含有1的个数为1；

15中含有1的个数为4；

故共有1的个数为8，结果为8。

1000 - 1 = 0111，正好是原数取反。这就是原理。

用这种方法来求1的个数是很效率很高的。

不必去一个一个地移位。循环次数最少。

 

int a,b,c 请写函数实现C=a+b ,不可以改变数据类型,如将c改为long int,关键是如何处理溢出问题

bool add (int a, int b,int *c)

{

*c=a+b;

return (a>0 && b>0 &&(*c<a || *c<b) || (a<0 && b<0 &&(*c>a || *c>b)));

}

 

 

 

分析：

struct bit

{   int a:3;

    int  b:2;

    int c:3;

};

int main()

{

  bit s;

  char *c=(char*)&s;

   cout<<sizeof(bit)<<endl;

  *c=0x99;

   cout << s.a <<endl <<s.b<<endl<<s.c<<endl;

     int a=-1;

   printf("%x",a);

  return 0;

}

输出为什么是

4

1

-1

-4

ffffffff

因为0x99在内存中表示为 100 11 001 , a = 001, b = 11, c = 100

当c为有符合数时, c = 100, 最高1为表示c为负数，负数在计算机用补码表示，所以c = -4;同理

b = -1;

当c为有符合数时, c = 100,即 c = 4,同理 b = 3

 

 

 

位域 ：  

有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为：    

struct 位域结构名    

{ 位域列表 };   

其中位域列表的形式为： 类型说明符 位域名：位域长度    

例如：    

struct bs   

{   

int a:8;   

int b:2;   

int c:6;   

};   

位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明，同时定义说明或者直接说明这三种方式。例如：    

struct bs   

{   

int a:8;   

int b:2;   

int c:6;   

}data;   

说明data为bs变量，共占两个字节。其中位域a占8位，位域b占2位，位域c占6位。对于位域的定义尚有以下几点说明：   

 

1. 一个位域必须存储在同一个字节中，不能跨两个字节。如一个字节所剩空间不够存放另一位域时，应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如：    

struct bs   

{   

unsigned a:4   

unsigned :0 /*空域*/   

unsigned b:4 /*从下一单元开始存放*/   

unsigned c:4   

}   

在这个位域定义中，a占第一字节的4位，后4位填0表示不使用，b从第二字节开始，占用4位，c占用4位。   

 

2. 由于位域不允许跨两个字节，因此位域的长度不能大于一个字节的长度，也就是说不能超过8位二进位。   

 

3. 位域可以无位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的。例如：    

struct k   

{   

int a:1   

int :2 /*该2位不能使用*/   

int b:3   

int c:2   

};   

从以上分析可以看出，位域在本质上就是一种结构类型， 不过其成员是按二进位分配的。   

 

二、位域的使用位域的使用和结构成员的使用相同，其一般形式为： 位域变量名&#8226;位域名 位域允许用各种格式输出。   

main(){   

struct bs   

{   

unsigned a:1;   

unsigned b:3;   

unsigned c:4;   

} bit,*pbit;   

bit.a=1;   

bit.b=7;   

bit.c=15;   

pri

 

改错：

#include <stdio.h>

 

int main(void) {

 

    int **p;

    int arr[100];

 

    p = &arr;

 

    return 0;

}

解答：

搞错了,是指针类型不同,

int **p; //二级指针

&arr; //得到的是指向第一维为100的数组的指针

#include <stdio.h>

int main(void) {

int **p, *q;

int arr[100];

q = arr;

p = &q;

return 0;

}

 

 

 

下面这个程序执行后会有什么错误或者效果:

#define MAX 255

int main()

{

   unsigned char A[MAX],i;//i被定义为unsigned char

   for (i=0;i<=MAX;i++)

      A[i]=i;

}

解答：死循环加数组越界访问（C/C++不进行数组越界检查）

MAX=255

数组A的下标范围为:0..MAX-1,这是其一..

其二.当i循环到255时,循环内执行:

  A[255]=255;

这句本身没有问题..但是返回for (i=0;i<=MAX;i++)语句时,

由于unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去.

 

struct name1{

   char  str;

   short x;

   int   num;

}

 

struct name2{

   char str;

   int num;

   short x;

}

 

sizeof(struct name1)=8,sizeof(struct name2)=12

在第二个结构中，为保证num按四个字节对齐，char后必须留出3字节的空间；同时为保证整个结构的自然对齐（这里是4字节对齐），在x后还要补齐2个字节，这样就是12字节。

 

intel：

A.c 和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里（栈还是堆或者其他的）?

static的全局变量，表明这个变量仅在本模块中有意义，不会影响其他模块。

他们都放在数据区，但是编译器对他们的命名是不同的。

如果要使变量在其他模块也有意义的话，需要使用extern关键字。

 

struct s1

{

  int i: 8;

  int j: 4;

  int a: 3;

  double b;

};

 

struct s2

{

  int i: 8;

  int j: 4;

  double b;

  int a:3;

};

 

printf("sizeof(s1)= %d\\n", sizeof(s1));

printf("sizeof(s2)= %d\\n", sizeof(s2));

result: 16, 24

第一个struct s1

{

  int i: 8;

  int j: 4;

  int a: 3;

  double b;

};

理论上是这样的，首先是i在相对0的位置，占8位一个字节，然后，j就在相对一个字节的位置，由于一个位置的字节数是4位的倍数，因此不用对齐，就放在那里了，然后是a，要在3位的倍数关系的位置上，因此要移一位，在15位的位置上放下，目前总共是18位，折算过来是2字节2位的样子，由于double是8字节的，因此要在相对0要是8个字节的位置上放下，因此从18位开始到8个字节之间的位置被忽略，直接放在8字节的位置了，因此，总共是16字节。

第二个最后会对照是不是结构体内最大数据的倍数，不是的话，会补成是最大数据的倍数