使用set和vector去重(copy函数)

本文作为示例展示了如何为一篇博客内容进行标记,包括标题、摘要、关键词和标签的生成。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

mark

转载于:https://www.cnblogs.com/CreatorKou/p/8763862.html

在C++中,`std::vector` 是一个动态数组,用于存储同类型的数据。要除 `vector` 中的复元素,可以使用多种方法。这里介绍两种常用的方法: **方法一:排序后删除** 1. 首先对 `vector` 进行排序,比如使用 `std::sort` 函数(如果元素可比较)。 2. 创建一个新的空 `vector` 或者一个 `set`,因为 `set` 自然不会包含复元素。 3. 遍历排序后的原 `vector`,依次添加不复的元素到新容器中。 ```cpp #include <algorithm> // for sort #include <vector> #include <set> // 假设 vector 元素可比较 std::vector<int> unique_vector = ...; // 原始未排序的 vector // 对 vector 排序 std::sort(unique_vector.begin(), unique_vector.end()); // 使用 set 存储唯一元素 std::vector<int> result; result.reserve(unique_vector.size()); // 预估大小,提高效率 for (int value : unique_vector) { if (std::find(result.begin(), result.end(), value) == result.end()) { result.push_back(value); } } ``` **方法二:使用标准算法** 如果你的编译器支持 C++20,可以直接使用 `std::ranges::unique` `std::remove_copy_if` 来,保留第一次出现的值。 ```cpp #include <ranges> // for std::ranges::unique, std::remove_copy_if #include <algorithm> // for move #include <iterator> std::vector<int> unique_vector = ...; auto it = std::remove_if(unique_vector.begin(), unique_vector.end(), [](const auto& elem) { return std::count(unique_vector.begin(), elem, elem) > 1; }); unique_vector.erase(it, unique_vector.end()); ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值