C++常用STL

2021-04-15 00:28

阅读：644

标签：containe 快速 operator 开始 ati multimap class tps 多次

C++基本操作

C++基本操作
- vector
  - 如何查找第二维？或者第一维
  - 排序
- string
- algorithm
- stack 栈
- queue队列
- set集合
- map

vector

技术图片

如何查找第二维？或者第一维

【链接】对vector中的pair进行多次find操作

class isE{
  isE(int val) :User(val){}
  bool operator()(const pair& e)const{
    return e.second == User;
  }
  const int User;
}
vector> res;
auto it = find_if(res.begin(), res.end(),isE(val));返回一个迭代器

排序

bool cmp(PII x, PII y){
  return x.first > y.first;
}//从大到小排
sort(res.begin(), res.end(),cmp);

迭代器

string

插入操作全是O(n)复杂度的

algorithm

‘‘#include

快速排序

函数重载

技术图片 * 符号重载

nth_element 排序找第n号元素（从第零号开始）

stack 栈

queue队列

pair类型

https://blog.csdn.net/Enterprise_/article/details/73695255

stack 和 queue 时间复杂度加入和删除操作 O（1）

优先队列按照优先级插入 O（log n）

set集合

集合是排好序的

map

![](/Users/yangfan/Library/Application Support/typora-user-images/image-20200326095744892.png)

Multiset multimap 改为unordered_set, unordered_map

不需要理解每一个细节～～

www.cplusplus.com/reference/ 认真查看STL用法

自己瞎调

10e6数据能用O(nlog n) 再大只能用O(n)

https://vjudge.net

C++常用STL

标签：containe 快速 operator 开始 ati multimap class tps 多次

原文地址：https://www.cnblogs.com/love-study-chase/p/13335179.html

上一篇：java常用工具

下一篇：python实现聊天

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C++常用STL
文章链接：http://soscw.com/index.php/essay/75864.html

亲，登录后才可以留言！

C++常用STL

C++基本操作

vector

如何查找第二维？或者第一维

排序

string

algorithm

stack 栈

queue队列

set集合

map

评论

热门文章

推荐文章

最新文章

置顶文章

C++常用STL

C++基本操作

vector

如何查找 第二维？或者第一维

排序

string

algorithm

stack 栈

queue队列

set集合

map

评论

热门文章

推荐文章

最新文章

置顶文章

如何查找第二维？或者第一维