c/c++面试题(4)字符串翻转/打印任意进制格式/类型转换
1.字符串的翻转,这里一般是字符数组.不包括字符串字面值.
char* reversal_str(char* str,size_t size);
翻转之后的字符串是原来的字符串的翻转.
#include <stdio.h> #include <string.h> char* reversal(char* str,size_t len) { if(str != NULL) { char* start = str; char* end = str + len - 1; char ch; while(start < end) //注意这里的条件不能是start != end;因为大小如果是偶数的话,它们永远不会相等. { ch = *start; *start++ = *end; *end-- = ch; } } return str; } int main(void) { char str[] = "abcdefg"; size_t len = strlen(str); reversal(str,len); printf("%s\n",str); return 0; }
这里有一定的局限性,因为这样只能是在原来的地址上进行字符串的翻转;如果是字符串字面值的情况,其就不能在原来的地址上
进行翻转.下面给出一个更一般的实现,不过它的思想不是在原来的字符串的地址上进行修改,而是重新分配了一块内存来进行
字符串的翻转;它的思想是得到一个原来的字符串的翻转之后的字符串,它返回的结果是一个新的地址.
#include <stdio.h> #include <string.h> #include <assert.h> char* reversal_str(char* const dest,const char* src,size_t len) { assert(dest != NULL && src != NULL); char* start = dest; char* end = dest + len - 1; char ch; strcpy(dest,src);//把它拷贝到dest内存中. while(start < end) //注意这里不能写成start != end; { ch = *start; //交换首尾字符 *start++ = *end; *end-- = ch; } return dest; } int main(void) { char *str1 = "abcdefg"; char str2[] = "1234567"; char str[100] = {}; size_t len = strlen(str1); reversal_str(str,str1,len); printf("%s\n",str); len = strlen(str2); reversal_str(str,str2,len); printf("%s\n",str); return 0; }
2.写一个函数,由用户输入一个十进制数和它想要打印这个数的进制数.函数的功能是把这个十进制
数按照用户的要求打印出来,例如如果用户输入一个数100并且想要的进制是16进制则打印的结果是
64;如果是100，进制要求是8,则结果是144
算法分析:
主要是先对进制求余数,然后是再除于这个base,直到num/base==0为止.
然后再反向打印即可.
#include <stdio.h> void shift_base(int num,size_t base) { int arr[32] = {},i = 0; do { arr[i++] = num % base; }while(num /= base); printf("它的%d进制的格式是:\n",base); for(num = i - 1;num >= 0;num--) arr[num] < 10?printf("%d",arr[num]): printf("%c",arr[num]-10+'A'); printf("\n"); } int main(void) { int num = 0; size_t base = 0; printf("请输入一个整数:"); scanf("%d",&num); printf("你输入你要打印的进制数:"); scanf("%d",&base); shift_base(num,base); return 0; }
3.设计一个函数,求1! + 2! + 3! + 100!的阶乘之和!
这个题有很多中解法,但是这里有一个巧用static的诀窍,我感觉很强大.
在这里和大家分享下.
#include <stdio.h> long factial(int n) { static long fac = 1; int i = 0; fac *= n; return fac; } long sum_fac(int n) { int i; static long sum = 0; for(i = 1;i <= n;i++) { sum += factial(i); } return sum; } int main(void) { int n; printf("请输入你要求的阶乘数:"); scanf("%d",&n); printf("1!+2!+...%d! = %ld\n",n,sum_fac(n)); return 0; }
4.类型转换问题?先看题
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main(void) { float a = 1.0f; cout << (int)a << endl; cout << &a << endl; cout << (int&)a << endl; cout << boolalpha << ((int)a == (int&)a) << endl; float b = 0.0f; cout << (int)b << endl; cout << &b << endl; cout << (int&)b << endl; cout << boolalpha << ((int)b == (int&)b) << endl; return 0; }
1)(int)a这里注意它和*(int*)&a是不同的,(int)a这里是相当于是取浮点数a的整数部分
所以结果是1.
2)&a打印的是a的地址.
3)(int&)a这里要注意了,这里相当于是打印*(int*)&a;这里的结果肯定不是1了,因为这里
相当于把地址&a里面的内容由浮点类型解释成一个整型输出了,因为float和整型的存
储的方式不同,所以打印的结果不是1.
4)根据上面的分析这里的打印结果是false;
5)由于0.0比较特殊,所以后面的打印结果是0,b的地址,0和true.
5.int和char以及char*之间的转换问题?
下面程序的打印结果.
#include <stdio.h> int main(void) { unsigned int a = 0xFFFFFFF7; unsigned char i = (unsigned char)a; char* b = (char*)&a; printf("%08x,%08x\n",i,*b); return 0; }
分析:
把一个unsigned int 赋值给unsigned char的时候高字节会被截断,只留下低8位.
即f7,打印的时候又是以整型数打印的所以结果是000000f7;
而char* b = (char*)&a;这里向当于让b指向了a的地址,但是a的内容并没有变化,
最后打印的时候又是按整型打印的所以结果是fffffff7;
6.用一个表达式,判断一个数X是否是2的N次方(2,4,8,16,...),不能使用循环语句.
分析:2的n次方就说明这个数的二进制表示只有一个1,如果这个数减去1之后,
则其前面的其他位的结果都是1.所以如果x&(x-1)的结果是0就表示它是2的N
次方.所以可以写成下面的表达式 !(X&(X-1)) 如果返回1表示它是,否则不是.
7.下面代码的结果
int fun(int x,int y) { return (x&y) + ((x^y)>>1) } fun(144,296) = _____________?
这里主要考察一种整型数据的用位于求表达式的问题.
(x&y)相于表示的是x和y相同位的一半.(主要是有1的位)
(x^y)表示的是(x和y)不同位的值,右移一位相当于除以2.(主要是一个是1一个是0的位)
因为用二进制求数,其实我们关注的是位数是1的地方,其他是0的地方只是在填位.
