unique函数c++

C++中有多种实现方式可以实现一个去重的函数，其中一种常见的方式是使用标准库中的`std::unique`函数。这个函数可以用于去除容器中相邻的重复元素。

以下是`std::unique`函数的基本用法：

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 2, 3, 4, 4, 5};

    // 使用 std::unique 函数去重
    auto it = std::unique(numbers.begin(), numbers.end());

    // 使用 erase 函数擦除重复元素后的部分
    numbers.erase(it, numbers.end());

    // 输出去重后的结果
    for (int number : numbers) {
        std::cout << number << " ";
    }

    return 0;
}

上述代码将输出：`1 2 3 4 5`，即去除了容器中相邻的重复元素。

注意，`std::unique`函数并不实际删除重复元素，而是将重复元素移动到容器尾部，并返回指向不重复元素范围末尾的迭代器。因此，我们还需要使用`erase`函数擦除这些重复元素。

此外，如果要去重的容器是数组而不是容器，我们可以使用类似的`std::unique`算法来实现。

相关问题

c++unique函数

C++的`std::unique`函数是标准库中的一个算法函数，用于在容器中移除相邻的重复元素，只保留其中一个副本。它可以应用于任何支持双向迭代器的容器，如`std::vector`、`std::list`等。

`std::unique`函数的声明如下：

template <class ForwardIt>
ForwardIt unique(ForwardIt first, ForwardIt last);

其中`first`和`last`是迭代器，表示容器中要进行处理的元素范围。该函数返回一个指向新的范围末尾的迭代器，移除的重复元素将被移到容器末尾并被覆盖。

下面是一个示例代码，展示了如何使用`std::unique`函数：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> nums = {1, 2, 2, 3, 3, 3, 4, 5, 5};
    
    // 移除相邻的重复元素
    auto it = std::unique(nums.begin(), nums.end());
    
    // 调整容器大小，移除被覆盖的元素
    nums.erase(it, nums.end());
    
    // 输出结果
    for (int num : nums) {
        std::cout << num << " ";
    }
    
    return 0;
}

运行以上代码，输出结果为：

1 2 3 4 5

注意，`std::unique`函数只能移除相邻的重复元素，如果容器中存在非相邻的重复元素，需要先进行排序，再使用`std::unique`函数进行去重。

c++的unique函数

C++的unique函数是用于去除容器中相邻的重复元素的函数。它可以用于任何支持双向迭代器的容器，如vector、list和deque等。unique函数会将重复的元素移动到容器的末尾，并返回一个指向不重复元素范围末尾的迭代器。

unique函数的使用方法如下：

template <class ForwardIterator>
ForwardIterator unique (ForwardIterator first, ForwardIterator last);

其中，first和last分别指定容器中要操作的元素范围。返回值为指向不重复元素范围末尾的迭代器。

例如，下面的代码演示了如何使用unique函数去除vector中的重复元素：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> vec = {1, 2, 2, 3, 3, 4, 5, 5};
    
    auto last = std::unique(vec.begin(), vec.end());
    
    vec.erase(last, vec.end());
    
    for (const auto& element : vec) {
        std::cout << element << " ";
    }
    
    return 0;
}

输出结果为：1 2 3 4 5

在上述代码中，unique函数首先将重复的元素移动到容器末尾，然后通过erase函数擦除重复元素所在的范围，最后输出去重后的容器内容。

希望这能解答您的问题！如果还有其他问题，请随时提问。