Cross

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...

某些算法会重排容器中元素的顺序，如std::sort。调用sort会重排输入序列中的元素，使之有序，它默认是利用元素类型的<运算符来实现排序的。也可以重载sort的默认排序，即通过sort的第三个参数，此参数是一个谓词(predicate)。 谓词是一个可调用的表达式，其返回结果是一个能用作条件的值，即返回一个bool类型的值。标准库算法所使用的谓词分为两类：一元谓词(un...