摘要: 先看看alvin_lee 朋友做的解析,我觉得还是很正确的,从算法角度阐述了他们之间的问题!实际上这个问题不光C++会遇到,其他所有语言的标准容器的实现及选择上都是要考虑的。做应用程序你可能觉得影响不大,但是写算法或者核心代码就要小心了。今天改进代码,顺便又来温习基础功课了。   还记得Herb Sutter那极有味道的《C++对话系列》么,在其中《产生真正的hash对象》这个故事里就讲了map的... 阅读全文
posted @ 2010-01-13 22:33 小 楼 一 夜 听 春 雨 阅读(14174) 评论(0) 推荐(1)
摘要: 跨进南大校门的第一天,我知道,我自由了。 父亲是个对新事物有强烈兴趣的人,村里第一台电视机是他自己组装的,当时全村人都跑过去看,电视机只能收到一个台,CCTV。座机电话是第一个装的。大哥大刚出现的时候,他也是第一个买来用的,那个时候的移动电话真是贵得离谱。父亲告诉我的第二件最重要的事情是:遇到任何问题,找书去就行。他在自己的专业中完全是自学的。在不属于自己的专业中(后来买了电脑之后需要学习如何架设... 阅读全文
posted @ 2010-01-13 21:55 小 楼 一 夜 听 春 雨 阅读(1798) 评论(0) 推荐(3)
摘要: 在上次测试完成后,有一个网友mm304321141 (明儿)在留言上对测试数据进行了质疑,先谢谢他的指正。 我的确不知道Visual Studio C++ 默认的Dinkumware STL hash_map的hash_compase有两个参数bucket_size 和min_buckets ,我自己实现的时候类是从stdext::hash_compare继承的,忽视了这两个参数,而上次测试的时候... 阅读全文
posted @ 2010-01-13 21:31 小 楼 一 夜 听 春 雨 阅读(1436) 评论(1) 推荐(0)
摘要: 写了一个模块客户端和服务器共用,为了加快查询速度,用了hash_map,今天一个兄弟老卢测试说将其中的hash_map替换成map后速度更快,有点晕。自己写了一段代码在Windows下用Visual Studio C++测试hashmap。首先说明,hashmap目前还没有进入C++的规范,但是大部分厂商都实现了这个容器,测试的hashmap有两种:l Visual Studio 2003自己默认... 阅读全文
posted @ 2010-01-13 21:10 小 楼 一 夜 听 春 雨 阅读(2796) 评论(0) 推荐(0)
摘要: 1.析构函数是可以显式调用的。2.new也可以用来动态开辟有虚函数的类。class Foo {public:virtual ~Foo() {cout<<"the destructor of Foo"<<endl;}virtual void display() const { cout<<"display class Foo"<<endl; }priv... 阅读全文
posted @ 2010-01-13 20:30 小 楼 一 夜 听 春 雨 阅读(265) 评论(0) 推荐(0)
摘要: 在写代码的时候,即使编程老手经常会遇到一个不知道如何抉择的事情,面对查询的需求如何选择容器,容器的大小等因素也会困扰我们的选择。为什么呢?新手面对查询往往会直接选择map,因为map是内部是支持查询函数的,但老手知道map是通过复杂性换取查询的性能的(map的实现往往是红黑树),那如果要保存的数据个数不多呢,是否值得使用map这样的容器呢?最近两天写了几行短小的代码,针对这个问题进行了一测试,测试... 阅读全文
posted @ 2010-01-13 20:05 小 楼 一 夜 听 春 雨 阅读(428) 评论(0) 推荐(0)
摘要: 最近在公司写了一大堆复杂的界面,终于体会到了前辈们那种上刀山下火海的感觉了。做完了之后回头想想,MVC还是有道理的。 什么是MVC?其实可以简单的理解为一个有UI的程序可以划分为三个部分:数据层、逻辑层和应用层。当然这些名字是我乱起的。数据层顾名思义就是用来读写数据的地方,譬如说一个电话本的文件。逻辑层就是用户在界面上的操作的抽象,譬如说要通过名字来查找消息啦,给一个关键字求得筛选后的电话信息列表... 阅读全文
posted @ 2010-01-13 16:40 小 楼 一 夜 听 春 雨 阅读(226) 评论(0) 推荐(0)
摘要: OGRE引擎  OGRE官方网站:http://www.ogre3d.org/  关于OGRE(翻译自http://www.ogre3d.org/index.php?option=com_content&task=view&id=19&Itemid=79)  一、什么是OGRE?  OGRE(Object-Oriented Graphics Rendering Engine... 阅读全文
posted @ 2010-01-13 14:31 小 楼 一 夜 听 春 雨 阅读(2143) 评论(1) 推荐(0)