map和set的使用

在这里插入图片描述

关联式容器

在学习关联式容器之前，我们学习过的容器有vector、list、deque…这些容器称为序列式容器，单纯的存储数据存储的数据没有关联性。

即将学习的map 和set属于关联式容器，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。

根据应用场景的不桶，STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结构的关联式容器主要有四种：map、set、multimap、multiset。这四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。下面一依次介绍每一个容器。

set

概述

关于set的文档介绍

set模板结构：

template < class T,                        // set::key_type/value_type
           class Compare = less<T>,        // set::key_compare/value_compare
           class Alloc = allocator<T>      // set::allocator_type
           > class set;

T: set中存放元素的类型，实际在底层存储<value, value>的键值对。
Compare：set中元素默认按照小于来比较
Alloc：set中元素空间的管理方式，使用STL提供的空间配置器管理

set简单使用

set的功能：1、实现搜索（key模型）2、排序+去重
另外set不允许修改。

insert+迭代器遍历

在这里插入图片描述

拷贝构造

在这里插入图片描述

1、空的set

2、迭代器区间构造（可以是其他容器的迭代器）

在这里插入图片描述

erase

在这里插入图片描述

find

返回对应的迭代器

在这里插入图片描述

find的就是去set容器中找到对应键值并返回他对应的迭代器，如果找不到，就会返回end( )迭代器

在这里插入图片描述

multiset

概述

posted @ 2024-08-12 21:01  gwj124  阅读(0)  评论(0)    收藏  举报  来源
1 2 3