关于QMap的几点总结思考

关于QMap的几点总结思考关于QMap的几点总结思考题记:前段时间集中精力写了数据的分拣算法,用到了容器QMap和QMultiMap。回头再来回去该算法的时候,又觉得当时好像不是自己写的一样,于是有必要将QMap类来总结一下。首先来了解下C++中STL中的map:map是STL的一个关联容器,它提供一对一的hash。特点:第一个可以称为关键字(key),每个关键字只能在map中出现一次;第二个可能称为该关键字的值(value);map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。M

大家好,又见面了,我是你们的朋友全栈君。

关于QMap的几点总结思考

题记:
前段时间集中精力写了数据的分拣算法,用到了容器QMapQMultiMap。回头再来回去该算法的时候,又觉得当时好像不是自己写的一样,于是有必要将QMap类来总结一下。

首先来了解下C++中STL中的map:

map是STL的一个关联容器,它提供一对一的hash。
特点:

  • 第一个可以称为关键字(key),每个关键字只能在map中出现一次;
  • 第二个可能称为该关键字的值(value);

map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。

Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。

在map内部所有的数据都是有序的,后边我们会见识到有序的好处。比如一个班级中,每个学生的学号跟他的姓名就存在著一对一映射的关系。

在这里插入图片描述
Qt 中的QMap 和c++中的map 功能等同,但用法稍有不同罢了。

QMap 的功能:
自动建立key - value的对应。key 和 value可以是任意你需要的类型,包括自定义类型。

在QMap中的自定义数据类型需要重载运算符 <

QMap 的使用:
QMap对象是模板类,需要关键字和存储对象两个模板参数:
QMap<int, string> personnel;
这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

既然QMap是一个有序的容器。对此容器的操作无非就是增删改查

1、插入:

//定义一个mapStudent的map数据对象
QMap<int, string> mapStudent;
//insert 方式插入
mapStudent.insert(000,"student_one");
//数组“array”方式输入
mapStudent[001] = "student_two";

这里有两种方式来插入:1、操作符 [] 2、insert 方式

注意:不管那种方式,如果前后插入的键值相同,那么后一个插入的数据会覆盖前一个数据。

2、查找:

查找的方式有三总:1、操作符[] 2、contains() 3、value()
但是,我们推荐使用后两种,因为”操作符[]” 会在找不到键的情况下 ,默认会插入数据。例如下面的代码中,会创建1000 项目。

// WRONG
QMap<int, QWidget *> map;

for (int i = 0; i < 1000; ++i) {

if (map[i] == okButton)
cout << “Found button at index ” << i << endl;
}

运用 contains():

int timeout = 30;
if (map.contains(“TIMEOUT”))
timeout = map.value(“TIMEOUT”);

使用value()

int timeout = map.value(“TIMEOUT”, 30);

上面两端代码是等价的。当找不到键“TIMEOUT”,将timeout变量的值赋值为30,如果找到,那就将找到的值赋值给变量timeout。

3、遍历

Java 风格:使用QMapIterator

QMapIterator<QString, int> i(map);
while (i.hasNext()) {

i.next();
cout << i.key() << “: ” << i.value() << endl;
}

STL 风格:使用 iterator

QMap<QString, int>::const_iterator i = map.constBegin();
while (i != map.constEnd()) {

cout << i.key() << “: ” << i.value() << endl;
++i;
}

如果你需要将QMap中的所有的值遍历出来,而不需要键也遍历出来,可以这样写:

QMap<QString, int> map;

foreach (int value, map)
cout << value << endl;

4、删除

1、remove(): 移除你想要给定的键的任何一项
2、clear() 清空对象
3、take(),移除你想要给定的键的任何一项,,并返回该键下对应的值。

5、其他操作:

1、count(const Key &key) 返回该键下的数据项有几项。

2、empty() 等同于 isempty() 容器是否为空

3、keys() 返回所有键的列表

4、size() 返回键值对的数量

5、 swap(QMap<Key, T> &other) 与另一个容器map 交换

6、 take(const Key &key) 删除该键下的键值对,并返回改建所对应的值

6、unite(const QMap<Key, T> &other) 将另一个map中的键值对插入到本map中。

7、QList QMap::values() const 返回值列表

8、lower_bound() 返回键值>=给定元素的第一个位置

9、 upper_bound() 返回键值>给定元素的第一个位置

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/139251.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • HTML网页调用 网易云 音乐播放器代码

    HTML网页调用 网易云 音乐播放器代码表现形式一:单曲播放调用代码:&amp;lt;iframeframeborder=&quot;no&quot;border=&quot;0&quot;marginwidth=&quot;0&quot;marginheight=&quot;0&quot;width=100%height=86src=&quot;http://music.163.com/outchain/player?type=2&am

  • C++ GetUserName()

    C++ GetUserName()

  • Linux内核分析及内核编程[通俗易懂]

    Linux内核分析及内核编程[通俗易懂]倪继利著2005年8月出版ISBN7-121-01518-5900页88.00元(估价)倪 倪继利著2005年8月出版ISBN7-121-01518-5900页88.00元(估价)倪 内容简介  本书作者在整理自己多年研发笔记的基础上,以精心挑选的典型开发实例向读者详细地讲述了内核源代码的各部分结构、原理及组成框架,主要分析了Linux最新版本(2.6.11)的内核源代码,帮助读者深入

  • MySQL8.0.19 JDBC下载与使用「建议收藏」

    MySQL8.0.19 JDBC下载与使用「建议收藏」MySQLJDBC下载链接MySQLCommunityDownloadsJAVA在IDEA中使用在Eclipse中使用

  • 怎么使用 eclipse 开发和运行 Java 程序呢?

    怎么使用 eclipse 开发和运行 Java 程序呢?·使用eclipse开发第一个程序我们在上一节建好的Java项目中,开始开发Java程序。首先,新建一个Java类。在src目录上右键单击,建立一个Java类。如图1所示。图1新建Java类入口出现新建类的开始界面,如图2所示。我们只需输入类名即可,其他不需做任何设置:图2指定Java类的名称点击Finish后,新建Java类成功,出现如图3所示。图3新建Java类完成在src下面出现了Welcome.java文件。点击该文件

  • 智慧工地 安全帽识别系统

    智慧工地 安全帽识别系统随着时代的发展科技也越来越发达,近些年来建筑行业在我国怦然兴起,关于建筑方面的隐患也日益增加,为此北京富维图像公司研发了一款智慧工地安全帽识别这项技术,可以有效的避免一些事故的发生。智慧工地安全帽识别这项技术它能有效识别作业过程中突发的危险以及预防危险的到临,以下是关于安全帽识别系统的详细介绍。第一北京富维图像公司对智慧工地安全帽识别系统采用人脸识别功能,可360°识别工作人员是否佩戴安全帽,可以通过前段摄像机进…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号