国产呻吟久久久久久久92,国产呻吟久久久久久久92,久久这里只精品国产99热

Quoted printable �~�码说明

(Leyn)��主 — Thu, 20 Nov 2008 13:46:00 GMT

3.2 Quoted printable �~�码

QP �~�码用于表示含有大量对应可打印字�W�的数组�Q�这�U�编码方式��字符单元在传输过�E�中被更改的可能性很��。如果正在编码的数据大部分是ASCII文本�Q�那么编码后的�Ş式具有很高的可读性。一个完全是ASCII值的正文数据�?/span>QP�~�码后可以保证数据在字符��译或经��q��x��数据的完整性�?/span>

�~�码规则如下�Q?/span>

规则1�Q?/span>(一�?/span>8位组的表�C�方�?/span>), ��M��的八位组�Q�都可以�?/span>”=”后加该八位组�?/span>16�q�制值来表示�Q�除了那些根据数据编码规范中新行的惯例来指定短行的表�C�单位。必��ȝ��大写字母。比如值是12 �Q�则表示�?/span>”=0C”�?/span>

规则2�Q?/span>(文字表示)值在33-60 �Q�以�?/span>62-126的八位组(包含头尾�?/span>)�Q�可以表�C�成那些八位�l�对应的ASCII字符�?/span>

规则3�Q?/span>(�I�格) 值是9�?/span>32的八位组可以分别表示�?/span>ASCII �?/span>TAB�?/span>SPACE��|��但是不可以出现在�~�码行的末尾。�Q何在�~�码行的TAB�?/span>SPACE字符必须后面有可打印字符出现。特�D�情况下�Q�编码行的末��և�现的”=”�Q�表�C�断行，其前面可能是一个或多个TAB�?/span>SPACE�?/span> 实行�q�条规则的原因是一�?/span>METs(Message Transport Agents-消息传输单元)会在文本末尾补上SPACE�Q�因此，解码�Ӟ��M��跟在行后的空格必��d��除�?/span>

规则4�Q?/span>(断行)在原文中的断行必��表�C�成协议中的断行�W?/span>-CRLF序列�Q?/span>"=0D=0A” �Q?/span>。由于非文本�c�d��的规范表�C�Z��般不包括断行�Q�所以这�U�类型的qp�~�码没有��换行。通常�Q?/span>base64�~�码在二�q�制�~�码上更占优�ѝ�?/span>

规则5�Q?/span>(软换�?/span>)QP�~�码要求�~�码后每行不能超�q?/span>76个字�W�。当��过�q�个限制�Ӟ��适用软换行，�?/span>”=”表示�~�码行的断行�Q�后�?/span>CRLF。（76的限制包�?/span>”=”�Q��?/span>

(Leyn)��主 2008-11-20 21:46 发表评论

Base 64 �~�码说明

(Leyn)��主 — Thu, 20 Nov 2008 13:45:00 GMT

摘要: 3.1 Base 64�~�码 Base 64 �~�码采用了US-ASCII �?5个字�W�集�Q�每个字�W�都�?位来表示�Q?- 2 6-1�Q�，而第65位字�W?#8220;=”用来表示字符串的�l�束�? ... 阅读全文

(Leyn)��主 2008-11-20 21:45 发表评论

MIME邮�g格式说明

(Leyn)��主 — Thu, 20 Nov 2008 13:44:00 GMT

摘要: 邮�g格式说明 Mutiple Internet Mail Extensions Refer to Internet Official Protocol Standards RFC 822 1 概述 �|�络间传递的电子邮�g需要公��p��同的格式�Q�以便于客户端邮��p�Y件识别拆解其间的信息。邮件本�w�是由ASCII字符构成... 阅读全文

(Leyn)��主 2008-11-20 21:44 发表评论

[�?]��谈C++的智能指�?

(Leyn)��主 — Sun, 09 Nov 2008 12:43:00 GMT

��谈C++的智能指�?/h1>
内存泄露是C++�E�序员都头疼的大问题。C++�~�Z��像JAVA、C#一��P��拥有GC�q�么一��Ҏ��利的武器�Q�它��内存管理的部分权限交给了程序员。虽然GC的存在节�U�了开发、排错的旉��与成本，但是C++��Z��q�求�q�行速度�?0�q�来坚决不予补充�q�其标准。（题外话：C++通过加大开发难度去换取执行速度的做法，在现在看来不知是否能�l�与正面的评��P��q�是留给��来再说吧。）

从此�Q�在堆上甌��了内存忘了释放、所造成的内存泄露的问题��׃��直困扰着C++�E�序员。也��ؓ了稍许��I补没有垃圑֛�收器所造成的开发门槛高�Q�各大厂商开发的C++库中都像COM学习引入��指针试图解决部分目前存在的问题�?br>
��指针是存储指向动态分配（堆）对象指针的类, 用于生存期控�? 能够��保自动正确的销毁动态分配的对象�Q�防止内存泄霌Ӏ�它的一�U�通用实现技术是使用引用计数(reference count)。智能指针类��一个计数器与类指向的对象相兌��Q�引用计数跟�t�该�c�L��多少个对象共享同一指针。每�ơ创建类的新对象�Ӟ��初始化指针�ƈ��引用计�? �|��ؓ1�Q�当对象作�ؓ另一对象的副本而创建时�Q�拷贝构造函数拷贝指针�ƈ增加与之相应的引用计敎ͼ�对一个对象进行赋值时�Q�赋值操作符减少左操作数所指对象的�? 用计敎ͼ�如果引用计数为减�?�Q�则删除对象�Q�，�q�增加右操作数所指对象的引用计数�Q�调用析构函数时�Q�构造函数减��引用计敎ͼ�如果引用计数减至0�Q�则删除�? ��对象�Q��?br>
说到��指针�Q�我们一定要看看标准C++库提供的“搞笑�?#8221;��指针:auto_ptr�?br>
标准库中提供了C++�E�序的基本设施。虽然C++标准库随着C++标准折腾了许多年�Q�直到标准的出台才正式定型，�|�上评论C++标准库时都说�Q?#8220;在标准库的实��C��却很令�h�ƣ慰得看到多�U�实玎ͼ��q�且已被实践证明为有工业�U�别强度的佳作�?#8221;但目前的标准C++中，只有一�U�独苗智能指针：std::auto_ptr�?br>
auto_ptr指针是一个RAII对象,它初始化时获得资�?析构时自动释放资�?生命期结�?.它的�~�点��C��胜数�Q?br> 1、auto_ptr要求一个对象只能有一个拥有者，严禁一物二�?br> 2、缺��对引用数和数组的支持�?br> 3、不可将auto_ptr对象作�ؓSTL容器的元素。C++标准明确��止�q�样做，否则可能会碰��C��可预见的�l�果。（�q�一条晕��M��大片�Q��?br>4、auto_ptr在被复制的时候会传输所有权

反正由此可见�Q�标准库的智能指针就是无甚大用�?br>
在这��L��情况下，C++标准委员会自焉��要考虑引入新的��指针。目前由C++标准委员会库工作�l�发��L��Boost �l�织开发了Boost�p�d��指针�?br>
在Boost中的��指针有五�U�： scoped_ptr�Q�scoped_array�Q�shared_ptr�Q�shared_array�Q�weak_ptr.

�?�U�完全是针对标准库中的auto_ptr提出解决�Ҏ��Q�如�Q�scope_ptr是针�?#8220;auto_ptr在被复制的时候会传输所有权”�q�一��q��提出的。最后一�U�没见过�Q�看名字像是弱引用智能指针，我怀�?span onclick="sendmsg('pw_ajax.php','action=relatetag&tagname=是不�?,this.id)" style="border-bottom: 1px solid #fa891b; cursor: pointer;" id="rlt_3">是不�?/span>�c�M��于JAVA中弱引用一�?有待�q�一步学习�?/div>

(Leyn)��主 2008-11-09 20:43 发表评论

[转]C++中的指针--��指针

(Leyn)��主 — Sun, 09 Nov 2008 12:37:00 GMT

Smart Pointer�?a class="channel_keylink">C++中的一个大题目�Q�要说清楚他的所有好处很需要费点力气。我��׃��个功能一个功能的说。有我理解不透的地方希望大家指点�?br>
1.copy-to-write
当生成一�?a class="channel_keylink">C++ object的时候如果这个class很大�Q�这个object会占用很多空间。那么每生成一个就占用一片空��_��q�样会占用很多系�l�资源。同旉��低效率。一个解��x��法就是对用拷贝构�?a class="channel_keylink">函数生成的object�Q�让他不存储数据�Q�而只存储一个指向原来object数据�?a class="channel_keylink">指针�?�q�样�I�间��p��省了很多。但问题在于�q�样两个object完全联结在了一赗��如果修改了其中一个，另一个也跟着变了。所以这�U�方法不可取。这里讲�?copy-to-write技术就是解册��c�问题的�Ҏ��。当通过引用一个已有object��L��贝构造新object�Ӟ��新object只有一个指向已�?object�?a class="channel_keylink">指针�? �q�两个object�׃�n数据。直到其中一个需要修�Ҏ��据的时候，再把�q�两块数据分��R��这里�D一个最��化的例子。假设一个class�? CLargeObject�Q�里面存有很多数据。我们用一个inner class来把所有数据放在一��P��叫CData。CData里面存有大量数据�Q�例如一�?a class="channel_keylink">数据�?/a>。这里用最��单的模型来表�C�，假设只有一个整数int m_nVal; CData里面需要包含另一个变量。叫作烦引数�?reference count)。它记录了指向这个CData object的来自CLargetObject�cȝ��指针各数。也��是��_��d��有多��CLargeObject的object正在引用着当前的CData object�?br>
class CLargeObject
{
private:
    struct CData
    {
    private:
        int m_nVal;
        int m_nReferenceCount;
    }
};

对于每个CLargeObject的object�Q�我们用一个CData�cȝ��指针来指向其数据�?br>CData *m_pData;

CLargeObject臛_��有两个构�?a class="channel_keylink">函数。第一个是标准的构�?a class="channel_keylink">函数�Q�初始化其数据。这时数据是唯一的，所以必��L��生成一个CData的object来存储数据�?br>CLargeObject::CLargeObject(int nVal)
{
    m_pData = new Data(nVal);
}
而对于CData�cȝ��构�?a class="channel_keylink">函数而言�Q�初始化他的CLargeObject是第一个指向他的，�q�一时刻索引数目m_nReferenceCount�?�?br>CLargeObject::Data::Data(int nVal) : m_nVal(nVal), m_nReferenceCount(1) {}

CLargeObject的第二个构�?a class="channel_keylink">函数是拷贝构�?copy constructor)。这��L��成的object不需要有新的数据�Q�和已有的object�׃�n数据��可以了。这是烦引数目需要加1。表�C�又有一个object指向当前的CData了�?br>CLargeObject::CLargeObject(const CLargeObject &ob) // copy constructor
{
    ob.m_pData->m_nReferenceCount++;
    m_pData = ob.m_pData;
}

�q�样CLargeObject��构造好了，使用了可能的最��的内存。下面看看他的析�?a class="channel_keylink">函数(destructor)。当一个object被delete的时候，它的数据不一定无效，如果别的object�q�在引用着�q�个数据�Q�数据需要留下来。当�Ӟ��数据的烦引数目无论如何都要减1�?br>CLargeObject::~CLargeObject()
{
    if (--m_pData->m_nReferenceCount == 0)
        delete m_pData;
}

下面看一看赋值操作。先说用已有的CLargeObject赋值给�q�个CLargeObject。这时当前CLargeObject里面的数据要指向已有的这个object�Q�就搞定了�?br>CLargeObject& CLargeObject::operator = (const CLargeObject& ob)    // copy assignment
{
    ob.m_pData->m_nReferenceCount++;
    if (--m_pData->m_nReferenceCount == 0)
        delete m_pData;
    m_pData = ob.m_pData;

    return *this;
}

再来看看如何对CLargeObject里面的数据进行真正的修改。这样就一定需要对当前的object独立操作了，否则��媄响到了其它指向同一块数据的CLargeObject。这样CData�c�需要一个新�?a class="channel_keylink">函数�Q�生成只用于当前CLargetObject的数据。如果当前的引用数目�?�Q�那么当然这个CData��是只用于这个CLargeObject的了。否则就重新new一个CData�q�回�?br>        Data* CLargeObject::CData::get_own_copy()    // clone if necessary
        {
            if (m_nReferenceCount==1)
                return this;
            m_nReferenceCount--;
            return new Data(m_nVal);
        }
CLargeObject修改前用�q�个函数得到唯一的object�Q�然后对它赋倹{�?br>void CLargeObject::SetVal(int nNewVal)
{
    m_pData = m_pData->get_own_copy();
    m_pData->m_nVal = nNewVal;
}
对于所有可能改变CData值的操作�Q�都需要用�q�种�Ҏ��?br>
下面是只�?a class="channel_keylink">函数�Q�简单。直接返回��|��什么特�D�的都不用作�?br>int CLargeObject::GetVal() const
{
    return m_pData->m_nVal;
}

�q�样copy-to-write技术就实现了。下面把完整的程序写一下：
class CLargeObject
{
public:
    CLargeObject(int nVal);
    CLargeObject(const CLargeObject &ob);
    ~CLargeObject();

    CLargeObject& operator = (const CLargeObject& ob);
    void SetVal(int nNewVal);
    int GetVal() const;
private:
    struct Data
    {
    public:
        Data(int nVal) : m_nVal(nVal), m_nReferenceCount(1) {}
    private:
        friend class CLargeObject;
        Data* get_own_copy()    // clone if necessary
        {
            if (m_nReferenceCount==1)
                return this;
            m_nReferenceCount--;
            return new Data(m_nVal);
        }

        // control variables.
        int m_nReferenceCount;

        // actual data portion
        int m_nVal;
    };

Data *m_pData;
};

CLargeObject::CLargeObject(int nVal)
{
m_pData = new Data(nVal);
}

CLargeObject::CLargeObject(const CLargeObject &ob) // copy constructor
{
ob.m_pData->m_nReferenceCount++;
m_pData = ob.m_pData;
}

CLargeObject::~CLargeObject()
{
if (--m_pData->m_nReferenceCount == 0)
delete m_pData;
}

CLargeObject& CLargeObject::operator = (const CLargeObject& ob)    // copy assignment
{
    ob.m_pData->m_nReferenceCount++;
    if (--m_pData->m_nReferenceCount == 0)
        delete m_pData;
    m_pData = ob.m_pData;

return *this;
}

void CLargeObject::SetVal(int nNewVal)
{
m_pData = m_pData->get_own_copy();
m_pData->m_nVal = nNewVal;
}

int CLargeObject::GetVal() const
{
return m_pData->m_nVal;
}

很多存储数据的系�l�class�Q�如string�Q�CString�{�都有这�U�设计。所以记住这个应用是很有必要的�?/p>

(Leyn)��主 2008-11-09 20:37 发表评论

[转]利用Rational Rose�q�行C++代码和数据库�l�构分析

(Leyn)��主 — Tue, 28 Oct 2008 09:36:00 GMT

利用Rational Rose�q�行C++代码和数据库�l�构分析

�?震杰, IBM 中国软�g开发中心��Y件工�E�师

本文内容包括:
　一�Q�Rational Rose逆向工程介绍
　二．如何用Rational Rose�q�行C++代码分析
　三．如何用Rational Rose�q�行数据库结构分�?/font>
　四．如何得到逆向工程的模型图
　五．�ȝ��
　注释

　Rational Rose是利用UML�Q�统一建模语言�Q�进行分析和设计面向对象软�g�pȝ��的强大的可视化工��P��可以�q�行��目需求分析、结构规划和生成框架代码�Q�还可以支持从现有系�l�逆向转出工程代码�Q�生成Rose模型的功能�?br>2004�q?0月，IBM推出了支持最新的UML2.0的可视化建模工具 Rational Software Architect�Q�见注释①）和IBM Rational Software Modeler�Q�见注释②）。虽然它们支持在建模功能上有了更好的改进、支持了更新的标准，但是RSA的精彩功能主要是集中在对Java应用的支持，而IBM Rational Software Modeler则是主要��x��pȝ��的模型设计，如果要从�l�构上分析C++�~�写的系�l�的代码�Q�Rational Rose�q�是首选的工具�?/p>

接下来的文章��会对如何利用Rational Rose 的逆向转出工程来进行系�l�分析进行更加详�l�地阐述�?/p>

一�Q�Rational Rose逆向工程介绍

逆向工程�Q�Reverse Engineer�Q�就是从现有�pȝ��的代码来生成模型的功能。分析已有的代码其主要的目的��是了解代码�l�构和数据结构，�q�些对应到模型图��是�c�d��、数据模型图和组件图�Q�对UML各种模型囄��描述见注释③�Q�，也就是通过Rational Rose的逆向工程所得到的结果。Rational Rose所支持的逆向工程功能很强大，包括的编�E�语�a�有C++, VB, VC, Java, CORBA�Q�以及数据库DDL脚本�{�等�Q��ƈ且可以直接连接DB2, SQLServer, Oracle和Sybase�{�数据库导入Schema�q�生成数据模型�?/p>

很多大型的C++开发的产品都涉及到数据库的使用�Q�对�q�种大型�pȝ��的开发，��其是做二次开发的情况下，主要的难点就是对源码和数据库�l�构的分析。而利用Rose的逆向工程�q�一功能�Q�就可以完成代码'�c�d��以及数据库Schema->数据模型囄��转换�Q�解册��两大隄��Q�可以��开发和设计人员在对�q�种大型�pȝ��的升�U�、分析和开发中�Q�更为方�ѝ��快捗��有条理地掌握系�l�结构，不用再�ؓ分析庞大的系�l�结构而头疹{�?/p>

二．如何用Rational Rose�q�行C++代码分析

�q�一节主要介�l�用户如何��用Rose的逆向工程生成UML模型�Q��ƈ用来�q�行C++代码的结构分析�?/p>

Rational Rose可以支持标准C++和Visual C++的模型到代码的�{换以及逆向工程。下面将详细地说明这两种C++ project的逆向工程的步骤和具体操作�?/p>

1�Q?ANSI C++�Q�标准C++�Q�逆向工程�Q�Reverse Engineer�Q��用标准C++逆向工程�Q�需要在�l��g图（component view�Q�中创徏一个组�Ӟ��component�Q�，讄��好需要进行�{换的�l��g的信息，也就是该�l��g的语�a�、所包含的文件、文件所在的路径、文件后�~��{�等信息�Q�然后Reverse Engineer��可以根据给定的信息��代码�{换成�c�d��了�?/p>

a) 右键点击�l��g视图�Q�Component View�Q�，选择New->Component�Q�创��Z��个新的组�?br>　

　b) ��component的language属性设定�ؓANSI C++

①选中创徏的component�Q�点��d��键，选中Open Specification
　

②在�q�个对话框中��该component的language讑֮�为ANSI C++

c) 配置该ANSI C++ component�Q�设�|�好该component中包含的C++代码文�g�Q��ƈ�q�行C++语言的详�l�设�|?/p>

①选中该component�Q�点��d��键，选择ANSI C++->Open ANSI C++ Specification

②把Source file root directory讑֮��Z��的C++源码文�g所在的路径�Q��ƈ且将需要�{换的文�g��d��到Project Files中，视你的需要来做其它的讑֮��Q�比如：头文件扩展名�{�等�?/p>

d) ��设�|�好的component转换成模型图

①选中讄��好的component�Q�点��d��键，选中ANSI C++->Reverse Engineer

　②选中需要�{换的class�Q�点击ok�Q�一个component的逆向转换��完成了�?/p>

　2�Q?Visual C++ 在��用这个功能的时候，要求用户的机器上同时安装Visual Studio。Visual C++的逆向工程也需要首先创��Z��个component�Q��ƈ��该component的language属性设�|��ؓVC++。Rational Rose对VC++模型的�{换是通过��d��VC++ Project File的信息来实现的，用户只需要将对应的project file信息指定�l�component��可以了�?/p>

a) ��VC++ Project的信息赋�l�刚刚创建好的component�?/p>

①选择该component�Q�点��d��键，选择Assign To Project

②在对话框中扑ֈ�刚刚创徏的component�Q�右键点��dƈ选择Properties�?/p>

③在下面对话框中选中需要进行�{换的Project�Q�点击ok�Q�该component��׃��需要�{换的project兌��上了�?/p>

　b) ��设�|�好的component转换成模型图

选中讄��好的component�Q�点��d��键，Update Model…�Q�将会弹出确认对话框�Q�选中需要�{换的class�Q�点击finish��可以了�?/p>

三．如何用Rational Rose�q�行数据库结构分�?/strong>

利用Rational Rose可以�q�行关系数据库的数据模型设计�q�导出DDL语言脚本�Q�相反还可以导入已有的DDL脚本生成数据模型以及�q�接SQLServer, DB2, Oracle�{�数据库�q�导入数据库的schema生成数据模型�?/p>
下面以SQL Server��Z��说明一下逆向转换工程的步骤�?/p>
a) 首先�Q�选择Tools->Data Modeler-> Reverse Engineer

　
　b) 在进行逆向工程转换的过�E�中可以选择是从数据库还是DDL脚本�q�行转换�Q�如果是DDL脚本转换�Q�就直接�l�定DDL脚本文�g位置��可以了。本例子�l�出的是�q�接SQLServer数据库将schema导入生成数据模型的过�E�，所以选中Database�Q�进入下一步�?/p>

　c) 填写数据库相关信�?/p>

　d) 选中所有需要�{换的schema

　e) 选择需要将哪些数据库中的元素导入到数据模型�?br>

转换操作会自动在�l��g图（Component View�Q�中��d��数据库组�Ӟ��q�在逻辑图（Logical View�Q�中生成以《Schema》作为命名开头的数据模型�?/p>

　打开数据模型�Q�可以看��C��数据库中转换�q�来的各个表和视图�?/p>

　从数据模型图中可以看到表的结构以及各个表和视图之间的逻辑关系�?/p>
四．如何得到逆向工程的模型图

在Rational Rose中，有些模型图是不会自动生成的，很多时候这个工作需要用��h��工来完成。也��是��_��Rational Rose只负责生成模型，包括模型中的元素、元素的属性以及各个元素之间的关系�Q�但是需要用户做一些额外的工作来得到视图�?/p>
首先�Q�通过逆向工程�Q�用户已�l�得��C��UML模型或者数据模型的各个�l��g以及它们之间的关�p�R�?下一步需要在该模型上创徏一个视图，它们可以是类图（class diagram�Q�描�q�系�l�的静态结构）或者数据模型图�Q�Data model digram�Q�描�q�关�p�L��据结构）。然后，手动从左边的explorer中将各个元素拖进视图中，在这个过�E�中�Q�各个元素之间的兌��关系会自动在图中表示出来�Q�而不需要用户再做其他工作�?/p>
例如�Q�生成一个数据模型的数据模型囄��q�程

从左边将数据模型中的数据元素拖到双��的数据模型图中，表CustomerCustomerDemo和表CustomerDemographics之间的依赖关�pȝ��菱�Ş��头是自动生成的�Q�无需手工操作�?/p>

一般来��_��一个系�l�中所涉及的数据元素非常多�Q�导致视囑־�拥挤�Q�排版也非常困难。Rational Rose提供的自动排版功能可以很方便地帮助用戯��册��个问题�?/p>
选择Format->Layout Diagram�Q�系�l�会��图中的所有元素用最优方式重新排列，�l�用户一个清晰的视图�?/p>

　五．�ȝ��

了解了Rational Rose的逆向工程功能�Q�用户就可以方便地利用这一工具�q�行大型数据库相关的C++�pȝ��的分析和研究了�?/p>
注释

①IBM Rational Software Architect是一个集成式设计和开发工��P��使用户可以用UML模型驱动的开发方式开发出�l�构清晰的应用程序和服务�?/p>
②IBM Rational Software Modeler是基于UML2.0的可定制的可视化建模和设计工��P��遵��@它所提供的工作流�E�，可以使得�pȝ��设计师，�pȝ��分析师，设计人员�{�写出更为清晰的文档�Q�更为有效地�q�行沟通和设计工作�?/p>
③UML提供的各�U�类型的模型描述�?/p>
用例�?Use Case Diagram)�Q�描�q�系�l�提供的一个功能单元，主要目的是帮助开发团队以一�U�可视化的方式理解系�l�的功能需求，包括��Z��基本��程�?角色"�Q�actors�Q�也��是与系�l�交互的其他实体�Q�关�p�，以及�pȝ��内用例之间的关系�?/p>
序列�?Sequence Diagram)�Q�显�C�具体用例（或者是用例的一部分�Q�的详细��程�?/p>
状态图(Statechart Diagram)�Q�表�C�某个类所处的不同状态和该类的状态�{换信息�?/p>
�z�d��?Activity Diagram)�Q�表�C�在处理某个�z�d��Ӟ��两个或者更多类对象之间的过�E�控制流�?/p>
�c�d��(Class Diagram)�Q�表�C�Z��同的实体�Q��h、事物和数据�Q�如何彼此相养I��换句话说�Q�它昄��了系�l�的静态结构�?/p>
�l��g�?Component Diagram)�Q�提供系�l�的物理视图。组�Ӟ��Component�Q�表�C�模型代码库、执行库和其它组件的信息。组件是代码的实际模块，�l��g图主要用��h��负责控制代码和编译部�|�应用程序的人。有些组件是代码库，有些�l��g是运行组�Ӟ��如执行文件或动态链接库�Q�DLL�Q�文件。）

部��v�?Deployment View)�Q�表�C��软�g�pȝ��如何部��v到硬件环境中�?/p>
数据模型�?Data Model Diagram)�Q�描�q�关�p�L��据结构�?/p>

(Leyn)��主 2008-10-28 17:36 发表评论

COM 学习�W�记(2)-引用计数

(Leyn)��主 — Wed, 08 Oct 2008 13:57:00 GMT

引用计数
COM接口采用引用计数来控制组件的生命周期�?br> 主要用AddRef ,Release 来进行内存管理，当客户从�l��g中取得一个接口时�Q�此引用计数值将�?。当客户使用完某个接口后�Q�组件的引用计数值将�?�?br> 当引用计数��gؓ0�Ӟ��l��g卛_��自�׃��内从中删除�?br>
(1)正确使用引用计数的三条简单原�?
   1)在返回之前调用AddRef.
   2)使用完接口后调用Release.
   3)在赋��g��后调用AddRef(指针复制).
  基本原则是避免在使用�l��g�Ӟ��l��g已被删除�?br>  QueryInterface 和CreateInstance中已�l�调用了AddRef,因此不必再调用它�?br>  但两者返回的IUnknow接口和一般接口，用完后都需要调用Release来释放�?br>  一般而言�Q�每当复制一个接口的指针�Ӟ��都应该相应的增加引用计数�?br>   IUnknown* pIUnknown=CreateInstance();
   IX * pIX=NULL;
   HRESULT hr= pIUnknown->QueryInterface(IID_IX,(void **)&pIX);
   pIUnknown->Release();
   if(SUCCEEDED(hr))
   {
    pIX->Fx();    //Fx()为功能函�?br>    IX * pIX2=pIX;   //复制指针�Q�即增加了一个��用组�?的接�?的可能，
    pIX2->AddRef(); //所以要增加计数�Q��ƈ在��用完之后release
    pIX2->Fx();
    pIX2->Release(); //
    pIX->Release();
   }
   //上面代码中，作�ؓ复制指针pIX2�Q�其生存周期与pIX相同�Q�即�Q�在pIX Release之前pIX2��已�l�不再��用了�Q?br>   pIX保证了组件��用安全的前提下，pIX不用AddRef和Release是肯定没问题的�?br>
   但有时很隑ֈ�断某些没有加上AddRef和Release的调用是不是正确�Q�是优化�q�是�E�序错误。一般用��来封�?br>   引用计数�Q�从而解册��个问题�?��指针)

   �l��g可以对其每一个接口分别维护一个引用计敎ͼ�也可以对整个�l��g�l�护单个的引用计数。原则上选择了�ؓ每一�?br>   接口单独�l�护一个引用计数而不是针�Ҏ��个维护计敎ͼ�原因�Q�一�Q��ɽE�序调试更方便，二，支持�pȝ��资源的按需获取�?br>
(2)AddRef\Release 实现
   主要是改变成员变量m_cRef的数倹{��AddRef增加其数��|��Release减小数��|��q�在此��gؓ0时将�l��g删除�?br>   ��单实玎ͼ�
    ULONG _stdcall AddRef()
    {
     return ++m_cRef;//return InterlockIncrement(&m_cRef);
    }
    ULONG _stdcall Release()
    {
     if(--m_cRef==0)//if(InterlockDecrement(&m_cRef)==0)
     {
      delete this;
      return 0;
     }
     return m_cRef;
    }
   一般用InterlockIncrement和InterlockDecrement来实现AddRef\Release; 可以��保同一旉��只有同一�U�程来访问成员变量�?br> 3)引用计数的优化原�?br>   ��像(1)中例子，pIX能保障在pIX2生命周期内，�l��g肯定会在内存内存留。即�Q�那些生命周期嵌套在引用同一接口的指针的生命周期之内�Ӟ��外层的已有引用计敎ͼ�内层的就可以不要了�?br>   注意那些生命周期重叠的指针�?br>   (1)输出参数原则
    如果接口指针以函数返回值或者以传出参数传出�Q�那么在函数内部�Q�返回参数前调用AddRef.
    �?QueryInterface/CreateInstance;
  (2)输入参数原则
    若接口指针作为参��C��递给一个函敎ͼ�该函��C��修改也将其返回调用者，此时无需调用AddRef\Release例：
     void foo(pIX *pIX)
     {
      pIX->Fx();
     }
     因�ؓ函数的生命周期嵌套在调用者的生命周期之内的�?br>   (3)输入输出参数原则
    对于传递进来的接口指针�Q�必��d��l�他附另外一个接口指针之前调用release�Q�返回之前，�q�必��d��输出参数指向的新接口调用AddRef;
4)局部变量原�?br>   它们是在函数的生存周期内才存在，因此不需要调用AddRef\Release
5)全局变量原则
  在传递给另一个函��C��前，必须调用AddRef.
6)不确定的情况
  此时需要调用AddRef\Release 以防万一

(Leyn)��主 2008-10-08 21:57 发表评论

(Leyn)��主 — Tue, 22 Jul 2008 10:50:00 GMT

COM 学习�W�记

QueryInterface函数

主要用于COM接口的查询。它�?/span>COM接口定义IUnknown的成员函敎ͼ�客户可以调用QueryInterface来决定组件是否支持某个特定的接口�?/span>

�l��gCOM接口都是�?/span>IUnkonwn接口�l�承而来�Q��Q何一个接口都可以�?/span>IUnknown的成�?/span>QueryInterface来获取它所支持的其它接口�?/span>

1�Q�定义：

HRESULT _stdcall QueryInterface(const IID& iid,void ** ppv);

�W�一个参数十所需接口的标识，是一个接口标识符IID�l�构�?/span> �W�二个参数存放所��h��接口指针的地址�?/span>

2�Q��用过�E�：

假定已有一个指�?/span>IUnknown的指�?/span>pI�Q��ؓ知道相应的组件是否支持某个特定的接口�Q�调�?/span>QueryInterface�Q�传�l�它一个接口标识符。若成功�q�回�Q�那��是可以使用它返回的指针�?/span>

Void foo(IUnknown * pI)

{

IX *pIX=NULL;

HRESULT hr=pI->QueryInterface(IID_IX,(void **)&pIX);

If(SUCCEEDED(hr))

pIX->Fx();

}

该函数用于查�?/span>pI是否支持�?/span>IID_IX所标识的接口�?/span>

IUnknown的��承不是虚拟基�c�R�?/span>COM接口不能按照虚拟方式�l�承它�?/span>

3�Q�实玎ͼ�

Interface IX�Q?/span>IUnknown{/**/}�Q?/span>

Interface IY�Q?/span>IUnknown{/**/}�Q?/span>

Class CA�Q?/span>public IX,public IY{/**/};

主要通过判断标识�W�是否�ؓCA的支持类型，来判断是否�ؓ存在�?/span>CA中的COM

HRESULT _stdcall CA:;QueryInterface(const IID &iid,void **ppv)

{

If(iid==IID_IUnknown)

{

*ppv=static_cast(this);

}

Else if(iid==IID_IX)

{

*ppv=static_cast(this);

}

Else if (iid==IID_IY)

{

*ppv=static_cast(this);

}

Else

{

*ppv=NULL;

Return E_NOINTERFACE;

}

Static_cast(*ppv)->AddRef();

Return S_OK;

}

4�Q�关于其中的�c�d��转换

�E�序中若��?/span>this指针直接转换�?/span>IUnknown*是不明确的。因为存在两个基�c�L��口，需要指明是转换向哪一个接口的IUnknown�?/span>

Static_cast (static_cast(this))

在类型�{换时�Q?/span>CA按照��序存放它的基类接口及其实现�Q�其this指针可以�?/span>IX代替�Q�地址值相同）�?/span>

�?/span>IY则需�?/span>CA的基址加上偏移址�?/span>

(Leyn)��主 2008-07-22 18:50 发表评论

微��Y面试�l�历

(Leyn)��主 — Thu, 29 May 2008 12:36:00 GMT

大概12点多��C��西格玛，提前十分钟到�?楼前収ͼ��U�闷前台怎么都是男保安呢�Q�可能看惯了前台��女的原因吧。之后一个面试官领着��M��个休息间�Q�还很客气的让我随便享用柜台上的水果�Q�感觉比较舒服�?br>       接着面试官给我发了一沓纸�Q�其中一张是试题�Q�三张钉在一��L��是参考资料，主要是范式的说明�Q�其他都是草�U��?br>        题目不多�Q��d��五道�Q�但都比较典型。前三题是c++基础�Q?题要求写范式�Q?题数据库�?br>        �W�一题：
         �~�写字符串�{换int型的函数�Q�int atoi(char* str) �Q�例如输入字�W?123"输出int 型数据�?br>        1. 要求不能使用库函�?.��可能多地考虑�Ҏ��情况
        �q�道题主要考察了对各种情况考虑是否全面�Q�考虑正负��P��非法字符�Q�空格的处理�Q�小数点的处理。尽量一�ơ��@环搞定。其中小数点后的非法字符按直接略掉处理�?br>        �W�二题：
         �~�写函数完成字符串的反�{ node * reverse(node * head)
         �q�个比较��单，但注意头指针不在反�{范围内，�q�个是在技术面的时侯，面试官手把手的告诉我�?)
         �W�三�?br>         完成函数 char * strtok(char *s ,char delim) 把字�W�串从delim处split.
         也比较简�?br>         �W�四�?br>         write Regulation expression according to the reference.
         1, get all the url from the "         2. write regulation expression for the following url:
            http://www.microsoft.com/production/id=123&reviewOid=1985&custom=257
            http://www.microsoft.com/production/id=5343&reviewOid=1431
            http://www.microsoft.com/production/id=6576&reviewOid=31614&custom=412
             http://www.microsoft.com/production/id=234&reviewOid=43134&custom=22
         2write regulation expression for the email address.
      �q�道题有参考，所有的范式表达式都有reference,只需��L��了材料比较简单�?br>         �W�五�?br>         数据库题
         design a database for user to borrow or return books from the library.the database should function as follow:
         1)the user can borrow several copies of the same book
         2)when the book borrowed , the time should be recorded.
         3)the user should register in the system to get the authority for the logining in.
        write sql sentence for the follow question:
         1) insert a new record when a book borrowed/returned.
         2) get all the users ,which does not return book.
         3) get all the books ,which are never borrowed.
         3) get the books which have been borrowed for more than 10 times.
         题目��是�q�样�?br>         大概作了一个小�Ӟ��来了个男面试官，收走试卷�Q�让我等。旁�Ҏ��俩哥们是同来面试的，聊了两句�Q�他俩竟是微软别的部门推来面试的�Q�属于赋闲等待再��׃��的。正暗自比较与这俩哥们的差距�Q�面试官来了�Q�让我留下，竟把那俩哥们直接拒了�Q�有些庆�q�，调整心态�?br>        �q�个面试官主要针�Ҏ��{�的试题面试�Q�不断指正我试卷上的错误和遗漏点�Q��ƈ且给我时间改正。讨��Z��一会，光��也问我问题�?br>        然后他走后，接待我的那个女面试官��q��W�记本过来�?br>        我俩先聊了一下，我借机问了几个问题。然后我��q��她讲我的一些经历�?br>        她给我一份资料，是关于�h工对�|�页�q�行分类的说明，告诉我看�q�后可以问问题，然后打开�W�记本让我对指定的网��分�c�R��大概是按照�|�页的功能分成了五类�Q?br>        最后的面试官比较年轻，问了个关于Hash 表的问题�Q�然后看了我的简历，问了个ajax的问题�?br>        那个hash table 问题不是直接问的�Q?br>        文�g里存在字典列表，扑և�字母正好相反的单词，比如 dog ,god ;

(Leyn)��主 2008-05-29 20:36 发表评论

数据�l�构与算法学习记录：快速排�?(�?

(Leyn)��主 — Wed, 28 May 2008 08:52:00 GMT

数据�l�构与算法学习记录：快速排�?/a>

快速排序的基本思想�Q?/strong>
分治法，卻I��分解�Q�求解，�l�合 .

分解�Q?/strong>
�? 无序区R[low..high]中�Q选一个记录作为基�?通常选第一个记录，�q�记为Pivot,其下标�ؓpivotpos),以此为基准划分成两个较小�? 子区间R[low,pivotpos - 1]和R[pivotpos + 1 , high],�q��左边子区间的所有记录均��于�{�于基准记录,双��子区间的所有记录均大于�{�于基准记录,基准记录无需参加后箋的排序。而划分的关键是要求出基准记录所在的位置pivotpos.

求解�Q?br>通过递归调用快速排序对左、右子区间R[low..pivotpos-1]和R[pivotpos+1..high]快速排�?br>
�l�合�Q?br>�?求解"步骤中的两个递归调用�l�束�Ӟ��其左、右两个子区间已有序。对快速排序而言�Q?�l�合"步骤无须做什么，可看作是�I�操作�?br>
具体�q�程�Q?/strong>
讑ֺ�列�ؓR[low,high]�Q�从其中选第一个�ؓ基准�Q�设为pivot,然后设两个指针i和j,分别指向序列R[low,high]的�v始和�l�束位置上：
      1�Q�，��i逐渐增大�Q�直到找到大于pivot的关键字为止�Q?br>      2�Q�，��j逐渐减少�Q�直到找到小于等于pivot的关键字为止�Q?br>      3�Q�，如果i      4�Q�，��基准记录pivot攑ֈ�合适的位置上，即i和j同时指向的位�|?则此位置为新的pivotpos�?br>
备注�Q?br>快速排序是不稳定排�?/font>,即相同的关键字排序后�Q�相对位�|�是不确定的�?br>
�C�Z��代码�Q?br>
快速排序代码C#
    public class DataStructure_QuickSort
    {
        //划分子区�?计算基准位置
        int Partition(int[] arr , int nLower ,int nUpper)
        {
            int pivot = arr[nLower] ;//取第一个记录�ؓ基准记录
            int nLeft = nLower + 1;  //�?�Q�pivot无需和自�w�做比较
            int nRight = nUpper ;

            int temp ;
            do{
                while (nLeft <= nRight && arr[nLeft] <= pivot) //��nLeft逐渐增大�Q�直到找到大于pivot的下标�ؓ�?/span>
                    nLeft++ ;

                while (nLeft <= nRight && arr[nRight] > pivot) //从nRight逐渐减少�Q�直到找到小于等于pivot的下标�ؓ�?/span>
                    nRight-- ;

                //R[nLeft,nRight]区间的长�?元素�?大于1�Ӟ��交换R[nLeft]和R[nRight]
                if (nLeft < nRight)
                {
                    temp = arr[nLeft] ;
                    arr[nLeft] = arr[nRight] ;
                    arr[nRight] = temp ;

                    nLeft++;
                    nRight--;
                }
            } while (nLeft < nRight); //当nLeft == nRight的时候停止��@�?br>
            //把基准记录pivot攑ֈ�正确位置�Q�即nLeft和nRight同时指向的位�|?/span>
            temp = arr[nLower];
            arr[nLower] = arr[nRight];
            arr[nRight] = temp ;

            return nRight ;
        }

        public void QuickSort(int[] arr, int nLower, int nUpper)
        {
            int pivotpos; //基准下标
            if (nLower < nUpper) //仅当区间范围长度大于1时才��L��?/span>
            {
                pivotpos = Partition(arr, nLower, nUpper);//划分子区�?知道基准下标(QuickSort的关�?
                QuickSort(arr, nLower, pivotpos - 1);     //对左区间递归排序
                QuickSort(arr, pivotpos + 1, nUpper);     //对右区间递归排序
            }
        }
    }

(Leyn)��主 2008-05-28 16:52 发表评论

C++ 学习�Q�二 �Q�多态性（�U�篏中）

(Leyn)��主 — Tue, 20 May 2008 15:37:00 GMT
　　多态性，在ｃ�Q�＋中指��h��不同功能的函数可以用同一个函数名�Q�即可以用同一个函数名调用不同内容的函数。向不同的对象发送用一个消息，不同的对象在接收同样的消息，会��生不同的行�ؓ�Q�方法）�?br>　　从系�l�实现角度来看。多态性分��Z��c�：静态多态性和动态多态性�?br>　　静态多态性：在程序编译时�pȝ��p��军_��调用哪个函数�Q�因此静态函数有�U�编译时的多态�?实质上是通过函数的重载实�?。例如：函数的重载和�q�算�W�重载实�?
　　动态多态性：�q�行�q�程中才动态地��定操作指针所指的对象。主要通过虚函数和重写来实现�?br>

(Leyn)��主 2008-05-20 23:37 发表评论

(Leyn)��主 — Tue, 20 May 2008 11:12:00 GMT
1.�c�d��转换按方式分为隐式�{换和昑ּ�转换�?br>        隐式转换�Q�由�~�译器自动完成，无需用户�q�预�?br>        昑ּ�转换�Q�采用一定的形式�q�行转换�Q�类型名�Q�数据） / C中（�c�d��名）数据
2.关于转换构造函�?br> 构造函数的一�U�，主要用于�c�d��转换�Q�格式严��D��定�ؓ单参数构造函数�?br>        例：Complex�c?br>             Complex(double r){Real=r;imag=0;} int(double r);
             Complex a;
              a=2.4; 相当于a=Complex(2.4);
         �~�译器如果发现语法有问题�Q�会��查是否存在�{换构造函敎ͼ�有，则隐式�{换�?br> 3.关于�c�d��转换函数
         转换构造函数是��一�U�数据类型�{换成�c�d��象。如果编译器发现需要将�c��{换成某种数据�c�d��Q�那该怎么办？
         �c�d��转换函数的一般�Ş式：operator �c�d��名（�Q�{转换函数的实现}
        没有函数�c�d��Q�没有参数�?br>         例：
     #include
     using namespace std;
      class Complex
      {
        public :
         Complex(){real=0;imag=0;}
         Complex(double r,double i){real=r;imag=i;}
operator double(){return real;}
private:
   double real;
   double imag;
       };
       int main()
    {
         Complex c1(3,4),c2(5,-10),c3;
         double d;
         d=2.5+c1;
         cout<         return0;
    }
     d=2.5+c1;
     �׃��c�L��员没有对�q�算�W?重蝲�Q�所�?.5与c1无法直接向加。编译器发现存在�c�d��转换函数�Q�故��?隐式调用double(), c1转换�?double �?�Q��ƈ��该�l�果存放在��时变量里。运��d=2.5+3得到�l�果�?br>　若主函数中有c3=2.5+c1;如果没有�q�算�W�＋的重载，�~�译器会出错。当　�q�算�W�重载函��C��为类成员出现�Ӟ��~�译器会理解为c3=2.5.operator +(c1);�׃��2.5非complex�c�，�q�种解析�~�译器也会出错。对于c3=c1+2.5的格式，�~�译器会正确处理�?br>　�q�种情况使用户不能方便的使用交换率，��Z��改变�q�一不便�Q�需要将重蝲函数作�ؓ友元函数而不是类成员函数�?双目�q�算�W�的重蝲一般都采用友元函数的方�?
　friend Complex operator +(Complex c1,complex c2);
    在函��C��外定义：
　Complex operator +(Complex c1,complex c2);
　　{return Complex (c1.real +c2.real,c1.imag+c2.imag);}
�q�样�Q�对于c3=2.5+c1;�Q�需要增加�{换构造函敎ͼ��~�译器在遇到�Q�号�Ӟ��会搜索＋两端的数据�ƈ引用友元的运��符重蝲函数�Q�其形式变�ؓ�Q�c3=operator+(2.5,c1); 而参数定义都是Complex对象�Q�因此，隐式调用转换构造函敎ͼ�形式变�ؓ�Q�c3=operator+(Complex (2.5),c1);





(Leyn)��主 2008-05-20 19:12 发表评论

有关内存的思考题(�U�篏中）

(Leyn)��主 — Fri, 16 May 2008 15:59:00 GMT

void GetMemory(char *p)

{

p = (char *)malloc(100);

}

void Test(void)

{

char *str = NULL;

GetMemory(str);

strcpy(str, "hello world");

printf(str);

}

请问�q�行Test 函数会有什么样的结果？

�{�：�E�序崩溃�?/span>

因�ؓGetMemory �q�不能传递动态内存，

Test 函数中的 str 一直都�?/span> NULL�?/span>

strcpy(str, "hello world");��ɽE�序�?/span>

溃�?/span>

char *GetMemory(void)

{

char p[] = "hello world";

return p;

}

void Test(void)

{

char *str = NULL;

str = GetMemory();

printf(str);

}

请问�q�行Test 函数会有什么样的结果？

�{�：可能是�ؕ码�?/span>

因�ؓGetMemory �q�回的是指向“栈内�?#8221;

的指针，该指针的地址不是 NULL�Q�但其原

现的内容已经被清除，新内容不可知�?/span>

void GetMemory2(char **p, int num)

{

*p = (char *)malloc(num);

}

void Test(void)

{

char *str = NULL;

GetMemory(&str, 100);

strcpy(str, "hello");

printf(str);

}

请问�q�行Test 函数会有什么样的结果？

�{�：

�Q?/span>1�Q�能够输�?/span>hello

�Q?/span>2�Q�内存泄�?/span>

void Test(void)

{

char *str = (char *) malloc(100);

strcpy(str, “hello”);

free(str);

if(str != NULL)

{

strcpy(str, “world”);

printf(str);

}

}

请问�q�行Test 函数会有什么样的结果？

�{�：��改动态内存区的内容，后果难以�?/span>

料，非常危险�?/span>

因�ؓfree(str);之后�Q?/span>str 成�ؓ野指针，

if(str != NULL)语句不�v作用�?/span>

2.关于内存泄露

在计��机�U�学中，内存泄漏指由于疏忽或错误造成�E�序未能释放已经不再使用的内存的情况。内存泄漏�ƈ非指内存在物理上的消失，而是应用�E�序分配某段内存后， �׃��设计错误�Q�失��M��对该�D�内存的控制�Q�因而造成了内存的��费。内存泄漏与许多其他问题有着�怼�的症�Ӟ��q�且通常情况下只能由那些可以获得�E�序源代码的�E? 序员才可以分析出来。然而，有不��h习惯于把��M��不需要的内存使用的增加描�q�Cؓ内存泄漏�Q�即使严格意义上来说�q�是不准��的�?br>    一般我们常说的内存泄漏是指堆内存的泄漏。堆内存是指�E�序从堆中分配的�Q�大��Q意的�Q�内存块的大��可以在�E�序�q�行期决定）�Q��用完后必��L��C�释攄��内存�? 应用�E�序一般��用malloc�Q�realloc�Q�new�{�函��C��堆中分配��C��块内存，使用完后�Q�程序必��负责相应的调用free或delete释放该内�? 块，否则�Q�这块内存就不能被再�ơ��用，我们��p��q�块内存泄漏了�?/p>

(Leyn)��主 2008-05-16 23:59 发表评论

(Leyn)��主 — Fri, 16 May 2008 11:01:00 GMT

* C++提供了四�U�新的类型强�Ӟ��

static_cast
const_cast
reinterpret_cast
dynamic_cast

1)staic_cast静态强�Ӟ��

不能在无关的指针之间�q�行static�c�d��强制
class CAnimal
{
//...
public:
CAnimal(){}
};

class CGiraffe:public CAnimal
{
//...
public:
CGiraffe(){}
};

int main(void)
{
CAnimal an;
CGiraffe jean;

an = static_cast(jean);//��对象jean强制成CAnimal�c�d��
return 0;
}

2、const_cast�c�d��强制

const_cast�c�d��强制��一个const变量变成一个非const的等价�Ş�?
int main()
{
const int j = 99;
int * k;

k = const_cast(&j);//解除const
return 0;
}

3、reinterpret_cast�q�算�W?

reinterpret_cast�q�算�W�用来将一个类型指针�{变�ؓ另一�U�类型的指针�Q�也用在��整开型量转�ؓ指针�Q�或��指针�{为整型量上；
int main()
{
int j = 10;
int * ptr = &j;
char * cptr;

cptr = reinterpret_cast(ptr);//��int指针�c�d��转变为char的指针类�?

return 0;
}

4、dynamic_cast�q�算�W?

dynamic_cast的主要目的是�Q?

1�Q�它�q�回�z��c�d��象的地址�Q?
2�Q�它��试基类指针是否指向下一��括�?lt;>中所指定�c�d��的对�?

dynamic_cast是一个运行时�c�d��信息�Q�dynamic_cast�q�算�W�将指向�z��对象的基�c�部分的基类指针转变为指向派生对象的�z��c�L��针，dynamic_cast必须严格地指定与�z��对象相同的类�Q�或者它�q�回NULL指针;
class CAnimal
{
//...
};
class CGiraffe:public CAnimal
{
//...
};
class CGoat:public CAnimal
{
//...
};

int main()
{
CGiraffe gene;
CAnimal * aptr = &gene;
CGiraffe * ptr1,* ptr2;

ptr1 = dynamic_cast(aptr);
ptr2 = dynamic_cast(aptr); //return NULL

return 0;
}

(Leyn)��主 2008-05-16 19:01 发表评论

(Leyn)��主 — Sun, 10 Sep 2006 01:11:00 GMT

1.是不是一个父�c�d��了一个virtual 函数�Q�如果子�c�覆盖它的函��C��加virtual ,也能实现多�?

virtual修饰�W�会被隐形��承的�?br>
private 也被集成�Q�只事派生类没有讉K��权限而已

virtual可加可不�?br>
子类的空间里有父�cȝ��所有变�?static除外)

同一个函数只存在一个实�?inline除外)

子类覆盖它的函数不加virtual ,也能实现多态�?br>
在子�cȝ��I�间里，有父�cȝ��U�有变量。私有变量不能直接访问�?br>

--------------------------------------------------------------------------
2.输入一个字�W�串�Q�将光��序后输出。（使用C++�Q�不��用伪码）

#include
using namespace std;

void main()
{
  char a[50];memset(a,0,sizeof(a));
  int i=0,j;
  char t;
  cin.getline(a,50,'\n');
  for(i=0,j=strlen(a)-1;i  {
   t=a[i];
      a[i]=a[j];
   a[j]=t;
  }
  cout<}

//�W�二�U?br>
string str;
cin>>str;
str.replace;
cout<

--------------------------------------------------------------------------
3.��L��单描�q�Windows内存��理的方法�?br>
内存��理是操作系�l�中的重要部分，两三句话恐怕谁也说不清楚吧～～
我先说个大概�Q�希望能够抛砖引玉吧

当程序运行时需要从内存中读��D늨�序的代码。代码的位置必须在物理内存中才能被运行，�׃��现在的操作系�l�中有非常多的程序运行着�Q�内存中不能够完全放下，所以引��Z��虚拟内存的概��c��把哪些不常用的�E�序片断��放入虚拟内存，当需要用到它的时候在load入主存（物理内存�Q�中。这个就是内存管理所要做的事。内存管理还有另外一件事需要做�Q�计��程序片�D�在��d��中的物理位置�Q�以便CPU调度�?br>
内存��理有块式管理，��式��理�Q�段式和�D�页式管理。现在常用段��式��理

块式��理�Q�把��d��分�ؓ一大块、一大块的，当所需的程序片断不在主存时��分配一块主存空��_��把程序片断load入主存，��q��所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费，�q�_��费�?0�Q�的内存�I�间�Q�但时易于管理�?br>
��式��理�Q�把��d��分�ؓ一��一��늚��Q�每一��늚��I�间要比一块一块的�I�间��很多，昄��q�种�Ҏ��的空间利用率要比块式��理高很多�?br>
�D�式��理�Q�把��d��分�ؓ一�D�一�D늚��Q�每一�D늚��I�间又要比一��一��늚��I�间��很多，�q�种�Ҏ��在空间利用率上又比页式管理高很多�Q�但是也有另外一个缺炏V��一个程序片断可能会被分为几十段�Q�这样很多时间就会被��费在计��每一�D늚�物理地址上（计算机最耗时间的大家都知道是I/O吧）�?br>
�D�页式管理：�l�合了段式管理和��式��理的优炏V��把��d��分�ؓ若干��，每一��又分�ؓ若干�D�c��好处就很明显，不用我多说了吧�?br>
各种内存��理都有它自��q��Ҏ��来计��出�E�序片断在主存中的物理地址�Q�其实都很相伹{�?br>
�q�只是一个大概而已�Q�不��以说明内存��理的皮毛。无论哪一本操作系�l�书上都有详�l�的讲解

--------------------------------------------------------------------------
4.
#include "stdafx.h"
#define SQR(X) X*X

int main(int argc, char* argv[])
{
int a = 10;
int k = 2;
int m = 1;

a /= SQR(k+m)/SQR(k+m);
printf("%d\n",a);

return 0;
}
�q�道题目的结果是什么啊?

define 只是定义而已�Q�在�~�择时只是简单代换X*X而已�Q��ƈ不经�q�算术法则的

a /= (k+m)*(k+m)/(k+m)*(k+m);

a/=k+m*k+m/k+m*k+m
=>a /= 2+1*2+1/2+1*2+1
=>a = a/7;
=>a = 1;

--------------------------------------------------------------------------
5.
const �W�号帔R��Q?br>(1)const char *p
(2)char const *p
(3)char * const p
说明上面三种描述的区别；

如果const位于星号的左侧，则const��是用来修饰指针所指向的变量，��x��针指向�ؓ帔R��Q?br>如果const位于星号的右侧，const��是修饰指针本��n�Q�即指针本��n是常量�?br>
(1)const char *p

一个指向char�c�d��的const对象指针�Q�p不是帔R��,我们可以修改p的��|��使其指向不同的char�Q�但是不能改变它指向非char对象�Q�如�Q?br>const char *p;
char c1='a';
char c2='b';
p=&c1;//ok
p=&c2;//ok
*p=c1;//error

(2)char const *p
(3)char * const p

�q�两个好象是一��L��Q�此�?p可以修改�Q�而p不能修改�?br>
(4)const char * const p
�q�种是地址及指向对象都不能修改�?br>
--------------------------------------------------------------------------
6.下面是C语言中两�U�if语句判断方式。请问哪�U�写法更好？��Z��么？
int n;
if (n == 10) // �W�一�U�判断方�?br> if (10 == n) // �W�二�U�判断方�?br>
如果��了�?�?�~�译时就会报�?减少了出错的可能�?可以��出是否��了=

--------------------------------------------------------------------------
7.下面的代码有什么问题？
void DoSomeThing(...)
{
char* p;
...
p = malloc(1024);  // 分配1K的空�?br> if (NULL == p)
  return;
...
p = realloc(p, 2048); // �I�间不够�Q�重新分配到2K
if (NULL == p)
  return;
...
}

A:
p = malloc(1024);     应该写成�Q?nbsp;p = (char *) malloc(1024);
        没有释放p的空��_��造成内存泄漏�?br>

--------------------------------------------------------------------------
8.下面的代码有什么问题？�q�请�l�出正确的写法�?br>void DoSomeThing(char* p)
{
char str[16];
int n;
assert(NULL != p);
sscanf(p, "%s%d", str, n);
if (0 == strcmp(str, "something"))
{
  ...
}
}

A:
sscanf(p, "%s%d", str, n);   �q�句该写成： sscanf(p, "%s%d", str, &n);

--------------------------------------------------------------------------
9.下面代码有什么错�?
Void test1()
{
char string[10];
char *str1="0123456789";
strcpy(string, str1);
}

数组��界

--------------------------------------------------------------------------
10.下面代码有什么问�?
Void test2()
{
  char string[10], str1[10];
  for(i=0; i<10;i++)
  {
     str1[i] ='a';
  }
  strcpy(string, str1);
}

数组��界

--------------------------------------------------------------------------
11.下面代码有什么问�?
Void test3(char* str1)
{
  char string[10];
  if(strlen(str1)<=10)
  {
    strcpy(string, str1);
  }
}

==数组��界
==strcpy拯��的结束标志是查找字符串中的\0 因此如果字符串中没有遇到\0的话会一直复�Ӟ��直到遇到\0,上面�?23都因此��生越界的情况

��使用 strncpy �?nbsp;memcpy

--------------------------------------------------------------------------
12.下面代码有什么问�?

#define MAX_SRM 256

DSN get_SRM_no()
{
  static int SRM_no; //是不是这里没赋初��|��
  int I;
  for(I=0;I  {
    SRM_no %= MAX_SRM;
    if(MY_SRM.state==IDLE)
    {
      break;
    }
  }
  if(I>=MAX_SRM)
    return (NULL_SRM);
  else
    return SRM_no;
}

�pȝ��会初始化static int变量�?,但该��g��一直保�?所谓的不可重入...

--------------------------------------------------------------------------
13.写出�q�行�l�果:
{// test1
    char str[] = "world"; cout << sizeof(str) << ": ";
    char *p    = str;     cout << sizeof(p) << ": ";
    char i     = 10;      cout << sizeof(i) << ": ";
    void *pp   = malloc(10);  cout << sizeof(p) << endl;
}

6�Q?�Q?�Q?

--------------------------------------------------------------------------
14.写出�q�行�l�果:
{// test2
    union V {
struct X {
  unsigned char s1:2;
  unsigned char s2:3;
  unsigned char s3:3;
} x;

unsigned char c;
    } v;

    v.c = 100;
    printf("%d", v.x.s3);

}

3

--------------------------------------------------------------------------
15.用C++写个�E�序�Q�如何判断一个操作系�l�是16位还�?2位的�Q�不能用sizeof()函数

A1:
16位的�pȝ��下，
int i = 65536;
cout << i; // 输出0�Q?br>int i = 65535;
cout << i; // 输出-1�Q?br>
32位的�pȝ��下，
int i = 65536;
cout << i; // 输出65536�Q?br>int i = 65535;
cout << i; // 输出65535�Q?br>
A2:

int a = ~0;
if( a>65536 )
{
    cout<<"32 bit"<}
else
{
    cout<<"16 bit"<}

--------------------------------------------------------------------------
16.C和C++有什么不�?

从机制上�Q�c是面向过�E�的�Q�但c也可以编写面向对象的�E�序�Q�；c++是面向对象的�Q�提供了�c�R��但是，
c++�~�写面向对象的程序比c�Ҏ��

从适用的方向：c适合要求代码体积��的�Q�效率高的场合，如嵌入式�Q�c++适合更上层的�Q�复杂的�Q?nbsp; llinux核心大部分是c写的�Q�因为它是系�l��Y�Ӟ��效率要求极高�?br>
从名�U�C��也可以看出，c++比c多了+�Q�说明c++是c的超集；那�ؓ什么不叫c+而叫c++呢，是因为c++�?br>c来说扩充的东西太多了�Q�所以就在c后面放上两个+�Q�于是就成了c++

C语言是结构化�~�程语言�Q�C++是面向对象编�E�语�a��?br>C++侧重于对象而不是过�E�，侧重于类的设计而不是逻辑的设计�?br>
--------------------------------------------------------------------------
17.在不用第三方参数的情况下�Q�交换两个参数的�?br>#include

void main()
{
        int i=60;
        int j=50;
        i=i+j;
        j=i-j;
        i=i-j;
        printf("i=%d\n",i);
        printf("j=%d\n",j);
}

�Ҏ��二：
i^=j;
j^=i;
i^=j;

�Ҏ��三：
// 用加减实玎ͼ�而且不会溢出
a = a+b-(b=a)

--------------------------------------------------------------------------
18.有关位域的面试题�Q��ؓ什么输出的是一个奇怪的字符�Q?br>
a.t = 'b';效果相当�?nbsp;a.t= 'b' & 0xf;

'b' --> 01100010
'b' & 0xf -->>00000010
所以输出Ascii码�ؓ2的特�D�字�W?br>

char t:4;��是4bit的字�W�变量，同样
unsigned short i:8;��是8bit的无�W�号短整形变�?br>
--------------------------------------------------------------------------
19.int i=10, j=10, k=3; k*=i+j; k最后的值是?

60

--------------------------------------------------------------------------
20.�q�程间通信的方式有?

�q�程间通信的方式有 �׃�n内存�Q?nbsp;��道 �Q�Socket �Q�消息队�?nbsp;, DDE�{?br>
--------------------------------------------------------------------------
21.
struct A
{
char t:4;
char k:4;
unsigned short i:8;
unsigned long m;
}
sizeof(A)=?�Q�不考虑边界寚w��Q?br>
7

struct CELL             // Declare CELL bit field
{
   unsigned character  : 8;  // 00000000 ????????
   unsigned foreground : 3;  // 00000??? 00000000
   unsigned intensity  : 1;  // 0000?000 00000000
   unsigned background : 3;  // 0???0000 00000000
   unsigned blink      : 1;  // ?0000000 00000000
} screen[25][80];       // Array of bit fields
二、位�l�构
    位结构是一�U�特�D�的�l�构, 在需按位讉K��一个字节或字的多个位时, 位结�?nbsp;
比按位运��符更加方便�?nbsp;
    位结构定义的一般�Ş式�ؓ:
     struct位结构名{
          数据�c�d�� 变量�? 整型常数;
          数据�c�d�� 变量�? 整型常数;
     } 位结构变�?
    其中: 数据�c�d��必须是int(unsigned或signed)�?nbsp;整型常数必须是非负的�?nbsp;
�? 范围�?~15, 表示二进制位的个�? 卌��C�有多少位�?nbsp;
    变量名是选择��? 可以不命�? �q�样规定是�ؓ了排列需要�?nbsp;
    例如: 下面定义了一个位�l�构�?nbsp;
     struct{
          unsigned incon: 8;  /*incon占用低字节的0~7�?�?/
          unsigned txcolor: 4;/*txcolor占用高字节的0~3位共4�?/
          unsigned bgcolor: 3;/*bgcolor占用高字节的4~6位共3�?/
          unsigned blink: 1;  /*blink占用高字节的�W?�?/
     }ch;
    位结构成员的讉K��与结构成员的讉K��相同�?nbsp;
    例如: 讉K��上例位结构中的bgcolor成员可写�?
      ch.bgcolor

    注意:
    1. 位结构中的成员可以定义�ؓunsigned, 也可定义为signed,  但当成员�?nbsp;
度�ؓ1�? 会被认�ؓ是unsigned�c�d��。因为单个位不可能具有符受��?nbsp;
    2. 位结构中的成员不能��用数�l�和指针, 但位�l�构变量可以是数�l�和指针,
如果是指�? 其成员访问方式同�l�构指针�?nbsp;
    3. 位结构总长�?位数), 是各个位成员定义的位��C��?  可以��过两个�?nbsp;
节�?nbsp;
    4. 位结构成员可以与其它�l�构成员一起��用�?nbsp;
    例如:
     struct info{
          char name[8];
          int age;
          struct addr address;
          float pay;
          unsigned state: 1;
          unsigned pay: 1;
          }workers;
    上例的结构定义了关于一个工人的信息。其中有两个位结构成�? 每个位结
构成员只有一�? 因此只占一个字节但保存了两个信�? 该字节中�W�一位表�C�工
人的状�? �W�二位表�C�工资是否已发放。由此可见��用位�l�构可以节省存贮�I�间�?br>

--------------------------------------------------------------------------
22.下面的函数实现在一个固定的��C��加上一个数�Q�有什么错误，�Ҏ��
int add_n(int n)
{
  static int i=100;
  i+=n;
  return i;
}

�{?
因�ؓstatic使得i的��g��保留上次的倹{�?br>��L��static��可�?br>
--------------------------------------------------------------------------
23.下面的代码有什么问�?
class A
{
public:
  A() { p=this; }
  ~A() { if(p!=NULL) { delete p; p=NULL; } }

  A* p;
};

�{?
会引��h��限递归

--------------------------------------------------------------------------
24.
union a {
int a_int1;
double a_double;
int a_int2;
};

typedef struct
{
a a1;
char y;
} b;

class c
{
double c_double;
b b1;
a a2;

};

输出cout<
�{?
VC6环境下得出的�l�果�?2

�?
�?sun)在VC6.0+win2k下做�q�试�?
short - 2
int-4
float-4
double-8
指针-4

sizeof(union)�Q�以�l�构里面size最大的为union的size

解析C语言中的sizeof

一、sizeof的概��c��
　　sizeof是C语言的一�U�单目操作符�Q�如C语言的其他操作符++�?-�{�。它�q�不是函数。sizeof操作�W�以字节形式�l�出了其操作数的存储大小。操作数可以是一个表辑ּ�或括在括号内的类型名。操作数的存储大��由操作数的�c�d��军_��。　

二、sizeof的��用方法　
　　1、用于数据类型　

　　sizeof使用形式�Q�sizeof�Q�type�Q�　

　　数据�c�d��必须用括��h��住。如sizeof�Q�int�Q�。　

　　2、用于变量　

　　sizeof使用形式�Q�sizeof�Q�var_name�Q�或sizeof　var_name　

　　变量名可以不用括��h��住。如sizeof　(var_name)�Q�sizeof　var_name�{�都是正��Ş式。带括号的用法更普遍�Q�大多数�E�序员采用这�U��Ş式。　

　　注意�Q�sizeof操作�W�不能用于函数类型，不完全类型或位字�D�c��不完全�c�d��指具有未知存储大��的数据�c�d��Q�如未知存储大小的数�l�类型、未知内容的�l�构或联合类型、void�c�d��{�。　

　　如sizeof(max)若此时变量max定义为int　max(),sizeof(char_v)　若此时char_v定义为char　char_v　[MAX]且MAX未知�Q�sizeof(void)都不是正��Ş式。　

三、sizeof的结果　
　　sizeof操作�W�的�l�果�c�d��是size_t�Q�它在头文�g

中typedef为unsigned　int�c�d��。该�c�d��保证能容�U�_��现所建立的最大对象的字节大小。　

　　1、若操作数具有类型char、unsigned　char或signed　char�Q�其�l�果�{�于1。　

　　ANSI　C正式规定字符�c�d��?字节。　

　　2、int、unsigned　int　、short　int、unsigned　short　、long　int　、unsigned　long　�?nbsp;float、double、long　double�c�d��的sizeof　在ANSI　C中没有具体规定，大小依赖于实玎ͼ�一般可能分别�ؓ2�?�?�?�?nbsp;4�?�?�?�?0。　

　　3、当操作数是指针�Ӟ��sizeof依赖于编译器。例如Microsoft　C/C++7.0中，near�c�L��针字节数�?�Q�far、huge�c�L��针字节数�?。一般Unix的指针字节数�?。　

　　4、当操作数具有数�l�类型时�Q�其�l�果是数�l�的��d��节数。　

　　5、联合类型操作数的sizeof是其最大字节成员的字节数。结构类型操作数的sizeof是这�U�类型对象的��d��节数�Q�包括�Q何垫补在内。　

　　让我们看如下�l�构�Q�　

　　struct　{char　b;　double　x;}　a;　

　　在某些机器上sizeof�Q�a�Q?12�Q�而一般sizeof�Q�char�Q?　sizeof�Q�double�Q?9。　

　　�q�是因�ؓ�~�译器在考虑寚w��问题�Ӟ��在结构中插入�I�Z��以控制各成员对象的地址寚w��。如double�c�d��的结构成员x要放在被4整除的地址。　

　　6、如果操作数是函��C��的数�l��Ş参或函数�c�d��的�Ş参，sizeof�l�出其指针的大小。　

四、sizeof与其他操作符的关�p�R��
　　sizeof的优先��?�U�，�?�?�{?�U�运��符优先�U�高。它可以与其他操作符一��L��成表辑ּ�。如i*sizeof�Q�int�Q�；其中i为int�c�d��变量。　

五、sizeof的主要用途　
　　1、sizeof操作�W�的一个主要用途是与存储分配和I/O�pȝ��那样的例�E�进行通信。例如：　

　　void　*malloc�Q�size_t　size�Q?　

　　size_t　fread(void　*　ptr,size_t　size,size_t　nmemb,FILE　*　stream)。　

　　2、sizeof的另一个的主要用途是计算数组中元素的个数。例如：　

　　void　*　memset�Q�void　*　s,int　c,sizeof(s)�Q�。　

六、徏议　
　　�׃��操作数的字节数在实现时可能出现变化，��在涉及到操作数字节大��时用sizeof来代替常量计��?br>

=============================================================
本文主要包括二个部分�Q�第一部分重点介绍在VC中，怎么样采用sizeof来求�l�构的大��，以及�Ҏ��出现的问题，�q�给��决问题的�Ҏ��Q�第二部分�ȝ��出VC中sizeof的主要用法�?nbsp;

1�?nbsp;sizeof应用在结构上的情�?nbsp;

��L��下面的结构：

struct MyStruct

{

double dda1;

char dda;

int type

};

对结构MyStruct采用sizeof会出��C��么结果呢�Q�sizeof(MyStruct)为多��呢�Q�也�怽�会这��h��Q?nbsp;

sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13

但是当在VC中测试上面结构的大小�Ӟ��你会发现sizeof(MyStruct)�?6。你知道��Z��么在VC中会得出�q�样一个结果吗�Q?nbsp;

其实�Q�这是VC对变量存储的一个特�D�处理。�ؓ了提高CPU的存储速度�Q�VC对一些变量的起始地址做了"寚w��"处理。在默认情况下，VC规定各成员变量存攄��起始地址相对于结构的起始地址的偏�U�量必须��变量的类型所占用的字节数的倍数。下面列出常用类型的寚w��方式(vc6.0,32位系�l?�?nbsp;

�c�d��
寚w��方式�Q�变量存攄��起始地址相对于结构的起始地址的偏�U�量�Q?nbsp;

Char
偏移量必��Mؓsizeof(char)�?的倍数

int
偏移量必��Mؓsizeof(int)�?的倍数

float
偏移量必��Mؓsizeof(float)�?的倍数

double
偏移量必��Mؓsizeof(double)�?的倍数

Short
偏移量必��Mؓsizeof(short)�?的倍数

各成员变量在存放的时候根据在�l�构中出现的��序依次甌��I�间�Q�同时按照上面的寚w��方式调整位置�Q�空�~�的字节VC会自动填充。同时VC��Z��保�l�构的大��ؓ�l�构的字节边界数�Q�即该结构中占用最大空间的�c�d��所占用的字节数�Q�的倍数�Q�所以在为最后一个成员变量申��L��间后�Q�还会根据需要自动填充空�~�的字节�?nbsp;

下面用前面的例子来说明VC到底怎么��h��存放�l�构的�?nbsp;

struct MyStruct

{

double dda1;

char dda;

int type

}�Q?nbsp;

��Z��面的�l�构分配�I�间的时候，VC�Ҏ��成员变量出现的顺序和寚w��方式�Q�先为第一个成员dda1分配�I�间�Q�其起始地址跟结构的起始地址相同�Q�刚好偏�U�量0刚好为sizeof(double)的倍数�Q�，该成员变量占用sizeof(double)=8个字节；接下来�ؓ�W�二个成员dda分配�I�间�Q�这时下一个可以分配的地址对于�l�构的�v始地址的偏�U�量�?�Q�是sizeof(char)的倍数�Q�所以把dda存放在偏�U�量�?的地�Ҏ��_��齐方式，该成员变量占�?nbsp;sizeof(char)=1个字节；接下来�ؓ�W�三个成员type分配�I�间�Q�这时下一个可以分配的地址对于�l�构的�v始地址的偏�U�量�?�Q�不是sizeof (int)=4的倍数�Q��ؓ了满��_��齐方式对偏移量的�U�束问题�Q�VC自动填充3个字节（�q�三个字节没有放什么东西）�Q�这时下一个可以分配的地址对于�l�构的�v始地址的偏�U�量�?2�Q�刚好是sizeof(int)=4的倍数�Q�所以把type存放在偏�U�量�?2的地方，该成员变量占用sizeof(int)=4个字节；�q�时整个�l�构的成员变量已�l�都分配了空��_��ȝ��占用的空间大��ؓ�Q?+1+3+4=16�Q�刚好�ؓ�l�构的字节边界数�Q�即�l�构中占用最大空间的�c�d��所占用的字节数sizeof(double)=8�Q�的倍数�Q�所以没有空�~�的字节需要填充。所以整个结构的大小为：sizeof(MyStruct)=8+1+ 3+4=16�Q�其中有3个字节是VC自动填充的，没有放�Q何有意义的东�ѝ�?nbsp;

下面再�D个例子，交换一下上面的MyStruct的成员变量的位置�Q��它变成下面的情况�Q?nbsp;

struct MyStruct

{

char dda;

double dda1;

int type

}�Q?nbsp;

�q�个�l�构占用的空间�ؓ多大呢？在VC6.0环境下，可以得到sizeof(MyStruc)�?4。结合上面提到的分配�I�间的一些原则，分析下VC怎么样�ؓ上面的结构分配空间的。（��单说明）

struct MyStruct

{

  char dda;//偏移量�ؓ0�Q�满��_��齐方式，dda占用1个字节；

double dda1;//下一个可用的地址的偏�U�量�?�Q�不是sizeof(double)=8

             //的倍数�Q�需要补��?个字节才能��偏移量变�?�Q�满��_��?nbsp;

             //方式�Q�，因此VC自动填充7个字节，dda1存放在偏�U�量�?

             //的地址上，它占�?个字节�?nbsp;

int type�Q?/下一个可用的地址的偏�U�量�?6�Q�是sizeof(int)=4的�?nbsp;

           //敎ͼ�满��int的对齐方式，所以不需要VC自动填充�Q�type�?nbsp;

           //攑֜�偏移量�ؓ16的地址上，它占�?个字节�?nbsp;

}�Q?/所有成员变量都分配了空��_��I�间�ȝ��大小�?+7+8+4=20�Q�不是结�?nbsp;

   //的节边界敎ͼ�即结构中占用最大空间的�c�d��所占用的字节数sizeof

   //(double)=8�Q�的倍数�Q�所以需要填�?个字节，以满��结构的大小�?nbsp;

   //sizeof(double)=8的倍数�?nbsp;

所以该�l�构�ȝ��大小为：sizeof(MyStruc)�?+7+8+4+4=24。其中�ȝ��?+4=11个字节是VC自动填充的，没有放�Q何有意义的东�ѝ�?nbsp;

VC对结构的存储的特�D�处理确实提高CPU存储变量的速度�Q�但是有时候也带来了一些麻烦，我们也屏蔽掉变量默认的对齐方式，自己可以讑֮�变量的对齐方式�?nbsp;

VC 中提供了#pragma pack(n)来设定变量以n字节寚w��方式。n字节寚w��是说变量存攄��起始地址的偏�U�量有两�U�情况：�W�一、如果n大于�{�于该变量所占用的字节数�Q�那么偏�U�量必须满��默认的对齐方式，�W�二、如果n��于该变量的�c�d��所占用的字节数�Q�那么偏�U�量为n的倍数�Q�不用满��默认的寚w��方式。结构的��d��也有个�U�束条�g�Q�分下面两种情况�Q�如果n大于所有成员变量类型所占用的字节数�Q�那么结构的��d��必��Mؓ占用�I�间最大的变量占用的空间数的倍数�Q?nbsp;

否则必须为n的倍数。下面�D例说明其用法�?nbsp;

#pragma pack(push) //保存寚w��状�?nbsp;

#pragma pack(4)//讑֮��?字节寚w��

struct test

{

  char m1;

  double m4;

  int  m3;

};

#pragma pack(pop)//恢复寚w��状�?nbsp;

以上�l�构的大��ؓ16�Q�下面分析其存储情况�Q�首先�ؓm1分配�I�间�Q�其偏移量�ؓ0�Q�满��x��们自��p��定的寚w��方式�Q?字节寚w��Q�，m1占用1个字节。接着开始�ؓ m4分配�I�间�Q�这时其偏移量�ؓ1�Q�需要补��?个字节，�q�样使偏�U�量满��为n=4的倍数�Q�因为sizeof(double)大于n�Q?m4占用8个字节。接着为m3分配�I�间�Q�这时其偏移量�ؓ12�Q�满��ؓ4的倍数�Q�m3占用4个字节。这时已�l��ؓ所有成员变量分配了�I�间�Q�共分配�?6个字节，满��为n的倍数。如果把上面�?pragma pack(4)改�ؓ#pragma pack(16)�Q�那么我们可以得到结构的大小�?4。（误��者自己分析）

2�?nbsp;sizeof用法�ȝ��

在VC中，sizeof有着许多的用法，而且很容易引起一些错误。下面根据sizeof后面的参数对sizeof的用法做个�ȝ��?nbsp;

A�Q?nbsp; 参数为数据类型或者�ؓ一般变量。例如sizeof(int),sizeof(long)�{�等。这�U�情况要注意的是不同�pȝ��pȝ��或者不同编译器得到的结果可能是不同的。例如int�c�d��?6位系�l�中�?个字节，�?2位系�l�中�?个字节�?nbsp;

B�Q?nbsp; 参数为数�l�或指针。下面�D例说�?

int a[50];  //sizeof(a)=4*50=200; 求数�l�所占的�I�间大小

int *a=new int[50];// sizeof(a)=4; a��Z��个指针，sizeof(a)是求指针

                   //的大��?�?2位系�l�中�Q�当然是�?个字节�?nbsp;

C�Q?nbsp; 参数为结构或�c�R��Sizeof应用在类和结构的处理情况是相同的。但有两炚w��要注意，�W�一、结构或者类中的静态成员不对结构或者类的大��生媄响，因�ؓ静态变量的存储位置与结构或者类的实例地址无关�?nbsp;

�W�二、没有成员变量的�l�构或类的大��ؓ1�Q�因为必��M��证结构或�cȝ��每一

个实例在内存中都有唯一的地址�?nbsp;

下面举例说明�Q?nbsp;

Class Test{int a;static double c};//sizeof(Test)=4.

Test *s;//sizeof(s)=4,s��Z��个指针�?nbsp;

Class test1{ };//sizeof(test1)=1;

D�Q?nbsp; 参数为其他。下面�D例说明�?nbsp;

   int func(char s[5]);

   {

     cout<
                     //数的参数在传递的时候系�l�处理�ؓ一个指针，所

                     //以sizeof(s)实际上�ؓ求指针的大小�?nbsp;

     return 1;

}

sizeof(func("1234"))=4//因�ؓfunc的返回类型�ؓint�Q�所以相当于

                     //求sizeof(int).

以上为sizeof的基本用法，在实际的使用中要注意分析VC的分配变量的分配�{�略�Q�这��L��话可以避免一些错误�?nbsp;

--------------------------------------------------------------------------
25.i最后等于多��?
int i = 1;
int j = i++;
if((i>j++) && (i++ == j)) i+=j;

�{?
i = 5

--------------------------------------------------------------------------
26.
unsigned short array[]={1,2,3,4,5,6,7};
int i = 3;
*(array + i) = ?

�{?
4

--------------------------------------------------------------------------
27.
class A
{
  virtual void func1()�Q?br>  void func2();
}
Class B: class A
{
  void func1(){cout << "fun1 in class B" << endl;}
  virtual void func2(){cout << "fun2 in class B" << endl;}
}
A, A中的func1和B中的func2都是虚函�?
B, A中的func1和B中的func2都不是虚函数.
C, A中的func2是虚函数.�Q�B中的func1不是虚函�?
D, A中的func2不是虚函敎ͼ�B中的func1是虚函数.

�{?
A

--------------------------------------------------------------------------
28.
数据库：抽出部门�Q��^均工资，要求按部门的字符串顺序排序，不能含有"human resource"部门�Q?br>
employee�l�构如下�Q�employee_id, employee_name, depart_id,depart_name,wage

�{?
select depart_name, avg(wage)
from employee
where depart_name <> 'human resource'
group by depart_name
order by depart_name

--------------------------------------------------------------------------
29.
�l�定如下SQL数据库：Test(num INT(4)) ��L��一条SQL语句�q�回num的最��|��但不�怋�用统计功能，如MIN�Q�MAX�{?br>
�{?
select top 1 num
from Test
order by num desc

--------------------------------------------------------------------------
30.
输出下面�E�序�l�果�?nbsp;

#include

class A
{
public:
virtual void print(void)
{
    cout<<"A::print()"< }
};
class B:public A
{
public:
virtual void print(void)
{
   cout<<"B::print()"< };
};
class C:public B
{
public:
virtual void print(void)
{
  cout<<"C::print()"< }
};
void print(A a)
{
   a.print();
}
void main(void)
{
   A a, *pa,*pb,*pc;
   B b;
   C c;

   pa=&a;
   pb=&b;
   pc=&c;

   a.print();
   b.print();
   c.print();

   pa->print();
   pb->print();
   pc->print();

   print(a);
   print(b);
   print(c);
}

A:
A::print()
B::print()
C::print()
A::print()
B::print()
C::print()
A::print()
A::print()
A::print()

--------------------------------------------------------------------------
31.
试编写函数判断计��机的字节存储顺序是开�?little endian)�q�是降序(bigendian)

�{?
bool IsBigendian()
{
unsigned short usData = 0x1122;
unsigned char  *pucData = (unsigned char*)&usData;

return (*pucData == 0x22);
}

--------------------------------------------------------------------------
32.��q�Critical Section和Mutex的不同点

�{?
对几�U�同步对象的�ȝ��
1.Critical Section
A.速度�?br>B.不能用于不同�q�程
C.不能�q�行资源�l�计(每次只可以有一个线�E�对�׃�n资源�q�行存取)

2.Mutex
A.速度�?br>B.可用于不同进�E?br>C.不能�q�行资源�l�计

3.Semaphore
A.速度�?br>B.可用于不同进�E?br>C.可进行资源统�?可以让一个或��过一个线�E�对�׃�n资源�q�行存取)

4.Event
A.速度�?br>B.可用于不同进�E?br>C.可进行资源统�?br>

--------------------------------------------------------------------------
33.一个数据库中有两个�?
一张表为Customer�Q�含字段ID,Name;
一张表为Order�Q�含字段ID,CustomerID�Q�连向Customer中ID的外键）,Revenue�Q?br>写出求每个Customer的Revenue��d��的SQL语句�?br>
��
create table customer
(
ID int primary key,Name char(10)
)

go

create table [order]
(
ID int primary key,CustomerID  int foreign key references customer(id) , Revenue float
)

go

--查询
select Customer.ID, sum( isnull([Order].Revenue,0) )
from customer full join [order]
on( [order].customerid=customer.id )
group by customer.id

--------------------------------------------------------------------------
34.��h��Z��列程序中的错误�ƈ且修�?br>void GetMemory(char *p){
  p=(char *)malloc(100);
}
void Test(void){
  char *str=NULL;
  GetMemory=(str);
  strcpy(str,"hello world");
  printf(str);
}

A:错误--参数的值改变后�Q�不会传�?br>GetMemory�q�不能传递动态内存，Test函数中的 str一直都�?nbsp;NULL�?br>strcpy(str, "hello world");��ɽE�序崩溃�?br>
修改如下:
char *GetMemory(){
  char *p=(char *)malloc(100);
  return p;
}
void Test(void){
  char *str=NULL;
  str=GetMemory(){
  strcpy(str,"hello world");
  printf(str);
}

�Ҏ��?void GetMemory2(char **p)变�ؓ二��指针.
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(sizeof(char) * num);
}

--------------------------------------------------------------------------
35.�E�序攚w��
class mml
{
  private:
    static unsigned int x;
  public:
    mml(){ x++; }
    mml(static unsigned int &) {x++;}
    ~mml{x--;}
  pulic:
    virtual mon() {} = 0;
    static unsigned int mmc(){return x;}
    ......

};
class nnl:public mml
{
  private:
    static unsigned int y;
  public:
    nnl(){ x++; }
    nnl(static unsigned int &) {x++;}
    ~nnl{x--;}
  public:
    virtual mon() {};
     static unsigned int nnc(){return y;}
    ......
};

代码片断:
mml* pp = new nnl;
..........
delete pp;

A:
基类的析构函数应该�ؓ虚函�?br>virtual ~mml{x--;}

--------------------------------------------------------------------------
36.101个硬�?00真�?假，真假区别在于重量。请用无砝码天��^�U�C��ơ给出真币重�q�是假币重的�l�论�?br>
�{?
101个先取出2�?
33,33
�W�一�ơ称,如果不相�{?说明有一堆重或轻
那么把重的那堆拿下来,再放另外35个中�?3
如果相等,说明假的�?如果不相�{?新放上去的还是重的话,说明假的�?不可能新放上�ȝ��?

�W�一�ơ称,如果相等的话�Q�这66个肯定都是真�?从这66个中取出35个来,与剩下的没称�q�的35个比
下面��׃��用说�?br>
�Ҏ��?
�W?题也可以拿A(50),B(50)比一下，一��L��话拿剩下的一个和真的比一下�?br>如果不一��P��拿其中的一堆。比如A(50)再分成两�?5比一下，一��L��话就�?br>B(50)中，不一样就在A(50)中，�l�合�W�一�ơ的�l�果��q��道了�?br>
--------------------------------------------------------------------------
37.static变量和static 函数各有什么特点？

�{?
static变量�Q�在�E�序�q�行期内一直有效，如果定义在函数外�Q�则在编译单元内可见�Q�如果在函数内，在在定义的block内可见；
static函数�Q�在�~�译单元内可见；

--------------------------------------------------------------------------
38.用C 写一个输入的整数,倒着输出整数的函�?要求用递归�Ҏ�� ;

�{?
void fun( int a )
{
printf( "%d", a%10 );
a /= 10;
if( a <=0 )return;

fun( a );
}

--------------------------------------------------------------------------
39.写出�E�序�l�果:
void Func(char str[100])
{
  printf("%d\n", sizeof(str));
}

�{?
4
分析:
指针长度

--------------------------------------------------------------------------
40.int id[sizeof(unsigned long)];
    �q�个对吗�Q��ؓ什�??

�{?
�?br>�q�个 sizeof是编译时�q�算�W�，�~�译时就��定�?br>可以看成和机器有关的帔R��?br>

本文主要包括二个部分�Q�第一部分重点介绍在VC中，怎么样采用sizeof来求�l�构的大��，以及�Ҏ��出现的问题，�q�给��决问题的�Ҏ��Q�第二部分�ȝ��出VC中sizeof的主要用法�?nbsp;

1�?nbsp;sizeof应用在结构上的情�?nbsp;

��L��下面的结构：

struct MyStruct

{

double dda1;

char dda;

int type

};

对结构MyStruct采用sizeof会出��C��么结果呢�Q�sizeof(MyStruct)为多��呢�Q�也�怽�会这��h��Q?nbsp;

sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13

但是当在VC中测试上面结构的大小�Ӟ��你会发现sizeof(MyStruct)�?6。你知道��Z��么在VC中会得出�q�样一个结果吗�Q?nbsp;

其实�Q�这是VC对变量存储的一个特�D�处理。�ؓ了提高CPU的存储速度�Q�VC对一些变量的起始地址做了"寚w��"处理。在默认情况下，VC规定各成员变量存攄��起始地址相对于结构的起始地址的偏�U�量必须��变量的类型所占用的字节数的倍数。下面列出常用类型的寚w��方式(vc6.0,32位系�l?�?nbsp;

�c�d��
寚w��方式�Q�变量存攄��起始地址相对于结构的起始地址的偏�U�量�Q?nbsp;

Char
偏移量必��Mؓsizeof(char)�?的倍数

int
偏移量必��Mؓsizeof(int)�?的倍数

float
偏移量必��Mؓsizeof(float)�?的倍数

double
偏移量必��Mؓsizeof(double)�?的倍数

Short
偏移量必��Mؓsizeof(short)�?的倍数

各成员变量在存放的时候根据在�l�构中出现的��序依次甌��I�间�Q�同时按照上面的寚w��方式调整位置�Q�空�~�的字节VC会自动填充。同时VC��Z��保�l�构的大��ؓ�l�构的字节边界数�Q�即该结构中占用最大空间的�c�d��所占用的字节数�Q�的�?/textarea>

(Leyn)��主 2006-09-10 09:11 发表评论

国产呻吟久久久久久久92,国产呻吟久久久久久久92,久久这里只精品国产99热

Quoted printable �~�码说明

Base 64 �~�码说明

MIME邮�g格式说明

[�?]���谈C++的智能指�?

[转]C++中的指针--�����指针

[转]利用Rational Rose�q�行C++代码和数据库�l�构分析

COM 学习�W�记(2)-引用计数

微��Y面试�l�历

数据�l�构与算法学习记录：快速排�?(�?

C++ 学习�Q�二 �Q�多态性（�U�篏中）

有关内存的思考题(�U�篏中）

[�?]��谈C++的智能指�?

[转]C++中的指针--��指针