<Standard Template Library>标准模板库专项复习总结（一）

看了看博客园的申请时间也一年多了...想想自己一年多以来一直处于各种划水状态，现在又要面临ACM的冲击...

还是要抓紧时间赶紧复习一下了- -毕竟校园新生赛还是有奖金的..

1.栈

先进后出（LIFO）表

头文件：#include<stack>

变量的定义：stack<TYPE>StackName

成员函数：
bool empty()                                栈为空返回true，否则返回false
void pop()                                  删除栈顶元素
void push(const TYPE &val)                  进栈
size_type size()                            返回栈的数目
TYPE& top（）                               查看栈首

2.动态数组

头文件：#include<vector>

变量的定义：vector<TYPE>vectorName

成员函数：
TYPE& size()                返回数组的数目
bool  empty()               数组为空返回true，否则返回false
void  clear()               清空数组
*     begin()               返回第一个数据的地址
*     end()                 返回最后一个数据的地址
void  pop_back()            删除最后一个数据
*     insert(a,b)           在a位置插入b
void insert(a,n,b)          在a位置插入n个b
void insert(a,beg,end)      在a位置插入beg到end之间的数据
void swep(vector)           互换两个vector

3.映射

头文件：#include<map>

变量的定义：map<TYPE,TYPE>mapName

map<key,elem>         一个map,以less<>为排序准则
 
map<key,elem,op>      一个map，以op为排序准则

另外需要定义迭代器（iterator）

map<string,float>::iterator pos;

类似于指针，解释一下就是：

当迭代器pos指向map中的某个元素，表达式pos->first获得该元素的key,表达式pos->second获得该元素的value

举个例子：（摘自https://blog.csdn.net/shawn_hou/article/details/38035577）

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    map<int, string> mapStudent;
    mapStudent.insert(pair<int, string>(, "student_one"));
    mapStudent.insert(pair<int, string>(, "student_two"));
    mapStudent.insert(pair<int, string>(, "student_three"));
    map<int, string>::iterator iter;
    for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
       cout<<iter->first<<' '<<iter->second<<endl;
}

成员函数：
iterator begin()      返回指向第一个元素的迭代器
iterator end()        返回指向最后一个元素的迭代器
void clear()          清空map
bool empty()          返回是否map为空
void insert()         插入
TYPE& size()          返回map大小

*也可以直接使用pair类型输入

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<map>
 #include<vector>
 #include<queue>
 #define MAXN
 using namespace std;
 int n,x,y;
 int main(){
     ios::sync_with_stdio(false);
     map<int,int>m;
     m.insert(pair<int,int>(,));
     cin>>n;
     for(register int i=;i<=n;i++){
         cin>>x>>y;
         pair<int,int> p (x,y);
         m.insert(p);
     } cout<<endl;
     for(register map<int,int>::iterator i=m.begin();i!=m.end();i++){
         pair<int,int>it=*i;
         cout<<it.first<<" "<<it.second<<endl;
     }
     return ;
 }
 原文：https://blog.csdn.net/NOIAu/article/details/72923307 

------对于没有数据结构基础的小白，比如不知道什么是迭代器什么是pair可以自行百度

总而言之，map=pair+set

#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
int main(){
    map<string,float> c;
    c.insert(make_pair("Cafe",7.75));
    c.insert(make_pair("Banana",1.72));
    c["Wine"]=15.66;
    map<string,float>::iterator pos;
    for(pos=c.begin();pos!=c.end();pos++){
        cout<<pos->first<<" "<<pos->second<<endl;
    }
    return ;
}