C++基本操作

目录

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

vector

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

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

class isE{
  isE(int val) :User(val){}
  bool operator()(const pair<int,int>& e)const{
    return e.second == User;
  }
  const int User;
}
vector<pair<int,int>> 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


Multiset multimap 改为unordered_set, unordered_map

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

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

自己瞎调

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

https://vjudge.net