摘要： std::set成员函数及简要使用方法函数 声明 说明insert pair<iterator,bool> insert(const value_type& x) iterator insert(iterator position, const value_type& x) 1、向集合中添加一个元素 2、在迭代器指向的位置上放置指定的元素count size_type count(const key_type& x) 计算元素在容器中的个数，对于std::set为1（存在）或者0（不存在）。可用于判断元素是否存在find 查找指定empty bool emp 阅读全文

摘要： std map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在std map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名 阅读全文