迹忆客 专注技术分享

当前位置:主页 > 学无止境 > 编程语言 > C++ >

在 C++ 中从向量中删除重复项

作者:迹忆客 最近更新:2023/03/23 浏览次数:

本文将介绍如何在 C++ 中去除向量中的重复项。

使用 std::uniquestd::vector::erase 函数从 C++ 向量中删除重复项

std::unique 函数是 STL 算法的一部分,它本质上实现了对排序范围的重复元素删除操作。每次删除后元素都会移动,并且该函数返回新形成的范围的最后迭代器。我们在以下示例代码中使用的 std::unique 重载采用两个迭代器参数来表示范围的开始和结束。在这种情况下,我们还使用 std::sort 算法对给定的 vector 进行排序,然后再使用 std::unique 对其进行处理。最后,调用 erase 成员函数来修改原始数组大小以适应新形成的向量。

#include <iostream>
#include <vector>
#include <iterator>
#include <iomanip>
#include <algorithm>

using std::cout; using std::endl;
using std::vector; using std::copy;
using std::setw; using std::left;

int main() {
    vector<int> int_vec = {10, 23, 10, 324, 10, 10, 424,
                           649, 110, 110, 129, 40, 424};

    cout << left << setw(10) << "vec: ";
    copy(int_vec.begin(), int_vec.end(),
         std::ostream_iterator<int>(cout,"; "));
    cout << endl;


    std::sort(int_vec.begin(), int_vec.end());
    auto last = std::unique(int_vec.begin(), int_vec.end());
    int_vec.erase(last, int_vec.end());

    cout << left << setw(10) << "vec: ";
    copy(int_vec.begin(), int_vec.end(),
         std::ostream_iterator<int>(cout,"; "));
    cout << endl;


    return EXIT_SUCCESS;
}

输出:

vec:      10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec:      10; 23; 40; 110; 129; 324; 424; 649;

实现上述解决方案的另一种方法是使用 resize 函数而不是 erase 调用。resize 函数修改向量的元素计数。因此,我们可以使用 distance 调用传递新形成的向量元素的计算计数,而 resize 将缩小向量。

#include <iostream>
#include <vector>
#include <iterator>
#include <iomanip>
#include <algorithm>

using std::cout; using std::endl;
using std::vector; using std::copy;
using std::setw; using std::left;

int main() {
    vector<int> int_vec = {10, 23, 10, 324, 10, 10, 424,
                           649, 110, 110, 129, 40, 424};

    cout << left << setw(10) << "vec: ";
    copy(int_vec.begin(), int_vec.end(),
         std::ostream_iterator<int>(cout,"; "));
    cout << endl;


    std::sort(int_vec.begin(), int_vec.end());
    auto last = std::unique(int_vec.begin(), int_vec.end());
    int_vec.resize(std::distance(int_vec.begin(), last));

    cout << left << setw(10) << "vec: ";
    copy(int_vec.begin(), int_vec.end(),
         std::ostream_iterator<int>(cout,"; "));
    cout << endl;


    return EXIT_SUCCESS;
}

输出:

vec:      10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec:      10; 23; 40; 110; 129; 324; 424; 649;

使用 std::set 容器从 C++ 向量中删除重复项

或者,std::set 容器可用于从向量中删除重复元素。请注意,std::set 在内部存储给定类型的唯一对象,因此我们需要从向量元素构造一个。一旦 set 用需要排序的向量元素初始化,我们可以从原始 vector 对象调用 assign 函数来存储来自 set 对象的唯一元素。

#include <iostream>
#include <vector>
#include <iterator>
#include <iomanip>
#include <algorithm>
#include <set>

using std::cout; using std::endl;
using std::vector; using std::copy;
using std::setw; using std::left;
using std::set;

int main() {
    vector<int> int_vec = {10, 23, 10, 324, 10, 10, 424,
                           649, 110, 110, 129, 40, 424};

    cout << left << setw(10) << "vec: ";
    copy(int_vec.begin(), int_vec.end(),
         std::ostream_iterator<int>(cout,"; "));
    cout << endl;


    set<int> int_set(int_vec.begin(), int_vec.end());
    int_vec.assign(int_set.begin(), int_set.end());


    cout << left << setw(10) << "vec: ";
    copy(int_vec.begin(), int_vec.end(),
         std::ostream_iterator<int>(cout,"; "));
    cout << endl;


    return EXIT_SUCCESS;
}

输出:

vec:      10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec:      10; 23; 40; 110; 129; 324; 424; 649;

转载请发邮件至 1244347461@qq.com 进行申请,经作者同意之后,转载请以链接形式注明出处

本文地址:

相关文章

在 C++ 中通过掷骰子生成随机值

发布时间:2023/04/09 浏览次数:169 分类:C++

本文解释了如何使用时间因子方法和模拟 C++ 中的掷骰子的任意数方法生成随机数。了解它是如何工作的以及它包含哪些缺点。提供了一个 C++ 程序来演示伪数生成器。

在 C++ 中使用模板的链表

发布时间:2023/04/09 浏览次数:158 分类:C++

本文解释了使用模板在 C++ 中创建链表所涉及的各个步骤。工作程序演示了一个链表,该链表使用模板来避免在创建新变量时声明数据类型的需要。

在 C++ 中添加定时延迟

发布时间:2023/04/09 浏览次数:142 分类:C++

本教程将为你提供有关在 C++ 程序中添加定时延迟的简要指南。这可以使用 C++ 库为我们提供的一些函数以多种方式完成。

在 C++ 中创建查找表

发布时间:2023/04/09 浏览次数:155 分类:C++

本文重点介绍如何创建查找表及其在不同场景中的用途。提供了三个代码示例以使理解更容易,并附有代码片段以详细了解代码。

如何在 C++ 中把字符串转换为小写

发布时间:2023/04/09 浏览次数:63 分类:C++

介绍了如何将 C++ std::string 转换为小写的方法。当我们在考虑 C++ 中的字符串转换方法时,首先要问自己的是我的输入字符串有什么样的编码

如何在 C++ 中确定一个字符串是否是数字

发布时间:2023/04/09 浏览次数:163 分类:C++

本文介绍了如何检查给定的 C++ 字符串是否是数字。在我们深入研究之前,需要注意的是,以下方法只与单字节字符串和十进制整数兼容。

扫一扫阅读全部技术教程

社交账号
  • https://www.github.com/onmpw
  • qq:1244347461

最新推荐

教程更新

热门标签

扫码一下
查看教程更方便