stl笔记

目录

###函数

        ##sort排序

        ##binary_search()

 ###杂

        ##万能头文件

        ##加快cin和cout速度（关闭同步流）

        ##从头读到尾

 ###容器

         ##vector向量容器

         ##set集合

                #unordered_set(无序set)

                 #multiset(不会去重的set)

         ##map映射

                 #unordered_map

        ##stack栈

        ##queue队列

                #优先队列

         ##string字符串

---

###函数

        ##sort排序

\\基础用法,从小到大
sort(a+n,a+m)\\数组的[n,m)排序，n为0不写

\\从大到小排
sort(a+n,a+m,greater<int>())\\尖括号里放类型

\\自定义规则排序
struct rule{
    bool operator()(const int&a1,const int&a2)const{   \\int可更换为其他类型
        return a1<a2\\当a1小于a2时a1排在a2前
    }
}
sort(a+n,a+m,rule());\\rule是自定义结构体

        ##binary_search()

只能处理按照一定规则排序过后的数列

\\默认查找已从小到大排过序的数列
binary_search(a+n,a+m,9);\\查找在m到n内是否存在等于9的数

\\查找非默认排序的数列，需在后加入排序方式
binary_search(a+n,a+m,9,rule);\\rule为排序方式

代码中的“等于”指不大于也不小于

       ##find()

//find()和vector的联合用法
vector<int> v;
if(find(begin,end,value)!=v.end())//找到了就继续没找到就跳出

 ###杂

        ##万能头文件

#include<bits/stdc++.h>

        ##加快cin和cout速度（关闭同步流）

ios::sync_with_stdio(0);
cin.tie(0);
cour.tie(0);

        ##从头读到尾

while(cin<<a<<b){
}

 ###容器

         ##vector向量容器

                特点：类似一个无限增长的数组(若需要频繁的插入和删除会降低其效率，应使用list）

                定义：<>放类型

#include<vector>
vector<int> w;

                 操作：

//清空a中的元素
a.clear();

//判断a是否为空，空则返回true，非空则返回false
a.empty();

//删除a向量的最后一个元素
a.pop_back();

//在a的最后一个向量后插入一个元素，其值为5
a.push_back(5);

//插入元素
a.insert(位置,数据);

//删除元素
a.erase(位置,位置);

//可用swap函数交换两个向量的所有值
a.swap(b);

//可用sort对vector进行排序
sort(a.begin(),a.end());//从头到尾排序

//.end()返回最后一个元素的下一个位置

         ##set集合

                特点：有序性，唯一性

                定义：

#include<set>
set<int> s;

                操作：

//插入元素
s.insert(x);//也可以向某位置插入

//访问end或begin(赋值可用省去指针)
*s.end()//end和begin只是插入顺序？？？？

//清空
s.clear();

//判空
s.empty();

//删除
s.erase()//可以是删除单独数字，也可以位置到位置

//返回第一个大于等于key_value的定位器
lower_bound(key_value);

//返回最后一个大于等于key_value的定位器
upper_bound(key_value);

                #unordered_set(无序set)

                        特点：与set类型但无序

                 #multiset(不会去重的set)

                        特点：与set类似但是不去重

                        应用：贪心

         ##map映射

                特点：自提供key—value

                定义：

#include<map>
map<int,string> ma;

                 操作：

//插入元素
ma[123]="lll";//以数组形式插入
ma.insert(pair<int,string>)(123,"lll")//使用insert函数，但当map中有该关键字时不能使用

//清空和删除
erase，clear；

//通过键值访问
ma.at();//也可类似数组访问

//输出
for(auto i: ma){
    cout<<ma.first<<ma.first;
}

map<int,string>::iterator it;//迭代器
it->first;//map的key
it->second;//map的value

//其他类比set

                 #unordered_map

                        特点：无序，查找单一值效率高

        ##stack栈

                特点：只有一个口。（即先入后出）（最上面叫top）

                定义:尖括号里放入栈中类型

stack<int> stack;

                 操作

stack<int> sta;
//push:推入栈中
cin>>x;
sta.push(x);

//top:获取栈顶元素
sta.top();

//pop：移除栈顶元素
sta.pop();

//empty:判断栈是否为空，空返回true
sta.empty();

        ##queue队列

                特点：先进先出（出口叫front）

                定义：同栈

queue<int> q;

                操作

//同栈几乎相同

//push:推入
q.push(x);

//front:访问顶部
q.front();

//pop:弹出front处元素
q.pop();

//empty:判断是否为空
q.empty();

                应用：BFS图的遍历

                #优先队列

                特点：首个元素为（top）

                          默认优先级为由大到小（greater）(由小到大less）

                定义：

//默认排列
priority_queue<int> pq;

//由小到大排列
priority_queue<int,vector<int>,less<int>> pq;

                应用：1.优化最短路算法；

                           2.贪心题；

         ##string字符串

               内部常用函数：

                        1.size()/length() 返回字符串长度

                        2.empty() 是否为空

                        3.clear() 清空

                        4.substr() 起始下标，(子串长度 )) 返回子串

                        5.c_str() 返回字符串所在字符数组的起始地址