本文主要讲解Qt是如何实现反射，以及一点点反射使用的小心得。

文章概览

Qt反射内幕小窥

详细内容

反射前期准备

得到注册的类成员变量

得到注册的类成员函数

访问类成员属性（get,set）

调用注册的函数

反射应用

总结

Qt反射内幕小窥

Qt反射机制是基于moc(meta object compiler)实现的,在这里多插一句（可以说Qt所有C++没有的特性，几乎都和这个有关系）。但是需要注意的是Qt提供的反射式基本的反射，不支持类的反射，这个与Java，C#还是有差别的。

moc讲解

通常C++的编译过程为

预处理->编译->链接->运行

Qt编译的过程中，有一个moc的过程,在Qt工程构建过程中的qmake其实就是干这个事的。moc->预处理->编译->链接->运行。

在moc过程中，需要处理的事情如下：

1、 识别一些特殊的宏Q_OBJECT、Q_PROPERTY、Q_INVOKABLE。。。; 如果碰到这些关键字，Qt自然就会去生成对应的moc文件。

2、 slot，signal自然也是如此。

3、 uidesigner，同样也是在这个阶段处理的;

详细内容

 

反射前期准备

1、 首先得继承于Q_Object,同时需要在class中加入Q_OBJECT，但是Q_Object的构造函数默认是私有的不让继承。

在类中直接使用Q_GADGET也可以实现反射，。。。据说只能实现部分功能，目前我只实现到能遍历成员属性，函数，但是不能访问其中的值。

这个过程其实就是定义QMetaObject的过程，具体见Qt源码

2、 注册类成员变量需要使用Q_PROPERTY

Q_PROPERTY( type member READ get WRITE set) 其中READ,WRITE是关键字

Type表示成员的类型（不支持自定义类型，对Qt很多基本类型都支持）;

Member代表你给该成员另外起的名字，可以和变量名不同；get，set就是自己在C++函数里面定义的基本的访问函数名，不需要写参数。直接上代码：

3、 注册类成员函数

如果你希望这个函数能够被反射，那么很简单，只需要在类的函数声明前加入Q_INVOKABLE关键字。

例如Q_INVOKABLE int func( QString flag );

　　　#include <QObject>

　　　class MyClass : public QObject

　　　{

　　　 Q_OBJECT

　　　 Q_PROPERTY(int Member1 READ Member1 WRITE setMember1 )

　　　 Q_PROPERTY(int Member2 READ Member2 WRITE setMember2 )

　　　 Q_PROPERTY(QString MEMBER3 READ Member3 WRITE setMember3 )

　　　public:

　　　 explicit MyClass(QObject *parent = 0);

　　　signals:

　　　public slots:

　　　public:

　　　 Q_INVOKABLE int Member1();

　　　 Q_INVOKABLE int Member2();

　　　 Q_INVOKABLE QString Member3();

　　　 Q_INVOKABLE void setMember1( int mem1 );

　　　 Q_INVOKABLE void setMember2( int mem2 );

　　　 Q_INVOKABLE void setMember3( const QString& mem3 );

　　　 Q_INVOKABLE int func( QString flag );

　　　private:

　　　 int m_member1;

　　　 int m_member2;

　　　 QString m_member3;

　　　};

得到注册的类成员变量

　　MyClass theObj;

 const QMetaObject* metaObj = theObj.metaObject();

 //1.遍历类的属性

 int propertyCnt = metaObj->propertyCount();

 for ( int i = 0; i < propertyCnt; ++ i )

 {

 QMetaProperty oneProperty = metaObj->property( i );

 cout << " name: " << oneProperty.name();

 cout << " type: " << QVariant::typeToName( oneProperty.type()) << "\n";

　　}

主要思路就是得到其元对象，得到其元属性，然后就能得到你需要的信息，具体的访问函数有name,type,需要注意的是得到的type是枚举值，还在Qt提供了typeToName的函数，你可以得到想要的（例如不是空洞的2，而是”int”）。

得到注册的类成员函数

//2.遍历类的函数成员

 int methodCnt = metaObj->methodCount();

 for ( int idx = 0; idx < methodCnt; ++ idx )

 {

 QMetaMethod oneMethod = metaObj->method( idx );

 cout << "--------begin-------" << "\n";

 cout << " typeName: " << oneMethod.typeName() << "\n";

 cout << " signature: " << oneMethod.signature() << "\n";

 cout << " methodType: " << oneMethod.methodType() << "\n";

 cout << "--------end---------" << "\n";

　　}

和遍历类属性一致，其实就是根据元对象，得到元函数;

其中typeName代表返回类型，signature只的是函数的原貌，methodType代表函数的类型，在Qt中分为三类（槽，信号，普通函数）。

访问类成员属性（get,set）

//3.使用反射

 cout << "-------test property-----------" << "\n";

 MyClass newObj;

 newObj.setProperty("Member1", 66);

 cout << newObj.property( "Member1" ).toString().toStdString() << "\n";

 cout << newObj.Member1() << "\n";

　cout << "--------end----------" << "\n";

在这里使用的是QObject的property() 和setProperty方法，来访问成员信息。但是对于使用Q_GADGET宏的类，是不能使用这个方法的，还在寻找解决方法，基本思路当然是重写。

调用注册的函数

　　int ret;

　　MyClass newObj;

 newObj.setMember1( 20 );

 newObj.setMember2( 50 );

 QMetaObject::invokeMethod( &newObj, "func", Qt::DirectConnection,

 Q_RETURN_ARG(int, ret ),

 Q_ARG(QString, "+"));

//普通函数的调用

在MyClass中，我们定义了int func( QString flag );这个函数，利用反射的调用方式如上，主要是理解invokeMethod的用法，其中Qt::DirectConnection是函数的执行方式，分为（异步和同步），Q_RETURN_ARG是返回参数，Q_ARG是传入参数，需要按函数声明中参数的顺序依次传入，Qt最多支持9个参数，对于一般的应用没有问题。还有疑问，请移步具见Qt强大的帮助文档。

反射的应用

反射反射，就我目前的认知水平来看，通过使用字符串，来实现函数的通用化调用，例如你可以利用反射把很多函数放置到数组中，实现一次遍历，全部调用。

目前我见到的大多是利用反射来操作数据库，例如hibernate，其实可以利用Qt的反射，快速实现所谓的hibernate,(最近自己独立实现了一套，很方便)。

总结

这篇文章主要讲了如何使用Qt来实现反射，在实用角度上来讲，我们不需要了解Qt是怎么实现反射的，对于怎么用上面说的很清楚了。大家有什么的新的想法，希望能提出来，来电请咨询
<levard@gmail.com>

貌似好久没有自己写过blog了，对于自己这样一个健忘的人，文采又这么差的人来说，正好借这个机会锻炼一下自己的文字能力，同时记录下学过的东西。

貌似用过C++也好久了，碰到这个问题，开始确实感觉到无力，最后还是搜索了下别人是怎么做的。据说是Adobe 07年的面试题。

1、第一想法大家都是，既然不能被继承，也就是一旦继承这个类之后，类就不能被初始化。

2、可能把类的构造函数私有化，和单例有点像，但是这样类就不能正常使用了。

3、实在无力，查了下，他们是通过使用虚继承解决这个问题的。

对于虚继承，具体资料见：http://blog.163.com/xiangzaihui@126/blog/static/166955749201182294317243/

里面有一句话很重要：C++规定:把真正创建对象时所指定的类称为是最派生类,虚基类子对象是由最派生类的构造函数通过调用虚基类的构造函数进行初始化的;

具体实现代码如下：

   1: #include <cstdio>

   2: #include <iostream>

   3:  

   4: template<class T> class CFinal{

   5:     friend T;

   6:     private:

   7:         CFinal(){ std::cout << "CFinal()" << std::endl; }

   8:         ~CFinal(){}         

   9: };

  10:  

  11: class CFoo : virtual public CFinal<CFoo>{

  12:     public:

  13:         CFoo(){ std::cout << "CFoo()" << std::endl; }

  14:         ~CFoo(){}

  15: };

  16:  

  17: class CBar : public CFoo{

  18:     public:

  19:        CBar() { std::cout << "CBar" << std::endl; }

  20: };

  21:  

  22: int main()

  23: {

  24:     //CBar bar;

  25:     CFoo foo;

  26:     while(1){}

  27:     return 0;

  28: }

当你创建CBar时，需要初始化CFinal，但是你不是他的friend，不能初始化（上面标红）

如果你会问不要virtual行不行？
    不行，由于不要virtual，你可以经过CFoo的friend访问到CFinal，但是有virtual就不同了，你必须直接初始化CFinal（这是C++的规定，避免多次初始化）

但是有个问题，gcc不能编译通过，在friend T出错，vs2010没有问题，希望知道的能给点帮助。

参考文献：

http://blog.163.com/xiangzaihui@126/blog/static/166955749201182295845689/（C++实现不能被继承的类）

http://blog.sina.com.cn/s/blog_5e6fd4290100nhxa.html 

http://www.cppblog.com/richardhe/archive/2008/03.html

http://www.cnitblog.com/linghuye/archive/2007/06/24/29007.html

3D游戏资料  http://www.cppblog.com/flyindark/archive/2011/05/01/145475.aspx 

OGRE http://blog.sina.com.cn/s/articlelist_1159765812_1_1.html

http://www.cppblog.com/lovedday/  3D知识

http://www.cppblog.com/lai3d/ 

http://multi-crash.com/

http://www.cppblog.com/billhsu/

网络编程

http://www.cppblog.com/Solstice/archive/2011/04/17/144378.html

原网址：http://topic.csdn.net/u/20110816/19/3194c61c-fc4d-41ad-8357-9110d8cdc6b0.html

下面是我的解答，以及我搜集的解答，以及我的解答

需要声明的是没有考虑溢出的情况，对于a-b溢出的问题，建议都转成64位的，

#include <cstdio>
#include <assert.h>

int Min(int x, int y)
{
    int tmp = (x - y) * (((x - y) >> (sizeof(int) * 8 - 1)) | 1);
    return ((x + y) - tmp) / 2;
}

int Min2(int x, int y)
{
    int min[2] = {y, x};
    int sign = ((x - y) >> (sizeof(int) * 8 - 1)) & 1;
    return min[sign];
}

int Min3(int a, int b)
{
    int sum = a + b;
    b = a - b;
    a += b * (b >> (sizeof(int) * 8 - 1));
    return sum - a;
}

int Min4(int a, int b)
{
    int sign = ((unsigned int)(a - b)) >>31;
    return a * sign + b * (1 - sign);
}

int Min5(int a, int b)
{
    return (&b)[(a-b)>>31];
}

int main()
{
    int x, y;

//   assert(Min3(0x80000000, 0x7fffffff) == 0x80000000);
    while(scanf("%d%d", &x, &y) != EOF)
    {
        printf("the minimal is %d\n", Min5(x, y));
    }
    return 0;
}
还有大家是怎么编排代码的啊，给我推荐个插件

有必要对Min5 介绍下，来自CSND

int min(int a, int b)
{
  return (&b)[a-b>>31];
}
在windows系统上完美
&b获得b在堆栈上的指针，a-b>>31的结果只能是-1或者0
当a大于b时 (a-b>>31) = 0, 此时函数返回(&b)[0] = b,
当a小于b时 (a-b>>31) = -1, 此时函数返回(&b)[-1]=a，
为什么(&b)[-1]会是a？
函数在调用前会将参数压入堆栈，
int m = min(55,33);
00E6142E push 21h -> b = 33
00E61430 push 37h -> a = 55
00E61432 call min (0E610F5h)  
在调用min函数的时候，参数按从右向左的顺序压入堆栈， 
堆栈是段连续内存，在windows下堆栈地址是从高到低，
也就是先push进入的参数会占用高内存地址，
b先被push，所以b占用高内存地址，
a被后push,a占用紧连着b的低内存地址，
+ &b 0x0030fd80 int *
+ &a 0x0030fd7c int *
神奇的是，我们知道 (&b)[0]返回的是b本身的值，
而(&b)[-1]返回的却是a 的值，也就是说(&b)[-1]返回了上四个字节的值，
(&b)[-1] = *(&b - 1) = a;（这里b是int型，所以-1相当于将地址向后偏移4个字节）

一双鞋，耐克的6百多；李宁的4百多；特步的3百多；361的2百多；所以，你毕业于一个什么样的大学很重要。
　　一双鞋，在地摊不过几十元，到了商场、专卖店，会涨到一百甚至几百。所以，你呆在什么地方很重要。
　　一双鞋，只有合脚并且合意了才能卖出去。所以，沟通了解很重要。
　　一双鞋，少了一只，是不值钱的。所以，另一半很重要。
　　一双鞋，样式老的，大多很便宜。所以，更新自己的知识很重要。
　　一双鞋，积压多年，只能打折处理。所以，碰到合适的就结婚吧。
　　一双鞋， 有人3、5年如新的，有人不到一年穿烂的。所以，有个好上司很重要
　　这是个现实的社会，感情不能当饭吃，贫穷夫妻百事哀。不要相信电影里的故事情节，那只是个供许多陌生人喧嚣情感的场所。只有不理智和不现实的人才相信
　　给自己定目标，一年，两年，五年，也许你出生不如别人好，通过努力，往往可以改变70%的命运。破罐子破摔只能和懦弱做朋友。
     1, 一个人，如果你不逼自己一把，你根本不知道自己有多优秀。  
     2、 赚钱是一种能力，花钱是一种水平，能力可以练，水平是轻易练不出来的。
     3、年轻人不可以太狂。
     4、一个人的知识，通过学习可以得到；一个人的成长，必须通过磨练。
     5、这个世界上好书很多，可以改变命运的书很少。
     6、这个世界上朋友很多，可以用一生托付的朋友很少。
     7、如果发现一个人，一个地方，一件事，一本书，可以改变你的命运。一定要想办法跟他发生关系，否则，他就跟你没关系。
     8、当一个人没有成功的时候，装也装出成功的样子。（因为装的时候，他已经成为你性格的一部分）
     9、我们学习的目的，是为了使用，不是知识没有用，而是你没有使用，说明你没有用。
    10、别人对你的态度，决定了你的命运。
    11、笑由心生。
    12、一个人出门的时候，口袋里都装的钱，装钱的目的，就是为了花出去，那里舒服就往那里花。一个人让别人舒服，他就是一个经营者；别人让你舒服，他就是一个消费者。
    13、一个人，敢听真话，需要勇气；一个人敢说真话，需要魄力。
    14、因为你的存在，让别人快乐起来，你叫朋友；因为你的存在，让别人卓越起来，你是教练；因为你的存在，让别人强大起来，你是领导。
    15、一件事情，对你伤害的程度与事情本生没有任何关系，取决于你对这件事的态度。
    16 、你，简单了，你的世界就简单了；你，简单了，事情就简单了。
    17、一件事，会干了，好好干；不会干了，乱干。干的次数多了，自然会干，但是，首先，你要干。
    18、一个人，想要优秀，你必须要接受挑战；一个人，你想要尽快优秀，就要去寻找挑战。
    19、一个人想要创业，先要学会打工。
    20、世界上，成功的有两种人，一种人是傻子，一种人是疯子。傻子是会吃亏的人，疯子是会行动的人。

1、 “太漂亮的女人最后总是孤单一人，因为她不肯向爱情妥协；太帅气的男人最后总是落在不太漂亮的女人手上，因為他向生活妥协。因此太漂亮的女人和太帅气的男 人总是无法长久一起的，因为他们都习惯被围绕被取悦。太漂亮的女人，是堪折的花，越早遇到越好；太帅气的男人，是待熟的果，最好不要太早遇上。”

2、“小时候，希望自己快点长大，长大了，却发现遗失了童年；单身时，羡慕恋人的甜蜜，恋爱时，怀念单身的自由。很多事物，没有得到时总觉得美好，得到之后才开始明白：“我们在得到的同时也在失去。”

ps，有得有失，淡然面对

3、“在爱的世界里，没有谁对不起谁，只有谁不懂得珍惜谁。 能够说出的委屈便不算委屈，能够抢走的爱人便不算爱人。 不说出委屈就只能委屈自己，不放走不爱你的人就得不到爱你的人。”

ps，在流泪的时候觉得委屈，其实心里已经慢慢学会坚强

4、 “人生的路上，我们都在奔跑，我们总在赶超一些人，也总在被一些人超越。人生的要义，一是欣赏沿途的风景，二是抵达遥远的终点；人生的秘诀，寻找一种最适 合自己的速度，莫因疾进而不堪重荷，莫因迟缓而空耗生命；人生的快乐，在于走自己的路，看自己的景，超越他人不得意，他人超越不失志。”

ps，在绝望时，要抬头看看天，想想存在的意义

5、“有一天，友情和爱情碰见。爱情问友情：世上有我了，为什么还要有你的存在？友情笑着说：爱情会让人们流泪，而友情的存在就是帮人们擦干眼泪！”

ps，打心眼里重视朋友，哪怕不联系，不多言，其实也会很依赖

6、“我很爱你，却不知道该如何靠近你，所以觉得离开也是可以的。并没有什么不同，结果反正都是这样，是好是坏都不重要，重要的是我曾经迷恋你，就像我迷恋一把晚清的雕花椅。”

ps，安妮的话总是让人在感到温暖的同时有一丝心痛，爱是一门要耗费一生去学习、经营的学问

7、“我想给你幸福，却走不进你的世界。我想用我的全世界来换取一张通往你的世界的入场券，不过，那只不过是我的一厢情愿而已。我的世界，你不在乎；你的世界，我被驱逐。我真的喜欢你，闭上眼，以为我能忘记，但流下的泪，却没有骗到自己。”

ps，答应自己，要独自承受这一切

8、 “不要让幸福擦肩而过：最懂你的人，总是会一直在身边守护你，不让你有一丝的委屈；真正爱你的人，也许不会说许多爱你的话，却会做许多爱你的事。如果发现 身边有这样的人，请你好好珍惜……幸福不会时时等着你，爱你的人和你爱的人不是随时可以出现，好好把握，不要让自己和幸福擦肩而过”

ps，期待懂我的人

9、“人生最美最不能逊色的风景应该是努力。努力是人生的一种精神状态，是对生命的一种赤子之情。努力是拥有之母，拥有是努力之子，一心努力可谓条条大路通罗马。所以，与其规定自己一定要成为一个什么样的人物，获得什么东西，不如磨练自己做一个努力的人。”

ps，早就该明白，最美的不是成功的那一刻，而是事后回想奋斗过程中的艰辛

10、“人生，没有永远的伤痛，没有过不去的坎。还是让我们学学杨柳，看似柔弱却坚韧，狂风吹不断；太刚强的树干，却在风中折枝。学会放弃，学会承受，学会坚强，学会微笑，那是一种别样的美丽！适当的放弃，是人生优雅的转身。”

ps，没有过不去的坎，让自己跨越的姿势美一点

      1、靠山山会倒，靠人人会跑，只有自己最可靠。
　　
　　2、没有人陪你走一辈子，所以你要适应孤独，没有人会帮你一辈子，所以你要奋斗一生。
　　
　　3、与其用泪水悔恨今天，不如用汗水拼搏今天。
　　
　　4、当眼泪流尽的时候，留下的应该是坚强。
　　
　　5、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回味起来却有久久不会退去的余香。
　　
　　6、有一种缘，放手后成为风景，有一颗心，坚持中方现真诚。
　　
　　7、选择自己所爱的，爱自己所选择的。
　　
　　8、这一秒不放弃，下一秒就会有希望。
　　
　　9、曾经拥有的不要忘记，难以得到的更要珍惜，属于自己的不要放弃，不属于自己的不要强求，已经失去的留作回忆。
　　
　　10、喜欢就该珍惜，珍惜就别放弃。
　　
　　11、人生就是一场旅行，不在乎目的地，在乎的是沿途的风景以及看风景的心情。
　　
　　12、不求与人相比，但求超越自己，要哭就哭出激动的泪水，要笑就笑出成长的性格。
　　
　　13、为你的难过而快乐的是敌人，为你的快乐而快乐的是朋友，为你的难过而难过的才是你的知己。
　　
　　14、如果爱，请深爱；如不爱，请离开。
　　
　　15。只要心中有希望存在，就有幸福存在。
　　
　　第一句“人都是逼出来的”。每个人都是有潜能的，生于安乐，死于忧患，所以，当面对压力的时候，不要焦燥，也许这只是生活对你的一点小考验，相信自己，一切都能处理好，逼急了好汉可以上梁山，时世造英雄，穷则思变，人只有压力才会有动力。
　　
　　第二句：“如果你简单，这个世界就对你简单”。简单生活才能幸福生活，人要知足常乐，宽容大度，什么事情都不能想繁杂，心灵的负荷重了，就会怨天忧人。要定期的对记忆进行一次删除，把不愉快的人和事从记忆中摈弃。
　　
　　第三句：“人生没有彩排，每一天都是现场直播”。偶尔会想，如果人生真如一场电子游戏，玩坏了可以选择重来，生活会变成什么样子？正因为时光流逝一去不复返，每一天都不可追回，所以更要珍惜每一寸光阴，孝敬父母、疼爱孩子、体贴爱人、善待朋友。
　　
　　第四句：“怀才就象怀孕，时间久了才会让人看出来”。人，切莫自以为是，地球离开了谁都会转，古往今来，恃才放肆的人都没有好下场。所以，即便再能干，也一定要保持谦虚谨慎，做好自己的事情，是金子总会发光。
　　
　 　第五句：“过去酒逢知已千杯少，现在酒逢千杯知已少”。不甚酒力，体会不了酒的美味，但却能感受知已的妙处。没有朋友的人生是孤独的，不完整的，可是， 因为生活的忙碌，渐渐少了联络，友谊就变的淡了，所以，抽点时间，联络朋友一起聊聊天，让情谊在笑声中升腾，当朋友遇到了难题的时候，一定要记得挺身而 出，即便帮不了忙，安慰也是最大的支持。
　　
　　第六句：“人生如果错了方向，停止就是进步”。人，总是很难改正自己的缺点，人，也总是 很难发现自己的错误。有时，明知错了，却欲罢不能，一错再错，把握正确的方向，坚守自己的原则，世界上的诱惑很多，天上永远不会掉馅饼，不要因为贪图一时 的快乐而付出惨痛的代价，如果发现错了，一定要止步。
　　
　　第七句：“人生两大悲剧：一是万念俱灰，一是踌躇满志”。现代的人好象特别 脆弱，报纸上天天报道众多名人得抑郁症，这些人一定是从一个极端走向别一个极端。正因为踌躇满志，才坚信自已是完美的，是无所不能的，如果受到一点挫折， 就会变得极度自卑，甚至失去继续生活的勇气。为自己找一个准确的定位，享受生活乐趣吧。
　　
　　第八句：“人生和爱情一样，错过了爱情就错过了人生”。爱情是什么？让人无所适从，让人神魂颠倒，面对爱情的时候，勇敢一点，大胆说出自己的爱，有花堪摘直须摘，莫待无花空折枝。人，总会生老病死，怎么过都是一生，错过了爱情就错过了生命的精彩。
　　
　　第九句：“天下有钱人终成眷属”。现代社会的人变得越来越势利，爱情也越来越无足轻重，于是我不得不相信“天下有钱人终成眷属”是对现代爱情的最确切的描述。
　　
　　第十句：“要成功，需要朋友，要取得巨大的成功，需要敌人”。有竞争才有发展，因为有了敌人的存在，因为有了不服输的决心，才会努力地做好自己的事。所以，有时候，敌人比朋友的力量更大，天下没有永远的敌人，却有永远的朋友，有些时候，敌人也可以变成朋友。



1.也许愈是美丽就愈是脆弱，就像盛夏的泡沫。

2.  “如果爱你可以让你幸福，那么我就爱你；如果不爱你可以让你幸福，那么我就只是喜欢你。”
　“那——你的幸福呢？”
　“我的幸福，就是看着你幸福。”

3. 如果一开始，你就不要出现在我的面前，那么，我也许就不会知道幸福的滋味。你何其残忍，把所　有的爱满满地那么卒不及防地都给了我，告诉我，你永远喜欢我 爱我，永远不会离开我，让我错以　为，我可以幸福得象个被宠溺的孩子，让我错以为，只要抱住你，就可以拥有整个世界。

4.“你会喜欢我多久？”
　“永远。”
　“即使你已经不爱我了，即使你已经忘记我了，即使你已经从这个世界消失。我依然会爱着你。”
　“乱讲，都不在这个世界上了，还怎么爱我？”
　“我会去找一个天使，让它替我来爱你。”

5.如果失去了你的爱，我在这世界上，就象失去了灵魂的空壳，再也找不到家。

6.当你在我身边快乐时，幸福在我身边，当我听到你笑声时，幸福已经在我身边。

7. 习惯了软弱，心也会逐渐软弱起来，习惯了依赖，会渐渐忘记如何依靠自己。一旦眼泪失去效力，　一旦陷入孤立无援的境地，如果变得软弱了，该怎样去保护身边的亲人和自己？

8.我很想你，却不想见你。

9.如果一开始你没有告诉我，你永远喜欢我，永远不会离开我，只要抱住你，就可以拥有整个世界。

10.那一年，是谁三天三夜不眠不休种下满塘荷花，是谁抱着14支粉红色的荷花说他喜欢我，是谁说会　永远保护我、让我开心。难道，你一开始就是在骗我？请你不要再来伤害我，我会难过，心像被撕　碎一样。如果你还喜欢我，请你珍惜我。如果你不喜欢我，我会离开你。


12.不喜欢又能怎样？心里有数就可以了。不可能要求世上所有人都是你的朋友，都是关爱你的人。珍　惜对你好的人，其他的，就随她们去吧！

13.既然对世人宣布了我们的恋情，我们就是一对了，永不分手，不离不弃。

14.上天不会只永远眷顾一个人，给她多大的幸运，日后必会给她多大的磨难。她能做到的只是把握住　幸福的时机，凭借它努力地冲上最大可能的顶峰。所以，绝不可以错过任何机会。

15.如果你始终没办法爱上我，我会给你分手的权利。

16.世界上没有什么人是可以真正相信的，只有相信自己，因为只有自己不会背叛自己，欺骗自己，离开自己。

17.我想要靠自己的力量立足在这个世界，有足够的影响力，有足够的钱，可以守护我想守护的人，可　以在面对任何突如其来的灾难时，都不会被打倒。



1.那个在不经意中，也许就改变了我一生的男孩。我相信总有一天，我们会在世界的屋顶再次相遇。
　不要轻易用过去来衡量生活的幸与不幸，每个人的生命都是可以绽放美丽的，只要你珍惜。
　——《木吉他的夏天》

2.没有人永远十七岁，但永远有人十七岁。
　因为依赖一份只有我记得的回忆，我已经长大。长到可以勇敢的面对人间所有的风风雨雨。
　——《来不及学坏》

3.我一直喜欢下午的阳光。它让我相信这个世界任何事情都会有转机，相信命运的宽厚和美好。
　我们终归要长大，带着一种无怨的心情悄悄地长大。
　归根到底，成长是一种幸福。
　——《按时长大》

4.喜欢的歌静静地听，喜欢的人远远地看。
　——《我要我们在一起》

5.其实，人字的结构就是相互的支撑，只要你愿意，谁都可以给谁幸福！
　——《我要我们在一起》

6.我知道无论我走到哪里，你都会陪在我身边。陪我哭，陪我笑，陪我等待，陪我开花。
　——《女生派》

7.爱情像糖衣,我囫囵吞下,享受瞬间的甜蜜
　－－《糖衣》

8.最痛的痛是原谅，最黑的黑是背叛
　－－《糖衣－临暗》

9.我们都是单翅膀的天使，只有拥抱着才能飞翔。
　——《挥着翅膀的女孩》

10.我们生活在同一个温暖的水域，也许偶尔会被水草缠绕，但因为彼此温暖的呼吸，相信都不会是死　结。如果我说我爱你，我一直都爱你，不知道你会不会相信？
　——《双鱼记》

11.成长就是这样，痛并快乐着。你得接受这个世界带给你的所有伤害，然后无所谓惧的长大。
　——《双鱼记》

12.爱是一场战争,我不怕受伤只怕你不快乐.
　——《离爱一个ID的距离》

13.是别过头去,你就感觉不到我的深情?
　——《离爱一个ID的距离》

14.爱情是一场注定的潮水，而自己就是一叶随时等待靠岸的小舟。潮来潮去，随波逐流，载沉载浮，　在劫难逃。
　——《离爱一个ID的距离》

15.在爱情这场戏里总是有一个主角和一个配角，累的永远是主角，伤的永远是配角。
　——《爱在仙境的日子》

16.像流水一样。金钱，地位，美丽，还有爱情，最后都会像流水一样。
　——《爱在仙境的日子》

17.我一路狂奔，渴望在拥挤匆忙的人群里找到一个和我相似的面孔，她和我有相似的命运。我可以在　她的身上看到自己命运的参照，何去何从，不再那么仓皇。
　——《小妖的金色城堡》

18.我没有月亮。
　这个月亮是很多人的，但不是我的。温暖遥不可及。
　——《校服的裙摆》

19.我们就是这样苍老的，从时光的一端辗转到时光的另一端，请别说再见，不需要再见。
　——《校服的裙摆》

20.甜言蜜语，说给左耳听。
　——《左耳》

21.我没有勇气折断我的翅膀，却也飞不到任何地方。
　——《左耳》

22.我们的爱情染上了尘埃 等待一场风暴的洗礼
　——《左耳》

23.有些人，有些事,是不是你想忘记,就真的能忘记?
　——《左耳》

24.最痛苦的是，消失了的东西，它就永远的不见了，永远都不会再回来，却偏还要留下一根细而尖的针，一直插在你心头，一直拔不去，它想让你疼，你就得疼
　——《左耳》




你永远也看不见我最爱你的时候，因为我只有在看不见你的时候，才最爱你。同样，你永远也看不见我最寂寞的时候，因为我只有在你看不见我的时候，我才最寂寞。

要理想不要幻想，要激情不要矫情。凡事知足常乐

     今天有个人问我，怎么自动生成一个文件头，其实我早就想了，就是太懒了，同事发现Visual assist是可以办到的，上网一搜发现这个功能真是很强大啊

     很多自动生成，For example 写个win32程序，开始的那些操作大概就得100多行吧，现在告诉你只要几个字母就能搞定了，太牛逼了。

     那我就班门弄斧了，大牛别拍我啊

    第一步：到你可以修改snippet的地方来

点击[Edit]， 进入编辑器;

第二步：

在这里,你会发现很多缩写，如果用过的化，现在知道它藏那了把，在这里可以根据自己的设置来进行添加

注意要写Shortcut，这个缩写才能起作用。

下面给个win32自动生成的例子吧。

首先：

在Shortcut中填写win_creator，点击运用就好了，然后OK拉

在代码中，写win_creator，后选中下面那个蓝色，回车就生成了。

显示下生成的代码（写得还很简洁啊）：

至于其他运用之类的，大家可以参考：

http://www.cppblog.com/yeduwu/articles/97785.html， 这个有很多关于代码注释的内容。

大家有啥更好用法或者东西，希望大家分享下啊。

         最近学院组织了一个实训，要求是利用Socket通信和D3D的知识， 写一个多人在线的游戏， 服务端是在linux下， 客户是在Windows下； 写这个的目的是想让大家给我找错, 欢迎大家的意见。我的QQ 是343167101，希望和大家一起讨论。

服务端（linux下）：

      服务端使用的是非阻塞Select模型，下面是项目的结构图：

     由于其中有很多的消息，其次为了扩展，所以使用了工厂模式，我把从客户端接受的消息都放在输入缓冲区中， 向客户端发送的消息都放在输出缓冲区中， 为了对玩家进行管理

设计了一个Manager(单例)来管理玩家，主要是为了实现删除，添加，获取等操作， 所以就用了STL中Map这个容器。值得一提的是InputSocketStream是使用的一种循环队列的思

想设计的。

服务器端代码

客户端：

客户端由于是在windows中，所以使用了Windows的socket通信，同时使用了多线程，其中一个线程主要是为了接受玩家的数据，主线程主要是为了负责逻辑和渲染。

渲染层的结构：

CUI端，目前做的比较简单就是使用CEGUI这个重量级的界面库，发现不是那么好用，太庞大了。

通信端：（主要是负责和服务器的通信），包括玩家和虚拟玩家的消息

想用的需要被指CEGUI 0.7.1

客户端的代码,： 由于资源文件太大了就不上传了

目前还存在的问题就是虚拟玩家的同步问题，不知到有高手懂这个问题的吗，提供个思路.

我的思路是这样的，比如玩家按下W键，向服务器发送这个消息，服务器负责转发给其他的客户端，该客户端开始走动，知道玩家抬起W键后发送停止的消息给服务器，服务器负责转发。但是在实现这个问题的时候，由于我使用了DiretInput，但是响应Keydown事件时，按下W键时，Keydown执行了很多次，没有找到一个办法知道keydown这个事件什么时候停止的。谁有好的做法希望能告诉我。

下面发个游戏的截图：

1.求下面函数的返回值（微软）

int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}

假定x = 9999。 答案：8

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

2. 什么是“引用”？申明和使用“引用”要注意哪些问题？

答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。

3. 将“引用”作为函数参数有哪些特点？

（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。

（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。

（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。

4. 在什么时候需要使用“常引用”？　

如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；

例1

int a ;
const int &ra=a;
ra=1; //错误
a=1; //正确

例2

string foo( );
void bar(string & s);

那么下面的表达式将是非法的：

bar(foo( ));
bar("hello world");

原因在于foo( )和"hello world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。

引用型参数应该在能被定义为const的情况下，尽量定义为const 。

5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?

格式：类型标识符 &函数名（形参列表及类型说明）{ //函数体 }

好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!

注意事项：

（1）不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。

（2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。

（3）可以返回类成员的引用，但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。

（4）流操作符重载返回值申明为“引用”的作用：

流操作符<<和>>，这两个操作符常常希望被连续使用，例如：cout << "hello" << endl;　因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个<<操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。

例3

＃i nclude <iostream.h>
int &put(int n);
int vals[10];
int error=-1;
void main()
{
put(0)=10; //以put(0)函数值作为左值，等价于vals[0]=10;
put(9)=20; //以put(9)函数值作为左值，等价于vals[9]=20;
cout<<vals[0];
cout<<vals[9];
}
int &put(int n)
{
if (n>=0 && n<=9 ) return vals[n];
else { cout<<"subscript error"; return error; }
}

（5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。

6. “引用”与多态的关系？

引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。

例4

Class A; Class B : Class A{...}; B b; A& ref = b;

7. “引用”与指针的区别是什么？

指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。

8. 什么时候需要“引用”？

流操作符<<和>>赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。

以上 2-8 参考：http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx

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

10. 下面关于“联合”的题目的输出？

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）

b)

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共用一块地址空间）

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


答案：
char *strcpy(char *strDest, const char *strSrc)
{
if ( strDest == NULL || strSrc == NULL)
return NULL ;
if ( strDest == strSrc)
return strDest ;
char *tempptr = strDest ;
while( (*strDest++ = *strSrc++) != ‘\0’)
return tempptr ;
}

12. 已知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(const char *str)
{
if ( str == NULL ) //strlen在参数为NULL时会抛异常才会有这步判断
{
m_data = new char[1] ;
m_data[0] = '\0' ;
}
else
{
m_data = new char[strlen(str) + 1];
strcpy(m_data,str);
}

}

String::String(const String &another)
{
m_data = new char[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 = new char[strlen(rhs.m_data) + 1];
strcpy(m_data,rhs.m_data);
return *this ;
}


String::~String()
{
delete []m_data ;
}

13. .h头文件中的ifndef/define/endif 的作用？

答：防止该头文件被重复引用。

14. ＃i nclude<file.h> 与 ＃i nclude "file.h"的区别？

答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。

15.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？

首先，作为extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。

通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。例如，如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样，模块B中调用模块A中的函数时，在编译阶段，模块B虽然找不到该函数，但是并不会报错；它会在连接阶段中从模块A编译生成的目标代码中找到此函数

extern "C"是连接申明(linkage declaration),被extern "C"修饰的变量和函数是按照C语言方式编译和连接的,来看看C++中对类似C的函数是怎样编译的：

作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如，假设某个函数的原型为：

void foo( int x, int y );
　　

该函数被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字（不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为“mangled name”）。

_foo_int_int 这样的名字包含了函数名、函数参数数量及类型信息，C++就是靠这种机制来实现函数重载的。例如，在C++中，函数void foo( int x, int y )与void foo( int x, float y )编译生成的符号是不相同的，后者为_foo_int_float。

同样地，C++中的变量除支持局部变量外，还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名，我们以"."来区分。而本质上，编译器在进行编译时，与函数的处理相似，也为类中的变量取了一个独一无二的名字，这个名字与用户程序中同名的全局变量名字不同。

未加extern "C"声明时的连接方式

假设在C++中，模块A的头文件如下：

// 模块A头文件　moduleA.h
#ifndef MODULE_A_H
#define MODULE_A_H
int foo( int x, int y );
#endif　　

在模块B中引用该函数：

// 模块B实现文件　moduleB.cpp
＃i nclude "moduleA.h"
foo(2,3);
　　

实际上，在连接阶段，连接器会从模块A生成的目标文件moduleA.obj中寻找_foo_int_int这样的符号！

加extern "C"声明后的编译和连接方式

加extern "C"声明后，模块A的头文件变为：

// 模块A头文件　moduleA.h
#ifndef MODULE_A_H
#define MODULE_A_H
extern "C" int foo( int x, int y );
#endif　　

在模块B的实现文件中仍然调用foo( 2,3 )，其结果是：
（1）模块A编译生成foo的目标代码时，没有对其名字进行特殊处理，采用了C语言的方式；

（2）连接器在为模块B的目标代码寻找foo(2,3)调用时，寻找的是未经修改的符号名_foo。

如果在模块A中函数声明了foo为extern "C"类型，而模块B中包含的是extern int foo( int x, int y ) ，则模块B找不到模块A中的函数；反之亦然。

所以，可以用一句话概括extern “C”这个声明的真实目的（任何语言中的任何语法特性的诞生都不是随意而为的，来源于真实世界的需求驱动。我们在思考问题时，不能只停留在这个语言是怎么做的，还要问一问它为什么要这么做，动机是什么，这样我们可以更深入地理解许多问题）：实现C++与C及其它语言的混合编程。　　

明白了C++中extern "C"的设立动机，我们下面来具体分析extern "C"通常的使用技巧：

extern "C"的惯用法

（1）在C++中引用C语言中的函数和变量，在包含C语言头文件（假设为cExample.h）时，需进行下列处理：

extern "C"
{
＃i nclude "cExample.h"
}

而在C语言的头文件中，对其外部函数只能指定为extern类型，C语言中不支持extern "C"声明，在.c文件中包含了extern "C"时会出现编译语法错误。

C++引用C函数例子工程中包含的三个文件的源代码如下：

/* c语言头文件：cExample.h */
#ifndef C_EXAMPLE_H
#define C_EXAMPLE_H
extern int add(int x,int y);
#endif


/* c语言实现文件：cExample.c */
＃i nclude "cExample.h"
int add( int x, int y )
{
return x + y;
}


// c++实现文件，调用add：cppFile.cpp
extern "C"
{
＃i nclude "cExample.h"
}
int main(int argc, char* argv[])
{
add(2,3);
return 0;
}

如果C++调用一个C语言编写的.DLL时，当包括.DLL的头文件或声明接口函数时，应加extern "C" {　}。

（2）在C中引用C++语言中的函数和变量时，C++的头文件需添加extern "C"，但是在C语言中不能直接引用声明了extern "C"的该头文件，应该仅将C文件中将C++中定义的extern "C"函数声明为extern类型。

C引用C++函数例子工程中包含的三个文件的源代码如下：

//C++头文件 cppExample.h
#ifndef CPP_EXAMPLE_H
#define CPP_EXAMPLE_H
extern "C" int add( int x, int y );
#endif


//C++实现文件 cppExample.cpp
＃i nclude "cppExample.h"
int add( int x, int y )
{
return x + y;
}


/* C实现文件 cFile.c
/* 这样会编译出错：＃i nclude "cExample.h" */
extern int add( int x, int y );
int main( int argc, char* argv[] )
{
add( 2, 3 );
return 0;
}

15题目的解答请参考《C++中extern “C”含义深层探索》注解：

16. 关联、聚合(Aggregation)以及组合(Composition)的区别？

涉及到UML中的一些概念：关联是表示两个类的一般性联系，比如“学生”和“老师”就是一种关联关系；聚合表示has-a的关系，是一种相对松散的关系，聚合类不需要对被聚合类负责，如下图所示，用空的菱形表示聚合关系：



从实现的角度讲，聚合可以表示为:

class A {...} class B { A* a; .....}

而组合表示contains-a的关系，关联性强于聚合：组合类与被组合类有相同的生命周期，组合类要对被组合类负责，采用实心的菱形表示组合关系：



实现的形式是:

class A{...} class B{ A a; ...}

参考文章：http://blog.csdn.net/wfwd/archive/2006/05/30/763753.aspx

http://blog.csdn.net/wfwd/archive/2006/05/30/763760.aspx

17.面向对象的三个基本特征，并简单叙述之？

1. 封装：将客观事物抽象成类，每个类对自身的数据和方法实行protection(private, protected,public)

2. 继承：广义的继承有三种实现形式：

实现继承（指使用基类的属性和方法而无需额外编码的能力）、

可视继承（子窗体使用父窗体的外观和实现代码）、

接口继承（仅使用属性和方法，实现滞后到子类实现）。

前两种（类继承）和后一种（对象组合=>接口继承以及纯虚函数）构成了功能复用的两种方式。

3. 多态：是将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。

18. 重载（overload)和重写(overried，有的书也叫做“覆盖”）的区别？

常考的题目。从定义上来说：

重载：是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。

重写：是指子类重新定义复类虚函数的方法。

从实现原理上来说：

重载：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器来说是这样的）。如，有两个同名函数：function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的：int_func、str_func。对于这两个函数的调用，在编译器间就已经确定了，是静态的。也就是说，它们的地址在编译期就绑定了（早绑定），因此，重载和多态无关！

重写：和多态真正相关。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针，动态的调用属于子类的该函数，这样的函数调用在编译期间是无法确定的（调用的子类的虚函数的地址无法给出）。因此，这样的函数地址是在运行期绑定的（晚绑定）。

19. 多态的作用？

主要是两个：1. 隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用；2. 接口重用：为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用。

20. Ado与Ado.net的相同与不同？

除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处。但是Ado使用OLE DB 接口并基于微软的COM 技术，而ADO.NET 拥有自己的ADO.NET 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系，ADO.NET 接口也就完全不同于ADO和OLE DB 接口，这也就是说ADO.NET 和ADO是两种数据访问方式。ADO.net 提供对XML 的支持。

21. New delete 与malloc free 的联系与区别?
答案：都是在堆(heap)上进行动态的内存操作。用malloc函数需要指定内存分配的字节数并且不能初始化对象，new 会自动调用对象的构造函数。delete 会调用对象的destructor，而free 不会调用对象的destructor.

22. #define DOUBLE(x) x+x ，i = 5*DOUBLE(5)； i 是多少？
答案：i 为30。

23. 有哪几种情况只能用intialization list 而不能用assignment?

答案：当类中含有const、reference 成员变量；基类的构造函数都需要初始化表。

24. C++是不是类型安全的？
答案：不是。两个不同类型的指针之间可以强制转换（用reinterpret cast)。C#是类型安全的。

25. main 函数执行以前，还会执行什么代码？
答案：全局对象的构造函数会在main 函数之前执行。

26. 描述内存分配方式以及它们的区别?
1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。
2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。
3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。

27.struct 和 class 的区别

答案：struct 的成员默认是公有的，而类的成员默认是私有的。struct 和 class 在其他方面是功能相当的。

从感情上讲，大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位，而类就象活的并且可靠的社会成员，它有智能服务，有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为，那么只有在你的类有很少的方法并且有公有数据（这种事情在良好设计的系统中是存在的!）时，你也许应该使用 struct 关键字，否则，你应该使用 class 关键字。

28.当一个类A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk）
答案：肯定不是零。举个反例，如果是零的话，声明一个class A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]…了。

29. 在8086 汇编下，逻辑地址和物理地址是怎样转换的？（Intel）
答案：通用寄存器给出的地址，是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址，就得到了真正要访问的地址。

30. 比较C++中的4种类型转换方式？

请参考：http://blog.csdn.net/wfwd/archive/2006/05/30/763785.aspx，重点是static_cast, dynamic_cast和reinterpret_cast的区别和应用。

31.分别写出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)



32.请说出const与#define 相比，有何优点？
答案：1） const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。
2） 有些集成化的调试工具可以对const 常量进行调试，但是不能对宏常量进行调试。

33.简述数组与指针的区别？
数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。
(1)修改内容上的差别
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘X’; // 编译器不能发现该错误，运行时错误
(2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 字节
cout<< sizeof(p) << endl; // 4 字节
计算数组和指针的内存容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 字节而不是100 字节
}

34.类成员函数的重载、覆盖和隐藏区别？
答案：
a.成员函数被重载的特征：
（1）相同的范围（在同一个类中）；
（2）函数名字相同；
（3）参数不同；
（4）virtual 关键字可有可无。
b.覆盖是指派生类函数覆盖基类函数，特征是：
（1）不同的范围（分别位于派生类与基类）；
（2）函数名字相同；
（3）参数相同；
（4）基类函数必须有virtual 关键字。(虚函数 added by alphajay)
c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

35. There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.
答案：( ( a + b ) + abs( a - b ) ) / 2

36. 如何打印出当前源文件的文件名以及源文件的当前行号？
答案：
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。

37. main 主函数执行完毕后，是否可能会再执行一段代码，给出说明？
答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void);
void main( void )
{
String str("zhanglin");
_onexit( fn1 );
_onexit( fn2 );
_onexit( fn3 );
_onexit( fn4 );
printf( "This is executed first.\n" );
}
int fn1()
{
printf( "next.\n" );
return 0;
}
int fn2()
{
printf( "executed " );
return 0;
}
int fn3()
{
printf( "is " );
return 0;
}
int fn4()
{
printf( "This " );
return 0;
}
The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters.

38. 如何判断一段程序是由C 编译程序还是由C++编译程序编译的？
答案：
#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif

分析： 

#include <cstdlib>
#include <iostream>

using namespace std;
unsigned int foo(unsigned int *arr)
{
    unsigned int p[] ={1,2,6,24,120,720,5040,40320,362880};
    unsigned int i,j,c,s=p[8];//first the number is p^9₉
    for(i = 0; i < 7; i++)
       for(j = i+1; j < 8; j++)
       {
           if(arr[i]>arr[j])  //swap two number
           {
               arr[i]^=arr[j];
               arr[j]^=arr[i];
               arr[i]^=arr[j];
           }   
       }   
    i = 0;
    c = 0;
    while(i<8)
    {
        j = i+1;
        while(arr[i]==arr[j])//compute the number of the repetition 
        {
            c++;   
            j++; 
        }   
        s/=p[c];
        c=0;
        i=j;
    }   
    return s;
}
  
int main()
{
    unsigned int a[]={1,3,3,5,6,7,8,8,9};
    cout<<"The number of permutation is: "<<foo(a)<<endl;
    system("pause");
    return 0;
}    
还可以改进排序那部分。

转一个经典的题目：

给一个天平,问如何用3次把这个小球找出来
并且求出这个小球是比其他的轻还是重
将12个球分别编号为a1,a2,a3.......a10,a11,a12.
第一步：将12球分开3拨，每拨4个，a1~a4第一拨，记为b1， a5~a8第2拨，记为b2，其余第3拨，记为b3；
第二步：将b1和b2放到天平两盘上，记左盘为c1，右为c2；这时候分两中情况：

1.c1和c2平衡，此时可以确定从a1到a8都是常球；然后把c2拿空，并从c1上拿下a4，从a9到a12四球里随便取三球，假设为a9到a11，放到c2上。此时c1上是a1到a3，c2上是a9到a11。从这里又分三种情况：
     A：天平平衡，很简单，说明没有放上去的a12就是异球，而到此步一共称了两次，所以将a12随便跟11个常球再称一次，也就是第三次，马上就可以确定a12是重还是轻；
     B：若c1上升，则这次称说明异球为a9到a11三球中的一个，而且是比常球重。取下c1所有的球，并将a8放到c1上，将a9取下，比较a8和a11（第三次称），如果平衡则说明从c2上取下的a9是偏重异球，如果不平衡，则偏向哪盘则哪盘里放的就是偏重异球；
     C：若c1下降，说明a9到a11里有一个是偏轻异球。次种情况和B类似，所以接下来的步骤照搬B就是；

2.c1和c2不平衡，这时候又分两种情况，c1上升和c1下降，但是不管哪种情况都能说明a9到a12是常球。这步是解题的关键。也是这个题最妙的地方。
     A：c1上升，此时不能判断异球在哪盘也不能判断是轻还是重。取下c1中的a2到a4三球放一边，将c2中的a5和a6放到c1上，然后将常球a9放到c2上。至此，c1上是a1，a5和a6，c2上是a7，a8和a9。此时又分三中情况：
         1）如果平衡，说明天平上所有的球都是常球，异球在从c1上取下a2到a4中。而且可以断定异球轻重。因为a5到a8都是常球，而第2次称的时候c1是上升的，所以a2到a4里必然有一个轻球。那么第三次称就用来从a2到a4中找到轻球。这很简单，随便拿两球放到c1和c2，平衡则剩余的为要找球，不平衡则哪边低则哪个为要找球；
         2）c1仍然保持上升，则说明要么a1是要找的轻球，要么a7和a8两球中有一个是重球（这步懂吧？好好想想，很简单的。因为a9是常球，而取下的a2到a4肯定也是常球，还可以推出换盘放置的a5和a6也是常球。所以要么a1轻，要么a7或a8重）。至此，还剩一次称的机会。只需把a7和a8放上两盘，平衡则说明a1是要找的偏轻异球，如果不平衡，则哪边高说明哪个是偏重异球；
         3）如果换球称第2次后天平平衡打破，并且c1降低了，这说明异球肯定在换过来的a5和a6两求中，并且异球偏重，否则天平要么平衡要么保持c1上升。确定要找球是偏重之后，将a5和a6放到两盘上称第3次根据哪边高可以判定a5和a6哪个是重球；
     B：第1次称后c1是下降的，此时可以将c1看成c2，其实以后的步骤都同A，所以就不必要再重复叙述了。至此，不管情况如何，用且只用三次就能称出12个外观手感一模一样的小球中有质量不同于其他11球的偏常的球。而且在称的过程中可以判定其是偏轻还是偏重。

3.U2 合唱团在17 分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono 需花1 分钟过桥，Edge 需花2 分钟过桥，Adam需花 5 分钟过桥，Larry 需花10 分钟过桥。他们要如何在17 分钟内过桥呢？（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！） 
  A点到 B 点
 1 和2 过去 2 分钟 2 
 2 过来 4 分钟 2+2=4
10和 5过去 14 分钟 4+10=14  
1 过来 15 分钟 14+1=15  
1 和2 过去 17 分钟 15+2=17

第一组  
　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?
       ans:三根绳，开始的时候，第一根点燃两端，第二根点燃一端，第三根不点。第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根只要15分钟就可以烧完了，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成

　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?

　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?

　　4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?

　　5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)

　　6.在9个点上画10条直线，要求每条直线上至少有三个点?

　　7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?

　　8.怎么样种植4棵树木，使其中任意两棵树的距离相等?

　　第二组  

　　1.为什么下水道的盖子是圆的?

　　2.中国有多少辆汽车?

　　3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁?

　　4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么?

　　5.多少个加油站才能满足中国的所有汽车?

　　6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下?

　　7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出?

　　8.你怎样将Excel的用法解释给你的奶奶听?

　　9.你怎样重新改进和设计一个ATM银行自动取款机?

　　10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始?

　　11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?

　　12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么?

　　13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?　

 

第三组  

　　1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费?

　　2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离?

　　3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了?

　　4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系?

　　5.人民币为什么只有1、2、5、10的面值?

　　6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少?

　　7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值

　　第四组 

　　第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：

　　抽签决定自己的号码(1、2、3、4、5)

　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案

　　进行分配，否则将被扔进大海喂鲨鱼

　　如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同

　　意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼

　　依此类推

　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

　　问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?

　　第二题 . 一道关于飞机加油的问题，已知：

　　每个飞机只有一个油箱，

　　飞机之间可以相互加油(注意是相互，没有加油机)

　　一箱油可供一架飞机绕地球飞半圈，

　　问题：

　　为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)第三题. 汽车加油问题  

　　一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油

　　第四题. 掷杯问题

　　一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。

　　第五题. 推理游戏

　　教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数

　　甲说：“我猜不出”

　　乙说：“我猜不出”

　　甲说：“我猜到了”

　　乙说：“我也猜到了”

　　问这两个数是多少

　　第六题. 病狗问题

　　一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?

　　第八题. 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?

 

第五组  

　　1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。

　　2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。

　　3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?

　　4.给你一款新研制的手机，如果你是测试组的组长，你会如何测试?

　　5.如何为函数int atoi(const char * pstr)编写测试向量?

　　第六组  

　　1.链表和数组的区别在哪里?

　　2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?

　　3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?

　　4.请编写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码。

　　5.编写反转字符串的程序，要求优化速度、优化空间。

　　6.在链表里如何发现循环链接?

　　7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。

　　8.写一个函数，检查字符是否是整数，如果是，返回其整数值。(或者：怎样只用4行代码

　　9.给出一个函数来输出一个字符串的所有排列。

　　10.请编写实现void * malloc(int)内存分配函数功能一样的代码。

　　11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。

　　12.怎样编写一个程序，把一个有序整数数组放到二叉树中?

　　13.怎样从顶部开始逐层打印二叉树结点数据?请编程。

　　14.怎样把一个链表掉个顺序(也就是反序，注意链表的边界条件并考虑空链表)? --

　　15.请编写能直接实现int atoi(const char * pstr)函数功能的代码

-----------------------------------------------------------------------------------
第一组题答案： 

　　
　　2)根据抽屉原理，4个

　　3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另：可用回溯法编程求解)

　　4)问其中一人：另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。

　　5)12个球：

　　第一次：4，4 如果平了：

　　那么剩下的球中取3放左边,取3个好球放右边，称：

　　如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理

　　如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重

　　如果不平：

　　那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球

　　取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球

　　如果左边重

　　称那两颗重球，重的一个次品，平的话右边轻球次品

　　如果右边重

　　称左边两颗轻球，轻的一个次品

　　如果平

　　称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品

　　13个球：

　　第一次：4，4，如果平了

　　剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻

　　如果不平，同上　

6)  

　　o o o

　　o o o

　　o o o

　　7)

　　23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次

　　重合时间可以对照手表求出，也可列方程求出

　　8)

　　在地球表面种树，做一个地球内接的正四面体，内接点即为所求

　　第二组 无标准答案  

　　第三组 

　　1. 分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1

　　2. 求出火车相遇时间，鸟速乘以时间就是鸟飞行的距离

　　3. 四个罐子中分别取1,2,3,4颗药丸，称出比正常重多少，即可判断出那个罐子的药被污染

　　4. 三个开关分别：关，开，开10分钟，然后进屋，暗且凉的为开关1控制的灯，亮的为开关2控制的灯，暗且热的为开关3控制的灯

　　5. 因为可以用1，2，5，10组合成任何需要的货币值，日常习惯为10进制

　　6. 题意不理解...*_*

　　7. 012345 0126(9)78

　　第四组 都是很难的题目  

　　第一题：97 0 1 2 0 或者 97 0 1 0 2 (提示：可用逆推法求出)

　　第二题：3架飞机5架次，飞法：

　　ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。第三题：需要建立数学模型  

　　(提示，严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键)

　　题目可归结为求数列 an=500/(2n+1) n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>6

　　当n=6时，S6=977.57

　　所以第一个中转点离起始位置距离为1000-977.57=22.43公里

　　所以第一次中转之前共耗油 22.43*(2*7+1)=336.50升

　　此后每次中转耗油500升

　　所以总耗油量为7*500+336.50=3836.50升

　　第四题：需要建立数学模型

　　题目可归结为求自然数列的和S什么时候大于等于100，解得n>13

　　第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100

　　第五题：3和4(可严格证明)

　　设两个数为n1，n2，n1>=n2，甲听到的数为n=n1+n2，乙听到的数为m=n1*n2

　　证明n1=3，n2=4是唯一解

　　证明：要证以上命题为真，不妨先证n=7

　　1)必要性：

　　i) n>5 是显然的，因为n<4不可能，n=4或者n=5甲都不可能回答不知道

　　ii) n>6 因为如果n=6的话，那么甲虽然不知道(不确定2+4还是3+3)但是无论是2，4还是3，3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的)

　　iii) n<8 因为如果n>=8的话，就可以将n分解成 n=4+x 和 n=6+(x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8+2，所以总之当n>=8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。

　　以上证明了必要性

　　2)充分性

　　当n=7时，n可以分解成2+5或3+4

　　显然2+5不符合题意，舍去，容易判断出3+4符合题意，m=12，证毕

　　于是得到n=7 m=12 n1=3 n2=4是唯一解。第六题：7只(数学归纳法证明)  

　　1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。

　　2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决

　　3)由1)2)得，若有n只病狗，必然在第n天被处决

　　第八题：

　　约定好一个人作为报告人(可以是第一个放风的人)

　　规则如下：

　　1、报告人放风的时候开灯并数开灯次数

　　2、其他人第一次遇到开着灯放风时，将灯关闭

　　3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人......

　　按照概率大约30年后(10000天)他们可以被释放

　　第五组无标准答案  

　　第六组部分题参考答案：  

　　4.

char * strcpy(char * pstrDest,const char * pstrSource)
{
 assert((pstrDest!=NULL)&&(pstrSource!=NULL)); 
 char * pstr=pstrDest;
 while((*(pstrDest++)=*(pstrSource++))!='\0');
        return pstr;
}
 


　　5.

char * strrev(char * pstr)
{
 assert(pstr!=NULL);
 
 char * p=pstr;
 char * pret=pstr;
 while(*(p++)!='\0');
 p--;
 char tmp;
 while(p>pstr)
 {
  tmp=*p;
  *(p--)=*(pstr);
  *(pstr++)=tmp;  
 }
 return pret;

百度笔试题：
IP段格式:ip1 ip2。之间以空格分开，ip形式为X.X.X.X，数据保存在文件中，文件不超过2k行，无序。现在要求编写算法去掉可重IP，可重有三种形式：包含、交叠、紧靠。

例如，文件内容为：
10.0.0.0 10.0.0.12
10.0.0.5 10.0.0.10    ( <= 包含)
10.0.0.8 10.0.0.15    ( <= 交叠)
10.0.0.15 10.0.0.24   ( <= 紧靠)

最后输出为:
10.0.0.0 10.0.0.24

code：
/*
**这个函数的作用是将文件中的一行对应的两个数据转换成整形的数据
**比如把10.0.0.0 10.0.0.12 转换后，left=10*2^24,就是10.0.0.0对应的整数，每个数字对应8位，right=left+12
*/
void ParseLine( char line[], size_t length, unsigned int &left, unsigned int &right)
{
    size_t i;
    for( i=0; i<length; i++ )
    {
        if ( line[i]=='.' || line[i]==' ' )//将点变成0
        {
            line[i]=0;
        }
    }
    char *p   = (char*)&left;
    char *num = line;
    for( i=3; i<4; --i ) //size是size_t，而size_t是unsigned int，所以i=0再自减后变成了最大的整数，循环就会终止
    {
 // cout<<i<<",";
        *(p+i) = strtol( num, &num  ,10 );
        cout<<static_cast<int>(*(p+i))<<",";
        ++num;
 // cout<<num<<":";
    }
    cout<<endl;
    p = (char*)&right;
    for( i=3; i<4; --i )
    {
        *(p+i) = strtol( num, &num, 10 );
        ++num;
    }
}

void UniqueSequence(  vector<unsigned int> & uSeq, unsigned int left, unsigned int right )
{
    size_t i, lPos=-1, rPos=-1;
    for( i=0; i<uSeq.size(); i++ )
    {
        if( left <= uSeq.at(i)  )
        {
            lPos = i;
            break;
        }
    }
    for( ;i<uSeq.size(); i++ )
    {
        if( right<=uSeq.at(i) )
        {
            rPos=i;
            break;
        }
    }
    if( lPos == -1 )
    {
        uSeq.push_back( left );
        uSeq.push_back( right );   
        return;
    }

    if( lPos%2 == 0 )
    {
        if(  uSeq.at(lPos)==left )
        {   
        }
  else
        {
            uSeq.insert( uSeq.begin()+lPos, left );
        }
    }
 else
    {
        --lPos;
    }
    if( rPos == -1 )
    {
        uSeq.erase( uSeq.begin()+(lPos+1), uSeq.end() );
        uSeq.push_back(right);
    }
 else if(  rPos%2 == 0  )
    {
        if( uSeq.at(rPos)== right )
        {
            uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+(rPos+1) );
        }
  else
        {
            uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+rPos );
            uSeq.insert( uSeq.begin()+rPos, right  );
        }
    }
 else
    {
        uSeq.erase( uSeq.begin()+(lPos+1), uSeq.begin()+rPos );
    }
}

void PrintIP( unsigned int num )
{
    char *p = (char*)&num;
    for( size_t i=3;i>0; --i)
    {
        cout<< (int)p[i]<<".";
    }
    cout<<(int)p[0];
}

#define MAX_BUFFER_LENGTH 100
int main()
{
    unsigned int left, right;
    char buffer[MAX_BUFFER_LENGTH];
    ifstream infile( "test.txt" );
    if( infile.fail() )
    {
        return 0;
    }
    vector<unsigned int> uSeq;
    while( infile.getline(buffer, MAX_BUFFER_LENGTH) )
    {
        ParseLine(buffer, strlen(buffer), left, right);
 // cout<<left<<","<<right<<endl;
        UniqueSequence( uSeq, left, right );
  for( size_t i=0; i<uSeq.size(); i+=2 )
    {
        PrintIP(uSeq.at(i) );
        cout<<"  ";
        PrintIP(uSeq.at(i+1));
        cout<<endl;
    }
  cout<<endl;
    }
    for( size_t i=0; i<uSeq.size(); i+=2 )
    {
        PrintIP(uSeq.at(i) );
        cout<<"  ";
        PrintIP(uSeq.at(i+1));
        cout<<endl;
    }
    return 0;
}

/*long strtol( const char *nptr, char **endptr, int base ),其中nptr是以NULL结尾字符串，endptr是字符串停止扫描的地方（Pointer to character that stops scan），strtol returns the value represented in the string nptr，The strtol function converts nptr to a long. strtol stops reading the string nptr at the first character it cannot recognize as part of a number. This may be the terminating null character, or it may be the first numeric character greater than or equal to base.
string = "-10110134932This stopped it";
  l = strtol( string, &stopstring, 10 );
  printf( "string = %s", string );
  printf("   strtol = %ld", l );
  printf("   Stopped scan at: %s", stopstring );
  string = "10110134932";
  printf( "string = %s\n", string );
  /* Convert string using base 2, 4, and 8: */
  for( base = 2; base <= 8; base *= 2 )
  {
     /* Convert the string: */
     ul = strtoul( string, &stopstring, base );
     printf( "   strtol = %ld (base %d)\n", ul, base );
     printf( "   Stopped scan at: %s\n", stopstring );
  }
打印的结果是：
string = -10110134932This stopped it   strtol = -2147483647   Stopped scan at: This stopped itstring = 10110134932
  strtol = 45 (base 2)
  Stopped scan at: 34932
  strtol = 4423 (base 4)
  Stopped scan at: 4932
  strtol = 2134108 (base 8)
  Stopped scan at: 932
*/

5.如果存在两个变量：a和b，不使用“if”、“?:”、 “switch”和其它的判断语句，找出两个数中的最大值。
      答案：( ( a + b ) + abs( a - b ) ) / 2

6. 写一个函数找出一个整数数组中，第二大的数 （microsoft）
       const int MINNUMBER = -32767 ;
       int find_sec_max( int data[] , int count)
       {
                int maxnumber = data[0] ;
                int sec_max = MINNUMBER ;
                for ( int i = 1 ; i < count ; i++)
                {
                    if ( data[i] > maxnumber )
                    {
                         sec_max = maxnumber ;
                         maxnumber = data[i] ;
                    }
                    else
                    {
                             if ( data[i] > sec_max )
                                     sec_max = data[i] ;
                    }
                }
                return sec_max ;
        }

一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）
   struct node { char val; node* next;}
   bool check(const node* head) {} //return false : 无环；true: 有环
    一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：
    bool check(const node* head)
    {
         if(head==NULL) 
              return false;   
         node *low=head, *fast=head->next;
         while(fast!=NULL && fast->next!=NULL)
        {
               low=low->next;
               fast=fast->next->next;
               if(low==fast)
                    return true;
        }
       return false;
   }

 二、删除一个单项链表的最中间的元素，要求时间尽可能短（不能使用两次循环）
struct link
{
    int data;
    struct link *next;
};
void delMiddle(link *head)
{
    if(head == NULL)
           return;
    else if(head->next == NULL)
    {
            delete head;
            return;
    }
    else
    {
            link *low = head;
            link *fast = head->next;
            while(fast != NULL && fast->next != NULL)
            {   
                       fast = fast->next->next;
                       if(fast == NULL)
                                    break;
                       low = low->next;
            }
            link *temp = low->next;
            low->next = low->next->next;
            delete temp;
  
    }
}
int main()
{
       struct link *head,*l;
       struct link *s;
       head = (link*)malloc(sizeof(link));
       head->data=0;
       head->next = NULL;
       l = head;
       for(int i=1; i<9; i++)
       {
            s = (link*)malloc(sizeof(link));
            s->data = i;
            s->next = NULL;
            l->next= s;
            l = l->next;
       }
       print(head);
       delMiddle(head);
       print(head);
       return 0;
}

三、输入n，求一个n*n矩阵，规定矩阵沿45度线递增(威盛)
/**
 * 得到如下样式的二维数组
* zigzag（jpeg编码里取象素数据的排列顺序）
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
 */
void zigzag(int n)
{
 int **a =(int**) malloc(n*sizeof(int *));  //分配空间
 
 if(NULL == a)
  return ;
 int i;
 for(i = 0; i < n; i++) {
        if((a[i] =(int*) malloc(n * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return;
        }
    }
 
 bool flag = false; //这个标志位用来判断是从45度角生成还是225度角生成
 int count = 0;
 for(i=0; i<n; i++)  //生成的上半部分的数据
 {
  
  if(flag)
  {
   for(int r = 0; r<=i; r++)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i; r>=0; r--)
   {
    a[r][i-r] = count;
    count++;
   }
   flag = true;
  }
 }
 for(i=n-1; i>=0; i--)  //生成的是下半部分的数据
 {
 // cout<<i<<endl;
  if(flag)
  {
   for(int r = 0; r<=i-1; r++)
   {
    int r1 = n-i+r;       //代表当前行
    int c1 = 2*n-i-1-r1;  //代表当前列
    a[r1][c1] = count;
    count++;
   }
   flag = false;
  }
  else
  {
   for(int r = i-1; r>=0; r--)
   {
    cout<<"ddd"<<endl;
    int r1 = n-i+r;
    int c1 = 2*n-i-1-r1;
 //   cout<<r1<<","<<c1<<endl;
    a[r1][c1] = count;
    count++;
   }
   flag = true;
  }
 }
 for(int r = 0; r<n; r++)
 {
  for(int c=0; c<n; c++)
   cout<<a[r][c]<<",";
  cout<<endl;
 }
}
int main()
{
 int n;
 cin>>n;
 zigzag(n);
 return 0;
}
网上还有一个人写了一个比较巧的算法：
/**
* 得到如下样式的二维数组
* zigzag（jpeg编码里取象素数据的排列顺序）
*
*   0, 1, 5, 6,14,15,27,28,
*   2, 4, 7,13,16,26,29,42,
*   3, 8,12,17,25,30,41,43,
*   9,11,18,24,31,40,44,53,
*   10,19,23,32,39,45,52,54,
*   20,22,33,38,46,51,55,60,
*   21,34,37,47,50,56,59,61,
*   35,36,48,49,57,58,62,63
*/

#include <stdio.h>
int main()
{
    int N;
    int s, i, j;
    int squa;
    scanf("%d", &N);
    /* 分配空间 */
    int **a = malloc(N * sizeof(int *));
    if(a == NULL)
        return 0;
    for(i = 0; i < N; i++) {
        if((a[i] = malloc(N * sizeof(int))) == NULL) {
            while(--i>=0)
                free(a[i]);
            free(a);
            return 0;
        }
    }
    /* 数组赋值 */
    squa = N*N;   
    for(i = 0; i < N; i++)
        for(j = 0; j < N; j++) {
            s = i + j;
            if(s < N)
                a[i][j] = s*(s+1)/2 + (((i+j)%2 == 0)? i : j);
            else {
                s = (N-1-i) + (N-1-j);
                a[i][j] = squa - s*(s+1)/2 - (N - (((i+j)%2 == 0)? i : j));
            }
        }
    /* 打印输出 */   
    for(i = 0; i < N; i++) {
        for(j = 0; j < N; j++)
            printf("%-6d", a[i][j]);
        printf("\n");
    }
    return 0;
}

四、打印1到1000的整数，不能使用流程控制语句(for,while,goto等)也不能使用递归
1.
typedef struct _test{
    static int a;
    _test(){
        printf("%d\n",_test::a);
        a++;
    }
  }Test;
  int Test::a = 1;

  int   main()  
  {  
    Test tt[1000];
    return 0;
  }  
2.
#include   <stdio.h>
#define   B   P,P,P,P,P,P,P,P,P,P
#define   P   L,L,L,L,L,L,L,L,L,L
#define   L   I,I,I,I,I,I,I,I,I,I,N
#define   I   printf( "%3d   ",i++)
#define   N   printf( "\n ") 
int  main()
{
    int   i   =   1;
    B;
}
或
#define A(x) x;x;x;x;x;x;x;x;x;x;
int main ()
{
    int n = 1;
    A(A(A(printf ("%d ", n++))));

    return 0;
}

五、struct   S   {
        int   i;
        int   *   p;
};
void   main()
{
        S   s;
        int   *   p   =   &s.i;
        p[0]   =   4;
        p[1]   =   3;
        s.p   =   p;
        s.p[1]   =   1;
        s.p[0]   =   2;
}
问程序会在哪一行死掉。 （microsoft）
解： S   s;
         int   *   p   =   &s.i;        //s.i的地址存储在p里
        p[0]   =   4;                    //修改了s.i
         p[1]   =   3;                    //修改了s.p
         s.p   =   p;                    //s.p指向s.i
         s.p[1]   =   1;               //修改s.p本身
        s.p[0]   =   2;               //s.p指向的是0x00000001,尝试向这里写,出错
     s.p[0]       =       2;   时出错
     因为s.p存的是s.i的地址,s.p[1]为s.p,当s.p[1]=1时,s.p此时存放的是1了,而不是地址s.i,故在s.p[0]   =   2时出错.
此时相当于s.p=ox00000001;地址ox0000001   =   2;当然就出错了

如果语句s.p[0]   =2   先于s.p[1]=1则程序就不会出错.此时语句相当于s.i=2;s.p=1;

六、题目描述：
1.   int   swap(int   *x,int   *y)
{
    if(x==NULL   ¦ ¦   y==NULL)
        return   -1;
    *x   +=   *y;
    *y   =   *x-   *y;
    *x   -=   *y;
      return   1;
}
请改错，溢出已经考虑，不是错误
2.
void   foo(int   *x,   int   *y)
{
    *x   +=   *y;
    *x   +=   *y;
}
void   fun(int   *x,   int   *y)
{  
    *x   +=   2   *   (*y);
  }
问两个函数是否等价，能否互换
解答：第一题的函数是交换。但假如考虑x,   y都是指向同一个变量,结果是这个变量的值为0.
第二题的两个函数是有区别的,也考虑x,y是指向同一个变量.这样第一个函数的结果是这个变量的4倍.但第二个函数的结果是变量的3倍.