Fork me on GitHub

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显然不符合编程者的初衷,也没有任何意义。

posted @ 2016-08-21 22:42  火雨(Nick)  阅读(690)  评论(0编辑  收藏  举报