STL
只会写臭虫
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典——求集合的交集并集差集
求集合的交集并集差集 在算法头文件#include中 就包含对两集合进行操作的函数 set_union() 并集 set_intersection() 交集 set_difference() 差集 set_symmetric_difference() 对称差 merge() 合并 集合的类型可以是数组,list,vector 前提是两个集合已经有序 可用sort对vector进行排序,例如:sor...转载 2019-06-04 00:54:47 · 1117 阅读 · 0 评论 -
算法竞赛入门经典———lower_bound()和upper_bound()
STL是指C++的标准模板库 关于二分查找的lower_bound()和upper_bound()转载 2019-06-04 00:56:06 · 195 阅读 · 0 评论 -
算法竞赛入门经典——vector的使用
【C++】判断元素是否在vector中,对vector去重,两个vector求交集、并集 增:push_back:在容器末端加入 删:pop_back:在容器末端删除 erase():可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。可以结合vector::iteratoriterator=find(v.begin(),v.end(),num_to_find)进行删除。(fi...转载 2019-06-04 00:56:16 · 231 阅读 · 0 评论 -
算法竞赛入门经典——set的使用
set:唯一性,有序性,遍历时也要借助迭代器iterator 常用操作: begin() 返回set容器的第一个元素的地址 end() 返回set容器的最后一个元素地址 clear() 删除set容器中的所有的元素 empty() 判断set容器是否为空 max_size() 返回set容器可能包含的元素最大个数 size() 返回当前set容器中的元素...转载 2019-06-04 00:56:23 · 196 阅读 · 0 评论 -
算法竞赛入门经典——map的使用
详情见这篇博客:C++ STL Map的创建、删除、插入、更新、遍历 注:map.count()也可以用来查找对应的键值是否存在,若存在,则返回1,若不存在,则返回0. map遍历的两种方式: 一、如:map < int, CString > 或者 map < int, 结构体名>的元素遍历 map < int, CString > maps; 或...转载 2019-06-04 00:56:30 · 288 阅读 · 0 评论