我们提供的服务有：成都做网站、网站建设、微信公众号开发、网站优化、网站认证、大安ssl等。为成百上千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的大安网站制作公司
分析一下程序的行为
分析程序的行为1
[chunli@CentOS c]$ cat file_1.c
#include
int main()
{
char *function_1()
{
return "Hello";
}
char *str = function_1();
printf("%s \n", str);
return 0;
}
[chunli@CentOS c]$ gcc file_1.c -Wall && ./a.out
Hello
---------------------------------
分析程序的行为2
[chunli@CentOS c]$ cat file_1.c
#include
void test()
{
char *function_1()
{
return "Hello";
}
char *str = function_1();
printf("%s \n", str);
}
int main()
{
test();
return 0;
}
[chunli@CentOS c]$ gcc file_1.c -Wall && ./a.out
Hello
[chunli@CentOS c]$
用递归判断一个数组 是不是递增的
chunli@Linux:~$ cat main.c
#include
int IsIncreArray(int *arr,int len)
{
if(len == 1)
return 0;
else
{
if(arr[len-1] < arr[len-2])
return -1;
else
return IsIncreArray(arr,--len);
}
}
int main()
{
int array1[10] = {0,1,9,3,4,5,6,7,8,9};
int len1 = sizeof(array1)/sizeof(array1[0]);
if(IsIncreArray(array1,len1) == 0)
printf("yes\n");
else
printf("no\n");
int array2[10] = {0,1,2,3,4,5,6,7,8,9};
int len2 = sizeof(array2)/sizeof(array2[0]);
if(IsIncreArray(array2,len2) == 0)
printf("yes\n");
else
printf("no\n");
return 0;
}
chunli@Linux:~$ gcc main.c -Wall && ./a.out
no
yes
chunli@Linux:~$
求一个整数，二进制表示出来，有多少个1
#include
using namespace std;
int func(int x)
{
int count = 0;
while (x)
{
count ++;
x = x&(x-1);
}
return count;
}
int main(void)
{
cout << func(9999) << endl;
return 0;
}
chunli@pc0003:~$ g++ main.cpp && ./a.out
8
i++问题
chunli魂斗罗~$ cat main.c
#include
#include
int main()
{
int a;
a= 4; a += (a++); printf("%d\n",a); //9
a= 4; a += (++a); printf("%d\n",a); //10
//a= 4; (a++) += a; printf("%d\n",a); //编译报错
//a= 4; (++a) += a; printf("%d\n",a); //编译报错
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
9
10
chunli魂斗罗~$
关于i++，++i
#include
using namespace std;
int main(void)
{
int a,x;
for(a=0,x=0; a<=1 && !x++;a++)
{
a++;
}
cout<#include
using namespace std;
int main(void)
{
int a,x;
for(a=0,x=0; a<=1 && !x++;)
{
a++;
}
cout<
解析:这两段代码的不同点就在for循环那里,前者是for(a=0,x=0; a<=1 &&!x++;a++),
后者是for(a=0,x=0;a<=1 &&!x++;)。
先说第1段代码。
第1步:初始化定义a=0,x=0。
第2步:a小于等于1,x的非为1,符合循环条件。
第3步:x++后x自增为1。
第4步:进入循环体,a++,a自增为1。
第5步:执行for(a=0,x=0;a<=1 &&!x++;a++)中的a++,a自增为2。
第6步:a现在是2,已经不符合小于等于1的条件了,所以“&&”后面的“!x++”不执行,x还是1,不执行循环体。
第7步:打印a和b,分别是2和1。
再说第2段代码。
第1步:初始化定义a=0,x=0。
第2步:a小于等于1,x的非为1,符合循环条件。
第3步:x++后x自增为1。
第4步:进入循环体,a++,a自增为1。
第5步:a现在是1,符合小于等于1的条件,所以“&&”后面的“!x++”被执行,x现在是1,x的非为0,不符合循环条件,不执行循环体,但x++依然执行,自增为2。
第6步:打印a和b,分别是1和2。
答案:第一段输出结果是21,第二段输出结果是12。
#include
int main(void)
{
int b =3;
int arr[] = {6,7,8,9,10};
int *p = arr;
*(p++) += 123;
printf("%d,%d\n",*p,*(++p));
}
chunli@pc0003:~$ gcc main.c && ./a.out
8,8
解析:C中printf计算参数时是从右到左压栈的。
几个输出结果分别如下:
printf("%d\n ",*ptr);此时ptr应指向第一个元素6。
*(ptr++)+=123应为*ptr=*ptr+123;ptr++,此时ptr应指向第二个元素7。
printf("%d\n ",*(ptr-1));此时输出第一个元素129,注意此时是经过计算的。
printf("%d\n ",*ptr);此时输出第二个元素7,此时ptr还是指向第二个元素7。
printf("%d,%d\n",*ptr,*(++ptr));从右到左运算,第一个是(++ptr),也就是ptr++,*ptr=8,此时ptr指向第三个元素8,所以全部为8。
百鸡百钱问题：
#include
#include
void main()
{
int i = 0;
int j = 0;
int k = 0;
for(i=0;i<20;i++)
{
for(j = 0;j<34;j++)
{
if((100 -i - j) == (100-5*i-3*j)*3 && (100-j-i)%3 == 0 )
{
printf("%d,%d,%d\n",i,j,100-i-j);
}
}
}
}
编译：
chunli@Linux:~/high$ ./a.out
0,25,75
4,18,78
8,11,81
12,4,84
chunli@Linux:~/high$
蛇形数,
1,层数分析:
chunli@http://990487026.blog.51cto.com~/snake$ cat main.c
#include
#define N 9 //定义矩形的边长
int main()
{
int arr[N][N] = `0`;//抽象为二维数组模型
int data = 1;//初始值
int y = 0;//控制上下
int x = 0;//控制左右
int ring = 0;//控制层数
//蛇形大法
for(y=0,x=0,ring=0;ring<(N+1)/2;ring++)//控制层数
{
//向右跑
while(xring-1)
{
arr[y][x] = data;
x--;
data++;
}
//向上跑
y--;//
x++;//
while(y>ring)
{
arr[y][x] = data;
y--;
data++;
}
y++;//恢复为正常向下
x++;//恢复为正常向右
}
//打印二维数组
for(y = 0;y蛇形数,换个方向:
chunli@http://990487026.blog.51cto.com~/snake$ cat main.c
#include
#define N 25 //定义矩形的边长
int main()
{
int arr[N][N] = `0`;//抽象为二维数组模型
int data = 1;//初始值
int y = 0;//控制上下
int x = 0;//控制左右
int ring_number = 0;//控制层数
//蛇形大法
for(y=0,x=0,ring_number=0;ring_number<(N+1)/2;ring_number++)//控制层数
{
while(yring_number-1)
{
arr[y--][x] = data++;
}
x--;y++;//调整方向
while(x>ring_number)
{
arr[y][x--] = data++;
}
x++;y++;//调整方向
}
//打印二维数组
for(y = 0;y指针问题1,求n的值
#include
int main()
{
char *p = new char[4];
p[0] = 1;
p[1] = 2;
p[2] =3;
p[3] = 4;
int * pInt = (int *)p;
int n = *pInt;
printf("%x\n",n);
printf("%d\n",n);
}
chunli@http://990487026.blog.51cto.com~/seq_queue$ g++ 1.cpp && ./a.out
4030201
67305985
chunli@http://990487026.blog.51cto.com~/seq_queue$
解析:
char *转译地址时按1个字节取值,
强转为int*,转译地址时按4个字节取值
指针问题2,求n的值
chunli@http://990487026.blog.51cto.com~/seq_queue$ cat 1.cpp
#include
int main()
{
size_t *p = (size_t *)1000;
size_t n = (size_t)(p + 100);
printf("%ld\n",n);
}
chunli@http://990487026.blog.51cto.com~/seq_queue$ g++ 1.cpp && ./a.out
1800
chunli@http://990487026.blog.51cto.com~/seq_queue$
解析:
考察不同数据类型地址偏移的计算
继续指针步长问题
chunli魂斗罗~/review$ cat main.c
#include
int main()
{
int a[5] ={1,2,3,4,5};
int *ptr = (int*)(&a+1);
printf("%d %d\n",*(a+1),*(ptr-1));
return 0;
}
chunli魂斗罗~/review$ gcc -Wall main.c && ./a.out
2 5
chunli魂斗罗~/review$
当指针与引用在一起:
[root@linux tmp]# cat main.c
#include
int fun(int * &a)
{
printf("a=%d\n",*a);
return 0;
}
int main()
{
int a = 10;
int *b = &a;
fun(b);
return 0;
}
[root@linux tmp]# g++ main.c -Wall && ./a.out
a=10
[root@linux tmp]#
当指针与引用在一起:
[root@linux tmp]# cat main.cpp
#include
#include
#include
void fun(int *&p)
{
p = (int *)malloc(0);
printf("in fun %p\n",p);
}
int main(void)
{
int *p = NULL; printf("in main %p\n",p);
fun(p); printf("in main %p\n",p);
return 0;
}
[root@linux tmp]# g++ main.cpp -Wall && ./a.out
in main (nil)
in fun 0x87e7008
in main 0x87e7008
[root@linux tmp]#
求数组中第N大的数
chunli魂斗罗~/review$ cat main.c
#include
#include
void sort(int *arr,int len)
{
int i = 0;
int j = 0;
for(i = 0;i0;i++)
{
if(arr[i]!=arr[i+1])
{
num_max--;
max = arr[i];
}
}
return max;
}
int main()
{
int arr[] = {7,1,3,99,9,7,77,56,99,7,9,5,2,4};
int len = sizeof(arr)/sizeof(int);
printf("第1大的数是%d\n",max(arr,len,1));
printf("第2大的数是%d\n",max(arr,len,2));
printf("第3大的数是%d\n",max(arr,len,3));
return 0;
}
chunli魂斗罗~/review$ gcc -Wall main.c && ./a.out
第1大的数是99
第2大的数是77
第3大的数是56
chunli魂斗罗~/review$
结构体字节对齐1
chunli魂斗罗~/review$ cat main.c
#include
typedef struct A
{
char t:4;
char k:4;
unsigned short i:8;
unsigned long m;
}A;
int main()
{
printf("%ld\n",sizeof(A));
return 0;
}
chunli魂斗罗~/review$ gcc main.c && ./a.out
16
chunli魂斗罗~/review$
结构体字节对齐2
chunli魂斗罗~/review$ cat main.c
#include
typedef struct A
{
char str; //1
short x; //2 与char对齐
int num; //4 基本宽度
}A;
int main()
{
printf("%ld\n",sizeof(A));
return 0;
}
chunli魂斗罗~/review$ gcc main.c && ./a.out
8
chunli魂斗罗~/review$
结构体字节对齐3
chunli魂斗罗~/review$ cat main.c
#include
typedef struct A
{
char str; //1
int num; //4
short x; //2
}A;
int main()
{
printf("%ld\n",sizeof(A));
return 0;
}
chunli魂斗罗~/review$ gcc main.c && ./a.out
12
chunli魂斗罗~/review$
递归实现图形输出
chunli魂斗罗~$ cat main.c
#include
void my_print(int num)
{
if(!num)
{
return ;
}
my_print(num-1);
int i = 0;
int j = 0;
for(i = 0;i
宏定义swap函数
chunli魂斗罗~$ cat main.c
#include
//#define swap(x,y) (x)=(x)^(y);(y)=(x)^(y);(x)=(x)^(y);//标准答案
#define swap(x,y) (x)=(x)+(y);(y)=(x)-(y);(x)=(x)-(y);//答案2
int main()
{
int a = 1;
int b = 2;
printf("a=%d b=%d \n",a,b);
swap(a,b);
printf("a=%d b=%d \n",a,b);
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
a=1 b=2
a=2 b=1
chunli魂斗罗~$
宏定义mix函数
chunli魂斗罗~$ cat main.c
#include
#define mix(x,y) ((x)<(y)?(x):(y))
int main()
{
printf("mix=%d\n",mix(4,7));
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
mix=4
chunli魂斗罗~$
宏定义函数求数组的长度
#define ST(t) ((sizeof(t)/sizeof(t[0])))
int arr[30];
int len = ST(arr);
定义宏,传入变量名,传出变量名
#include
#define VAR_P(var) printf(#var)
int main()
{
int a = 0;
VAR_P(a);
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
achunli魂斗罗~$
插入法排序面试题:
chunli魂斗罗~$ cat main.c
#include
#include
void arr_init(int *arr,int len)
{
struct timespec tp;
clock_gettime(CLOCK_THREAD_CPUTIME_ID,&tp);
srand(tp.tv_nsec);
int i = 0;
for(i = 0;i=0 && arr[i-1]>t);j--)
{
arr[i] = arr[i-1];
i--;
}
arr[i] = t;
}
}
int main()
{
int arr[30];
int len = sizeof(arr)/sizeof(int);
arr_init(arr,len);
arr_print(arr,len);
arr_sort(arr,len);
arr_print(arr,len);
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
29 24 41 17 32 36 39 26 45 37 38 14 1 23 15 49 22 25 28 6 29 1 14 17 30 49 49 31 10 16
1 1 6 10 14 14 15 16 17 17 22 23 24 25 26 28 29 29 30 31 32 36 37 38 39 41 45 49 49 49
chunli魂斗罗~$
chunli魂斗罗~$ gcc main.c && ./a.out
38 18 39 16 49 36 34 26 12 18 0 44 18 27 35 45 44 26 24 20 27 26 0 20 47 20 1 20 41 32
0 0 1 12 16 18 18 18 20 20 20 20 24 26 26 26 27 27 32 34 35 36 38 39 41 44 44 45 47 49
chunli魂斗罗~$
chunli魂斗罗~$ gcc main.c && ./a.out
19 34 44 20 9 30 1 45 0 12 44 9 14 42 2 5 13 36 5 14 11 11 46 17 43 15 46 34 15 1
0 1 1 2 5 5 9 9 11 11 12 13 14 14 15 15 17 19 20 30 34 34 36 42 43 44 44 45 46 46
chunli魂斗罗~$
判断一个数是不是2的幂指数
chunli魂斗罗~$ cat main.c
#include
#include
int main()
{
int a ;
a = 4;
printf("%c\n",a&(a-1)?'n':'y');
a = 7;
printf("%c\n",a&(a-1)?'n':'y');
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
y
n
chunli魂斗罗~$
数据类型自动转换问题
chunli魂斗罗~$ cat main.c
#include
#include
int main()
{
unsigned int a = 6;
int b = -20;
(a+b>6)?puts(">6"):puts("<=6");
unsigned long c = a+b;
printf("%ld\n",c);
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
>6
4294967282
chunli魂斗罗~$
自己完成strcpy函数
chunli魂斗罗~$ cat main.c
#include
char* my_strcpy(char *dest,const char* src)
{
if(dest==NULL || src==NULL)
return NULL;
while(*dest++=*src++);
}
int main()
{
char buf[30];
char *str = "Hello World!";
my_strcpy(buf,str);
printf("%s\n",buf);
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
Hello World!
chunli魂斗罗~$
字符转数字
chunli魂斗罗~$ cat main.c
#include
int char_to_int(char *str)
{
int num = 0;
while(*str != '\0')
{
num = num*10+*str-48;;
str++;
}
return num;
}
int main()
{
printf("%d\n",char_to_int("1213141516"));
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
1213141516
chunli魂斗罗~$
求一个数的右4位
chunli魂斗罗~$ cat main.c
#include
int main()
{
unsigned int n = 0x12345678;
n = n<<28;
n = n>>28;
printf("%x\n",n);
return 0;
}
chunli魂斗罗~$ gcc main.c && ./a.out
8
chunli魂斗罗~$
数组定义问题1,sizeof编译时为常量
chunli?魂斗罗~$ cat main.c
#include
int main()
{
char arr[sizeof(char)];
printf("%ld\n",sizeof(arr));
return 0;
}
chunli?魂斗罗~$ gcc main.c -Wall && ./a.out
1
chunli?魂斗罗~$
数组定义问题2,const编译时为常量
chunli魂斗罗~$ cat main.c
#include
int main()
{
const int a = 5;
char arr[a];
printf("%ld\n",sizeof(arr));
return 0;
}
chunli魂斗罗~$ gcc main.c -Wall && ./a.out
5
chunli魂斗罗~$
数组定义问题1,const编译时为常量,
chunli魂斗罗~$ cat main.c
#include
int main()
{
int a = 5;
const char brr[a];//无法初始化
char const arr[a];
printf("%ld\n",sizeof(brr));
printf("%ld\n",sizeof(arr));
return 0;
}
chunli魂斗罗~$ gcc main.c -Wall && ./a.out
5
5
chunli魂斗罗~$
函数指针面试题1:
void*(*(*fun)(int))[10]
分析1:这是指针数组
分析2:fun为函数指针,参数类型为int,返回值为void*
综合:数组里面有10个元素,每个元素都指向一个void*的函数指针
函数指针面试题3:[超难]
int(*(*fun)())[10]();
fun是一个指针,指向一个函数,参数为空,返回值是指针,指针指向一个数组,
数组有10个元素,每个元素都是一个指针,指向一个参数为空返回值为int类型的函数
多态中虚函数表是编译时建立的,运行时调用
回调函数
chunli魂斗罗~$ cat main.c
#include
#include
#include
char *fun2(char *str){
char *p = (char*)malloc(100);
strcpy(p,str);
return p;
}
char *fun1(char* (*p)(char *pp1),char *p2){
return p(p2);
}
int main(){
char *str = "abcdefghijkl";
char *p = fun1(fun2,str);
printf("%s\n",p);
free(p);
p = NULL;
return 0;
}
chunli魂斗罗~$ gcc main.c -Wall && ./a.out
abcdefghijkl
chunli魂斗罗~$
分享文章：C/C++面试题
分享链接：http://chengdu.cdxwcx.cn/article/gchisd.html
