首页 > 编程语言 >【C++】set与map

【C++】set与map

时间:2024-09-28 14:50:02浏览次数:9  
标签:map set 相同 迭代 元素 C++ pair

一、什么是set、map

set和map是专门用来搜索的数据结构,是一种适合查找的容器,

set和map的底层是二叉搜索树。

*set

set的声明: set<T>

set中的相同元素只能存在一个。multiset(与set用法相同)可以存放多个相同元素。

*map

map的声明:map<T1,T2>

map存储的匀速是pair

map中的与T1相同的元素只能存在一个。multimap(与map用法相同)可以存放多个相同元素。

*pair

pair的中文意思是“一对”,所以pair的本质就是“两个元素”。

二、set的使用

1、set的构造

set不会存储重复的数据

2、set的常用函数

*set不允许修改数据,修改数据可能会打乱set的结构

3、迭代器

迭代器的指向为有序(排序后)的数据。

4、multiset

与set用法相同,唯一不同的是multiset可以存储重复的数据(函数:count() 有用了)。

三、map的使用

1、map的构造

2、map的常用函数

3、迭代器

与set一样,迭代器指向的是有序的元素。(字母从小到大)

4、[]的使用

5、multimap

与map用法一样,唯一区别是multimap可以存储重复(T1)元素。

标签:map,set,相同,迭代,元素,C++,pair
From: https://blog.csdn.net/2401_83733103/article/details/142614732

相关文章

  • 【C++篇】迈入新世界的大门——初识C++(下篇)
    文章目录   前言   引用        引用的概念和定义        引用的特性        引用的使用        const引用        指针和引用的关系  inline         ......
  • 《 C++ 修炼全景指南:十三 》为什么你的代码不够快?全面掌控 unordered_set 和 unordere
    摘要本文深入探讨了C++标准库中的两大无序容器——unordered_set和unordered_map,从底层实现、核心操作、性能优化、实际应用等多个方面进行了全面分析。首先,文章介绍了这两种容器的基本概念,说明了它们基于哈希表实现的特点,尤其是在查找、插入和删除操作上具备常数时间......
  • 深入剖析 MyBatis-Plus:操作总结、对比与实践案例(CRUD 操作、分页、条件构造器、自动填
    MyBatis-Plus是MyBatis的增强工具,它极大简化了MyBatis的配置和操作,提高了开发效率。本文从基本操作到高阶用法,详细介绍了MyBatis-Plus的常见功能及与MyBatis的区别,并通过实际案例展示其强大的扩展能力。MyBatis-Plus基于MyBatis,但旨在减少开发者的代码量,增强可......
  • 信号量的秘密:Python中的Semaphore详解
    引言随着计算机硬件的发展,多核处理器已经成为了标准配置。这使得开发人员可以利用并发编程技术来提高应用程序的性能。然而,在并发环境下,资源共享和访问控制成了一个棘手的问题。Semaphore(信号量)就是一种常用的解决此类问题的技术。通过限制对共享资源的同时访问数量,Semapho......
  • C++设计模式
    C++设计模式提供了一些常见的问题和解决方案,帮助我们写出更清晰、更高效、更容易维护的代码。1.单例模式:就像整形诊所里有一个特别的规定,全世界只能有一个人拥有某款独一无二的鼻子,其他人都不能复制。(确保一个类只有一个实例,并提供一个全局访问点。)classSingleton{priva......
  • C C++ 强制类型转换
    强制类型转换概念在C语言中,强制类型转换(强转)是一种将一个数据类型的值转换为另一个数据类型的操作。它允许程序员显式地改变表达式的数据类型。语法强转的语法形式为:(目标类型)表达式。例如,(int)3.14会将浮点数3.14强制转换为整数类型,结果为3。作用不同类型数据运算时......
  • 使用 git reset 命令回退历史
    基于:gitreset命令详解(一)——Git学习笔记07建议先阅读Git工作区、暂存区和版本库、Git分支本质及与commit、HEAD、tag的关系。简介gitreset命令是用来将当前branch重置到另外一个commit的,也就是用来回退到指定commit,根据不同的参数,这个动作可能同时影响到Ind......
  • 集合论(ZFC)之 幂集公理(Axiom of Power Set)注解
            集合论(ZFC)之幂集公理(AxiomofPowerSet)定义了给定一个集合X,存在一个集合Y为该集合X的幂集,记Y=P(X),其包含了集合X的所有子集(Subset)。    子集关系的定义为,如果集合U的所有元素,都是集合X的元素,那么集合U就是集合X的子集,记U ⊂X,有∀z(z∈U→......
  • LlamaParse - 文档解析
    文章目录一、关于LlamaParse价格LlamaCloud例子二、使用入门三、与文件对象一起使用四、`SimpleDirectoryReader`一、关于LlamaParsegithub:https://github.com/run-llama/llama_parseLlamaCloud文档:https://docs.cloud.llamaindex.ai/LlamaParse是LlamaCl......
  • 【C++】string中常用的接口
    目录前言常用接口1.有/无参string2.字符串相加3.string类对象的访问及遍历操作3.1普通遍历3.2迭代器遍历3.3范围for4.string类对象的修改操作前言今天分享一些个人认为string常用的接口,大多数资料来自于cplusplus,其他不常用的平常查阅资料使用即可。需要测试代......