STL

 

 

 

1.sort排序函数

用法，以a[100]为例,将0—99元素从小到大排序

bool cmp(int x1, int x2)

{

    return x1 < x2;

}

sort(a, a + 100, cmp)

 

2.栈与队列（怎样用两个栈变成一个队列？——压栈，先压出再压入）

3.向量vector

 

•#include <vector>

•using namespace std;

•vector<int> v;

•v.push_back(x)   //尾部插入一个元素x

•int x = v[i];   //取下表为i的元素

•int Size = v.size()  //向量的长度

•v.clear();   //清空向量

 

 

4.优先队列

 

•类似于堆的特性

•#include <queue>

•using namespace std；

•priority_queue <int> q;

•q.top();    //取队首元素，默认是队列中的最大值

•其余参考queue

 

5.集合 set&multiset（multiset允许有重复值，且元素默认从小到大排列）

•#include <set>

•#include <multiset>

•using namespace std;

•set<int> s;

•set<int>::iterator it;//集合迭代器，用于遍历整个集合

•s.begin()（s.end()）//返回指向第一个元素（最后一个）的迭代器;

•erase(x) //删除集合中的元素x

•erase(it)//删除迭代器为it的元素

•insert(x)//插入一个元素x

•重复插入的元素只算一个，不能重复

 

6.关联集合map

 

•#include <map>

•using namespace std;

 

map<A,B> mp;//定义一个键值对分别为A, B（A,B为数据类型）的关联容器A是键，B是他的值

int x =mp[A];//得到键A的值

mp[A] =x;//将键A的值赋值为x