STL容器

C++容器详解：vector至multiset的特性与操作
原创 已于 2024-03-12 00:24:09 修改 · 484 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

于 2023-12-05 19:53:10 首次发布

1.vector单端动态容器

有随机访问迭代器，vector<类型>::iterator it，可以通过it+n的方式访问其他元素

vector有“未雨绸缪机制”，即capacity容量要比size要大，每次当size要大于capacity时，它会另外开辟一块空间，并将原有的数据全部移植到新的空间去，这也会造成原来的迭代器失效。

常见API

v.begin()返回容器起始迭代器位置

v.push_back(类型数据)；插入

v.pop_back(类型数据)；删除

v.insert(迭代器，插入个数，插入数据)

v.erase(迭代器，迭代器)删除两个迭代器之间的元素

v.clear()删除所有元素        

运用sort(迭代器，迭代器)可以对vector中迭代器区间 进行排序

如果要自定义自己的排序规则，则写再写一个比较函数

若要用仿函数写法，则需要再写一个类，并重载()运算符

 仿函数：在类中重载了小括号运算符，致使“类名()”的写法酷似函数

2.deque双端容器

有随机迭代器

d.push_front(类型数据)；插入头部

d.push_back(类型数据)；插入尾部

deque容器不像vector容器，需要将数据全部储存在一块连续的空间，而是像链表一样开辟多断空间进行储存，因此不会出现迭代器访问失效

3.stack堆栈容器

没有迭代器，只能用top()来访问末尾元素，插入也只能从尾插入

4.queue队列容器

没有迭代器，只能通过front()、back()访问队列头和尾,插入也只能从尾插入

5.list链表容器

有双向访问迭代器，不能像随机访问迭代器一样，通过+n和-n的写法来访问前后元素，但可以通过it++/--的方式来访问相邻元素

用insert(迭代器，位置，数据)会将数据插入到”位置“中去 ，原先“位置”及"位置“之后的元素会向后移        

list不能用系统的sort,但有自己的sort

l.remove()删除自定义类型时，需要重载==运算符，返回值为Bool

同理，如果对自定义类型进行sort，也需要重载运算符<

如果要自定义排序规则，则写l.sort(my_sort)，并定义函数bool my_sort()

若要从大到小排，则将<改为>

6.set容器

默认从小打大自动排序，若想实现从大到小排序，则需要写仿函数

用set对自定义数据类型排序，需要重载<运算符

键值key就是实值，且键值不允许相同

系统内部以二叉树形式储存

有只读迭代器，容器的键值一经插入不可修改

equal_range的返回是pair，接收时需要使用pair(迭代器，迭代器)p来接收

7.multiset容器

在set容器的基础上允许键值相同，即可以储存多个相同的数值

                     

C++程序使用 STL 容器发生异常的常见原因分析与总结
dvlinker的技术专栏
03-24 4万+
使用 STL 容器发生异常的常见原因分析与总结
C++ STL容器用法大全
2201_75933169的博客
03-23 2242
【代码】C++ STL容器用法大全。
STL容器详解（C++）
weixin_46571171的博客
09-29 2244
C++中的STL容器详解，详细说明容器的底层原理、数据结构以及常用方法。
C++之STL容器详解（包含十种常用容器）
热门推荐
2203_75327677的博客
02-08 4万+
C++的stl是提高编写效率的一个利器，是算法类竞赛必不可少的工具，本篇博客将详细总结C++STL的各种容器及其常用方法
C++——STL容器
JAN6055的博客
02-01 5936
STL容器的介绍 vector, queue, deque, priority_queue, list, map 等等
C++: STL容器
newxuyangcao
05-25 1168
C++: 标准模板库(Standard Template Library, STL)容器
Java STL容器
qq_34704689的博客
01-10 2073
HashMap的初始化大小是16，每次扩容，容量会变为之前的2倍。因此HashMap总是使用 2 的幂作为哈希表的大小。JDK1.8之前的版本多线程环境下扩容可能存在死循环和数据丢失的问题。【当一个桶位中有多个元素需要扩容时，多个线程同时对链表进行操作，头插法可能导致链表中的节点指向错误的位置，从而形成一个环形链表，进而使得查询元素的操作陷入死循环而无法结束】JDK1.8 版本HashMap 采用了尾插法。
STL容器库——栈
weixin_74313868的博客
09-25 2025
这段代码利用一个辅助栈来模拟元素的入栈和出栈过程，通过遍历输入的整数序列，判断其是否可以由一个栈的入栈和出栈操作得到。适配器容器是指基于其他容器实现的容器，也就是说适配器容器包含另一个容器作为其底层容器，在底层容器的基础上实现适配器的功能。受限接口：std::stack 只提供插入、删除、访问栈顶、检查大小和判断是否为空等基本操作，不支持像 std::vector 这样的随机访问。问题：对于一个栈，元素依次入栈和出栈，给定一个出栈顺序序列，判断这个序列是否合理。栈顶操作：只能在栈顶插入、访问和移除元素。
C++的STL容器类详解
Jinyizhi2233的博客
07-11 4443
STL（Standard Template Library）是C++标准库中的一个重要组成部分，它提供了一组通用的模板类和函数，用于实现常用的数据结构和算法。（Containers）：STL提供了多种容器类，如向量（vector）、链表（list）、双向链表（deque）、集合（set）、映射（map）等。总而言之，STL是C++开发中非常重要的工具之一，它提供了高效的数据结构和算法，能够提高程序的性能、减少开发时间，并提高代码的重用性和可维护性。这样可以大大提高代码的重用性，减少了开发时间和维护成本。
STL容器的一些使用简介
06-15
"STL容器的一些使用简介" STL（Standard Template Library）是C++标准库中的一部分，提供了一些常用的数据结构和算法。今天，我们将介绍STL容器的一些使用简介。 首先， lets talk about setprecision。这是一个...
STL容器.emmx
07-25
STL容器，用思维导图的方式表达了一下，其中一些所有容器都通用的函数没有列举如a.size(),a.capacity()等。。希望对各位有帮助.
STL容器容器容器容器容器
03-22
STL容器容器容器容器容器
[C++]string类的使用和模拟实现
我的博客
12-01 884
本文系统介绍了C++中string类的使用与实现方法。首先分析了string类的函数风格，包括参数传递方式、const与非const迭代器区别及隐式类型转换特性。然后详细讲解了string类的核心实现，包括构造函数、析构函数、拷贝构造等基础功能，以及迭代器、容量操作等内联函数实现。重点剖析了字符串的增删查改操作，如扩容机制、插入删除算法等实现细节，并指出了常见错误点（如'\0'处理、size_t循环问题）。通过具体代码示例展示了operator>>、insert等关键函数的实现逻辑，帮助读者掌握
c++——探讨a÷b（long long)
12-02 289
见正文
C语言 函数
cja0222的博客
12-01 921
在C语言的世界里，函数不仅是代码组织的基本单元，更是程序员构建复杂系统的思维工具。从简单的 main()函数到庞大的库函数集合，函数贯穿了C语言的每个角落。重要的是自定义函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。所谓自定义就是这些都是我们自己来设计。这给我们自己一个很大的发挥空间。ret_type fun_name(形式参数)//ret_type是函数返回类型//fun_name是函数名// ()括号中放的是形式参数//{}括起来的是函数体。
C++ 设计模式之单例模式详细介绍
XiaoBinbest的博客
12-01 1463
唯一性：类的实例在整个程序中只能有一个，禁止外部通过new、拷贝等方式创建多个实例。全局访问：提供一个静态方法（如），让程序任何地方都能便捷访问该实例。可控初始化：根据需求选择“提前初始化”（饿汉式）或“延迟初始化”（懒汉式），平衡资源占用与启动速度。实现方式线程安全（C++11+）延迟初始化代码复杂度内存泄漏风险推荐优先级Meyers 单例（局部静态）是是极低无★★★★★饿汉式（全局静态）是否低无★★★★☆懒汉式（互斥锁）是是中有（需手动销毁）
LinuxC语言并发程序笔记补充
chenzhou__的博客
12-04 624
锁除了互斥锁，还有一个读写锁，进程通信还有对互斥锁优化的条件变量和死锁的概念。
单片机 使用 cJson 添加 无符号 32 位数值（uint32_t）溢出问题的解决办法
最新发布
weixin_46158019的博客
12-05 331
的最大值（2147483647）时，数据不正常。，使用的是 ARMCC 系统工具链 ，文件。单片机 使用在 cJSON 中添加无符号32位（）数据出现「溢出」。）数据 ，超过 有符号32位(，查看此函数 调用关系 —>cJson 使用的函数是。
STL 容器
08-06
<think>首先，用户的问题是：“我想了解或学习C++ STL容器的使用和特性 请问C++ STL 容器类型 使用方法 特性”。用户想了解C++ STL容器的类型、使用方法和特性。 根据系统级指令： - 所有行内数学表达式必须使用$...$格式。 - 独立公式必须使用$$...$$格式并单独成段。 - LaTeX语法正确。 - 使用中文回答。 - 生成相关问题。 - 在回答中引用的段落末尾自然地添加引用标识，例如[^1]。 - 回答结构清晰，帮助用户逐步解决问题。 - 保证回答真实可靠。 参考的引用： - [^1]: 介绍了STL的基本概念、六大组件（容器、算法、迭代器、仿函数、适配器、空间配置器）。 - [^2]: 讨论了vector容器的动态分配特性。 - [^3]: 提到了map容器的内部实现（红黑树）和性能特点。 - [^4]: 提供了容器操作如size(), empty(), count(), lower_bound(), upper_bound(), begin(), end()。 我需要构建一个清晰的回答结构： 1. **介绍STL容器**：简要解释什么是STL容器及其在STL中的角色。 2. **主要容器类型**：列出并描述常见的STL容器类型（如vector, list, deque, set, map等）。 3. **使用方法**：解释如何声明、初始化和使用这些容器，包括常见操作。 4. **特性**：讨论每个容器的特性，如性能、内存管理等。 5. **生成相关问题**：在最后添加相关问题。 使用中文回答，并确保内容真实可靠。 结构大纲： - **引言**：介绍STL容器。 - **容器类型分类**：将容器分为序列容器、关联容器等。 - **详细容器描述**：为每个主要容器提供： - 类型 - 使用方法（代码示例） - 特性 - **总结**：简要总结。 - **相关问题**：生成几个相关问题。 在引用时，自然地添加引用标识。例如，如果提到vector的动态分配，引用[^2]。 LaTeX：如果涉及数学表达式，如时间复杂度，使用$...$或$$...$$。例如，时间复杂度$O(1)$。 代码示例：使用代码块展示使用方法。 最终，添加相关问题。</think>### C++ STL 容器使用与特性详解 C++ STL（Standard Template Library）提供了一系列高效、可重用的容器类，用于存储和管理数据。容器是STL的核心组件之一，与算法和迭代器无缝集成[^1]。下面我将从容器类型、使用方法和特性三个方面，逐步介绍STL容器，确保内容清晰可靠。 #### 1. **STL容器类型概述** STL容器分为两大类：序列容器和关联容器。序列容器强调元素的顺序存储，关联容器则基于键值对存储以实现快速查找。常用容器包括： - **序列容器**：`vector`、`list`、`deque`。 - **关联容器**：`set`、`map`、`multiset`、`multimap`。 - **其他容器**：`stack`、`queue`（适配器容器）。 每个容器都基于特定数据结构实现，影响其性能和适用场景。 #### 2. **容器使用方法** 容器使用需包含头文件（如`<vector>`），并通过模板类声明。常用操作包括插入、删除、访问和遍历。以下以典型容器为例，展示基本用法（代码示例使用C++语法）。 - **vector（动态数组）** 使用方法： ```cpp #include <vector> #include <iostream> int main() { std::vector<int> vec; // 声明一个int类型的vector vec.push_back(10); // 尾部插入元素 vec.push_back(20); vec.pop_back(); // 删除尾部元素 std::cout << "第一个元素: " << vec[0] << std::endl; // 随机访问 // 遍历 for (auto it = vec.begin(); it != vec.end(); ++it) { std::cout << *it << " "; } return 0; } ``` 特性： - 动态数组，内存连续，支持随机访问（时间复杂度$O(1)$）。 - 添加元素时可能触发内存重新分配（默认分配额外空间，如初始32个元素大小），尾部插入平均$O(1)$，头部插入$O(n)$[^2]。 - 适用场景：频繁随机访问、尾部操作，但避免在中间插入。 - **map（键值对容器）** 使用方法： ```cpp #include <map> #include <iostream> int main() { std::map<std::string, int> myMap; // 声明键为string、值为int的map myMap["apple"] = 5; // 插入键值对 myMap.insert(std::make_pair("banana", 3)); myMap.erase("apple"); // 删除键 // 查找和遍历 auto it = myMap.find("banana"); if (it != myMap.end()) { std::cout << "值: " << it->second << std::endl; } return 0; } ``` 特性： - 基于红黑树实现，元素自动排序（键唯一），查找、插入、删除时间复杂度均为$O(\log n)$[^3]。 - 每个节点占用额外内存（约16字节，用于树结构），空间开销较大。 - 适用场景：需键值对映射和快速查找的场景，如字典或配置管理。 - **set（唯一元素集合）** 使用方法： ```cpp #include <set> int main() { std::set<int> mySet; mySet.insert(30); mySet.insert(10); mySet.erase(10); // 删除元素 // 使用迭代器遍历 for (auto elem : mySet) { std::cout << elem << " "; } return 0; } ``` 特性： - 类似map，但只存储键，元素唯一且有序。 - 时间复杂度与map相同，为$O(\log n)$[^4]。 - **list（双向链表）** 使用方法： ```cpp #include <list> int main() { std::list<int> myList; myList.push_back(1); // 尾部插入 myList.push_front(2); // 头部插入 myList.pop_front(); // 删除头部 return 0; } ``` 特性： - 链表结构，插入/删除任意位置$O(1)$，但访问$O(n)$。 - 无连续内存，适合频繁插入删除的场景。 #### 3. **通用特性与操作** 所有STL容器共享一些通用操作： - **大小管理**：`size()` 返回元素数量，`empty()` 检查是否为空。 - **迭代器访问**：`begin()` 和 `end()` 提供迭代器用于遍历。 - **查找操作**：关联容器支持 `find(key)`、`count(elem)`（返回元素出现次数），以及 `lower_bound(elem)` 和 `upper_bound(elem)` 用于范围查询（返回迭代器位置）[^4]。 - **性能特点**： - 序列容器（如vector）在尾部操作高效，关联容器（如map）在查找上占优。 - 时间复杂度总结：随机访问容器（vector、deque）为$O(1)$，链表（list）为$O(n)$，树基容器（set、map）为$O(\log n)$。 - **内存管理**：容器自动处理内存，但需注意动态分配的开销（如vector的预分配策略减少重新分配次数）[^2]。 #### 4. **选择容器的建议** - 需要快速随机访问？选 `vector` 或 `deque`。 - 频繁插入删除？选 `list` 或关联容器。 - 需键值对映射？选 `map`。 - 性能关键时，优先使用容器自带函数（如 `map::find` 优于通用算法），以利用内部优化[^3]。 STL容器通过模板提供类型安全性和泛型编程能力，是现代C++高效开发的基础。结合算法（如 `sort`）和迭代器，可实现复杂数据处理[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值