QVector容器内元素排序和去重简单用法（sort、vector、unique、erase）

最新推荐文章于 2025-07-10 12:18:41 发布

三公子Tjq

最新推荐文章于 2025-07-10 12:18:41 发布

阅读量1.7w

点赞数 9

CC 4.0 BY-SA版权

分类专栏： Qt基础知识文章标签： qt 容器去重排序 sort

本文链接：https://blog.youkuaiyun.com/naibozhuan3744/article/details/98883143

本文介绍了如何使用QVector容器，并结合STL的sort、unique和erase函数，实现元素排序和去重。首先，通过sort对QVector中的元素进行排序，然后利用unique找出不重复元素的起始位置，最后用erase删除重复项。详细步骤和实例参考链接提供。

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

本文主要总结给Qt的QVector容器内元素排序和去重，下面是关键函数总结。

1.1核心函数讲解

Qt中的QVector容器用法跟STL中的vector容器基本一样。本文是先建立一个容器，然后随机填充十个0-5内整数，接着用算法对QVetor容器内的元素进行排序和去重。

其中，算法的关键是先对容器元素进行排序才能去重。排序用STL的sort()函数，去重用STL的unique()函数和erase()两个函数搭配使用。

算法步骤总结如下：

a1 用sort函数排序；

a2 用unique函数进行去重，unique函数返回容器中重复元素的迭代器的首地址iter；

a3 配合erase函数，擦除iter首地址，终点是容器末尾arr.end。

1.2具体实例

#include <QVector>
#include <algorithm>

void Widget::on_pushButton_2_clicked()
{  
    QVector<int> arr;
    for(int i=0;i<10;i++)
        arr.append(rand()%5); //添加容器数据，100以内的整数

    for(int i=0;i<arr.size();i++)
    {
        qDebug()<<tr("原始数据：\n")<<tr("arr.at(%1)==").arg(i)<<arr.at(i);
    }
    std::sort(arr.begin(),arr.end());     //去重前需要排序
    auto it= std::unique(arr.begin(),arr.end());   //去除容器内重复元素
    arr.erase(it,arr.end());
    for(int i=0;i<arr.size();i++)
    {
        qDebug()<<