对源数组进行排序。查找相等的 连续 元素。(即
std::uniqueC ++中的功能)。总复杂度为N lg N,或者如果输入已经排序,则仅为N。
要删除重复项,您还可以线性时间从数组后面的元素复制数组前面的元素。只需保持指向容器新逻辑端的指针,然后在每个步骤将下一个不同的元素复制到该新逻辑端即可。(再次,完全一样
std::unique(事实上,为什么不下载一个实现
std::unique并完全执行它呢?:P))

对源数组进行排序。查找相等的 连续 元素。(即
std::uniqueC ++中的功能)。总复杂度为N lg N,或者如果输入已经排序,则仅为N。
要删除重复项,您还可以线性时间从数组后面的元素复制数组前面的元素。只需保持指向容器新逻辑端的指针,然后在每个步骤将下一个不同的元素复制到该新逻辑端即可。(再次,完全一样
std::unique(事实上,为什么不下载一个实现
std::unique并完全执行它呢?:P))