为什么泛型算法中的unique用在list上性能会降低

[tidus877]

问题，如题，经常能听到这句话，但是不知道具体是为什么？谢谢。。。

[珍惜生命远离CPP]

跟 list::unique 比

多做了N次的拷贝操作。

[chenyu2202863]

list::unique只是指针的移动，而算法unique是为了满足全部数据结构，进行的值拷贝

[delphiwcdj]

用list特定的算法

[wyz007134]

list中的数据是通过指针联系的，所以在去掉重复元素的时候，只需要改变指向它的指针指向就可以了。
但是其余的容器类型的去掉元素就需要从下一个元素开始依次向前覆盖，多次移动数据，效率低下。

[ForestDB]

建议LZ看看基本的数据结构。
线性表有两种常见的存储方式，一种就是类似array的，一种就是（linked）list的，
这两种存储方式，决定了算法上的差异，
比如array就可以随机访问，但是做插入效率就不好，
又如list插入效率好，但是就是不能随机访问了，
如果对这些基本的知识有些理解了，就很好理解list会有自己的sort和unique。

[cattycat]

泛型算法要拷贝对象，所以性能会低。用list自己实现的算法。