逝水流年

This is a blog to record my life, my work, my feeling …

使用List::unique()代替循环判断

今天很兴奋,帮助同事改进了程序的算法,将Filter时间提高了将近5倍。

原来的程序采用循环对list进行判断,防止重复push数据,而且是循环嵌套循环,时间复杂度0(n2),而改用list::sort()和list::unique()后,效率得到了很大的提高。

看来《STL源码分析》木有白看啊!

Comments