随笔分类 -  STL

摘要：set (集合) 中的元素是排序好的，而且是不重复的。 例题：hdu 4989 题目大意：求一组数列中任意两个不重复元素和，再求不重复和的和。 —— 阅读全文

摘要：map 容器 提供 1 对 1 的关系 定义方式： 写在前面的是关键字。 数据插入： 1.使用 insert 插入 pair 数据 2.用value_type进行插入 3.直接插入 注意的是1,2两种插入方法，必须插入关键字不同的mp对，而方法三可以直接对关键字对应的信息覆盖。 常用函数： 查找函数 阅读全文

摘要：二分查找的函数有 3 个： 1.lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 2.upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后一个 出现的位置。 3.binary_search(起始地址，结束地址，要查找的数值) 返 阅读全文