摘要：
STL有五个函数符自适应的相关概念： 自适应生成器 自适应一元函数 以适应二元函数 自适应谓词 自适应二元谓词 函数符成为自适应的原因是，它携带了标识参数类型和返回类型的typedef成员，这些成员分别是： result_type first_argument_type second_argumen 阅读全文
摘要：
### STL定义了多个基本函数符，它们执行诸如将两个值相加、比较两个值是否相等等操作。提供这些函数对象 ### 是为了支持将函数作为参数的STL函数，因为‘ + ’、‘ - ’、‘ * ’、‘ / ’等符号是内置的运算符，而不是函数符。 ### 头文件functional(以前为function. 阅读全文
摘要：
STL定义了函数符概念： 生成器：不用参数就可以调用的函数符 一元函数：用一个参数可以调用的函数符 二元函数：用两个参数可以调用的函数符 对上述概念的改进： 谓词：返回bool值的一元函数 二元谓词：返回bool值的二元函数 ### remove_if成员： ### list模板有一个将谓词作为参数 阅读全文
摘要：
很多STL算法都使用函数对象——函数符。 ### 函数符是可以以函数方式与( )结合使用的任意对象。 ### 这包括函数名、指向函数的指针和重载了( )运算符的类对象（即定义了 ### operator()()的类） 重载的( )运算符使得能够像使用函数那样使用对象。 ### 对于for_each函 阅读全文
摘要：
### 无序关联容器是对容器概念的另一种改进。 ### 与关联容器一样，无序关联容器也将值与键关联起来，并使用键来查找值 ### 但底层的差别在于，关联容器是基于树结构的，而无序关联容器是基于数据结构哈希表的 ### 这旨在提高添加和删除元素的速度以及提高查找算法的效率 有4种无序关联容器： uno 阅读全文
摘要：
### 关联容器是对容器概念的另一个改进。 ### 关联容器将值与键关联在一起，并使用键来查找值。 ### 对于容器X，表达式X::value_type通常指出了存储在容器中的值类型。 ### 对于关联容器，表达式X::key_type指出了键的类型 关联容器的优点： 支持快速访问 通常使用树实现 阅读全文
摘要：
1.vector模板： 在vector头文件声明 ### 在尾部添加和删除元素的时间是固定的，但在头部 ### 或中间插入和删除元素的复杂度为线性时间 vector是可反转容器概念的模型。由此增加两个类方法： rbegin()：返回一个指向反转序列的第一个元素的迭代器 rend()：返回反转序列的超 阅读全文