![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
溺水的鱼xu
这个作者很懒,什么都没留下…
展开
-
排序算法总结
分治思想:双指针+递归实现快速排序#include<iostream>using namespace std;int quick(int a[],int l,int r){ int temp=a[l]; while(l<r) { while(l<r&&a[r]>temp) r--; a[l]=a[r]; while(l<r&&a[l]<temp) l++; a[r]=a[l]; } a[原创 2021-06-10 20:13:17 · 55 阅读 · 0 评论 -
自定义排序方法总结
需要注意的是,set,map,priority_queue这些容器必须重载<。sort自定义的比较方法默认是大于的。一,sort排序的自定义排序方法bool cmp(node a,node b){ }二,结构体的重载里面两种都可以struct node{ int key; int value; int cnt; int time; // bool operator < (const node &a) const原创 2021-07-22 20:08:38 · 763 阅读 · 0 评论 -
List用法
List用法C++中List的用法Lists将元素按顺序储存在链表中. 与双端队列相比,可以操作前后节点,以及删除中间的一些节点。与vector相比,插入删除操作更加放便。insert() 插入一个元素到list中push_back() 在list的末尾添加一个元素push_front() 在list的头部添加一个元素front() 返回第一个元素back() 返回最后一个元素pop_back() 删除最后一个元素pop_front() 删除第一个元素begin() 返回指向第一个元素的原创 2021-07-22 20:52:04 · 58 阅读 · 0 评论 -
STL总结
findalgorithm下的。C++中对于STL容器查找某个元素是否存在,一律使用algorithm下的find函数。例如:find( it1 , it2 , 值)返回值是一个迭代器,对于string,vector可以通过减去begin找到下标,因为他们底层是数组,但是对于set , map缺不行,因为他们底层实现是红黑树。reversealgorithm下的reverse( it1 , it2 ) 进行翻转,没有返回值。stringstr = s.substr(index , len原创 2021-06-10 21:06:29 · 70 阅读 · 0 评论 -
deque
deque 即双端队列。是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。#include "iostream"using namespace std;#include "deque"//双端集合,可以从两头插入数据,并以插入顺序排列void print(deque<int> baby){ for (deque<...原创 2020-02-03 09:52:44 · 76 阅读 · 0 评论 -
优先队列——priority_queue
priority_queue:优先队列,自动排序,默认为优先级较高的在前,但是要注意的是,它对int型变量的默认排序是从大到小,因为它认为值越大,优先级越高,与sort排序刚好相反。1.对int型变量priority_queue<int, vector < int > ,less < int > >从大到小排列priority_queue<int ,...原创 2020-01-17 18:57:17 · 387 阅读 · 2 评论 -
pair
pair<T1, T2> p1; //创建一个空的pair对象(使用默认构造),它的两个元素分别是T1和T2类型,采用值初始化。pair<T1, T2> p1(v1, v2); //创建一个pair对象,它的两个元素分别是T1和T2类型,其中first成员初始化为v1,second成员初始化为v2。make_pair(v1, v2); ...原创 2020-01-10 17:46:38 · 110 阅读 · 0 评论