简单总结c++STL中的stack，vector，map

1.stack

        头文件：#include<stack>

        常用函数：(1)  push( ); //入栈

                          (2)  pop( );  //出栈

                          (3)  top( );   //获取栈顶元素

                          (4)  empty()；   //验空，空返回true，反之

                          (5)  size()；   

2.vector

        常用函数：(1)  push_back(x);        //尾部插入元素x

                          (2)  pop_back();        //删除最后一个元素

                          (3)  clear();        //清空容器     

                          (4)  insert(const_iterator pos,elem);     //迭代器指向位置pos插入元素elem

                          (5)  size()； 

        迭代器：vector<typename>::iterator it  或 使用auto遍历，用*it得到对应值

3.map

        常用函数：(1)  size()；       

                          (2)  若map<int ,int > m, 此时有两变量x,y，用m[ x ] = y, 表x对应的是y 

                          (3)  clear();        //清空容器     

                          (4)  默认按key（第一个）从低到高排序

         map<int, int >::ierator it  或  使用auto遍历            

4. map与vertor组合：

                map<vector<int>,int>  m ，其中遍历时vector单独拿出来遍历更方便。

附：

     1. string中可用find函数查找字符串是否包含另一字符串，如：

              string  s；

              s.find（"ok"）!=string::npos        //表示s中包含ok字符串，反之

      2. string中用getline可带空格输入字符串。如：string s，getline( cin，s )