C++敲算法有用的函数

对于用C++敲写代码的人来说，STL真的是强大，但是一些函数有的时候也可以帮助我们省去很多麻烦。

字符串类：

to_string(type val)    作用是可以把一个val转换为字符串。比如to_string(int value)等

stol()

 

Stack栈：

 

• size( ) :返回栈中元素个数
• top( ) :返回栈顶的元素
• pop( ) :从栈中取出并删除元素
• push(e) :向栈中添加元素e
• empty( ) :栈为空时返回true

 

Deque双端队列 ：

使用方法：#include <deque>

deque<int>q(5,2);

deque<int>q;

begin()

返回指向容器中第一个元素的迭代器。

Vector :

1.  vector<int>ans(n,0);    // 定义一个长度为n的一维数组，值为0

2.  vector<vector<int>>ans(n,vector<int>(m,0));   // 定义一个n*m的二维数组，值为0

3.  ans.push_back(val);      // 向末尾添加一个元素，长度加一

4.  ans[i] = val;   // 和普通数组一样，把下标为 i 的空间填充为val

5.  reverse(ans.begin(), ans.end())   // 逆转整个数组

6. ans.clear()  // 清空整个数组

map: 

1.  map.count(key);  //返回0或者1,其中0表示存在，1表示不存在，不代表个数

2. map<string,int>::iterator iter=map.find(key);   if(iter!=map.end()) cout<<iter->second<<endl; //返回迭代器,可以用迭代器来获取具体的个数