C++是促进脑死亡的最佳方式

开始写BLOG

2009年06月27日

面对查找需求如何选择容器

在写代码的时候，即使编程老手经常会遇到一个不知道如何抉择的事情，面对查询的需求如何选择容器，容器的大小等因素也会困扰我们的选择。为什么呢？新手面对查询往往会直接选择map，因为map是内部是支持查询函数的,但老手知道map是通过复杂性换取查询的性能的（map的实现往往是红黑树），那如果要保存的数据个数不多呢，是否值得使用map这样的容器呢？由于测试中有其他的干扰信息，所以测试数据不等于实际效率。这个数据只是一个参考数据。但是我们大致可以得到一些感觉，容器的尺寸小于20时，我们大可以选择vector作为容器。不用选择更加复杂的容器。如果要容纳的对象个数大于50而且需要查询的是很，vector就不要选择了。用更快的容器。对于map和hash_map，优先选择hash_map。当然我说的是STLport的hash_map，不是微软默认的。我在前面《慎用Visual Studio C++默认的hash_map》的文章说明过这个问题了。在此不复述了。阅读全文>

发表于 @ 2009年06月27日 22:31:00|评论(loading...)|举报|收藏

2009年06月01日

慎用Visual Studio C++默认的hash_map

我对STLport的hash_map的实现比较熟悉，应该就是hash因子的数组加List存放数据。而MS Visual Studio的实现我初步浏览了一下，应该也类似，具体原因就说不清了，我也不太想耗费体能找出问题的症结所在，就只看表面现象吧。所以大家在使用Visual Studio 的hash_map的时候要当心了，l 第一，这个hash_map实现不怎么快，l 第二，微软的实现不地道，，基本可以肯定SGI的实现会是默认的标准，有兴趣可以看看BOOST的unordered_map，未来的hash_map应该就是这个样子。l 第三，没有resize函数，这样几乎可以肯定，这个实现的大容量时的表现应该很烂。我的同事测试在2005下测试上面的程序，测试数量改为了100万后，他的说法是他最后没有耐心等待结果了。而我用2003的测试结果是10s多完成测试。为什么我敢肯定，建议大家去看看hash_map的实现。另外inmore看了我的测试结果说好像MS实现的迭代器遍历要快，我测试了一下，发现果真如此，难阅读全文>

发表于 @ 2009年06月01日 01:50:00|评论(loading...)|举报|收藏

2009年05月09日

chroot导致日志时间出错的BUG

解释了一个chroot导致日志时间出错的BUG，以及UNIX下时间命令的时区获得方式，还讲述了LINUX下的3个时间文件的含义。【注】这事Inmoreliu的一个总结文章。阅读全文>

发表于 @ 2009年05月09日 16:10:00|评论(loading...)|举报|收藏

2009年05月06日

三通机房

介绍三通机房的来由，以及三通机房的几种模式。阅读全文>

发表于 @ 2009年05月06日 22:07:00|评论(loading...)|举报|收藏

2009年04月12日

C++读写EXCEL文件方式比较

C++读写EXCEL文件方式比较阅读全文>

发表于 @ 2009年04月12日 19:36:00|评论(loading...)|举报|收藏

2009年03月22日

分布式系统中时序的重要性

分布式系统的开发过程中，由于往往要修改N个点的数据才能完成操作，事务性很难保证，要仔细实考各个某个操作的各个步骤的时序。分布式系统的是一个面向异常的系统危险的步骤一般会放在前面，这样可以避免出现更多的回滚操作。 阅读全文>

发表于 @ 2009年03月22日 12:01:00|评论(loading...)|举报|收藏

2009年02月03日

比较3个购书网站,china-pub,dangdang,joyo(amazon)

比较3个购书网站,china-pub,dangdang,joyo(amazon)总体评价：china-pub【中国互动出版网】3星半joyo(amazon)【卓越亚马逊】4星dangdang 【当当】4星 ------------------------------------------------- 最近（到4月后）的感觉china-pub在努力，价格方面已经有了不少优化。也把他的评级调高一下吧，也改为4星吧。 阅读全文>

发表于 @ 2009年02月03日 21:48:00|评论(loading...)|举报|收藏