主要bb一下优先队列和字符串吧. 哦还有 bitset. 优先队列 定义很容易: priority_queue<int> pq; 内部是一个堆. 基本操作 pq.top() 取堆顶元素; (没有 front() 方法!) pq.push(x) 插入; pq.pop() 删除(删除堆顶); pq.empty() 判断是否为空. 自定义优先级 最大堆: priority_queue<int> pq; 最小堆: priority_queue< int, vector<int&…

.....STL是c++里很强势很好用的一系列容器(函数)之类的,之前一直不太会用,所以总是暴毙....想着快比赛了,是时候理一下这些东西了. -1.pair 存放两个基本元素的东西 定义方法: pair<type,type> name 若不定义优先级则默认为第一元素的优先级 0.重载运算符(对于结构体的重载) #include<bits/stdc++.h> using namespace std; struct node { int a,b; int operator + (co…

[C++::STL]之set的用法 c++ set求差集,并集,交集…

stringstream用法:对已有的运算符赋予多重含义,使同一个运算符作用于不同类型的数据导致不同类型的行为. stream << i   将i输入流中 stream >> i 将stream中抽取前面的内容放入i中 用法举例: string s; int n; stream << s; stream >> n;…

百度百科 STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称.从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合.STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件.STL现在是C++的一部分,因此不用安装额外的库文件. 在C++标准中,STL被组织为下面的13个头文件:<algorithm>.<deque>.<fun…

1.    概述 泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断.20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL.但直至1998年,STL才成为C++的正式标准.在后来的几年中,各大主流编译器也都相继加入了对STL的支持,至此STL才开始得到广泛的应用. STL体现的是泛型编程的核心思想:独立数据结构和算法(这是一种独立于OO的编程哲学). STL主要由几个核心部件组成,即迭代器.容器.算法.函数对象.适配器.容器…

参考资料:STL 在 OI 中的应用 离散化 std::unique 功能:对有序的容器重新排列,将第一次出现的元素从前往后排,其他重复出现的元素依次排在后面 返回值:返回迭代器,迭代器指向的是重复元素的首地址 std::lower_bound lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了第一个大于等于value 的值. ForwardIter lower_bound(F…

原文出处:http://blog.csdn.net/chenzhenyu123456/article/details/44519943 栈: (一)头文件  #include<stack> (二)定义栈  stack<int>s; (三)使用 1 :  s.empty()                               栈为空返回true,否则返回false: 2 :  s.size()                                   返回栈中元素的…

map.find(key) 获取map容器中指定键值x的元素,如果找到,返回此元素的迭代器,否则返回map::end()的迭代器(即查找到容器的末尾都没有找到此元素).…

Vector 动态数组 https://www.cnblogs.com/zhonghuasong/p/5975979.html lower_bound&&upper_bound http://blog.csdn.net/kirito_acmer/article/details/46291117…