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 - ;
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 ;
}

这里有一定的局限性,因为这样只能是在原来的地址上进行字符串的翻转;如果是字符串字面值的情况,其就不能在原来的地址上

进行翻转.下面给出一个更一般的实现,不过它的思想不是在原来的字符串的地址上进行修改,而是重新分配了一块内存来进行

字符串的翻转;它的思想是得到一个原来的字符串的翻转之后的字符串,它返回的结果是一个新的地址.

#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 - ;
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[] = "";
char str[] = {};
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 ;
}

2.写一个函数,由用户输入一个十进制数和它想要打印这个数的进制数.函数的功能是把这个十进制

数按照用户的要求打印出来,例如如果用户输入一个数100并且想要的进制是16进制则打印的结果是

64;如果是100,进制要求是8,则结果是144

算法分析:

主要是先对进制求余数,然后是再除于这个base,直到num/base==0为止.

然后再反向打印即可.

#include <stdio.h>

void shift_base(int num,size_t base)
{
int arr[] = {},i = ;
do
{
arr[i++] = num % base;
}while(num /= base);
printf("它的%d进制的格式是:\n",base);
for(num = i - ;num >= ;num--)
arr[num] < ?printf("%d",arr[num]):
printf("%c",arr[num]-+'A');
printf("\n");
}
int main(void)
{
int num = ;
size_t base = ;
printf("请输入一个整数:");
scanf("%d",&num);
printf("你输入你要打印的进制数:");
scanf("%d",&base);
shift_base(num,base);
return ;
}

3.设计一个函数,求1! + 2! + 3! + 100!的阶乘之和!

这个题有很多中解法,但是这里有一个巧用static的诀窍,我感觉很强大.

在这里和大家分享下.

#include <stdio.h>

long factial(int n)
{
static long fac = ;
int i = ;
fac *= n;
return fac;
}
long sum_fac(int n)
{
int i;
static long sum = ;
for(i = ;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 ;
}

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 ;
}

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 ;
}

分析:

把一个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)>>)
}
fun(,) = _____________?

这里主要考察一种整型数据的用位于求表达式的问题.

(x&y)相于表示的是x和y相同位的一半.(主要是有1的位)

(x^y)表示的是(x和y)不同位的值,右移一位相当于除以2.(主要是一个是1一个是0的位)

因为用二进制求数,其实我们关注的是位数是1的地方,其他是0的地方只是在填位.

上一篇:转载:MySQL看这一篇就够了


下一篇:SQL exists( select 1 from