文章分类 -  算法

摘要：Map是STL的一个关联容器，它提供一对一的数据处理能力（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个称为该关键字的映照元素），由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的 阅读全文

摘要：C++标准模板库，又称C++泛型库，它在std命名空间中定义了常用的数据结构和算法，使用起来很方便。 STL提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。 容器主要有两类：顺序容器和关联容器。 顺序容器（vector、list、deque 和string等）是一系列元素的有序集 阅读全文