C++STL
stl模板
_C9
咸鱼也要有咸鱼的样子
展开
-
利用stl求最大公约数和最小公倍数
#include <iostream>#include <algorithm> //引入头文件using namespace std;int main(){ int i,j; int GCD=__gcd(i,j); //求i,j的最大公约数 int LCM=(i*j)/__gcd(i,j); //求i,j的最小公倍数 return 0;}...原创 2022-04-06 09:51:41 · 653 阅读 · 0 评论 -
STL——队列和优先队列
队列(queue):队列是数据结构中的一种,队列只限定在一端进行插入,另一端进行删除的特殊线性表,顾名思义,就像我们排队,最先排队的人买完东西后最先从队伍离开,就是我们所说的first in first out。头文件:#include <queue>定义:queue <数据类型,包括自定义的数据类型> 队列名;//queue <int>...原创 2020-03-22 17:52:06 · 86 阅读 · 0 评论 -
C++STL之binary_search()
使用时首先需要导入头文件,使用时还需要保证初始序列是有序的#include <algorithm>binary_search()函数,返回bool值,二分查找value值是否在这个数组中,注意begin指数组首地址,end是数组尾地址+1,stl的函数对数组的访问也都是尾地址+1binary_search(a.begin(),a.end(),value) //二分查找返回的是bool类型lower_bound()函数,返回的是第一个>=value值的位置lo...原创 2021-05-06 13:24:45 · 158 阅读 · 0 评论 -
C++模板基础
在一般情况下,我们进行程序设计的时候就会确定参与运算所有对象的类型,以方便编译器运行时候及时的分配内存,通俗的讲也就是让编译器明白你要干什么,但是很多的时候会有很多尴尬的瞬间,比如举一个简单的例子,现在如果我要对一个整形的数组进行排序,我们都知道函数的作用是包装一个代码块,方便我们重复调用,从而降低了代码量,我现在设置了一个用来排序的函数,我把参数设置成了整形的数组,函数体里包装了冒泡排序,但是当我们在同一个主函数中需要对浮点型的数组进行排序的时候,我们已经书写好的排序函数对这个浮点型的数组无能为力,我们只原创 2020-09-20 00:12:04 · 103 阅读 · 0 评论