亲历多家名企C语言面试题

996阅读 0评论2013-01-06 
分类:

1. 无符号整型与有符号整型相加
解答:
     以下代码在vc6.0中执行结果均为-14,但是用cout输出就只是t3是-14了。因为无符号整数与有符号整数相加,有符号数被强制转换为无符号整数,导致变成很大的数了。
void main(){

    unsigned int t1=6;
    int t2=-20;
    int t3=t1+t2;
    unsigned int t4=t1+t2;
    printf("t1+t2= %d\n", t1+t2);
    printf("int t3=%d\n", t3);
    printf("unsigned int t4=%d\n", t4);   
}
2. struct 对齐问题
2.1 自然对界

struct是一种复合数据类型,其构成元素既可以是基本数据类型(如int、long、float等)的变量,也可以是一些复合数据类型(如 array、struct、union等)的数据单元。对于结构体,编译器会自动进行成员变量的对齐,以提高运算效率。缺省情况下,编译器为结构体的每个 成员按其自然对界(natural alignment)条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储,第一个成员的地址和整个结构的地址相同。

自然对界(natural alignment)即默认对齐方式,是指按结构体的成员中size最大的成员对齐。

  例如:

struct naturalalign
{
char a;
short b;
char c;
};
在上述结构体中,size最大的是short,其长度为2字节,因而结构体中的char成员ac都以2为单位对齐,sizeof(naturalalign)的结果等于6

  如果改为:

struct naturalalign
{
char a;
int b;
char c;
};
其结果显然为12。

2.2指定对界

  一般地,可以通过下面的方法来改变缺省的对界条件:

  · 使用伪指令#pragma pack (n),编译器将按照n个字节对齐;
  · 使用伪指令#pragma pack (),取消自定义字节对齐方式。

  注意:如果#pragma pack (n)中指定的n大于结构体中最大成员的size,则其不起作用,结构体仍然按照size最大的成员进行对界。

    对齐规则
每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对齐模数)。程序员可以通过预编译命令#pragma pack(n),n=1,2,4,8,16来改变这一系数,其中的n就是你要指定的“对齐系数”。
规则:
1、数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中,比较小的那个进行。
2、结构(或联合)的整体对齐规则:在数据成员完成各自对齐之后,结构(或联合)本身也要进行对齐,对齐将按照#pragma pack指定的数值和结构(或联合)最大数据成员长度中,比较小的那个进行。
3、结合1、2颗推断:当#pragma pack的n值等于或超过所有数据成员长度的时候,这个n值的大小将不产生任何效果。

例如:

#pragma pack (n)
struct naturalalign
{
char a;
int b;
char c;
};
#pragma pack ()
当n为4、8、16时,其对齐方式均一样,sizeof(naturalalign)的结果都等于12。而当n为2时,其发挥了作用,使得sizeof(naturalalign)的结果为8。

在VC++ 6.0编译器中,我们可以指定其对界方式,其操作方式为依次选择projetct > setting > C/C++菜单,在struct member alignment中指定你要的对界方式。

另外,通过__attribute((aligned (n)))也可以让所作用的结构体成员对齐在n字节边界上,但是它较少被使用,因而不作详细讲解。


3. int *p=null; 求sizeof(p);sizeof(*p);
   int a[100]; 求sizeof(a); sizeof(&a);sizeof(a[1]);
解答:
#include
#include
void main(){
int *p=NULL;
printf("%d\n",sizeof(p));
printf("%d\n",sizeof(*p));
}
以上代码在32位机上的输出结果为4,4;在64位机上的输出结果为8,4;

sizeof(a)=400;sizeof(&a)=400;sizeof(a[100])=4;
4. struct st1{ int a; short s; char w[2];}
   p=(int *)malloc(sizeoft1);假设p的初始地址是0x100000,那么分别计算:
   p+0x1 ,(long *)p+0x1,
解答:
  struct AT{
         char s;
         int  c;
    char d;
    short e;
};
void main(){

   AT at;
   struct AT *p =&at;
    printf("sizeof(at)=%d\n",sizeof(at));
    printf("  p=%p\n", p); //这里输出12ff74
    printf("  &p=%p\n", &p); //这里输出12ff70,指针的指针,在p存储单元的前面
    printf("  p+0x1=%p\n", p+0x1);//这里输出12ff80
 
}
5. char *p={"adsfagga"};

   char *q= (char *) (&p+1);

char *q= (char *) (&p+1);
   printf("%c\n", *q);
   printf("%c\n", *(q[-1]));
解答:
void main(){

   char *p={"adsfagga"};
   char *q= (char *) (&p+1);
   printf("%c\n", *q);
   printf("p=%p\n",p);
     printf("&p=%p\n",&p);
   printf("&p+1=%p\n",&p+1);
}
的结果:
?
p=0042F03C
&p=0012FF7C
&p+1=0012FF80


 
6. #define square(x) {x*x}

7. const 与 define

解答:
 
    define是编译时简单的进行文本替换,而const是运行时处理;const可以修饰数据类型,进行数据类型检查,而define仅仅是简单的文本替 换;对于define, 可以用#undef常常用#if defined(标识)#else #endif来进行判断


8. const int *p;  
   int * const p;
  const int *const p3
   const * int p;
   int const *p;
哪个内容可以改,哪个内容不可以改
解答:
#include
#include
void main(){
    int w=5;
    int n=6;
    const int *p1=&w;  // 常量指针,*p不可变,p可变
    int * const p2=&w; //貌似只有const紧靠指针名字时,才是定义指针常量,即*p可变而p不可变不可重定向
    const int *const p3=&w;
    const * int p4=&w;//等价于p1
    int const *p5=&w; //等价于p1

//    *p1=10; 报错
    p1=&n;
    *p2=10;
//    p2=&n;
    p4=&n;
//    *p4=10;
}
 (a) c++中,const对象只能调用const型的成员函数,因为这样才能保证数据成员不被修改。  void Stock::show() const{}(定义)。
(b)const指针可以接受const和非const地址,但是非const指针只能接受非const地址。所以const指针的能力更强一些,所以尽量多用const指针,这是一种习惯。  
(c) const可以修饰变量,对象,表示其不可修改;修饰指针,表示其指向不可修改;修饰函数返回值,表示函数返回值不可修改;修饰函数形参,表示形参不可修改;修饰成员函数,表示成员函数不可修改数据成员

9.char str[10]; char *p=str;
str是数组拥有固定的内存 sizeof是计算它占的字节数;&str+1,与p+1严重不同;与&p+1更不同
而指针只是一个存放变量地址的一个变量 32位机占四个字节,64位机占8个字节.数组名作为形参时,退化为指针
上一篇:关于C里面宏替换的问题
下一篇:嵌入式C语言