C++ 容器全面剖析：掌握 STL 的奥秘，从入门到高效编程

🕗 发布于 2024-11-20 07:17 c++ 开发语言 stl

引言

C++ 标准模板库（STL）提供了一组功能强大的容器类，用于存储和操作数据集合。不同的容器具有独特的特性和应用场景，因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说，了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器，包括序列容器（std::vector、std::array、std::list、std::deque）、关联容器（std::set、std::map）和无序容器（std::unordered_set、std::unordered_map），全面解析它们的特点、用法、适用场景及常见操作。

一、C++ 容器的分类

C++ 容器按照用途大致分为三大类：

序列容器（Sequence Containers）
- 元素按顺序存储。
- 支持动态调整大小和顺序访问操作。
- 包括：std::vector、std::array、std::deque、std::list。
关联容器（Associative Containers）
- 元素以键值对存储，通常用于高效查找。
- 数据存储有序，底层实现为平衡二叉树（如红黑树）。
- 包括：std::set、std::map、std::multiset、std::multimap。
无序容器（Unordered Containers）
- 元素以哈希表存储，查找性能优于关联容器，但数据无序。
- 包括：std::unordered_set、std::unordered_map。

二、序列容器解析

序列容器的特点是元素按插入顺序排列，适用于处理需要频繁访问或者保持顺序的数据场景。

1. `std::vector`

简介

std::vector 是一个动态数组，支持自动扩展和随机访问，适用于需要频繁随机访问的场景。它是初学者最常使用的容器之一，因为它的使用方式和普通数组非常类似，但多了动态管理内存的功能。

特点

动态扩展：std::vector 的大小会根据需求动态调整，当元素数目超过当前容量时，它会自动分配更多的内存来容纳新元素。
连续存储：数据存储在连续的内存块中，因此访问性能高，遍历时效率优于链表等非连续存储容器。
插入和删除效率：
- 尾部操作高效：在尾部添加或删除元素的时间复杂度是 (O(1))，非常高效。
- 中间插入或删除效率低：由于 vector 是连续存储，插入或删除中间元素时，需移动大量元素，因此效率为 (O(n))。

常用操作

操作	方法	描述
添加元素	`push_back()`	在尾部插入元素
删除尾部元素	`pop_back()`	删除尾部元素
插入元素	`insert(iterator, value)`	在指定位置插入元素
删除指定元素	`erase(iterator)`	删除指定位置的元素
随机访问元素	`operator[]` 或 `at()`	随机访问指定索引处的元素
获取大小	`size()`	返回当前元素数量
检查是否为空	`empty()`	判断容器是否为空

示例代码

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3};

    // 添加元素
    vec.push_back(4);  // 在尾部添加元素 4

    // 修改元素
    vec[1] = 20;  // 修改第二个元素的值为 20

    // 插入和删除
    vec.insert(vec.begin() + 2, 10); // 在索引 2 的位置插入元素 10
    vec.erase(vec.begin() + 1);      // 删除索引 1 的元素

    // 遍历并输出元素
    for (int val : vec) {
        std::cout << val << " ";
    } // 输出 1 10 3 4
    return 0;
}

适用场景

std::vector 适合需要频繁随机访问或尾部增删元素的场景，比如处理一组动态变化的数值或管理待办事项列表等。

2. `std::array`

简介

std::array 是固定大小的静态数组，大小在编译时确定。它的用法与普通 C 风格数组非常相似，但提供了一些更安全、更便捷的操作接口。

特点

轻量高效：std::array 是静态分配的，因此不涉及动态内存分配，这使得它非常高效。
固定大小：数组大小在编译时确定，因此不支持动态扩展，适合已知大小的数据集合。
随机访问高效：访问任意元素的时间复杂度为 (O(1))，类似普通数组。

常用操作

操作	方法	描述
访问元素	`operator[]` 或 `at()`	随机访问元素
获取大小	`size()`	返回固定大小
获取头尾元素	`front()` / `back()`	获取第一个或最后一个元素
填充所有元素	`fill(value)`	用指定值填充整个数组

示例代码

#include <array>
#include <iostream>

int main() {
    std::array<int, 4> arr = {1, 2, 3, 4};
    arr[2] = 10;  // 修改第三个元素的值为 10

    // 遍历并输出元素
    for (int val : arr) {
        std::cout << val << " ";
    } // 输出 1 2 10 4
    return 0;
}

适用场景

std::array 适合用于需要固定大小且已知的数据集合，比如存储 RGB 颜色值或者某个固定大小的矩阵行数据。

3. `std::list`

简介

std::list 是双向链表，适用于频繁的中间插入和删除操作。在链表中，每个元素都有一个指向前后元素的指针，这使得在任何位置进行插入和删除都非常高效。

特点

高效插入和删除：在链表中的插入和删除时间复杂度为 (O(1))，不需要像 vector 一样移动其他元素。
随机访问效率低：由于链表没有连续存储，不能通过索引直接访问某个元素，必须从头或尾遍历，因此随机访问的效率很低。

常用操作

操作	方法	描述
添加元素	`push_front()` / `push_back()`	在头部或尾部添加元素
删除元素	`pop_front()` / `pop_back()`	删除头部或尾部元素
插入元素	`insert(iterator, value)`	在指定位置插入元素
删除指定元素	`erase(iterator)`	删除指定位置的元素

示例代码

#include <list>
#include <iostream>

int main() {
    std::list<int> lst = {1, 2, 3};
    lst.push_back(4);  // 在尾部添加元素 4
    lst.insert(std::next(lst.begin(), 1), 10);  // 在第二个位置插入元素 10
    lst.pop_front();                            // 删除头部元素

    // 遍历并输出元素
    for (int val : lst) {
        std::cout << val << " ";
    } // 输出 10 2 3 4
    return 0;
}

适用场景

std::list 适合频繁的中间插入和删除，尤其是当数据集合较大并且需要灵活调整时，比如管理网络节点或实现复杂的缓存算法。

4. `std::deque`

简介

std::deque 是双端队列，支持在头部和尾部快速插入和删除。它可以理解为 vector 和 list 的结合，具有两者的优点。

特点

高效双端操作：无论是头部还是尾部插入/删除，时间复杂度均为 (O(1))。
支持随机访问：与 vector 类似，deque 支持通过索引直接访问元素，但它的底层存储结构并非一个连续的内存块。

常用操作

操作	方法	描述
添加元素	`push_front()` / `push_back()`	在头部或尾部添加元素
删除元素	`pop_front()` / `pop_back()`	删除头部或尾部元素
随机访问元素	`operator[]` 或 `at()`	随机访问元素

示例代码

#include <deque>
#include <iostream>

int main() {
    std::deque<int> dq = {1, 2, 3};
    dq.push_front(0);  // 在头部添加元素 0
    dq.push_back(4);   // 在尾部添加元素 4

    // 遍历并输出元素
    for (int val : dq) {
        std::cout << val << " ";
    } // 输出 0 1 2 3 4
    return 0;
}

适用场景

std::deque 适合在头尾都需要频繁增删数据的场景，比如模拟队列或双向缓存。

三、关联容器解析

关联容器用于存储键值对，通常用于高效查找、插入和删除操作。

1. `std::set`

简介

std::set 是集合容器，用于存储不重复的元素，底层实现为红黑树，具有自动排序的功能。

特点

有序存储：元素按照升序排列，保证数据有序。
查找高效：set 使用平衡二叉树，查找、插入和删除的时间复杂度为 (O(\log n))。
唯一性：set 保证集合中不会有重复的元素。

常用操作

操作	方法	描述
添加元素	`insert(value)`	插入一个元素
删除元素	`erase(iterator)`	删除指定元素
查找元素	`find(value)`	查找元素是否存在

示例代码

#include <set>
#include <iostream>

int main() {
    std::set<int> s = {3, 1, 4};
    s.insert(2);  // 插入元素 2
    s.erase(1);   // 删除元素 1

    // 遍历并输出元素
    for (int val : s) {
        std::cout << val << " ";
    } // 输出 2 3 4
    return 0;
}

适用场景

std::set 适合需要保证数据唯一性并且需要有序存储的场景，比如保存用户 ID、追踪唯一的值等。

2. `std::map`

简介

std::map 是键值对容器，类似于字典，它也是通过红黑树实现的，因此提供了有序的数据存储方式。

特点

有序存储：键值对按照键的顺序存储。
查找高效：map 的查找、插入和删除操作的时间复杂度为 (O(\log n))。
键唯一：每个键都是唯一的。

常用操作

操作	方法	描述
添加元素	`operator[]` 或 `insert()`	添加或更新键值对
删除元素	`erase(iterator)`	删除指定键的元素
查找元素	`find(key)`	查找指定键是否存在

示例代码

#include <map>
#include <iostream>

int main() {
    std::map<int, std::string> m = {{1, "one"}, {2, "two"}};
    m[3] = "three";  // 插入键值对 (3, "three")

    // 遍历并输出键值对
    for (auto& [key, value] : m) {
        std::cout << key << ": " << value << std::endl;
    }
    return 0;
}

适用场景

std::map 适合需要快速查找键值对的场景，比如存储用户信息或用于配置文件读取等。

总结：容器的选择指南

场景	推荐容器
随机访问	`std::vector`
数据大小固定且已知	`std::array`
频繁插入和删除	`std::list` 或 `std::deque`
有序存储和查找	`std::set` 或 `std::map`
无序存储和查找	`std::unordered_set` / `std::unordered_map`

通过掌握这些容器的特性和用法，你将能够在开发中游刃有余地选择最佳的容器，为程序带来性能和代码可读性的提升。对于刚开始学习 C++ 的萌新们，理解这些容器的基本特性和适用场景，是提高编程技能的重要一步！希望这篇文章对你理解和使用 C++ 容器有所帮助。给我的博客取一个吸引人的标题
在这里插入图片描述

原文地址：https://blog.csdn.net/2302_81410974/article/details/143895925

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：将 FastAPI 部署到生产服务器（一套全）
下一篇：前端访问后端实现跨域

Windows电脑本地部署llamafile并接入Qwen大语言模型远程AI对话实战
Windows电脑本地部署llamafile并接入Qwen大语言模型远程AI对话实战
阅读更多2024-11-23
解决vm虚拟机中ctrl键粘滞问题（一直处于按下状态）
虚拟机中点击鼠标左键没有问题，单独按下键盘也没有问题，但是如果按下键盘的同时在按下鼠标左键就会卡住。而且100%稳定复现。发现问题原因：vm版本的问题，我的版本是17.5.0，升级成17.5.2 bu
阅读更多2024-11-23
第十章 JavaScript的应用
10.1.1 JavaScript简介1 简单性JavaScript 设计之初就考虑到了非专业程序员的使用，因此它的语法相对简单，容易上手。2 动态性JavaScript 是一种解释型语言，代码可以在
阅读更多2024-11-23
非root用户安装CUDA
4.下载完成后执行.run文件，需要添加两个参数，一个是--override，用于跳过某些检查或限制；另一个是--toolkitpath，它表示安装路径，必须是自己目录下面的路径，如果是根目录就会安装
阅读更多2024-11-23
Python操作neo4j库py2neo使用之py2neo 删除及事务相关操作（三）
【代码】## Python操作neo4j库py2neo使用之py2neo 删除及事务相关操作（三）
阅读更多2024-11-23
【通俗理解】Jensen不等式与变分分布q(z)在积分计算中的应用
Jensen不等式 #变分分布 #积分计算 #期望 #凸函数 #优化问题 #下界估计 #机器学习。
阅读更多2024-11-23
「Mac玩转仓颉内测版27」基础篇7 - 字符串类型详解
本篇将介绍 Cangjie 中的字符串类型，包括字符串的定义、字面量形式、插值表达、常用操作及应用场景，帮助开发者熟练掌握字符串的使用。
阅读更多2024-11-23
数据科学与SQL：组距分组分析 | 区间分布问题
绝对值分布分析也可以理解为组距分组分析。对于某个指标而言，一个记录对应的指标值的绝对值，肯定落在所有指标值的绝对值的最小值和最大值构成的区间内，根据一定的算法，在把这个区间划分为等距离的几个小区间，，
阅读更多2024-11-23
c++编译报C1004错误的原因及解决办法
可能是你的代码文件最后没有正确的结束符，或者是缺少了一些必要的头文件或语句。默认磁盘驱动器没有足够的空间用于临时文件，需要大约两倍于源文件的空间。编译器到达了源文件尾但未解析构造。计算结果为假的 #i
阅读更多2024-11-23
mysql 去重补全取出重复变量函数和存储过程
mysql 去重补全取出重复变量函数和存储过程
阅读更多2024-11-23

C++ 容器全面剖析：掌握 STL 的奥秘，从入门到高效编程

引言

一、C++ 容器的分类

二、序列容器解析

1. std::vector

简介

特点

常用操作

示例代码

适用场景

2. std::array

简介

特点

常用操作

示例代码

适用场景

3. std::list

简介

特点

常用操作

示例代码

适用场景

4. std::deque

简介

特点

常用操作

示例代码

适用场景

三、关联容器解析

1. std::set

简介

特点

常用操作

示例代码

适用场景

2. std::map

简介

特点

常用操作

示例代码

适用场景

总结：容器的选择指南

相关文章

1. `std::vector`

2. `std::array`

3. `std::list`

4. `std::deque`

1. `std::set`

2. `std::map`