QList和QSet常用操作(查找、插入、排序、交集)

1、QList常用操作(查找、插入、排序)
(1)QList查找(前提:已排序)
cpp 复制代码
/*[查找val在列表(已排序)中的位置,返回值范围[-1,0,,size()-1]]*/
int posOf(const QList<int> &list1, int val)
{
    auto it = std::find_if(list1.begin(), list1.end(), [val](int itemVal) {
        return (itemVal == val);
    });
    return ((it != list1.end()) ? (it - list1.begin()) : -1);
}

示例:list = 5,7,11,13,17,19

Pos of 3 is -1, 11 is 2, 19 is 5, 23 is -1.

(2)QList插入位置(前提:已排序)
cpp 复制代码
/*[获取val在列表(已排序)中的插入位置,返回值范围为[0,,size()]]*/
int insertPosOf(const QList<int> &list1, int val)
{
    auto it = std::lower_bound(list1.begin(), list1.end(), val, [](int itemVal, int val) {
        return itemVal < val;
    });
    return (it - list1.begin());
}

示例:list = 5,7,11,13,17,19

Insert pos of 3 is 0, 11 is 2, 19 is 5, 23 is 6.

(3) QList排序
  • 升序
cpp 复制代码
QList<int> list;
......
std::sort(list.begin(), list.end(), std::less<int>{});

或

cpp 复制代码
std::sort(list.begin(), list.end()); //默认为less<>{}

示例:list << 37 << 23 << 83 << 71 << 91 << 53 << 11 << 61 << 19;

list ASC = 11,19,23,37,53,61,71,83,91

  • 降序
cpp 复制代码
std::sort(list.begin(), list.end(), std::greater<int>{});

示例:list << 37 << 23 << 83 << 71 << 91 << 53 << 11 << 61 << 19;

list DESC = 91,83,71,61,53,37,23,19,11

2、QSet常用操作(交集)
cpp 复制代码
QList<int> listL;
QList<int> listR;
QList<int> list1;
......
{
    QSet<int> set1 = QSet(list1.constBegin(), list1.constEnd());
    QSet<int> setL = QSet(listL.cbegin(), listL.cend());
    set1.intersect(setL);
    QList<int> list1L = QList(set1.cbegin(), set1.cend());
    std::sort(list1L.begin(), list1L.end());
}

示例:

listL << 0 << 2 << 4 << 6 << 8 << 10 << 12 << 14 << 16 << 18 << 20 << 22;

listR << 1 << 3 << 5 << 7 << 9 << 11 << 13 << 15 << 17 << 19 << 21 << 23;

list1 << 3 << 6 << 8 << 11 << 14 << 15 << 18 << 21;

list1L(list1 intersect listL) = 6, 8,14,18

list1R(list1 intersect listR) = 3,11,15,21

相关推荐
我不会插花弄玉35 分钟前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴2 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus3 小时前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK6 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜8 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso8 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化9 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw10 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂12 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
小七在进步12 小时前
string的实现(3)
开发语言·c++·笔记·visual studio