1. 程式人生 > >一些stl 小技巧

一些stl 小技巧

大部分都是網上總結的(滑稽)

1.一些非常實用的函式,比如說找到下一個排列的 \texttt{std::next_permutation} ,幫助有序陣列去重的 \texttt{std::unique} ,線性找陣列前k大的 \texttt{std::nth_element} ……

2.在 \texttt{set} 上可以二分查詢,有 \texttt{set::lower_bound} , \texttt{set::upper_bound} 和 \texttt{set::equal_range} 函式。

3.vector代替queue和stack還能稍微快一些。所以不建議使用queue和stack,內建的棧和隊列出奇的慢。

4.優先佇列,維護數列的極大值,效率很慢,比手寫二叉堆還慢不少,好像set都比它快些使用的話,主要是dijkstra的優化,用優先佇列可以簡化程式碼(但效率賊慢)。

未完待續..