C++ 关联容器使用 map, unordered_map, set, unordered_set, multiset, unordered_multiset

2024-06-23 23:12

本文主要是介绍C++ 关联容器使用 map, unordered_map, set, unordered_set, multiset, unordered_multiset,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

关联容器是否有序是否关联值是否可重复访问时间
set对数
map对数
multiset对数
multimap对数
unordered_map常数
unordered_set常数
unordered_multiset常数
unordered_multimap常数

#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <iostream>
#include <array>using namespace std;template <typename AssozCont>
bool containsElement5(const AssozCont& assozCont) {return assozCont.contains(5);
}int main() {// std::mapstd::map<std::string, int> m{ {"Dijkstra", 1972}, {"Scott", 1976} };m["Ritchie"] = 1983;std::cout << m["Ritchie"]; // 1983for (auto p : m) std::cout << "{" << p.first << "," << p.second << "}";// {Dijkstra,1972},{Ritchie,1983},{Scott,1976}m.erase("Scott");for (auto p : m) std::cout << "{" << p.first << "," << p.second << "}";// {Dijkstra,1972},{Ritchie,1983}m.clear();std::cout << m.size() << std::endl; // 0// std::unordered_mapstd::unordered_map<std::string, int> um{ {"Dijkstra", 1972}, {"Scott", 1976} };um["Ritchie"] = 1983;std::cout << um["Ritchie"]; // 1983for (auto p : um) std::cout << "{" << p.first << "," << p.second << "}";// {Ritchie,1983},{Scott,1976},{Dijkstra,1972}um.erase("Scott");for (auto p : um) std::cout << "{" << p.first << "," << p.second << "}";// {Ritchie,1983},{Dijkstra,1972}um.clear();std::cout << um.size() << std::endl; // 0// std::setstd::set<int> mySet{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };std::cout << "containsElement5(mySet): "<< containsElement5(mySet); // true//std::unordered_setstd::unordered_set<int> myUnordSet{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };std::cout << "containsElement5(myUnordSet): "<< containsElement5(myUnordSet); // true// std::multisetstd::multiset<int> myMuliSet{ 3, 1, 5, 3, 4, 5, 1, 4, 4, 3, 2, 2, 7, 6, 4, 3, 6 };for (auto s : myMuliSet) std::cout << s << " ";// 1 1 2 2 3 3 3 3 4 4 4 4 5 5 6 6 7myMuliSet.insert(8);std::array<int, 5> myArr{ 10, 11, 12, 13, 14 };myMuliSet.insert(myArr.begin(), myArr.begin() + 3);myMuliSet.insert({ 22, 21, 20 });for (auto s : myMuliSet) std::cout << s << " ";// 1 1 2 2 3 3 3 3 4 4 4 4 5 5 6 6 7 10 11 12 20 21 22std::cout << myMuliSet.erase(4); // 4myMuliSet.erase(myMuliSet.lower_bound(5), myMuliSet.upper_bound(15));for (auto s : myMuliSet) std::cout << s << " ";// 1 1 2 2 3 3 3 3 20 21 22// std::multimapstd::multimap<char, int> multiMap = { {'a', 10}, {'a', 20}, {'b', 30} };for (auto p : multiMap) std::cout << "{" << p.first << "," << p.second << "} ";// {a,10} {a,20} {b,30}return 0;}

这篇关于C++ 关联容器使用 map, unordered_map, set, unordered_set, multiset, unordered_multiset的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1088546

相关文章

Python通用唯一标识符模块uuid使用案例详解

《Python通用唯一标识符模块uuid使用案例详解》Pythonuuid模块用于生成128位全局唯一标识符,支持UUID1-5版本,适用于分布式系统、数据库主键等场景,需注意隐私、碰撞概率及存储优... 目录简介核心功能1. UUID版本2. UUID属性3. 命名空间使用场景1. 生成唯一标识符2. 数

SpringBoot中如何使用Assert进行断言校验

《SpringBoot中如何使用Assert进行断言校验》Java提供了内置的assert机制,而Spring框架也提供了更强大的Assert工具类来帮助开发者进行参数校验和状态检查,下... 目录前言一、Java 原生assert简介1.1 使用方式1.2 示例代码1.3 优缺点分析二、Spring Fr

Android kotlin中 Channel 和 Flow 的区别和选择使用场景分析

《Androidkotlin中Channel和Flow的区别和选择使用场景分析》Kotlin协程中,Flow是冷数据流,按需触发,适合响应式数据处理;Channel是热数据流,持续发送,支持... 目录一、基本概念界定FlowChannel二、核心特性对比数据生产触发条件生产与消费的关系背压处理机制生命周期

java使用protobuf-maven-plugin的插件编译proto文件详解

《java使用protobuf-maven-plugin的插件编译proto文件详解》:本文主要介绍java使用protobuf-maven-plugin的插件编译proto文件,具有很好的参考价... 目录protobuf文件作为数据传输和存储的协议主要介绍在Java使用maven编译proto文件的插件

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL

SpringBoot线程池配置使用示例详解

《SpringBoot线程池配置使用示例详解》SpringBoot集成@Async注解,支持线程池参数配置(核心数、队列容量、拒绝策略等)及生命周期管理,结合监控与任务装饰器,提升异步处理效率与系统... 目录一、核心特性二、添加依赖三、参数详解四、配置线程池五、应用实践代码说明拒绝策略(Rejected

C++ Log4cpp跨平台日志库的使用小结

《C++Log4cpp跨平台日志库的使用小结》Log4cpp是c++类库,本文详细介绍了C++日志库log4cpp的使用方法,及设置日志输出格式和优先级,具有一定的参考价值,感兴趣的可以了解一下... 目录一、介绍1. log4cpp的日志方式2.设置日志输出的格式3. 设置日志的输出优先级二、Window

Ubuntu如何分配​​未使用的空间

《Ubuntu如何分配​​未使用的空间》Ubuntu磁盘空间不足,实际未分配空间8.2G因LVM卷组名称格式差异(双破折号误写)导致无法扩展,确认正确卷组名后,使用lvextend和resize2fs... 目录1:原因2:操作3:报错5:解决问题:确认卷组名称​6:再次操作7:验证扩展是否成功8:问题已解

Qt使用QSqlDatabase连接MySQL实现增删改查功能

《Qt使用QSqlDatabase连接MySQL实现增删改查功能》这篇文章主要为大家详细介绍了Qt如何使用QSqlDatabase连接MySQL实现增删改查功能,文中的示例代码讲解详细,感兴趣的小伙伴... 目录一、创建数据表二、连接mysql数据库三、封装成一个完整的轻量级 ORM 风格类3.1 表结构