摘要：
红黑树和哈希表区别： http://m.blog.csdn.net/article/details?id=52133283 关于STL中关联容器的几个问题： （1）为何map和set的插入删除效率比用其他序列容器高？ 大部分人说，很简单，因为对于关联容器来说，不需要做内存拷贝和内存移动。说对了，确实 阅读全文
摘要：
他山之石，可以攻玉。 http://blog.csdn.net/jxh_123/article/details/30793397?utm_source=tuicool&utm_medium=referral 重点： 1、迭代器iterator就是一种智能指针，它对原始指针进行了封装，并且提供一些等价 阅读全文
摘要：
STL算法，容器，迭代器的设计理念1.STL容器通过 类模板 技术，实现 数据类型 和 容器模型的分离；2.迭代器技术 实现了 遍历和操作容器的统一方法3.STL算法设计理念：通过预定义的函数对象和函数对象实现了数据类型与算法的分离；预定义函数对象处理基本数据类型，函数对象实现了自定义数据类型与算法 阅读全文
摘要：
容器 可以实现 数据结构 与 算法 的分离。 eg: 1、容器装基础变量类型 2、容器装 元素 3.容器装指针 阅读全文
摘要：
1.常用遍历算法1.1 for_each for_each算法返回值是函数对象，可以记录函数的运行状态（函数对象被调用次数） 1.2 transform 一个容器的元素 通过op（函数对象） 变换到另一个容器中（同一个容器） 两个容器的元素 通过op 变换到另一个容器中。 注：如果目标与源相同，tr 阅读全文