STL
如果需要10^6的空间,那么大概copy 10^6次,平均下来,时间复杂度是O(1),申请空间的次数是logn
队列、堆、栈没有clear函数,想清空队列,可以重新构造一个
queue<int> q;
q = queue<int>();
堆默认是大根堆,有两种方式可以构造小根堆
-
插入一个数的时候插入它的负数
priority_queue<int> heap; heap.push(-x);
-
定义的时候直接定义小根堆
priority_queue<int, vector<int>, greater<int>> heap;
双端队列deque是加强版的vector,不过速度比较慢,所以用的不是很多,因为比一般数组慢好几倍
set是不能有重复元素的,插入一个重复元素,那么这个操作会被忽略掉,multiset可以,set所有操作时间复杂度都是logn,不过size()、empty()、clear()是O(1)的
map可以像数组一样用,但是时间复杂度是O(logn),数组直接取下标是O(1)的