来看看一个用 STL 和 template 实现 cache 的例子，用纯C的话，要写多少代码

noword2k

http://www.gamedev.net/reference/articles/article2240.asp
源码下载：
http://downloads.gamedev.net/features/programming/af8/af8_src.zip

如果去除注释和Debug相关的代码，100行不到，而且还有很好的性能（如果用unordered_map替换掉map的话，性能还会更好）。

用C的话，要怎么写呢？

首先得实现一个链表 和 hash map，浪费不少脑细胞不说，自己的代码的性能和健壮性可能还没STL的好。

因为没有template，cache中的key和value的类型，要在cache代码中指定，大大影响了代码重用性。

总之，对STL 和 template不屑一顾的同学，来写个cache看看，要写多少代码，性能与C++的相比会有多少差距。

prolj

对于智商不够用的同学来讲，能玩转儿STL么？

benjiam

正好最近写了个类似的东西。

开始的做法和这个例子基本一致，但是在高速测试的时候发现了问题
cpu高， 在仔细检查，问题出在 insert 和 delete . 里面 stl 里面
会调用 malloc ,delete， 加节点时候，所以在高性能环境里面不好。

修改了一下 ，去掉了stl , 就没有这个调用，性能好很多。
缺点也比较明显，内部代码 硬了一点。

zylthinking

源码下载：


如果去除注释和Debug相关的代码，100行不到，而且还有很好的性能（如果用unordered_map替 ...
noword2k 发表于 2010-07-05 14:32

我虽然支持c++， 但每每看到[red]浪费不少脑细胞不说，自己的代码的性能和健壮性可能还没STL的好[/red] 这类话， 就有些想吐的感觉

没本

回复 3# benjiam


    用STL你也可以用别的内存分配器的。

koolcoy

正好最近写了个类似的东西。

开始的做法和这个例子基本一致，但是在高速测试的时候发现了问题
cpu高，  ...
benjiam 发表于 2010-07-05 14:58

你可以写一个内存池，然后把它传给stl，stl会用你写的东西来管理内存而不是用默认的malloc/free

benjiam

写个新的alloctor是吧。 这个没做过。

ypyf3000

代码多少这个问题没有多少意义。我见过的代码量最少的是Haskell语言。
另外用不用C++也是自己的选择，没必要鄙视谁或者强迫谁去用。
STL本身并无错，问题在于仅仅有STL是远远不够的。