第一次课STL

2023年10月13日

本节课主要讲了STL，包括栈、队列、map、multimap、unordered_map、set、multtiset、unordered_set、max、min、sort、swap、lower_bound、upper_bound、vector....

栈（先进后出）

堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表。为了严格遵循堆栈的数据后进先出原则，stack 不提供元素的任何迭代器操作，因此，stack 容器也就不会向外部提供可用的前向或反向迭代器类型。

创建stack<数据类型> s;

s.empty();//堆栈为空则返回true,否则返回false
s.pop();//移除栈顶元素
s.push();//在栈顶增加元素
s.size();//返回栈中元素数目
s.top();//返回栈顶元素

队列（先进先出）

队列（queue）在计算机科学里是常用的数据结构之一，是一种特殊的线性表。它只允许在队列头（head）进行删除操作，而在队列尾（tail）进行插入操作。

创建queue<数据类型> q;

q.push();//将元素接到队列的末端；
q.pop();//弹出队列的第一个元素，并不会返回元素的值；
q.front();//访问队首元素
q.back();//访问队尾元素
q.size();//访问队中的元素个数
q.empty();//队列为空返回true,否则返回false

map

map是STL的一个关联容器，以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树。所以map内部有序（自动排序，单词时按照字母序排序），查找时间复杂度为O(logn)。

创建map<键,数据类型>  mp;

mp.clear();//删除所有元素
mp.count();//返回指定元素出现的次数
mp.empty();//判断是否为空
mp.find();//查找元素
mp.erase();//删除一个元素

//map的输出
map<键,数据类型>::iterator it;
for(it=mp.begin();it!=mp.end();it++){
    cout<<it->first<<" "<<it->second<<endl;
}

set

set是数学上的集合，其具有唯一性，即每个元素只出现一次，而 multiset 则是可重复集合，两者的内部实现是一棵红黑树，它们支持的函数基本相同。

创建set<数据类型> s;

s.clear();//删除所有元素
s.empty();//判断是否为空
s.find();//查找元素
s.size();//获取大小

//set的输出
set<数据类型>::iterator it;
for(it=s.begin();it!=s.end();it++){
    cout<<*it<<endl;
}

vector

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

vector<int>nums;//创建一个空vector
vector<int>nums(10);//创建10个元素的vector
vector<int>nums(10,0);//创建10个元素的vector,并初始化.
v1.push_back(9);//向向量尾部增加一个元素整数9
v1.empty();//判断v1是否为空,返回值为bool
v1.size();//返回向量中元素个数
v1.clear();//清除向量中所有元素
v1.pop_back();//删除v1最后一个元素

本次就总结到这里！