STL
文章平均质量分 79
Fandywang_jlu
Enjoy Code!
展开
-
STL中map实现技术
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插原创 2008-03-23 08:52:00 · 18359 阅读 · 0 评论 -
标准库:Allocator能做什么?
The Standard Librarian: What Are Allocators Good For?Matt Austernhttp://www.cuj.com/experts/1812/austern.htm?topic=experts---------------------------------------------------------------------转载 2008-03-26 16:29:00 · 1308 阅读 · 0 评论 -
高效使用标准库:for_each() vs. transform()
Effective Standard C++ Library: for_each() vs. transform()Klaus Kreft and Angelika Langerhttp://www.cuj.com/experts/1902/langer.htm?topic=experts Note: Article updated on January 5, 2001转载 2008-03-26 16:31:00 · 1387 阅读 · 0 评论