自己整理的几个C面试小题

概念题：

1.c++中为什么用模板类？
a.与类型无关，具有很高的可复用性。
b.他在编译的时而不是运行时候检查数据类型，保证了类型安全性
c.他与平台无关的，具有可已移植性
d.可用于基本数据类型
e.可用来创建动态增长和减小数据结构  //？？？？？

2.简介多态，虚函数，纯虚函数
多态：一个接口（方法），实现不同种功能
虚函数：用virtual修饰的重写方法
纯虚函数：在虚函数后面加上=0，告诉编译器这是纯虚函数
/*
如果在父类定义虚函数，那么在定义对象时，如果用父类定义对象，则执行父类的函数体
如果用子类定义对象，那么执行子类的函数体，这就实现了一个接口，不同功能的作用
*/

3.inline函数与非inline区别？
inline函数为内联函数，在函数调用时直接调用，而没有上下文环境
非inline在函数调用时则会保存上下文环境。

4.什么是函数重载？
允许函数名相同，但参数的类型或者参数的个数不能相同，并且不可以以返回值类型重载。

5.const在c++跟c中的不同？
C中的const：被修饰的内容不可以被改变，使用场合：修饰变量，函数参数，返回值等。
                        而且c中的const默认时外部链接，因此在不同编译单元中，如果有同名的const则会报错
C++中的const：1.类外的const默认时内部链接的，因才在不同的编译单元中可以重名
                          2.它是编译时常量，因此可以像#define一样使用，因此可以在头文件定义const变量，
                          并且在其包含的不同的cpp文件中使用不会引起命名冲突。
                          3.类中的const，与c语言中的一样
                          类中的const变量占用内存空间
                          类中的const成员变量，需要在构造函数初始化列表中初始化                        

引用与指针有什么区别？
『指针』是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元。
『引用』跟原来的变量实质上是一个东西，只不过是原变量的一个别名
指针有多级的，而引用只有一级的
指针可以用const修饰，引用不可以
指针可以赋值NULL，引用不可以
sizeof指针：指针的大小
sizeof引用：所指变量（对象的）大小

malloc与new的区别？
1.malloc和free是c/c++语言的标准库函数，new/delete是运算符。他们都可以申请动态内存和释放
2.对于非内部数据类型的对象而言，malloc/free无法满足动态对象的要求。即定义对象时自动调用构造函数，对象结束时自动执行析构函数。
malloc/free可以在c和c++中使用，而new/delete只能在c++中使用。
new出来的指针带直接带类型信息的，相当与malloc加构造函数的执行。

编程题：

/*编程实现，对于输入任何一个非负数，打印输出与其等值的六进制数
 * */
#include <stdio.h>

int power(int num,int index)
{
        int i;
        int sum = 1;
        for(i=0;i<index;i++)
        {
                sum = sum * 10;
        }
        sum = num * sum;
        return sum;
}

int main()
{
        int temp;
        int sum = 0,res;
        int num,i=0;

        printf("输入一个非负数\n");
        scanf("%d",&num);

        while(num != 0)
        {
                temp = num % 6;
                num = num / 6;
                sum = sum + power(temp,i);
                i++;
        }
        printf("%d\n",sum);

        return 0;
}

/*编程实现，在已知字符串中查找子串，并返回第一个子串的首地址，如果没有返回空
 * */

#include <stdio.h>
#include <string.h>
char *findSub(char *a,char *b)
{
        int i,j,k = 0;
        for(i=0;i<strlen(a);i++)
        {
                if(a[i] == b[0])
                {
                        for(j=0;j<strlen(b);j++)
                        {
                                if(a[i+j] == b[j])
                                {
                                        k++;
                                        if(k == strlen(b))
                                        {
                                                return a+i;
                                        }
                                }
                        }
                        k = 0;
                }
        }
        printf("无子串\n");
        return NULL;
}
int main()
{
        char a[] = "asdfjhqklfhs";
        char b[] = "sd";
        char *p = NULL;

        printf("%p\n",a);
        p = findSub(a,b);
        printf("%p\n",p);

        return 0;
}

/*"标识符"是由小写字母，大写字母，数字组成的字符串
 * 1.大写字母后面不能是数字
 * 2.首字母不能是数字
 * */
#include <stdio.h>
#include <string.h>
int low(char ch){
        if(ch>='a' && ch<='z'){
                return 1;
        }else{
                return 0;
        }
}

int up(char ch){
        if(ch>='A' && ch<='Z'){
                return 1;
        }else{
                return 0;
        }

}

int num(char ch){
        if(ch>='0' && ch<='9'){
                return 1;
        }else{
                return 0;
        }

}
int main()
{
        char arr[]= "as233dfdAHJASD";
        char *p = arr;
        int i;
        int flag = 0;

        for(i=0;i<strlen(arr);i++){
                if(!up(arr[i]) && !low(arr[i]) && !num(arr[i])){
                        printf("必须由大小写字母，数字组成\n");
                        return 1;
                }
        }
        if(num(*p) == 1){
                printf("首字母不能是数字\n");
                return 2;
        }
        while(*p != '\0')
        {
                if(flag && num(*p)){
                        printf("大写字母后面不能是数字\n");
                        return 3;
                }

                if(up(*p)){
                        flag = 1;
                }else{
                        flag = 0;
                }
                p++;
        }
        printf("right!\n");
        return 0;
}

/*一个数如果等于他的因子之和，这个数称之为“完数”，例如6=1+2+3 
 *编程找出1000以内的所有完数
 * */

#include <stdio.h>

int isRight(int num)  
{
        int sum = 0;
        int i;
        for(i=1;i<num;i++)
        {
                if(num%i == 0)
                {
                        sum = sum + i;
                }
        }
        return sum;
}

int main()
{
        int i;
        for(i=1;i<1000;i++)
        {
                if(i == isRight(i))
                {
                        printf("%5d",i);
                }
        }
        printf("\n");
        return 0;
}