C++教程——list容器、set容器、map容器

已于 2023-07-13 22:13:03 修改
阅读量307 收藏
点赞数
分类专栏： C++ 文章标签： C++
于 2023-07-13 17:59:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42832272/article/details/131705984
版权
本文详细介绍了C++中的几种容器，包括list的构造、赋值、大小操作及插入删除等；set与multiset的大小交换、插入删除及查找统计功能；还讨论了pair的创建以及如何在set中改变默认排序方式。同时，文章深入讲解了map和multimap的使用，如大小交换、插入删除、查找统计，以及容器内的排序机制，特别是存放自定义数据类型的情况。
摘要由CSDN通过智能技术生成

list容器

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

list构造函数

在这里插入图片描述

list赋值与交换

在这里插入图片描述

list大小操作

在这里插入图片描述

list插入和删除

在这里插入图片描述

list数据存取

在这里插入图片描述
在这里插入图片描述

list反转与排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

set/multiset容器

在这里插入图片描述

set大小和交换

在这里插入图片描述

set插入与删除

在这里插入图片描述

set查找和统计

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

set和multiset区别

在这里插入图片描述
在这里插入图片描述

pair对组创建

在这里插入图片描述
在这里插入图片描述

set容器排序：用仿函数改变默认排序方式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

set容器排序，存放自定义数据类型

在这里插入图片描述
在这里插入图片描述

map/multimap容器

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

map大小和交换

在这里插入图片描述

map插入和删除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

map查找与统计

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

map容器排序

在这里插入图片描述
在这里插入图片描述

C++STL入门之List,Set
41167361的博客
08-12 697
1.List容器 1.1List介绍 1)list是一个双向链表容器，可高效地进行插入删除元素。 2)list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。 1.2list对象的创建 list采用采用模板类实现,对象的默认构造形式：list lstT; list lstInt; //定义一个存放int的list容器。 list lstFloat; //定义一个存放float的list容器。 list lstString; //定义一个存放string的
C++语法——容器类（list, vector, map, set）
山上有只羊M
07-19 2798
一、比较List 和 Vector List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多
set容器
乘风破浪2014
02-03 320
平衡二叉检索树的检索使用中序遍历算法，检索效率高于vector、deque 和list 等容器。 另外，采用中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树 在插入元素时，就会自动将元素按键值由小到大的顺序排列。 对于 set 容器中的键值，不可直接去修改。因为如果把容器中的一个键值修改了，set 容器会根据新的键值旋转子树，以保持新的平衡，这样，修改的键值
c++ 容器 List、set
tranquilllll的博客
03-31 1874
一、list存放自定义数据 如果删除某个节点 必 须重载 ==运算符 list容器 对自定义数据排序 重载<运算符 class Person { public: string m_name; int m_age; Person(string name, int age):m_age(age), m_name(name){} bool operator< (const Person& t) { return this->m_age < t....
C++STL-list和set
Kid_TH的博客
03-04 1529
C++STL-list和setlist#include<cstdio> #include<iostream> #include<list> using namespace std; int main() { list<int> a1; list<int>::iterator it; for (int i = 1; i <= 5; i++) { a1.push_b
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
C++容器list、vector、map、set全面解析与应用
C++中的容器list、vector、map和set分别提供了不同的数据结构和操作特性，适应不同的应用场景。list适合频繁插入和删除的操作；vector适用于快速随机访问；map和set则用于键值对的关联存储，其中set只存储键。根据...
每天学点C++（C++实例教程：教程+源码）list容器.zip
最新发布
06-21
下载的"list容器.zip"教程可能包含了各种`std::list`的实际应用示例，如动态构建、遍历、插入和删除操作，以及如何与其他容器（如`std::set`或`std::map`）配合使用。 6. **STL的其他容器** 了解`std::list`的...
C++：list 删除、set 删除
weixin_41565755的博客
07-19 2472
1、问题描述 有一种场景是我们需要不断在序列里找到元素并将其删除，并且还需要使用被删除元素之前或之后的迭代器，那么如何选择容器呢？ 2、容器选择 1、顺序容器 list.erase() 适合通过不断移动迭代器找到对应元素，记录之前或之后的迭代器，再将元素删除。 2、关联容器 set.earse() 适合通过 find() 查找到元素对应迭...
c++中：set、map的区别
qq_41295976的博客
07-01 325
见博客https://blog.csdn.net/ETalien_/article/details/89439892 set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:clear()--清除所有元素 c++ stl容器set成员函数:count()--返回某个值元素的个数 c++ stl容器set成员函数:empty()--如果集合为空，返回true c++ stl容器set成员函数:end()--返回
C++复习笔记--STL的list容器、set容器、pair对组和map容器
牵一只蜗牛去散步
03-21 553
需要强调的是，map容器对 key 进行排序，所以在构建 pair 对时，需要将自定义数据类型Person 置于 key 的位置，即而不是，才能使用 Person 进行排序！// 重新指定容器的长度为 num，若容器变长则以 elem 值填充，若容器变短则多余的元素会被删除。// 查找 key 是否存在，存在返回该 key 的迭代器，否则返回set.end();// 查找键值为 key 的元素，若存在返回该元素的迭代器，否则返回set.end();
从C++的角度讲解C#容器
03-27 687
C# 中的 Stack 和 Queue 分别是后进先出（LIFO）和先进先出（FIFO）的数据结构，类似于 C++ 中的 std::stack 和 std::queue。C# 中的 HashSet 是一个无序的集合，其中不允许重复的元素，类似于 C++ 中的 std::unordered_set。C# 中的 SortedSet 是一个有序的集合，其中不允许重复的元素，类似于 C++ 中的 std::set。好了，希望对转Unity，学习C#的你有帮助。
Set容器简介
myr5314的博客
04-18 419
Set是C++标准模板库（STL）中的一种关联容器，用于存储一组不重复的元素，并且会自动对元素进行排序。Set容器的特点是元素不重复且有序。
set容器基本使用方法
weixin_46516944的博客
01-14 554
set容器基本使用方法 #include<iostream> #include<set> //使用set集合要引用的头文件 #include<algorithm> using namespace std; int main() { //在c++中声明set集合 set<int> A,B,C; //在集合中加入元素 A.insert(1); //返回当前set容器中的元素个数 A.siz
C++容器-list、set、map
lyxawdn的博客
03-27 3328
一、list容器 1、list基本概念 list（链表）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。 链表由结点构成，结点之间是独立的，由数据域和指针域构成。 优点：链表可以对任意位置进行快速插入和删除元素，采用动态存储分配，不会造成内存的浪费和溢出。 缺点：容器遍历速度，没有数组快，且占用空间比数组大。 在STL中，链表是一个双向循环链表。 由于链表的存储方式并不是连续的内存空间， 因此链表list中的迭代器只支持前移和后移，属于双向迭代器。 2、list构造函数
C++中set map的用法
Wind_bow的博客
07-30 477
set的基本操作函数： 1. begin()--返回指向第一个元素的迭代器 2. clear()--清除所有元素 3. count()--返回某个值元素的个数 4. empty()--如果集合为空，返回true 5. end()--返回指向最后一个元素的迭代器 6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器 7. erase()--删除集合中的元素 ...
C++（十二）：栈、队列、list、set、map
黄孝果的博客
09-22 396
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <queue> using namespace std; void printDeque(deque<int>& q) { size_t i = 0; for (; i < q.size(); i++) { cout...
set容器方法总结——中文博客最清晰完整的整理
Charlesix59的博客
03-14 1225
set 注: *标记的为c++11新特性，构造函数默认为c++11 函数原型省略了一些细节，只展示实际需要填写的情况（分配器已经隐藏了，需要可以去c++reference查看） 参数栏表示传入的两个参数的意义而不是类型 返回值栏表示类型而不是意义 粉红色表示为c++11新特性 构造函数 方法(method) 原型(prototype) 参数(param) 返回值(return) 功能(function) 构造函数 explicit set (const key_com
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值