几道基础的面试题

1.各种<include>之间的顺序是否可交换？
2.<>和''加之在include上有什么区别呢？
3.if...else和switch语句在汇编中是怎样执行的以及它们都属于比较吗？
4.三重指针在什么情况下才会用到？
5.当将<include>包去掉时，系统会有错吗？如果有错，那么什么时候系统会报错？

答案：
1.各种<include>之间的顺序是否可交换？

不可以， include 就是将内容copy 进去而已。 设计的原因，很多include 不能交互

试试winsock2.h  windows.h  的顺序

2.<>和''加之在include上有什么区别呢？
就是搜索的路径不同


3.if...else和switch语句在汇编中是怎样执行的以及它们都属于比较吗？
前者比较后者查表


4.三重指针在什么情况下才会用到？

在要更改二维指针的地址的时候会用到


5.当将<include>包去掉时，系统会有错吗？如果有错，那么什么时候系统会报错？

不一定报错，如果用到了对应的包里面的函数或者名字才会报错

关于include的顺序：
1、 尽可能的在源文件中include 头文件，尽量不要在 头文件引用头文件；

2、如果你的头文件的类型中含有自动变量：
           a.h:
                      typedef struct    A {
                                B_t     b;
                                int   c;
                      } A_t;

          那么你的a.h非引用 b.h不可；


3、如果你的头文件的类型只含 指针变量：
              a.h:
                      typedef struct   A {
                                 B_t   *b;
                                 int  c;
                       };
         那么在a.h中就不要include b.h了，在前面加一句：
                      typedef struct B_t   B;  
          就可以了；

       但是这样的话你在 a.c 里面#include "b.h", 因为b.h里面也有一句：                       typedef struct B_t   B;  
        会报错，同一文件同一类型不允许 typedef 两次，所以你的  a.h必须这么写：
              
              a.h:
                      struct  B;
                      typedef struct   A {
                                 struct B   *b;
                                 int  c;
                       };
          就OK了。

3，

if...else... 和 switch 的效率再研究

昨天发现了一本叫做CSAPP的书，终于找到了关于switch问题的解答。
这是一段C代码：
/* $begin switch-c */
int switch_eg(int x)
{
    int result = x;

    switch (x) {

    case 100:
    result *= 13;
    break;

    case 102:
    result += 10;
    /* Fall through */

    case 103:
    result += 11;
    break;

    case 104:
    case 106:
    result *= result;
    break;

    default:
    result = 0;      
    }

    return result;
}
/* $end switch-c */

用GCC汇编出来的代码如下：
    .file    "switch.c"
    .version    "01.01"
gcc2_compiled.:
.text
    .align 4
.globl switch_eg
    .type     switch_eg,@function
switch_eg:
    pushl %ebp
    movl %esp,%ebp
    movl 8(%ebp),%edx
    leal -100(%edx),%eax
    cmpl ,%eax
    ja .L9
    jmp *.L10(,%eax,4)
    .p2align 4,,7
.section    .rodata
    .align 4
    .align 4
.L10:
    .long .L4
    .long .L9
    .long .L5
    .long .L6
    .long .L8
    .long .L9
    .long .L8
.text
    .p2align 4,,7
.L4:
    leal (%edx,%edx,2),%eax
    leal (%edx,%eax,4),%edx
    jmp .L3
    .p2align 4,,7
.L5:
    addl ,%edx
.L6:
    addl ,%edx
    jmp .L3
    .p2align 4,,7
.L8:
    imull %edx,%edx
    jmp .L3
    .p2align 4,,7
.L9:
    xorl %edx,%edx
.L3:
    movl %edx,%eax
    movl %ebp,%esp
    popl %ebp
    ret
.Lfe1:
    .size     switch_eg,.Lfe1-switch_eg
    .ident    "GCC: (GNU) 2.95.3 20010315 (release)"

在上面的汇编代码中我们可以很清楚的看到switch部分被分配了一个连续的查找表，switch case中不连续的部分也被添加上了相应的条目，switch表的大小不是根据case语句的多少，而是case的最大值的最小值之间的间距。在选择相应 的分支时，会先有一个cmp子句，如果大于查找表的最大值，则跳转到default子句。而其他所有的case语句的耗时都回事O(1)。

相比于if-else结构，switch的效率绝对是要高很多的，但是switch使用查找表的方式决定了case的条件必须是一个连续的常量。而if-else则可以灵活的多。



转自： http://joehust.ycool.com/post.1692407.html