字符串相关笔试题

1.写一个将整数转换成字符串的函数itoa解析：整数转化成字符串，可以采用加'0',然后再逆序，整数加'0'就会隐形转化为char类型的数。

#include <iostream>#include <stdio.h>using namespace std;int main(void){int num = 12345, j=0, i=0;char temp[7], str[7];while(num){temp[i] = num%10 + '0';i++;num = num/10;}temp[i] = 0;printf("temp = %s\n",temp);i=i-1;while(i>=0){str[j] = temp[i];j++;i--;}str[j]=0;printf("string = %s\n", str);return 0;}2.编程实现字符串数转化成整数的方法。

解析：可以采用减'0' 再乘10累加的方法，字符串减'0' 就会隐性转换为int类型的数#include<iostream.h>#include<stdio.h>int main(void){int num=12345, j=0, i=0, sum=0;char temp[7]={'1', '2', '3', '4', '5', '\0'}, str[7];while (temp[i]){sum=sum*10+(temp[i]-'0');i++;}printf("sum=%d\n", sum)return 0;}3.字符串拷贝函数strcpy#include <stdio.h>char * strcpy(char * strDest, const char * strSrc) // 实现strSrc到strDest的复制{if ((strDest == NULL) || (strSrc == NULL)) //判断参数strDest和strSrc的有效性return NULL;char *strDestCopy = strDest; //保存目标字符串的首地址while ((*strDest++ = *strSrc++)!='\0'); //把strSrc字符串的内容复制到strDest下return strDestCopy;}strcpy函数返回char *类型的原因是为了能使用链式表达式。

拷贝函数的一个完整的标准写法如下：#include<stdio.h>#include<malloc.h>#include<assert.h>#include<string.h>void stringcpy(char *strdest, const char *strsrc){assert(strdest!=NULL && strsrc!=NULL);while(*strsrc!='\0'){*strdest++=*strsrc++;}*strdest='\0';}int main(void){char *f;char *t;f=(char *)malloc(15);t=(char *)malloc(15);stringcpy(f, "asdfghjkl");stringcpy(t, f);printf("%s\n", f);printf("%s\n", t);return 0;}4. strcpy和memcpy主要有以下3方面的区别：1) 复制的内容不同。

strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等；2) 复制的方法不同。

strcpy不需要指定长度，它遇到字符串结束符"\0"便结束。

memcpy则是根据其第3个参数决定复制的长度。

3) 用途不同。

通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy。

5.malloc函数函数原型：void *malloc (unsigned int size)作用：在内存的动态存储区中分配一个长度为size的连续空间，其参数为一个无符号整型数，返回值是一个指向所分配的连续存储域的起始地址的指针。

注意：若函数未能成功分配存储空间（如内存不足）就会返回一个NULL指针，所以在调用该函数时应检测返回值是否为NULL并执行相应的操作。

例如：if ((array (int *) malloc(10*sizeof(int)))==NULL){printf("不能成功分配存储空间。

");exit(1);}6."回文数"是一种数字。

如：98789, 这个数字正读是98789,倒读也是98789,正读倒读一样，所以这个数字就是回文数。

思路1：建立数组，按位存储。

比较首位和末位是否相同。

如不同，则不是回文数。

相同则继续比较，首位递增，末位递减，直到首位不再小于末位。

思路2：求反转后的数是否与原先相同。

7.有100个整数，其中有负数，找出连续三个数之和最大的部分。

#include<iostream.h>void main(){int a[10]={-3, 4, 6, 8, -9, 7, 10, -6, 20, -9};int i, index, sum=a[0]+a[1]+a[2];for (i=1; i<8; i++){if (sum<a[i]+a[i+1]+a[i+2]){sum=a[i]+a[i+1]+a[i+2];index=i;}}cout<<a[index]<<","<<a[index+1]<<","<<a[index+2]<<endl;}8.关于sizeofcout<<sizeof(1==2)<<endl; // == 操作符返回bool类型，相当于cout<<sizeof(bool)<<endl; 1）union的sizeofunion u{double a;int b;};union u2{char a[13];int b;};union u3{char a[13];char b;};cout<<sizeof(u)<<endl; // 8cout<<sizeof(u2)<<endl; // 16cout<<sizeof(u3)<<endl; // 13union的大小取决于它所有的成员中占用空间最大的一个成员的大小。

所以对于u来说，大小就是最大的double类型成员a了，所以sizeof(u)=sizeof(double)=8。

但是对于u2和u3，最大的空间都是char[13]类型的数组，为什么u3的大小是13，而u2是16呢？关键在于u2中的成员int b。

由于int类型成员的存在，使u2的对齐方式变成4，也就是说，u2的大小必须在4的对界上，所以占用的空间变成了16（最接近13的对界）。

结论：复合数据类型，如union，struct，class的对齐方式为成员中对齐方式最大的成员的对齐方式。

2）struct和对齐struct s1{char a;double b;int c;char d;};struct s2{char a;char b;int c;double d;};cout<<sizeof(s1)<<endl; // 24cout<<sizeof(s2)<<endl; // 16对于s1，首先把a放到8的对界，假定是0，此时下一个空闲的地址是1，但是下一个元素b是double类型，要放到8的对界上，离1最接近的地址是8了，所以b被放在了8，此时下一个空闲地址变成了16，下一个元素c的对界是4，16可以满足，所以c放在了16，此时下一个空闲地址变成了20，下一个元素d需要对界1，也正好落在对界上，所以d放在了20，结构体在地址21处结束。

由于s1的大小需要是8的倍数，所以21-23的空间被保留，s1的大小变成了24。

对于s2，首先把a放到8的对界，假定是0，此时下一个空闲地址是1，下一个元素的对界也是1，所以b摆放在1，下一个空闲地址变成了2；下一个元素c的对界是4，所以取离2最近的地址4摆放c，下一个空闲地址变成了8，下一个元素d的对界是8，所以d摆放在8，所有元素摆放完毕，结构体在15处结束，占用总空间为16，正好是8的倍数。

struct s1{char a[8];};struct s2{double d;};struct s3{s1 s;char a;};struct s4{s2 s;char a;};cout<<sizeof(s1)<<endl; // 8cout<<sizeof(s2)<<endl; // 8cout<<sizeof(s3)<<endl; // 9cout<<sizeof(s4)<<endl; // 16;s1和s2大小虽然都是8，但是s1的对齐方式是1，s2是8（double），所以在s3和s4中才有这样的差异。

32位C++中的基本数据类型，也就char,short int(short),int,long int(long),float,double, long double大小分别是：1，2，4，4，4，8，10。

3）class A1{public:int a;static int b;A1();~A1();}sizeof(A1)=4;静态变量是存放在全局数据区的，而sizeof计算栈中分配的大小。

9. sizeof作用1). sizeof操作符的一个主要用途是与存储分配和I/O系统那样的例程进行通信。

例如：void *malloc（size_t size）size_t fread(void * ptr,size_t size,size_t nmemb,FILE * stream)。