STL用法

来源:互联网 发布:java趣味编程 pdf 编辑:程序博客网 时间:2024/06/05 17:53

1、stack(栈)的用法:

      stack<int>s;

      s.push()  进栈

      s.pop()    删除栈顶元素

      s.top()     访问栈顶元素

      s.empty()   当栈为空时返回true

      s.size()      栈中元素的个数

2、queue(队列)的用法:

      queue<int >q;

      q.push();  进入队列

      q.pop()       删除队首元素

      q.front()      访问队首元素

       q.back()     访问队尾元素

       q.empty()    当队列为空时返回true

       q.size()        队列中元素的个数

3、priority_queue(优先队列)的用法:

      priority_queue<int >q;

      q.push();    进入队列

      q.pop();      删除队首元素

      q.top();       访问队首元素(与一般队列的区别)

      q.back();      访问队尾元素

      q.empty();     当队列为空时返回true

      q.size();         队列中元素的个数

4、vector(动态数组)的用法:

      vectot<int >v;

      v.push_back();    进入vector

      v.pop_back()      

      v.size()      vector的大小

      v.clear()     清除vector

      v[i]      vector中元素

      vector<int >::iterator it;                //vector的迭代器

       find(v.begin(),v.end(),3);          //查找3在vector中位置

      sort(v.begin(),v.end());            //排序整个vector

      reverse(v.begin(),v,end());        //反转整个vector

       









0 0