C++ 基础 002

标签：

1、求下面函数的返回值
int func(x)
{
int countx =0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}

假定x = 9999。 答案：8

思路：将x转化为2进制，看含有的1的个数。

2、分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。

BOOL : 　if ( !a ) or if(a)
int : 　　if ( a ==0)
float : const EXPRESSION EXP =0.000001
　　if ( a < EXP&& a >-EXP)
pointer :　if ( a != NULL) or if(a == NULL)


3、结构与联合有和区别？
（1）结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。
（2）对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。

4、输出？

a)

＃include <stdio.h>
union
{
　　int i;
　　char x[2];
}a;

void main()
{
　　a.x[0] =10;
　　a.x[1] =1;
　　printf("%d",a.i);
}

答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）

main()
{
union{ /*定义一个联合*/
int i;
struct{ /*在联合中定义一个结构*/
char first;
char second;
}half;
}number;
number.i=0x4241; /*联合成员赋值*/
printf("%c%c\n", number.half.first, mumber.half.second);
number.half.first=‘a‘; /*联合中结构成员赋值*/
number.half.second=‘b‘;
printf("%x\n",number.i);
getch();
}

答案： AB (0x41对应‘A‘,是低位；Ox42对应‘B‘,是高位）

6261 (number.i和number.half共用一块地址空间）

5、已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)，其中 strDest 是目的字符串，strSrc 是源字符串。不调用 C/C++ 的字符串库函数，请编写函数 strcpy。

/*
编写strcpy函数（10分）
已知strcpy函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中strDest是目的字符串，strSrc是源字符串。
（1）不调用C++/C的字符串库函数，请编写函数 strcpy
（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？
答：为了 实现链式表达式。 // 2分
例如 int length = strlen( strcpy( strDest, “hello world”) );
*/

#include <assert.h>
#include <stdio.h>
char*strcpy(char*strDest, constchar*strSrc)
{
assert((strDest!=NULL) && (strSrc !=NULL)); // 2分
char* address = strDest; 　　// 2分
while( (*strDest++=*strSrc++) !=‘\0‘ )　　　　　　　// 2分
NULL;
return address ; 　　　// 2分
}

6、另外strlen函数如下：

#include<stdio.h>
#include<assert.h>
int strlen( constchar*str ) // 输入参数const
{
assert( str != NULL ); // 断言字符串地址非0
int len = 0;
while( (*str++) !=‘\0‘ )
{
len++;
}
return len;
}
复制代码

8、已知String类定义如下：

class String
{
public:
　　String(const char *str = NULL); // 通用构造函数
　　String(const String &another); // 拷贝构造函数
　　~String(); // 析构函数
　　String& operater =(const String &rhs); // 赋值函数
private:
　　char* m_data; // 用于保存字符串
};

尝试写出类的成员函数实现。

String::String(constchar*str)
{
if ( str == NULL ) // strlen在参数为NULL时会抛异常才会有这步判断
{
m_data =newchar[1] ;
m_data[0] =‘\0‘ ;
}
else
{
m_data =newchar[strlen(str) +1];
strcpy(m_data,str);
}
}
String::String(const String &another)
{
m_data =newchar[strlen(another.m_data) +1];
strcpy(m_data,other.m_data);
}

String& String::operator=(const String &rhs)
{
if ( this==&rhs)
return*this ;
delete []m_data; //删除原来的数据，新开一块内存
m_data =newchar[strlen(rhs.m_data) +1];
strcpy(m_data,rhs.m_data);
return*this ;
}

String::~String()
{
delete []m_data ;
}
复制代码




10、

void test1()
{
　char string[10];
　char* str1 = "0123456789";
　strcpy( string, str1 );
}
　　试题2：
void test2()
{
　char string[10], str1[10];
　int i;
　for(i=0; i<10; i++)
　{
　　str1 = ‘a‘；
　}
　strcpy( string, str1 )；
}
　　试题3：
void test3(char* str1)
{
　char string[10];
　if( strlen( str1 ) <= 10 )
　{
　　strcpy( string, str1 );
　}
}
　解答：
　　试题1字符串str1需要11个字节才能存放下（包括末尾的’\0’），而string只有10个字节的空间，strcpy会导致数组越界；
　对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10 分；
　　对试题3，if(strlen(str1) <= 10)应改为if(strlen(str1) < 10)，因为strlen的结果未统计’\0’所占用的1个字节。
　　剖析：
　　考查对基本功的掌握：
　　(1)字符串以’\0’结尾；
　　(2)对数组越界把握的敏感度；
　　(3)库函数strcpy的工作方式，如果编写一个标准strcpy函数的总分值为10，下面给出几个不同得分的答案：　2分
void strcpy( char *strDest, char *strSrc )
{
　 while( (*strDest++ = * strSrc++) != ‘\0’);
}
　　4分
void strcpy( char *strDest, const char *strSrc )
//将源字符串加const，表明其为输入参数，加2分
{
　 while( (*strDest++ = * strSrc++) != ‘\0’);
}
　　7分
void strcpy(char *strDest, const char *strSrc)
{
　//对源地址和目的地址加非0断言，加3分
　assert( (strDest != NULL) && (strSrc != NULL) );
　while( (*strDest++ = * strSrc++) != ‘\0’);
}
　　10分
//为了实现链式操作，将目的地址返回，加3分！
char * strcpy( char *strDest, const char *strSrc )
{
　assert( (strDest != NULL) && (strSrc != NULL) );
　char *address = strDest;
　while( (*strDest++ = * strSrc++) != ‘\0’);
　　return address;
}
　　从2分到10分的几个答案我们可以清楚的看到，小小的strcpy竟然暗藏着这么多玄机，真不是盖的！需要多么扎实的基本功才能写一个完美的strcpy啊！
　　(4)对strlen的掌握，它没有包括字符串末尾的‘\0‘。
　　读者看了不同分值的strcpy版本，应该也可以写出一个10分的strlen函数了，完美的版本为：
int strlen( const char *str ) //输入参数const
{
　assert( strt != NULL ); //断言字符串地址非0
　int len;
　while( (*str++) != ‘\0‘ )
　{
　　len++;
　}
　return len;
}

11、
void GetMemory( char *p )
{
　p = (char *) malloc( 100 );
}
void Test( void )
{
　char *str = NULL;
　GetMemory( str );
　strcpy( str, "hello world" );
　printf( str );
}
　　试题5：
char *GetMemory( void )
{
　char p[] = "hello world";
　return p;
}
void Test( void )
{
　char *str = NULL;
　str = GetMemory();
　printf( str );
}
　　试题6：
void GetMemory( char **p, int num )
{
　*p = (char *) malloc( num );
}
void Test( void )
{
　char *str = NULL;
　GetMemory( &str, 100 );
　strcpy( str, "hello" );
　printf( str );
}
　　试题7：
void Test( void )
{
　char *str = (char *) malloc( 100 );
　strcpy( str, "hello" );
　free( str );
　... //省略的其它语句
}
　　解答：
　　试题4传入中GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完
char *str = NULL;
GetMemory( str );
　　后的str仍然为NULL；
　　试题5中
char p[] = "hello world";
return p;
　　的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。
　　试题6的GetMemory避免了试题4的问题，传入GetMemory的参数为字符串指针的指针，但是在GetMemory中执行申请内存及赋值语句
*p = (char *) malloc( num );
　　后未判断内存是否申请成功，应加上：
if ( *p == NULL )
{
　...//进行申请内存失败处理
}
　　试题7存在与试题6同样的问题，在执行
char *str = (char *) malloc(100);
　　后未进行内存是否申请成功的判断；另外，在free(str)后未置str为空，导致可能变成一个“野”指针，应加上：
str = NULL;
　　试题6的Test函数中也未对malloc的内存进行释放。
　　剖析：
　　试题4～7考查面试者对内存操作的理解程度，基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确，却也绝非易事。
　　对内存操作的考查主要集中在：
　　（1）指针的理解；
　　（2）变量的生存期及作用范围；
　　（3）良好的动态内存申请和释放习惯。

C++ 基础 002

标签：

原文地址：http://www.cnblogs.com/noryes/p/5714503.html