C/C++面试知识点总结

1.中缀，后缀，前缀表达式：

后缀表达式是波兰逻辑学家卢卡西维奇（Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用机械实现求值。
    中缀表达式转后缀表达式的方法：
    (1) 遇到操作数：直接输出（添加到后缀表达式中）;
    (2) 栈为空时，遇到运算符，直接入栈;
    (3) 遇到左括号：将其入栈;
    (4) 遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，括号不输出。
    (5) 遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈;
    (6) 最终将栈中的元素依次出栈，输出。

2.next数组的求解:

next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到找到某个位上内容的next值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。

3.请说出static和const关键字尽可能多的作用:

1) static关键字至少有下列n个作用：
   (1) 函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；
   (2) 在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；
   (3) 在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；
   (4) 在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；
   (5) 在类中的static成员函数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。
  2) const关键字至少有下列n个作用：
   (1) 欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；
   (2) 对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；
   (3) 在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；
   (4) 对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；
   (5) 对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。例如：
    const classA operator*(const classA& a1,const classA& a2);
    operator*的返回结果必须是一个const对象。如果不是，这样的变态代码也不会编译出错：
    classA a, b, c;
   (a * b) = c; // 对a*b的结果赋值
   操作(a * b) = c显然不符合编程者的初衷，也没有任何意义。