STL（STL通用函数，不定长数组vecter，字符串string，队列queue，栈stack，集合set，可重复集合multiset，红黑树map）

目录

STL

STL通用函数

不定长数组vecter

字符串string

队列queue

栈stack

集合set

可重复集合multiset

红黑树map

---

STL STL通用函数

//访问第一个元素
.front()

//访问最后一个元素
.back()

//容器的第一个元素的地址
.begin()

//容器的最后一个元素的地址
.rbegin()

//容器的最后一个元素的后一位地址
.end()

//等价于a.size()
*a.end()

//容器的元素个数
.size()

//快速排序
sort(a.begin() , a.end());

//逆序(将[)下标之间的元素进行翻转)（左边的包含，右边的不包含）
reverse(a.begin() , a.end());

不定长数组vecter

//定义一个int型的不定长数组a
vector a;
//不定长数组可以通过下标访问
cout << a[1];

//在a的队尾添加一个元素1
a.push_back(1);

//删除一个队尾元素
a.pop_back();

字符串string

//定义一个字符串类型变量a
string a;
string b;

//字符串可以拼接
a = a + b;
a = a + "hello";

//可以通过下标访问a
a[0];

//输出a有多少个元素
a.size();

队列queue

//定义一个队列a
queue a;

//在a的队尾添加一个元素1
a.push(1);

//删除a队尾的一个元素
a.pop();

栈stack

//定义一个栈a
stack a;

//访问栈顶
a.top();

//在栈顶添加一个元素1
a.push(1);

//在栈顶删除一个元素
a.pop();

集合set

set是一个自带去重，且有序（从小到大）的集合

//定义一个集合a
set a;


//添加一个元素1
a.insert(1);

//对a集合里的元素1进行计数
a.count(1)

可重复集合multiset

一个允许重复值出现的有序集合，用法和set一样

//定义一个集合a
multiset a;

红黑树map

本质是一个键值对的集合（离散化的数组）

//定义一个红黑树a
map a;

//插入一个<1, 5>的键值对
a[1] = 5;

//默认插入都是从0开始，所以这里等价于插入了<3, 1>
a[3]++;

//输出key为1的value值
cout << a[1];

//此时i为一个键值对，通过.frist和.secend访问
for(auto i: a)
{
    cout << i.frist;
    cout << i.secend;
}