常用c++ stl用法

其中pair可以用make_pair()或者{ ， }来定义。

并且vector中还支持erase(x)函数，用来删除容器中所有的x。

c++中string的substr(a,b)与其他语言不同，第一个参数a代表起始位置，第二个参数b代表截取长度而不是最终位置。

c_str()返回string的头指针。

eg：

        string s;
        cin >> s;
        printf("%s", s.c_str());

将会输出s。

优先队列可以用两个方法来实现小根堆：1.定义 priority_queue<int,vector<int>,greater<int>> q;

2.利用-x，即q.push(-x)。

需要指出的是，deque 的时间复杂度比其他容器大。 

 

 bitset可以实现布尔数组，但是它的优点是占用空间是一般布尔数组的1/8。