
ACM_STL
我爱吃狮子头
有人在这虚度,有人在这成长
展开
-
常用STL:vector、set、multiset、<cctype>等
1.sort(a,a+n); 从小到大排序a[n]。 sort()是不稳定排序,stable_sort()是稳定排序。2.lower_bound和upper_bound (注意数组下标越界)lower_bound(a,a+n,x)-a; 返回查找元素的第一个可安插位置,也就是“元素值>=查找值”的第一个元素的位置 upper_bound(a,a+n,x)-a...原创 2018-08-04 17:37:52 · 525 阅读 · 0 评论 -
sort() 及对结构体数组用sort()的用法
排序sortbool cmp(int x,int y)//用来从大到小 ,不加则从小到大 { if(x&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;y) return true; else return false;}int main(){ int a[11]={1,3,6,2,0,9,45,21,67,7,28}; sort(a+0,a+11,cmp);//(数组名+原创 2018-07-19 00:42:15 · 13125 阅读 · 0 评论 -
队列(queue)
# include <iostream># include <queue># include <list># include <deque> using namespace std; 队列(queue): 先进先出 定义: queue<int,deque<int> &...原创 2018-07-28 21:55:34 · 180 阅读 · 0 评论 -
查找数组和vector中的最大和最小值(的位置)
注意maxpos和minpos是数组下标而不是值!1.数组#include <bits/stdc++.h>using namespace std;int main() { int a[5] = {12,2,100,45,78 }; int maxpos=max_element(a,a+5)-a;//最大值的位置 int minpos=min_element(...原创 2018-08-12 17:52:10 · 2928 阅读 · 0 评论 -
C++ pair
转自:https://www.cnblogs.com/ttzm/p/5881003.html类模板:template<class T1,class T2> struct pair参数:T1是第一个值得数据类型,T2是第二个值的数据类型。功能:pair将一对值组合成一个值, 这一对值可以具有不同的数据类型(T1和T2), 两个值可以...转载 2018-08-12 22:52:01 · 396 阅读 · 0 评论 -
map 映射
概念:map就是从键(key)到值(value)的映射。因为重载了[]运算符,map像是数组的“高级版”。例如可以用一个map<string, int> month_name来表示“月份名字到月份编号”的映射然后用month_name["July"] = 7这样的方式来赋值基本操作函数: C++maps是一种关联式容器,包含“关键字/值”对...原创 2018-08-13 23:55:17 · 8849 阅读 · 0 评论 -
全排列 next_permutation
next_permutation是求下一组排列数(按字典序升序)需要知道全排列一共有多少种#include <bits/stdc++.h>using namespace std;int n,a[100];int main() { cin>>n;//对1-n的数进行全排列 for(int i=1;i<=n;i++) a[i]=i; for(i...原创 2019-04-28 11:24:05 · 361 阅读 · 0 评论