c++如何使用std::unique合并有序容器_C++去重算法unique的应用方法-C++-PHP中文网

c++如何使用std::unique合并有序容器_C++去重算法unique的应用方法

下次还敢

发布： 2025-11-13 18:25:28

原创

728人浏览过

std::unique用于去除有序容器中相邻重复元素，需配合erase使用；合并两有序容器并去重应先用std::merge合并，再用std::unique去重。

c++如何使用std::unique合并有序容器_c++去重算法unique的应用方法

在C++中，std::unique 并不会直接“合并”两个有序容器，它的主要作用是去除相邻的重复元素，通常用于已经排序或有序的容器中进行去重。要实现有序容器的合并并去重，需要结合 std::merge 和 std::unique 配合使用。

std::unique 的基本用法

std::unique 会将连续相同的元素“前移”，并返回一个指向去重后末尾的迭代器。它只比较相邻元素，因此容器必须先排序或有序。

它不会自动缩小容器大小，需手动调用 erase 方法。

示例代码：

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

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

    // 去除相邻重复元素
    auto it = std::unique(vec.begin(), vec.end());
    vec.erase(it, vec.end()); // 删除多余元素

    for (int n : vec) {
        std::cout << n << " ";
    }
    // 输出: 1 2 3 4 5
}

登录后复制

合并两个有序容器并去重

若有两个有序容器（如 vector），想合并后去重，步骤如下：

人声去除

用强大的AI算法将声音从音乐中分离出来

查看详情

立即学习“C++免费学习笔记（深入）”；

先用 std::merge 将两个有序序列合并到一个新容器
再对结果使用 std::unique 去除相邻重复项

示例代码：

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

int main() {
    std::vector<int> a = {1, 3, 5, 7, 9};
    std::vector<int> b = {3, 4, 5, 8, 9, 9};
    std::vector<int> merged;

    // 合并两个有序容器
    merged.resize(a.size() + b.size());
    std::merge(a.begin(), a.end(), b.begin(), b.end(), merged.begin());

    // 去重
    auto it = std::unique(merged.begin(), merged.end());
    merged.erase(it, merged.end());

    for (int n : merged) {
        std::cout << n << " ";
    }
    // 输出: 1 3 4 5 7 8 9
}

登录后复制

注意事项与常见误区

std::unique 不等于全局去重。它只处理相邻重复元素，所以使用前必须确保数据有序。

无序数据直接调用 unique 会导致去重失败
unique 返回的是新逻辑结尾，必须配合 erase 才能真正删除元素
对于 set 或 unordered_set 等容器，本身保证唯一性，无需手动 unique

如果容器未排序，应先调用 std::sort：

std::sort(vec.begin(), vec.end());
auto it = std::unique(vec.begin(), vec.end());
vec.erase(it, vec.end());

登录后复制

基本上就这些。std::unique 是高效去重的关键工具，但要发挥正确作用，依赖于数据的有序性。结合 merge 和 sort，可以灵活实现多容器合并去重。

以上就是c++++如何使用std::unique合并有序容器_C++去重算法unique的应用方法的详细内容，更多请关注php中文网其它相关文章！