我对STL了解的很少很少,甚至连皮毛都算不上,这篇博客仅仅是对我学习的总结,不免会出错,恳请指正。
一.6个常用容器(vector,string,stack,queue,set,unordered_map)
1.vector(动态数组)
定义(包括但不限于,我只写我比较常用的,下面也是):
vector<数据类型> a; (常用)
vector<数据类型> a[100]; (一般我们不需要预先设定大小)
#include<iostream>
#include<vector>
using namespace std;
vector<int> a; //定义
操作:
1.求长度——a.size(); 返回a的长度
2.判空——a.empty(); 判断a是否为空
3.清空——a.clear(); 删除a的所有元素
4.后端插入——a.push_back( what );
5.后端删除——a.pop_back( );
6.直接插入——a.insert(where,n,what); 在数字的where处(用指针表示),插入n个what
7.直接删除——a.erase(where1,where2); 删掉区间(where1,where2](用指针表示)
8.迭代器——a.begin() 与 a.end() 指向第一个,最后一个的后一个的指针
#include<iostream>
#include<vector>
using namespace std;
vector<int> a; //定义
void Printf()
{
for(int i=0;i<a.size();i++) //size()表示长度
cout<<a[i]<<" ";
cout<<endl;
}
int main() {
for (int i = 0; i < 10; i++)
a.push_back(i+1); //a后面添加 循环十次
Printf();
a.pop_back(); //删掉末尾元素
Printf();
a.insert(a.begin(),3,10000); //在开头前面插入3个10000 a.begin()代表开头
Printf();
a.erase(a.begin()+2,a.begin()+5); //删掉(2.5],也就是三四五
Printf();
a.clear(); //情空
Printf();
cout<<a.empty()<<endl; //判断是否为空 if 为空 return 1,否则 return 0
}
样例输出
2.string(字符数组)
定义:
(1)string s[100]; //直接看出 char s[100]
(2)string s; //直接看出 vector<char> s
(3)string s="asdff"
操作:
1.如果初始化为(2),与vector类似,其实完全等同于vector<char> s,包括size(), empty(), clear(), push_back( what ), pop_back( ), insert(where,n,what), erase(where1,where2), a.begin() 与 a.end().
2.s1>s2—— i从0开始比较s1[i],s2[i]
3.s1+=s2——把s2接到s1上
4.s2=s1.substr(where,n)——从s1的where(用下标,千万别用指针)处截取n个元素赋值给s2
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1="asdf";
string s2="asda";
if(s1>s2) cout<<"s1大"<<endl;
s1=s1+s2;
cout<<s1<<endl;
s2=s1.substr(0,2); //截取s1下标[0,0+2];
cout<<s2<<endl;
}
样例输出![](https://i-blog.csdnimg.cn/blog_migrate/c41f513e15ef070e737b662a748cb3d5.png)
3.stack(栈)与queue(队列),(磕CP)
定义:
stack<数据类型> s;
queue<数据类型> q;
操作:
s.push(what)——向栈顶放入元素
s.pop()——踢出栈顶元素
s.top()——返回栈顶元素
q.push(what)——向队头放入元素
q.pop()——踢出队头元素
q.front()——返回队头元素
样例:太简单了,不想写了
5.set(集合)
定义:
set<数据类型> q;
操作:
1.q.insert(x); 将x插入q中
2.q.erase(x); 删除q中的x元素,返回0或1,0表示set中不存在x
3.q.clear(); q.empty(); q.size(); 与vector类似.
样例: 还是好简单,不想写
6.unordered_map(无序键值对)
定义:
unordered_map<数据类型(key),数据类型(value)> d;
操作:
1.d.insert({key,value}); 将x插入q中
2.q.erase(key); 删除q中的x元素,返回0或1,0表示set中不存在x
3.q.clear(); q.empty(); q.size(); 类似.
#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<string,int> d;
int main()
{
//插入
d.insert({"range",1});
d.insert({"xuan",2});
//通过键访问值
cout<<d["xuan"]<<endl;
//删除
d.erase("xuan");
//遍历
for(auto i=d.begin();i!=d.end();i++)
cout<<i->first<<" "<<i->second<<endl;
d.clear();
}
二.<algorithm>中一些牛逼函数的使用
1.int G=min(a,b),int G=max(a,b),int G=abs(a) (求绝对值)
2.swap(a,b) (交换a,b的值)
3.sort(a,a+n.cmd) or sort(a.begin(),a.end(),cmd) (排序)
4.upper_bound(a,a+n,x) 查找第 > x的值的位置
lower_bound(a,a+n,x) 查找第 >= x的值的位置
find(a,a+n,x) 查找x
这里以find为例,因为这三个都是相似的.
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
int a[5] = {55,44,33,22,11};
auto it = find(a,a+5,33);
cout<<it - a;
vector < int > b = {1,2,3,4,5};
auto iti = find(b.begin(),b.end(),3);
cout<<iti-b.begin();
}