STL整理

最新推荐文章于 2025-09-08 15:38:56 发布

hollyhock13

最新推荐文章于 2025-09-08 15:38:56 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

文章标签： class vector function fun list

本文链接：https://blog.youkuaiyun.com/hollyhock13/article/details/5410982

STL：

1.containers: (class template)

a.sequence container. vector,list,deque

b.associative container. set.map.(multi set. multi map)

*sorted container. set.pri-queue(adapter for deque).map.

2.algorithms.(fun template)

3.iterator. (重载了*,->的class template)

4.function.(仿函数）重载了operator() 的class template.

5.adaptor. (container | function | iterator adapter)

stack, queue.

6.allocators:

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hollyhock13

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++之STL整理（2）之vector超详用法整理

ULTRAmanTAROACE的博客

03-28

1445

vector用法（初始化、创建、赋值、方法）整理

STL整理总结

04-24

C++的基本库函数STL

参与评论您还未登录，请先登录后发表或查看评论

C++之STL整理（1）之STL、vector、map、set数据结构初识

ULTRAmanTAROACE的博客

03-27

1620

vector、map数据结构初识、STL、算法、迭代器

STL整理笔记：精讲与实例代码深入分析

STL的目的是标准化组件，这样就无需基于特定的实现，STL的内容可以用于各种程序和环境中。STL主要包括以下几个组件： 1. 容器（Containers）：提供了各种数据结构的实现，例如向量（vector）、列表（list）、队列...

TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》

最新发布

Christo的博客

09-08

721

论文的精妙之处在于，它没有试图证明全局连续性，而是将整个参数空间划分为多个“有效活动集”（valid active set）对应的区域。：算法终止后，通常需要一个额外的步骤来识别并移除可能产生的重复簇（即位置非常接近的簇中心）。这个更新公式与 FCM 和 PCM 中的公式形式相同，是数据点的加权平均，权重即为隶属度。论文的主要理论贡献是证明了 SPCM 算法的迭代序列会收敛到其代价函数的一个。时的特例，论文也得出了比以往工作更强的关于 PCM2 收敛性的结论。是在 PCM2 的目标函数基础上，增加了一个。

LinkedList与链表

MissedID_的博客

09-08

543

方法解释尾插元素e将element插入到指定index位置尾插集合c中的所有元素删除指定下标index位置的元素删除遇到的第一个o获取下标index位置的元素将下标index位置元素设置为element清空列表判断o是否在线性表中返回第一个o所在下标返回最后一个o的下标截取从fromIndex到toIndex之间的子列表// add(elem): 表示尾插// 在起始位置插入0// add(index, elem): 在index位置插入元素elem。

14 C++ STL 容器实战：stack/list 模拟实现指南 + priority_queue 用法及避坑技巧

2301_76755408的博客

09-05

219

本文介绍了栈(stack)和队列(queue)的模拟实现及应用。栈可通过vector实现，支持push、pop等操作，应用于逆波兰表达式计算；队列因涉及头删尾插，更适合用list实现。优先级队列(priority_queue)基于堆结构，默认使用vector容器构建小堆（堆顶最小），可通过greater比较器创建大堆。堆遍历输出时小堆为降序、大堆为升序。处理自定义类型需重载比较运算符，如日期类需实现<和>操作符以支持堆排序。优先级队列典型应用包括TopK问题，通过维护K个元素的堆结构高效获取前K

C++ STL 中 `std::list` 双向链表容器的几个关键成员函数：`empty()`、`front()` 和 `pop_front()`

weixin_42108533的博客

09-04

701

std::list是C++标准库中的双向链表容器，提供高效的头部操作。核心函数包括：empty()检查链表是否为空；front()访问首元素引用；pop_front()移除首元素。使用前必须用empty()检查，否则空链表操作会导致未定义行为。这些O(1)操作是队列等数据结构的基础，但要注意引用有效性。示例展示了任务队列处理和元素修改的正确用法，以及未检查空链表的危险后果。

Linux 应急响应实操 Checklist

yangbao888的博客

09-08

478

本文提供了一份完整的网络安全应急响应操作清单，按照"信息收集→判断类型→深入分析→清理处置→报告产出"五大环节系统编排。每个步骤包含核心目标、操作项和验证标准，可直接用于应急场景操作核查。清单详细列出了从基础信息收集、日志分析到攻击阻断、系统修复的全流程操作指南，包括命令行示例和验证方法。最后强调了报告产出要点，要求完整记录事件经过、分析过程和处置措施，并提供可落地的安全建议。这份清单可作为应急响应工作的标准化参考，确保关键步骤无遗漏。

redis的数据类型：List

codezhu的博客

09-07

826

list内部（编码方式）并非是一个简单的数组，而是更接近于“双端队列”（deque），可以在两端进行高效的插入删除操作（时间复杂度均为O(1)）2.LPUSH中的L是left的缩写，意思是从链表的最左边插入LPUSH key element [element …] 一次可以插入一个元素，也可以插入多个元素。1 2 3 4按照顺序，依次头插这几个元素。全都插入完毕，4是在最前面，1在最后面。

Java 集合Collection—List

luck_xiang的博客

09-08

660

ArrayList就是 Java 集合框架里最常用的，查询快、增删慢（中间位置）、自动扩容、非线程安全。

【C++】 list 容器模拟实现解析

2402_83411382的博客

09-05

730

本文详细介绍了list容器的实现原理，主要包括三个核心部分：1. 链表节点采用双向链表设计，包含数据存储和前后指针；2. 迭代器通过模板适配const/非const场景，重载运算符实现双向遍历；3. list类封装双向链表，使用哨兵节点简化边界处理，提供插入删除等操作。

C# 修改基类List中某一元素的子类类型

qq_59062726的博客

09-04

270

直接使用list.ElementAt(0)取出第一个元素a，然后new 了一个新的B对象，因为我以为a的引用和链表list的第一个位置list[0]的引用相同，实际上并不是这样的。如果不new新对象，改变a里面的属性，会直接反馈到list[0]里面，但是new 了新对象的话，a和list[0]就不是同一个东西了；然后我想改变第一个元素类型由原来的A到B；第一个元素为A类型，第二个元素为B类型，基类：BaseClass。

Java8 Comparator接口和 List Steam 排序使用案例

quyunde的博客

09-06

284

‌单字段排序‌：使用指定字段‌多字段排序‌：通过链式调用。

707, 设计链表, LinkedList, 单链表, Dummy Head, C++

008

09-07

338

本文介绍如何设计一个支持基础操作的链表结构。关键点包括：使用虚拟头结点简化边界处理，维护链表长度size快速判断索引合法性，统一封装获取前驱节点的辅助函数。代码实现了获取节点值、头插尾插、指定位置插入/删除等操作，时间复杂度以O(n)为主（单链表实现）。文章还分析了常见边界条件，如负数索引视为头插、超界索引忽略等，并提供了单元测试样例。最后对比了双链表的优化空间，指出其可提升尾插效率但需更多内存。该设计注重工程实践，通过虚拟头结点和size变量有效处理各类边界情况。

List＜?＞和List＜Object＞区别

qq_73181349的博客

09-04

385

List和List

Redis数据结构之List

chengxuyuan_2012的专栏

09-07

979

Redis List 是一个高效的链表数据结构，其底层数据结构分别有LinkedList、ZipList、 QucikList 、ListPack。支持 O(1) 复杂度的头部和尾部操作，广泛应用于需要快速数据插入和删除的场景。使用时需注意查询操作的 O(N) 复杂度，避免在大列表上频繁执行范围查询。

数据结构--跳表（Skip List）

你我约定有三的博客

09-02

1038

跳表是一种基于有序链表的多层索引数据结构，通过添加"索引层"实现快速查找（平均O(logn)）。它包含多层链表结构，底层为完整链表，上层为采样索引。查找时从高层开始快速定位，逐步降层精确查找。支持高效插入、删除和范围查询，实现比红黑树更简单。插入时通过随机算法（如抛硬币）决定节点层级，保持索引平衡。Redis的有序集合就采用跳表实现，特别适合需要快速范围查询的场景。相比树结构，跳表用链表实现类似效率，但代码更简洁直观。