下面的问题我想大部分
c/c++
程序员
都遇见过,原文出自林锐博士的《高质量
c/c++
编程》,这本书非常好,我当初面试时从中受益颇多,不知道大家看过没有,如果没有看过,我特别推荐一下。
一、请填写
BOOL , float,
指针变量
与
“
零值
”
比较的
if
语句。(
10
分)
请写出
BOOL flag
与
“
零值
”
比较的
if
语句。(
3
分)
标准答案:
if ( flag )
if ( !flag )
如下写法均属不良风格,不得分。
if (flag == TRUE)
if (flag == 1 )
if (flag == FALSE)
if (flag == 0)
请写出
float x
与
“
零值
”
比较的
if
语句。(
4
分)
标准答案示例:
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
不可将浮点变量用
“==”
或
“
!
=”
与数字比较,应该设法转化成
“>=”
或
“<=”
此类形式。
如下是错误的写法,不得分。
if (x == 0.0)
if (x != 0.0)
请写出
char *p
与
“
零值
”
比较的
if
语句。(
3
分)
标准答案:
if (p == NULL)
if (p != NULL)
如下写法均属不良风格,不得分。
if (p == 0)
if (p != 0)
if (p)
if (!)
二、以下为
Windows NT
下的
32
位
C++
程序,请计算
sizeof
的值(
10
分)
char str[] = “Hello” ;
char *p = str ;
int n = 10;
请计算
sizeof (str ) = 6
(
2
分)
sizeof ( p ) = 4
(
2
分)
sizeof ( n ) = 4
(
2
分)
void Func ( char str[100])
{
请计算
sizeof( str ) = 4
(
2
分)
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4
(
2
分)
三、简答题(
25
分)
1
、头文件中的
ifndef/define/endif
干什么用?(
5
分)
答:防止该头文件被重复引用。
2
、
#include <filename.h>
和
#include “filename.h”
有什么区别?(
5
分)
答:对于
#include <filename.h>
,编译器从标准库路径开始搜索
filename.h
对于
#include “filename.h”
,编译器从用户的工作路径开始搜索
filename.h
3
、
const
有什么用途?(请至少说明两种)(
5
分)
答:(
1
)可以定义
const
常量
(
2
)
const
可以修饰函数的参数、返回值,甚至函数的定义体。被
const
修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。
4
、在
C++
程序中调用被
C
编译器编译后的函数,为什么要加
extern “C”
?
(
5
分)
答:
C++
语言支持函数重载,
C
语言不支持函数重载。函数被
C++
编译后在库中的名字与
C
语言的不同。假设某个函数的原型为:
void foo(int x, int y);
该函数被
C
编译器编译后在库中的名字为
_foo
,而
C++
编译器则会产生像
_foo_int_int
之类的名字。
C++
提供了
C
连接交换指定符号
extern“C”
来解决名字匹配问题。
5
、请简述以下两个
for
循环的优缺点(
5
分)
for (i=0; i<N; i++)
{
if (condition)
DoSomething();
else
DoOtherthing();
}
优点:程序简洁
缺点:多执行了
N-1
次逻辑判断,并且打断了循环
“
流水线
”
作业,使得编译器不能对循环进行优化处理,降低了效率。
if (condition)
{
for (i=0; i<N; i++)
DoSomething();
}
else
{
for (i=0; i<N; i++)
DoOtherthing();
}
优点:循环的效率高
缺点:程序不简洁
四、有关内存的思考题(每小题
5
分,共
20
分)
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
请问运行
Test
函数会有什么样的结果?
答:程序崩溃。
因为
GetMemory
并不能传递动态内存,
Test
函数中的
str
一直都是
NULL
。
strcpy(str, "hello world");
将使程序崩溃。
char *GetMemory(void)
{
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行
Test
函数会有什么样的结果?
答:可能是乱码。
因为
GetMemory
返回的是指向
“
栈内存
”
的指针,该指针的地址不是
NULL
,但其原先的内容已经被清除,新内容不可知。
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行
Test
函数会有什么样的结果?
答:
(
1
)能够输出
hello
(
2
)内存泄漏
void Test(void)
{
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL)
{
strcpy(str, “world”);
printf(str);
}
}
请问运行
Test
函数会有什么样的结果?
答:篡改动态内存区的内容,后果难以预料,非常危险。
因为
free(str);
之后,
str
成为野指针,
if(str != NULL)
语句不起作用。
五、编写
strcpy
函数(
10
分)
已知
strcpy
函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中
strDest
是目的字符串,
strSrc
是源字符串。
(
1
)不调用
C++/C
的字符串库函数,请编写函数
strcpy
char *strcpy(char *strDest, const char *strSrc);
{
assert((strDest!=NULL) && (strSrc !=NULL)); // 2
分
char *address = strDest; // 2
分
while( (*strDest++ = * strSrc++) != ‘/0’ ) // 2
分
NULL ;
return address ; // 2
分
}
(
2
)
strcpy
能把
strSrc
的内容复制到
strDest
,为什么还要
char *
类型的返回值?
答:为了实现链式表达式。
// 2
分
例如
int length = strlen( strcpy( strDest, “hello world”) );
六、编写类
String
的构造函数、析构函数和赋值函数(
25
分)
已知类
String
的原型为:
class String
{
public:
String(const char *str = NULL); //
普通构造函数
String(const String &other); //
拷贝构造函数
~ String(void); //
析构函数
String & operate =(const String &other); //
赋值函数
private:
char *m_data; //
用于保存字符串
};
请编写
String
的上述
4
个函数。
标准答案:
// String
的析构函数
String::~String(void) // 3
分
{
delete [] m_data;
//
由于
m_data
是内部数据类型,也可以写成
delete m_data;
}
// String
的普通构造函数
String::String(const char *str) // 6
分
{
if(str==NULL)
{
m_data = new char[1]; //
若能加
NULL
判断则更好
*m_data = ‘/0’;
}
else
{
int length = strlen(str);
m_data = new char[length+1]; //
若能加
NULL
判断则更好
strcpy(m_data, str);
}
}
//
拷贝构造函数
String::String(const String &other) // 3
分
{
int length = strlen(other.m_data);
m_data = new char[length+1]; //
若能加
NULL
判断则更好
strcpy(m_data, other.m_data);
}
//
赋值函数
String & String::operate =(const String &other) // 13
分
{
// (1)
检查自赋值
// 4
分
if(this == &other)
return *this;
// (2)
释放原有的内存资源
// 3
分
delete [] m_data;
//
(
3
)分配新的内存资源,并复制内容
// 3
分
int length = strlen(other.m_data);
m_data = new char[length+1]; //
若能加
NULL
判断则更好
strcpy(m_data, other.m_data);
//
(
4
)返回本对象的引用
// 3
分
return *this;
}
附:
1.带引用计数的String类的实现(摘自More Effective C++):
template<class T> // template class for smart
class RCPtr { // pointers-to-T objects; T
public: // must inherit from RCObject
RCPtr(T* realPtr = 0);
RCPtr(const RCPtr& rhs);
~RCPtr();
RCPtr& operator=(const RCPtr& rhs);
T* operator->() const;
T& operator*() const;
private:
T *pointee;
void init();
};
class RCObject { // base class for reference-
public: // counted objects
void addReference();
void removeReference();
void markUnshareable();
bool isShareable() const;
bool isShared() const;
protected:
RCObject();
RCObject(const RCObject& rhs);
RCObject& operator=(const RCObject& rhs);
virtual ~RCObject() = 0;
private:
int refCount;
bool shareable;
};
class String { // class to be used by
public: // application developers
String(const char *value = "");
const char& operator[](int index) const;
char& operator[](int index);
private:
// class representing string values
struct StringValue: public RCObject {
char *data;
StringValue(const char *initValue);
StringValue(const StringValue& rhs);
void init(const char *initValue);
~StringValue();
};
RCPtr<StringValue> value;
};
RCPtr的实现:
template<class T>
void RCPtr<T>::init()
{
if (pointee == 0) return;
if (pointee->isShareable() == false) {
pointee = new T(*pointee);
}
pointee->addReference();
}
template<class T>
RCPtr<T>::RCPtr(T* realPtr)
: pointee(realPtr)
{ init(); }
template<class T>
RCPtr<T>::RCPtr(const RCPtr& rhs)
: pointee(rhs.pointee)
{ init(); }
template<class T>
RCPtr<T>::~RCPtr()
{ if (pointee)pointee->removeReference(); }
template<class T>
RCPtr<T>& RCPtr<T>::operator=(const RCPtr& rhs)
{
if (pointee != rhs.pointee) {
if (pointee) pointee->removeReference();
pointee = rhs.pointee;
init();
}
return *this;
}
template<class T>
T* RCPtr<T>::operator->() const { return pointee; }
template<class T>
T& RCPtr<T>::operator*() const { return *pointee; }
RCObject 的实现:
RCObject::RCObject()
: refCount(0), shareable(true) {}
RCObject::RCObject(const RCObject&)
: refCount(0), shareable(true) {}
RCObject& RCObject::operator=(const RCObject&)
{ return *this; }
RCObject::~RCObject() {}
void RCObject::addReference() { ++refCount; }
void RCObject::removeReference()
{ if (--refCount == 0) delete this; }
void RCObject::markUnshareable()
{ shareable = false; }
bool RCObject::isShareable() const
{ return shareable; }
bool RCObject::isShared() const
{ return refCount > 1; }
String::StringValue 的实现:
void String::StringValue::init(const char *initValue)
{
data = new char[strlen(initValue) + 1];
strcpy(data, initValue);
}
String::StringValue::StringValue(const char *initValue)
{ init(initValue); }
String::StringValue::StringValue(const StringValue& rhs)
{ init(rhs.data); }
String::StringValue::~StringValue()
{ delete [] data; }
最后,归结到 String,它的实现是:
String::String(const char *initValue)
: value(new StringValue(initValue)) {}
const char& String::operator[](int index) const
{ return value->data[index]; }
char& String::operator[](int index)
{
if (value->isShared()) {
value = new StringValue(value->data);
}
value->markUnshareable();
return value->data[index];
}
2.c++中智能指针auto_ptr的实现(摘自More Effective C++):
template<class T>
class auto_ptr {
public:
explicit auto_ptr(T *p = 0): pointee(p) {}
template<class U>
auto_ptr(auto_ptr<U>& rhs): pointee(rhs.release()) {}
~auto_ptr() { delete pointee; }
template<class U>
auto_ptr<T>& operator=(auto_ptr<U>& rhs)
{
if (this != &rhs) reset(rhs.release());
return *this;
}
T& operator*() const { return *pointee; }
T* operator->() const { return pointee; }
T* get() const { return pointee; }
T* release()
{
T *oldPointee = pointee;
pointee = 0;
return oldPointee;
}
void reset(T *p = 0)
{
if (pointee != p) {
delete pointee;
pointee = p;
}
}
private:
T *pointee;
template<class U>
friend class auto_ptr<U>;
};
附:
1.带引用计数的String类的实现(摘自More Effective C++):
template<class T> // template class for smart
class RCPtr { // pointers-to-T objects; T
public: // must inherit from RCObject
RCPtr(T* realPtr = 0);
RCPtr(const RCPtr& rhs);
~RCPtr();
RCPtr& operator=(const RCPtr& rhs);
T* operator->() const;
T& operator*() const;
private:
T *pointee;
void init();
};
class RCObject { // base class for reference-
public: // counted objects
void addReference();
void removeReference();
void markUnshareable();
bool isShareable() const;
bool isShared() const;
protected:
RCObject();
RCObject(const RCObject& rhs);
RCObject& operator=(const RCObject& rhs);
virtual ~RCObject() = 0;
private:
int refCount;
bool shareable;
};
class String { // class to be used by
public: // application developers
String(const char *value = "");
const char& operator[](int index) const;
char& operator[](int index);
private:
// class representing string values
struct StringValue: public RCObject {
char *data;
StringValue(const char *initValue);
StringValue(const StringValue& rhs);
void init(const char *initValue);
~StringValue();
};
RCPtr<StringValue> value;
};
RCPtr的实现:
template<class T>
void RCPtr<T>::init()
{
if (pointee == 0) return;
if (pointee->isShareable() == false) {
pointee = new T(*pointee);
}
pointee->addReference();
}
template<class T>
RCPtr<T>::RCPtr(T* realPtr)
: pointee(realPtr)
{ init(); }
template<class T>
RCPtr<T>::RCPtr(const RCPtr& rhs)
: pointee(rhs.pointee)
{ init(); }
template<class T>
RCPtr<T>::~RCPtr()
{ if (pointee)pointee->removeReference(); }
template<class T>
RCPtr<T>& RCPtr<T>::operator=(const RCPtr& rhs)
{
if (pointee != rhs.pointee) {
if (pointee) pointee->removeReference();
pointee = rhs.pointee;
init();
}
return *this;
}
template<class T>
T* RCPtr<T>::operator->() const { return pointee; }
template<class T>
T& RCPtr<T>::operator*() const { return *pointee; }
RCObject 的实现:
RCObject::RCObject()
: refCount(0), shareable(true) {}
RCObject::RCObject(const RCObject&)
: refCount(0), shareable(true) {}
RCObject& RCObject::operator=(const RCObject&)
{ return *this; }
RCObject::~RCObject() {}
void RCObject::addReference() { ++refCount; }
void RCObject::removeReference()
{ if (--refCount == 0) delete this; }
void RCObject::markUnshareable()
{ shareable = false; }
bool RCObject::isShareable() const
{ return shareable; }
bool RCObject::isShared() const
{ return refCount > 1; }
String::StringValue 的实现:
void String::StringValue::init(const char *initValue)
{
data = new char[strlen(initValue) + 1];
strcpy(data, initValue);
}
String::StringValue::StringValue(const char *initValue)
{ init(initValue); }
String::StringValue::StringValue(const StringValue& rhs)
{ init(rhs.data); }
String::StringValue::~StringValue()
{ delete [] data; }
最后,归结到 String,它的实现是:
String::String(const char *initValue)
: value(new StringValue(initValue)) {}
const char& String::operator[](int index) const
{ return value->data[index]; }
char& String::operator[](int index)
{
if (value->isShared()) {
value = new StringValue(value->data);
}
value->markUnshareable();
return value->data[index];
}
2.c++中智能指针auto_ptr的实现(摘自More Effective C++):
template<class T>
class auto_ptr {
public:
explicit auto_ptr(T *p = 0): pointee(p) {}
template<class U>
auto_ptr(auto_ptr<U>& rhs): pointee(rhs.release()) {}
~auto_ptr() { delete pointee; }
template<class U>
auto_ptr<T>& operator=(auto_ptr<U>& rhs)
{
if (this != &rhs) reset(rhs.release());
return *this;
}
T& operator*() const { return *pointee; }
T* operator->() const { return pointee; }
T* get() const { return pointee; }
T* release()
{
T *oldPointee = pointee;
pointee = 0;
return oldPointee;
}
void reset(T *p = 0)
{
if (pointee != p) {
delete pointee;
pointee = p;
}
}
private:
T *pointee;
template<class U>
friend class auto_ptr<U>;
};