qq_62684057的博客

原创 C++_unique函数的使用原理

unique函数运行O(n)级别，sort函数运行O(nlogn)级别，n为处理的区间长度。想想一些特定的数组，它们的最大值与最小值的差相对较小，而它们包含的数的数量相对很大。unique函数的代码实现中，容易被使用者发现的是sort函数的预处理。a作为数组的名字，可以指向a数组的起始位置，与a[0]的起始位置重合。故，式子表示的是两个指针指向位置的距离，也等于不重复的数的数量。从函数的运行速度考虑，提前的排序会给函数运行带来极大的便利。会将重复的数A移至数组最后，让不重复的数B复制到A的位置。...