STL
最爱晴天和自己
等待
展开
-
STL(排序算法sort)
头文件:#include<algorithm>1.对基本类型的数组从小到大排序: sort(数组名+n1,数组名+n2);n1和n2都是int类型的表达式,可以包含变量如果n1=0,则 + n1可以不写将数组中下标范围为[n1,n2)的元素从小到大排序如:int a[] = {15,4,3,9,7,2,6}; sort(a,a+7); //对整个数组从小到大排序i...原创 2018-07-26 10:05:48 · 342 阅读 · 0 评论 -
【c++】STL中priority_queue
可参考:https://blog.csdn.net/c20182030/article/details/707576601、头文件#include<queue>2、定义priority_queue<int> p; 3、优先输出大数据priority_queue<Type, Container, Functional>Type为数...转载 2018-06-04 20:18:27 · 105 阅读 · 0 评论 -
STL队列和栈、双向队列
STL 中队列的使用(queue)基本操作:push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时,返回truesize() 返回队列的长度 使用方法:头文件:#include <queu...原创 2018-04-24 20:29:39 · 217 阅读 · 0 评论 -
STL(已排好序的集合之间的查找)
STL提供在排好序的数组上进行二分查找的算法binary_search lower_bound upper_bound(1)在从小到大排好序的基本类型数组上进行二分查找binary_search(数组名+n1,数组名+n2,值); 下标为n2的元素不在查找区间内 在该区间内查找"等于"值”的元素,返回值为true(找到)或false(没找到)在用自定义排序规则排好序的、元素为任意的T...原创 2018-08-04 10:39:21 · 430 阅读 · 0 评论 -
STL中的平衡二叉树(multiset set)
multiset set multimap map#include <set> //使用multiset和set需要此头文件 可在增加和删除数据的基础上查找数据。multiset用法multiset<T> st; 定义了一个multiset变量st,st里面可以存放T类型的数据,并且能自 动排序。开始st为空 size() 返回容器中元素的数...原创 2018-08-04 11:14:56 · 2605 阅读 · 0 评论 -
STL中的全排列
转载自:https://blog.csdn.net/xiaoquantouer/article/details/53471348头文件:#include<algorithm> 函数原型:bool next_permutation(iterator start, iterator end);next_permutation函数的返回值是布尔类型 例1:...转载 2018-08-12 10:28:18 · 159 阅读 · 0 评论 -
STL的min_element和max_element
min_element()和max_element头文件:#include<algorithm>作用:返回容器中最小值和最大值。max_element(first,end,cmp);它们的返回值都是地址,需要加*例:printf("%d\n",*max_element(a,a+n));...原创 2018-09-19 22:12:26 · 144 阅读 · 0 评论