C++ STL - 容器

C++ STL（标准模板库）中的容器是一组通用的、可复用的数据结构，用于存储和管理不同类型的数据。

目录

零. 简介：

一 . vector（动态数组）

二. list（双向链表）

三. deque（双端队列）

四. set（集合）

五. map（映射）

零. 简介：


STL 容器提供了一系列预定义的类，如 vector（动态数组）、list（双向链表）、deque（双端队列）、set（集合）、map（映射）等。

意义和作用：

  1. 提高编程效率：无需自己实现常见的数据结构。
  2. 代码简洁：使用统一的接口和操作方式。
  3. 灵活性：适应不同的需求和数据类型。
  4. 可扩展性：易于添加新的容器或扩展现有容器的功能。
  5. 性能优化：经过精心设计和优化。
  6. 类型安全：在编译时进行类型检查。
  7. 代码可维护性：减少重复代码，提高代码的可读性和可维护性。

例如，使用 vector 可以方便地管理动态数组，而不需要自己手动实现动态内存分配和元素添加、删除等操作。

一 . vector（动态数组）

vector 是 C++ STL 中的一种动态数组容器。它具有以下特点和优势：

  1. 动态调整大小：可以根据需要自动调整存储空间。
  2. 高效的随机访问：支持通过索引进行快速访问。
  3. 易于使用：提供了丰富的接口和操作方法。
  4. 自动内存管理：无需手动处理内存分配和释放。

有以下常用的 API：

  • push_back()：在数组末尾添加元素。
  • pop_back()：删除数组末尾的元素。
  • at()：通过索引访问元素，提供边界检查。
  • [] 操作符：通过索引访问元素。
  • size()：获取数组中元素的数量。
  • empty()：判断数组是否为空。
  • begin()：获取数组的起始迭代器。
  • end()：获取数组的末尾迭代器。
  • clear()：清空数组中的所有元素。
  • insert()：在指定位置插入元素。
  • erase()：删除指定元素或指定范围的元素。

以下是一个使用 vector 的示例代码：

#include <vector>
#include <iostream>

int main() {
    std::vector<int> numbers;

    // 向 vector 中添加元素
    numbers.push_back(1);
    numbers.push_back(2);
    numbers.push_back(3);

    // 输出 vector 中的元素
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

前面的文章有更详细的介绍:http://t.csdnimg.cn/QMcDR

二. list（双向链表）

list 是 C++ STL 中的双向链表容器.

它具有以下常用的 API：

  • push_back()：在链表末尾添加元素。
  • push_front()：在链表开头添加元素。
  • insert()：在指定位置插入元素。
  • erase()：删除指定元素或指定范围的元素。
  • clear()：清空链表中的所有元素。
  • size()：获取链表中元素的数量。
  • empty()：判断链表是否为空。
  • front()：获取链表开头的元素。
  • back()：获取链表末尾的元素。
  • begin()：获取链表的起始迭代器。
  • end()：获取链表的末尾迭代器。

以下是一个使用 list 的示例代码：

#include <list>
#include <iostream>

int main() {


    std::list<int> numbers;

    // 在链表末尾添加元素
    numbers.push_back(1);
    numbers.push_back(2);
    numbers.push_back(3);

    // 在链表开头添加元素
    numbers.push_front(0);


    // 输出链表中的元素
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

三. deque（双端队列）

deque 是一种可以在两端高效地进行插入和删除操作的容器。
意义和作用：

  1. 高效的两端操作：可以在队列的两端快速添加和删除元素。
  2. 动态调整大小：自动根据需要调整内存。
  3. 支持随机访问：像数组一样，可以通过索引访问元素。
  4. 通用数据结构：适用于多种场景。
  5. 提高代码效率和可维护性：提供了简洁、高效的接口。

例如，可以使用 deque 来实现一个队列或栈的功能。

常用 API 包括：

  • push_back()：在队列尾部添加元素。
  • push_front()：在队列头部添加元素。
  • pop_back()：从队列尾部删除元素。
  • pop_front()：从队列头部删除元素。
  • insert()：在指定位置插入元素。
  • erase()：删除指定元素或指定范围的元素。
  • clear()：清空队列中的所有元素。
  • size()：获取队列中元素的数量。
  • empty()：判断队列是否为空。
  • begin()：获取队列的起始迭代器。
  • end()：获取队列的末尾迭代器。

下面是一个简单的 deque 使用示例代码：

#include <deque>
#include <iostream>

int main() {
    std::deque<int> numbers;

    numbers.push_back(1); //向最后面插入数据   1
    numbers.push_front(2);//向最钱面插入数据   2, 1
    numbers.push_back(3); //向最后面插入数据   2, 1,3
    numbers.push_front(4);//向最钱面插入数据   4, 2, 1,3

    std::cout << "Front: " << numbers.front() << std::endl;
    std::cout << "Back: " << numbers.back() << std::endl;

    return 0;
}

四. set（集合）

set 是一种无序且不允许重复元素的容器。

意义和作用：

  1. 自动去重：无需手动处理重复元素。
  2. 快速查找：提供高效的元素查找操作。
  3. 无序存储：元素的顺序是随机的。
  4. 键值对操作：常用于存储键值。

常用的 API 包括：

  • insert()：插入元素。
  • find()：查找元素。
  • erase()：删除元素。
  • size()：获取元素数量。
  • empty()：判断是否为空。

下面是一个简单的示例代码：

#include <set>
#include <iostream>

int main() {
    std::set<int> numbers = { 1, 2, 3, 4, 5 };
    numbers.insert(3);//插入已有数据 3
    numbers.insert(6); //插入未有数据
    //循环打印

    for (std::set<int>::iterator i = numbers.begin(); i != numbers.end(); ++i)
    {
        std::cout << *i << std::endl;
    }


    // 查找元素
    if (numbers.find(3) != numbers.end()) {
        std::cout << "Element found" << std::endl;
    }
    else {
        std::cout << "Element not found" << std::endl;
    }

    return 0;
}

五. map（映射）

map（映射）是一种关联容器，它将键（key）和值（value）进行关联。 是一种无序容器，其中键必须是唯一的。

意义和作用：

  1. 提供了一种键值对的存储方式。
  2. 快速的键值查找。
  3. 自动根据键进行排序。

常用 API：

  • insert()：插入键值对。
  • find()：根据键查找对应的值。
  • erase()：删除键值对。
  • size()：获取映射中键值对的数量。
  • empty()：判断映射是否为空。

下面是一个简单的示例代码：

#include <map>
#include <iostream>

int main() {
    std::map<std::string, int> grades;

    grades["a"] = 1;
    grades["b"] = 2;
    grades["c"] = 3;

    // 根据键查找值
    int aliceGrade = grades["a"];

    std::cout << "a: " << aliceGrade << std::endl;

    return 0;
}

扩展:

可以用来做观察者模式;

观察者模式是一种设计模式，它定义了对象之间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都会得到通知并自动更新。

在 C++ 中，可以使用观察者模式来实现 map 的变化通知。下面是一个简单的示例代码：

#include <iostream>
#include <map>
#include <string>
#include <vector>

class Observer {
public:
    virtual void update() = 0;
};

class Subject {
private:
    std::map<std::string, int> data;
    std::vector<Observer*> observers;

public:
    void addObserver(Observer* observer) {
        observers.push_back(observer);
    }

    void removeObserver(Observer* observer) {
        auto it = std::find(observers.begin(), observers.end(), observer);
        if (it != observers.end()) {
            observers.erase(it);
        }
    }

    void updateObservers() {
        for (Observer* observer : observers) {
            observer->update();
        }
    }

    void setKeyValue(const std::string& key, int value) {
        data[key] = value;
        updateObservers();
    }

    int getValue(const std::string& key) {
        return data[key];
    }
};

class DisplayObserver1 : public Observer {
public:
    void update() override {
        std::cout << "Data changed1" << std::endl;
    }
};

class DisplayObserver2 : public Observer {
public:
    void update() override {
        std::cout << "Data changed2" << std::endl;
    }
};

int main() {
    Subject subject;

    DisplayObserver1 observer1;
    subject.addObserver(&observer1);

    DisplayObserver2 observer2;
    subject.addObserver(&observer2);

    subject.setKeyValue("key1", 10);

    return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/683337.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

Ansible部署 之 zookeeper集群

Ansible部署 之 zookeeper集群

简介 Ansible是近年来越来越火的一款轻量级运维自动化工具&#xff0c;主要功能为帮助运维实现运维工作的自动化、降低手动操作的失误、提升运维工作效率。常用于自动化部署软件、自动化配置、自动化管理&#xff0c;支持playbook编排。配置简单&#xff0c;无需安装客户端&am…
阅读更多...
LNMP网络架构的搭建

LNMP网络架构的搭建

操作准备&#xff1a;准备三台虚拟机 安装 MySQL 服务 &#xff08;1&#xff09;准备好mysql目录上传软件压缩包并解压 cd /opt mkdir mysql tar xf mysql-boost-5.7.44.tar.gz &#xff08;2&#xff09;安装mysql环境依赖包 yum -y install ncurses ncurses-devel bison…
阅读更多...
idea 中：运行 Application 时出错。命令行过长

idea 中：运行 Application 时出错。命令行过长

一、问题描述&#xff1a; idea 导入新项目&#xff0c;在编译后&#xff0c;运行项目时&#xff0c;报以下错误&#xff1a; 14:47 运行 Application 时出错运行 Application 时出错。命令行过长。通过 JAR 清单或通过类路径文件缩短命令行&#xff0c;然后重新运行。二、问题…
阅读更多...
在Oracle VM virtual box 中复制 CentOS 7虚拟机更改IP地址的操作

在Oracle VM virtual box 中复制 CentOS 7虚拟机更改IP地址的操作

最近玩Redis主从复制的时候&#xff0c;我装了一个虚拟机&#xff0c;但主从复制需要准备3个虚拟机&#xff0c;这个时候&#xff0c;我又不想一个一个去装&#xff0c;我看到Oracle VM virtual box提供了一个虚拟机复制操作&#xff0c;于是就用了一下这个功能&#xff0c;发现…
阅读更多...
LabVIEW传感器虚拟综合实验系统

LabVIEW传感器虚拟综合实验系统

LabVIEW传感器虚拟综合实验系统 开发了一个基于LabVIEW的传感器虚拟综合实验系统&#xff0c;该系统集成了NIELVIS和CSY系列传感器实验平台&#xff0c;通过图形化编程语言进行数据处理和实验管理。系统允许用户进行多种传感器参数的测量和实验报告的自动生成&#xff0c;支持…
阅读更多...
SqlServer2016企业版安装

SqlServer2016企业版安装

前言 好久没有知识的累积&#xff0c;最近工作上遇到新的SqlServer2016安装&#xff0c;记录一下 参考文章 SQL Server 2016软件安装包和安装教程 - 哔哩哔哩 (bilibili.com) 安装包准备 需要提前准备软件安装包如下 cn_sql_server_2016_enterprise_x64_dvd_8699450&…
阅读更多...
（免费领源码）Java#springboot#MySQL书法社团管理系统36200-计算机毕业设计项目选题推荐

（免费领源码）Java#springboot#MySQL书法社团管理系统36200-计算机毕业设计项目选题推荐

目 录 摘要 Abstract 1 绪论 1.1 研究背景 1.2 研究意义 1.3论文结构与章节安排 2 书法社团管理系统系统分析 2.1 可行性分析 2.2 系统流程分析 2.2.1 数据增加流程 2.2.2 数据修改流程 2.2.3 数据删除流程 2.3 系统功能分析 2.3.1 功能性分析 2.3.2 非功能性分析…
阅读更多...
重邮803计网概述

重邮803计网概述

目录 一.计算机网络向用户提供的最重要的功能 二.互联网概述 1.网络的网络 2.计算机网络的概念 3. 互联网发展的三个阶段 4.制订互联网的正式标准要经过以下的四个阶段 5.互联网的组成&#xff08;功能&#xff09; 6.互联网功能 7.互联网的组成&#xff08;物理&#…
阅读更多...
Vitis HLS 学习笔记--static RAM/ROM

Vitis HLS 学习笔记--static RAM/ROM

目录 1. 简介 2. static RAM 2.1 无 reset 的情形 2.2 含 reset 的情形 3. static ROM 4. 总结 1. 简介 本文仍然是讨论阵列的初始化与复位问题&#xff0c;区别于《Vitis HLS 学习笔记--global_array_RAM初始化及复位-CSDN博客》&#xff0c;本文讨论的对象是静态阵列&…
阅读更多...
ARM的异常处理

ARM的异常处理

目录 异常的概念 ARM的异常源 异常优先级 异常模式 异常处理的过程 状态寄存器CPSR 异常向量表 异常的概念 异常是计算机系统中一种突发事件或错误情况&#xff0c;它打破了正常的程序执行流程&#xff0c;需要特殊处理。异常可能由硬件错误、软件错误或外部事件引发&am…
阅读更多...
09-spring的bean创建流程（一）

09-spring的bean创建流程（一）

文章目录 spring中bean的创建流程finishBeanFactoryInitialization(beanFactory)beanFactory.preInstantiateSingletons();getMergedLocalBeanDefinition(beanName);流程实现FactoryBean接口,里面的对象实例化过程 spring中bean的创建流程 finishBeanFactoryInitialization(be…
阅读更多...
8990890

8990890

作者主页&#xff1a;作者主页 数据结构专栏&#xff1a;数据结构 创作时间 &#xff1a;2024年5月18日
阅读更多...
Mac OS 用户开启 8080 端口

Mac OS 用户开启 8080 端口

开启端口 sudo vim /etc/pf.conf # 开放对应端口 pass out proto tcp from any to any port 8080 # 刷新配置文件 sudo pfctl -f /etc/pf.conf sudo pfctl -e获取本机ip地址 ifconfig en0 | grep inet | grep -v inet6 | awk {print $2}访问指定端口
阅读更多...
JAVA环境的安装

JAVA环境的安装

一、JAVA环境的安装 像Java和一些其他的高级语言计算机直接识别不了&#xff0c;需要进行翻译&#xff0c;所以需要事先安装翻译工具 文件都在硬盘上&#xff0c;程序都在内存中 具体操作流程&#xff1a; 一、JDK的下载及安装 二、配置JAVA环境 1.打开环境变量 2.新建系…
阅读更多...
Linux云计算架构师涨薪班就业服务有哪些？

Linux云计算架构师涨薪班就业服务有哪些？

学员一站式就业服务:一次学习&#xff0c;薪资翻倍 简历制作与指导 学员在培训期间&#xff0c;人才顾问会提供简历制作和指导服务&#xff0c;帮助学员制作出一份专业、有吸引力的简历。简历是求职者给招聘单位的第一印象&#xff0c;因此非常重要 模拟面试与技巧指导 为了让…
阅读更多...
SpringBoot定时任务+Quartz 动态调度

SpringBoot定时任务+Quartz 动态调度

1、分部解释 2、完整代码 3、SpringBoot定时任务Quartz 1、动态定时任务&#xff1a; 动态定时任务&#xff0c;即定时任务的动态调度&#xff0c;可根据需求自由的进行任务的生成、暂停、恢复、删除和更新操作。Quartz本身没有提供动态调度的功能,需要自己根据相关的API开发。…
阅读更多...
Github 2024-06-06 Go开源项目日报 Top10

Github 2024-06-06 Go开源项目日报 Top10

根据Github Trendings的统计，今日(2024-06-06统计)共有10个项目上榜。根据开发语言中项目的数量，汇总情况如下： 开发语言项目数量Go项目10Ollama: 本地大型语言模型设置与运行 创建周期：248 天开发语言：Go协议类型：MIT LicenseStar数量：42421 个Fork数量：2724 次关注人…
阅读更多...
小程序丨最大填表限制如何开启？

小程序丨最大填表限制如何开启？

老师在新建填表时&#xff0c;希望设置最大数量限制&#xff0c;若填表达到限制&#xff0c;后续的学生将不能继续提交填表。 通过开启【表格最大限制】功能即可实现&#xff0c;下面就来教大家如何制作吧。 &#x1f50e;如何开启表格最大限制功能&#xff1f; 按照常规流程…
阅读更多...
探索 LLM 预训练的挑战，GPU 集群架构实战

探索 LLM 预训练的挑战，GPU 集群架构实战

万卡 GPU 集群实战&#xff1a;探索 LLM 预训练的挑战 一、背景 在过往的文章中&#xff0c;我们详细阐述了LLM预训练的数据集、清洗流程、索引格式&#xff0c;以及微调、推理和RAG技术&#xff0c;并介绍了GPU及万卡集群的构建。然而&#xff0c;LLM预训练的具体细节尚待进一…
阅读更多...
Web安全：Web体系架构存在的安全问题和解决方案

Web安全：Web体系架构存在的安全问题和解决方案

「作者简介」&#xff1a;2022年北京冬奥会网络安全中国代表队&#xff0c;CSDN Top100&#xff0c;就职奇安信多年&#xff0c;以实战工作为基础对安全知识体系进行总结与归纳&#xff0c;著作适用于快速入门的 《网络安全自学教程》&#xff0c;内容涵盖系统安全、信息收集等…
阅读更多...
最新文章

Copyright @ 2022~2023