【Tricks】STL容器使用指南

1.set.insert() 的返回值是 pair;, 其中bool表示是否插入成功
2.set/map当中的earse() 是完全没有检查机制的(我TM都比他写得好!),使用的时候一定要小心
3.set/map/priority_queue可以仅重载其中的比较符号,例如:

struct CMP{
	bool operator () (const int &a, const int &b){
		return a < b;
	}
};

set<int,CMP> S;
map<int,int,CMP> M;
priority_queue<int,vector<int>,CMP> Q;

4.map使用[]进行访问的时候,即使仅仅是查询、不是赋值,map仍然会新建一个节点
5.sort排序传进去的尾地址不会参与排序

One thought to “【Tricks】STL容器使用指南”

Leave a Reply

Your email address will not be published. Required fields are marked *