STL中常用函数
STL容器Stack
头文件写：#include
定义： stack
成员函数:
| 成员函数 | 功能 |
| bool empty() | 栈为空返回true,否则返回false |
| void pop() | 删除栈顶元素，即出栈 |
| void push(const TYPE &val) | 将新元素val进栈，使其成为栈顶元素 |
| TYPE &top() | 查看当前栈顶元素 |
| size_type size() | 返回堆栈中的元素数目 |
程序：
#include
#include
using namespace std;
int main()
{
stack Stack1;
Stack1.push(3);//进栈
Stack1.push(6);
Stack1.pop();//出栈，相当于删除栈顶元素
cout<<"当前栈顶元素:"< STL容器vector
头文件写：#include
vector的构造函数和析构函数：
| 成员函数 | 功能 |
| vector |
产生一个空vector没有任何元素 |
| vector |
产生另一个同型的vector副本（所有元素被复制） |
| vector |
生成一个大小为n的vector |
| vector |
生成一个大小为n的vector,每个元素值为elem |
| c.~vector |
销毁所有元素，并释放内存 |
vector的几种重要的操作：
size( ) //返回当前的元素数量
empty( ) //判断是否为空
VectorName[n]; //返回VectorName中位置为n 的值
v1=v2 //把v1元素的值替换为v2元素的副本;
v1==v2 //判断v1与v2是否相等
！=、<、<=、>、>=;//保持这些操作符惯有含义
vector的成员函数：
程序：
#include
#include
using namespace std;
int main()
{
vectorc;
vectorc1;
c.assign(3,2);//将3个2赋值给c
c1.assign(1,3);//从1~3选一个数字给C1
c.push_back(4);c1.push_back(4);
c.push_back(5);c1.push_back(5);
cout<<"输出c中的元素个数:"< STL容器Queue以及优先队列priority_queue
C++ Queues(队列)
C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。
| back() | 返回最后一个元素 |
| empty() | 如果队列空则返回真 |
| front() | 返回第一个元素 |
| pop() | 删除第一个元素 |
| push() | 在末尾加入一个元素 |
| size() | 返回队列中元素的个数 |
C++ Priority Queues(优先队列)
C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。
| empty() | 如果优先队列为空，则返回真 |
| pop() | 删除第一个元素 |
| push() | 加入一个元素 |
| size() | 返回优先队列中拥有的元素的个数 |
| top() | 返回优先队列中有最高优先级的元素 |
#include
using namespace std;
int main(){
priority_queueq;int x;//正序的方法（大的数字放在栈顶）
for(int i=0;i<6;i++)
{cin>>x;
q.push(x);
}
while(!q.empty()){
cout< 结果截图：
#include
using namespace std;
int main(){//倒序的方法，小的数字放在队顶
priority_queue,greater >q;int x;//注意greater后一定要加空格
for(int i=0;i<6;i++)
{cin>>x;
q.push(x);
}
while(!q.empty()){
cout< 结果截图：
STL容器set
C++ Sets
集合(Set)是一种包含已排序对象的关联容器
begin() |
返回指向第一个元素的迭代器 |
clear() |
清除所有元素 |
count() |
返回某个值元素的个数 |
empty() |
如果集合为空，返回true |
end() |
返回指向最后一个元素的迭代器 |
equal_range() |
返回集合中与给定值相等的上下限的两个迭代器 |
erase() |
删除集合中的元素 |
find() |
返回一个指向被查找到元素的迭代器 |
get_allocator() |
返回集合的分配器 |
insert() |
在集合中插入元素 |
lower_bound() |
返回指向大于（或等于）某值的第一个元素的迭代器 |
key_comp() |
返回一个用于元素间值比较的函数 |
max_size() |
返回集合能容纳的元素的最大限值 |
rbegin() |
返回指向集合中最后一个元素的反向迭代器 |
rend() |
返回指向集合中第一个元素的反向迭代器 |
size() |
集合中元素的数目 |
swap() |
交换两个集合变量 |
upper_bound() |
返回大于某个值元素的迭代器 |
value_comp() |
返回一个用于比较元素间的值的函数 |
目前我认为用到set最经典的一道题是我的博客上那道--》列车调度 用set最简洁
不知道为什么居然自动给排序了！！！
#include
using namespace std;
int main ()
{
int myints[] = {75,99,65,42,13};
set myset (myints,myints+5);
cout << "myset contains:";
for (set::iterator it=myset.begin(); it!=myset.end(); ++it)//注意iterator和reverse_iterator的区别，下边有例子
cout << ' ' << *it;
cout < 结果截图:
还可以从大到小输出哪
int main ()
{
int myints[] = {21,64,17,78,49};
std::set myset (myints,myints+5);
std::set::reverse_iterator rit;
std::cout << "myset contains:";
for (rit=myset.rbegin(); rit != myset.rend(); ++rit)
std::cout << ' ' << *rit;
std::cout << '\n';
return 0;
} //输出结果为 78 64 49 21 17
STL容器Map
//最牛的功能是自动删除重复的元素，并且按第一个key 给排好序了
#include
using namespace std;
int main(){
mapm;
map::iterator it;
int n;
scanf("%d",&n);
string s;int x;
for(int i=0;i>x>>s;
m.insert( pair(s,x) );
} m.erase("Tom");//只能根据key来删除元素，及第一个元素
it=m.begin();
while(it!=m.end()){
cout<first<<" "<second<