c++ STL小记

 

1.可以把string/vector当栈用。std::string类实现了类似栈操作的接口，push_back(val)、pop_back()、back()等方法类似于push()、pop()、top()。

例如：v.insert(v.begin(),int x)相当于入栈操作。

2.判断 vector<t> v 是否包含key时，用if(std::find(v.begin(),v.end()) == v.end()){}来判断，类似于string.find('val')、map.find('key')==map.end()。

3.auto it遍历 set<t> s 集合时，要使用 *it 访问数据。