编程语言:
Q:如果写的函数需要传入一个指针,则是否需要为该指针加上const?把const加在指针不同的位置是否有区别?
A:const是用来声明一个常量的,如果不想让一个值改变就应该加上const。首先来看如下的一段代码:
int a = 100; const int *b = &a; // 1 int const *b = &a; // 2 int *const b = &a; // 3 const int *const b = &a; // 4
区分常量指针和指针常量的一个方法是,看const是在星号的左边还是右边。如果是1与2的形式则是常量指针(指针指向的内容为常量),因为const与放在变量声明符的位置无关,故1与2等价,这种形式 *b 不能变,但 b 能变,即指针指向的内容不能变,但指针的指向能变。如果是3的形式则是指针常量(指针本来就是常量),这种形式*b能变,但b不能变,即指针指向的内容能变,但指针的指向不能变。
Q:如果写的函数需要传入的参数是复杂类型的实例,则传值和传引用有什么区别?什么时候应该为传引用加上const?
A:分为三种情况。
1. 用const修饰函数传入的参数
对于非内部数据类型,比如一个复杂类的实例,应该是将传值改为传引用,目的是减少拷贝(例如调用拷贝构造函数),提高效率。但是对于内部数据类型,例如int,不能将传值改为传引用,否则不但不能提高效率,反而降低代码的可读性。
2. 用const修饰函数的返回值
如果以指针类型的方式作为函数的返回值,加上了const,则代表函数返回值(指针)的内容不能被修改,且只能被赋值给加const修饰的同类型指针。当然,用const_cast可以去电const属性。如果以值类型的方式作为函数的返回值,由于返回值会拷贝到临时变量中,故加上了const没什么用。如果以引用类型的方式作为函数的返回值,加上const这种情况并不多,但是在类的赋值号重载时就必须加上const,目的是为了链式表达。
3.用const修饰成员函数
为了提高代码的健壮性,任何不会修改数据成员的成员函数都应该被修饰为const,且注意const要加在参数列表后面。
数据结构:
1.熟练掌握链表、树、栈、队列和哈希表等数据结构及其相关操作?
答:
2.链表的插入和删除节点如何写?
答:
3.树的6中遍历怎么写?
答:
算法:
1.了解各种查找和排序算法的原理及时间空间复杂度等?
答:
2.重点掌握二分查找,二叉排序树查找?
答:
3.重点掌握插入排序、冒泡排序、归并排序、快速排序?
答:
4.了解动态规划和贪婪算法等原理?
答: