【C++】——【 STL简介】——【详细讲解】

目录

​编辑

1. 什么是STL

2. STL的版本

3. STL的六大组件

1.容器(Container)：

2.算法(Algorithm)：

3.迭代器(Iterator)：

4.函数(Function)：

5.适配器(Adapter)：

6.分配器(Allocator)：

4. STL的重要性

5. 如何学习STL

6. STL的缺陷

总结

专栏：C++学习笔记 

1. 什么是STL

STL（Standard Template Library，标准模板库）是C++标准库的重要组成部分。它不仅是一个可复用的组件库，而且是一个包含数据结构与算法的软件框架。STL为开发者提供了多种高效、灵活且可扩展的模板化工具，使得复杂的程序开发变得更加简单和高效。

代码示例：使用STL的vector容器

#include <iostream>
#include <vector>

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

    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

运行结果：

小李很执着理解：

  • vector就像一个可以自动扩展的数组，你可以随意添加或删除元素。
  • 在上面的例子中，创建了一个包含数字1到5的vector，并输出这些数字。

2. STL的版本

STL经历了多个版本的发展，不同版本有不同的特点和应用场景：

  • 原始版本：由Alexander Stepanov和Meng Lee在惠普实验室完成的原始版本。这个版本是开源的，允许任何人任意使用、修改和传播。
  • P. J. 版本：由P. J. Plauger开发，继承自HP版本，被Windows Visual C++采用。这一版本不能公开或修改，其缺陷在于可读性较低，符号命名比较怪异。
  • RW版本：由Rouge Wage公司开发，继承自HP版本，被C++ Builder采用，也不能公开或修改，但可读性一般。
  • SGI版本：由Silicon Graphics Computer Systems公司开发，继承自HP版本，被GCC(Linux)采用。这个版本可移植性好，可公开、修改甚至商业使用。从命名风格和编程风格上看，阅读性非常高。

小李很执着理解：

  • 不同版本的STL是由不同的人和公司开发的，有些版本是开源的，有些版本是商业化的。
  • 学习STL时主要参考SGI版本，因为它的可读性和移植性都很好。

3. STL的六大组件

STL由以下六大组件组成：

1.容器(Container)：

用于存储和组织数据的对象，如vector、list、deque、set、map等。

代码示例：使用map容器

#include <iostream>
#include <map>

int main() {
    std::map<std::string, int> age;
    age["Alice"] = 30;
    age["Bob"] = 25;

    for (const auto& pair : age) {
        std::cout << pair.first << " is " << pair.second << " years old." << std::endl;
    }

    return 0;
}

 运行结果：

小李很执着理解：

map就像一本字典，可以根据“键”（如名字）查找对应的“值”（如年龄）。

在上面的例子中，创建了一个名字和年龄的对应关系，并打印出来。

2.算法(Algorithm)：

用于操作容器中的数据的函数集合，如排序、查找、复制、删除等。

代码示例：使用sort算法

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {4, 2, 5, 1, 3};
    std::sort(numbers.begin(), numbers.end());

    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

sort算法可以对容器中的元素进行排序。

在上面的例子中，对一个包含随机数字的vector进行了排序，并打印出了排序后的结果。

3.迭代器(Iterator)：

用于在容器中遍历元素的对象，类似于指针。常见的有forward_iterator、bidirectional_iterator、random_access_iterator等。

代码示例：使用iterator遍历vector

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    std::vector<int>::iterator it;

    for (it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

iterator类似于指针，可以用来遍历容器中的元素。

在上面的例子中，使用iterator遍历了一个vector，并打印出了每个元素。

4.函数(Function)：

STL提供了一些函数对象和仿函数，用于实现自定义的算法行为。

代码示例：使用greater仿函数

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

int main() {
    std::vector<int> numbers = {4, 2, 5, 1, 3};
    std::sort(numbers.begin(), numbers.end(), std::greater<int>());

    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

greater是一个仿函数，用来实现降序排序。

在上面的例子中，使用greater仿函数对vector进行了降序排序，并打印出了排序后的结果。

5.适配器(Adapter)：

用于修改容器或仿函数行为的组件，如stack、queue、priority_queue等。

代码示例：使用stack适配器

#include <iostream>
#include <stack>

int main() {
    std::stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);

    while (!s.empty()) {
        std::cout << s.top() << " ";
        s.pop();
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

stack是一种先进后出（LIFO）的数据结构，就像叠盘子，最后放的盘子最先拿出来。

在上面的例子中，往stack中添加了三个数字，并按顺序取出了这些数字。

6.分配器(Allocator)：

用于管理内存分配和释放的组件。

代码示例：自定义分配器

#include <iostream>
#include <memory>
#include <vector>

template<typename T>
struct SimpleAllocator {
    typedef T value_type;

    SimpleAllocator() = default;

    template<typename U>
    SimpleAllocator(const SimpleAllocator<U>&) {}

    T* allocate(std::size_t n) {
        return static_cast<T*>(::operator new(n * sizeof(T)));
    }

    void deallocate(T* p, std::size_t) noexcept {
        ::operator delete(p);
    }
};

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

    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

分配器负责管理内存的分配和释放，可以自定义来满足特定需求。

在上面的例子中，实现了一个简单的分配器，并用它来创建一个vector，然后打印出了vector中的元素。

知识点：STL的六大组件各有用途，组合使用可以解决复杂的数据处理问题。

4. STL的重要性

STL在C++开发中占有重要地位，其重要性主要体现在以下几个方面：

在笔试中：STL提供的高效算法和容器常常在编程题中使用，如二叉树层序打印、重建二叉树、用两个栈实现一个队列等。

代码示例：用两个栈实现一个队列

#include <iostream>
#include <stack>

class Queue {
private:
    std::stack<int> stack1, stack2;

public:
    void enqueue(int x) {
        stack1.push(x);
    }

    int dequeue() {
        if (stack2.empty()) {
            while (!stack1.empty()) {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }

        if (stack2.empty()) {
            throw std::out_of_range("Queue is empty");
        }

        int top = stack2.top();
        stack2.pop();
        return top;
    }
};

int main() {
    Queue q;
    q.enqueue(1);
    q.enqueue(2);
    q.enqueue(3);

    std::cout << q.dequeue() << " "; // 输出1
    std::cout << q.dequeue() << " "; // 输出2
    std::cout << q.dequeue() << std::endl; // 输出3

    return 0;
}

 运行结果：

小李很执着理解：

通过使用两个栈，可以实现一个队列的功能，先进先出（FIFO）。

在上面的例子中，创建了一个队列，往其中添加了三个数字，并按顺序取出了这些数字。

在面试中：掌握STL是衡量C++开发者能力的重要标准之一。面试官常常通过STL相关问题考察候选人的算法能力和代码实现能力。

在工作中：STL使得开发者无需重复实现基础数据结构和算法，可以专注于业务逻辑的实现，大幅提升开发效率和代码质量。

网上有句话说：“不懂STL，不要说你会C++”。这句话充分体现了STL在C++开发中的重要性。

5. 如何学习STL

学习STL可以分为三个阶段：能用、明理、能扩展。

能用：首先要掌握STL的基本用法，了解各类容器、算法和迭代器的使用方法，并能够在实际开发中应用。

代码示例：使用vector和sort

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {4, 2, 5, 1, 3};
    std::sort(numbers.begin(), numbers.end());

    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

学习STL的第一步是能够正确使用它的各种容器和算法。

在上面的例子中，使用了vector和sort，并打印了排序后的结果。

明理：深入理解STL的内部实现原理，了解各组件的设计思想和工作机制，掌握常见问题的解决方法。

知识点：例如，了解vector如何管理动态数组的内存，如何在内部实现扩容等。

能扩展：在掌握基础知识的基础上，能够根据具体需求对STL进行扩展或优化，如自定义分配器、实现特定算法等。

代码示例：自定义分配器

#include <iostream>
#include <memory>
#include <vector>

template<typename T>
struct SimpleAllocator {
    typedef T value_type;

    SimpleAllocator() = default;

    template<typename U>
    SimpleAllocator(const SimpleAllocator<U>&) {}

    T* allocate(std::size_t n) {
        return static_cast<T*>(::operator new(n * sizeof(T)));
    }

    void deallocate(T* p, std::size_t) noexcept {
        ::operator delete(p);
    }
};

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

    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

 运行结果：

小李很执着理解：

学习STL的高级阶段是能够根据需求进行扩展，比如自定义分配器。

在上面的例子中，实现了一个简单的分配器，并用它来创建一个vector。

知识点：学习STL不仅要会用，还要理解其原理，进而能够根据需求进行扩展。

6. STL的缺陷

虽然STL功能强大，但也存在一些缺陷：

更新速度慢：STL库的更新速度较慢。自C++98之后，中间的C++03版本仅做了一些修订，直到C++11才有进一步的更新。

缺乏线程安全：STL目前不支持线程安全。在并发环境下，开发者需要自己加锁，而且锁的粒度较大。

内部复杂：STL极度追求效率，导致内部实现比较复杂，如类型萃取、迭代器萃取等机制。

代码膨胀问题：由于模板语法的特性，STL的使用会导致代码膨胀，例如使用vector<vector<vector<int>>>这样的嵌套容器会生成多份代码。

小李很执着理解：

STL虽然强大，但也有一些问题，比如更新慢、不支持线程安全、内部复杂和代码膨胀。

了解这些缺陷可以帮助在使用过程中规避潜在的问题，并根据需求做出合理的取舍和优化。

总结

总结来说，STL是C++开发中不可或缺的重要工具。掌握STL不仅能够大幅提升开发效率和代码质量，还能帮助开发者更深入地理解C++语言的精髓。在学习和使用STL的过程中，虽然会遇到一些挑战和问题，但其带来的便利和效率提升是无可替代的。

 

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

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

相关文章

Java开发者如何使用RunFlow内置的QLExpress

Java开发者如何使用RunFlow内置的QLExpress

原文发表于 solo独立开发者社区《Java开发者如何使用RunFlow内置的QLExpress》 效率工具RunFlow完全手册之Java开发者篇 本文是为Java开发者写的手册&#xff0c;如果您不是Java开发者可以阅读我们的开发者篇手册&#xff0c;当然如果您感兴趣也可以继续阅读。 输入 qe 进入QL…
阅读更多...
2024年注册安全工程师报名详细流程

2024年注册安全工程师报名详细流程

一、用户注册 1.1全国专业技术人员资格考试报名服务平台 注册登录网址http://zg.cpta.com.cn/examfront/login/initLogin.html 1.2填写资料 1.3进入照片维护&#xff0c;上传证件照。 需要使用【照片审核处理工具】 将照片处理成符合要求的大小格式。 ①下载照片处理工具http:/…
阅读更多...
CTFHUB-SSRF-FastCGI协议

CTFHUB-SSRF-FastCGI协议

本题需要用到&#xff1a; 在线编码网址&#xff1a;https://icyberchef.com/ gopherus工具&#xff1a;https://mp.csdn.net/mp_blog/creation/editor/139440201 开启题目&#xff0c;页面空白 使用gopherus工具&#xff0c;进入到gopherus工具目录 ./gopherus.py --explo…
阅读更多...
【软件测试】 性能测试 JMeter脚本开发！

【软件测试】 性能测试 JMeter脚本开发！

一、JMeter脚本开发实战 实例&#xff1a;查询一个城市的天气预报 使用抓包工具观察请求所产生的请求列表&#xff0c;筛选最核心API。 A、获取城市代码 http://toy1.weather.com.cn/search?cityname西安 B、获取天气 http://www.weather.com.cn/weather1d/101110101.sht…
阅读更多...
【学习笔记】Redis学习笔记——第5章 跳跃表

【学习笔记】Redis学习笔记——第5章 跳跃表

第5章 跳跃表 有序集合&#xff0c;ZSet关键组成部分&#xff0c;时间复杂度媲美平衡树&#xff0c;且实现简单。 5.1 跳跃表的实现 可以简单理解为每个节点会有一些指向后面跨越N个节点的指针&#xff0c;比如说Node1不仅有指向Node2的指针&#xff0c;还可以有Node5的&…
阅读更多...
尚硅谷k8s 2

尚硅谷k8s 2

p54-56 k8s核心实战 service服务发现 Service:将一组 Pods 公开为网络服务的抽象方法。 #暴露Deploy,暴露deploy会出现在svc kubectl expose deployment my-dep --port8000 --target-port80#使用标签检索Pod kubectl get pod -l appmy-depapiVersion: v1 kind: Service metad…
阅读更多...
使用Python实现钉钉Stream模式服务开发及内部程序通信

使用Python实现钉钉Stream模式服务开发及内部程序通信

1、什么是Stream模式 Stream 模式是钉钉开放平台提供的一种集成方式&#xff0c;它可以监听机器人回调、事件订阅回调和注册卡片回调。使用 Stream 模式接入&#xff0c;钉钉开放平台将通过 Websocket 连接与应用程序通讯&#xff0c;Stream 模式将极大降低接入门槛和资源依赖…
阅读更多...
Android- Framework 非Root权限实现修改hosts

Android- Framework 非Root权限实现修改hosts

一、背景 修改system/etc/hosts&#xff0c;需要具备root权限&#xff0c;而且remount后&#xff0c;才能修改&#xff0c;本文介绍非root状态下修改system/etc/hosts方案。 环境&#xff1a;高通 Android 13 二、方案 非root&#xff0c;system/etc/hosts只有只读权限&…
阅读更多...
工业智能网关的功能特点有哪些？工业智能网关在工业企业的应用-天拓四方

工业智能网关的功能特点有哪些？工业智能网关在工业企业的应用-天拓四方

随着工业4.0时代的到来&#xff0c;数字化转型已成为工业企业提升竞争力、实现可持续发展的必经之路。在这一过程中&#xff0c;工业智能网关以其强大的连接、数据处理和安全防护能力&#xff0c;成为推动工业数字化转型的关键力量。本文将深入探讨工业智能网关的功能特点、应用…
阅读更多...
基于Java中的SSM框架实现大学生就业预测系统项目【项目源码+论文说明】计算机毕业设计

基于Java中的SSM框架实现大学生就业预测系统项目【项目源码+论文说明】计算机毕业设计

基于Java中的SSM框架实现大学生就业预测系统演示 摘要 科技不断飞速发展&#xff0c;人类文明走向一个又一个的高峰。在科技进步的浪潮中&#xff0c;计算机技术得到了巨大的发展&#xff0c;随着技术的完善&#xff0c;生产成本的降低&#xff0c;计算机走进千家万户。计算机…
阅读更多...
API-Window对象

API-Window对象

学习目标&#xff1a; 掌握Window对象 学习内容&#xff1a; BOM&#xff08;浏览器对象模型&#xff09;定时器-延时函数JS执行机制location对象navigation对象history对象 BOM&#xff08;浏览器对象模型&#xff09;&#xff1a; BOM是浏览器对象模型。 window对象是一个全…
阅读更多...
Outlook 2021 LTSC for Mac v16.86.2中文正式版

Outlook 2021 LTSC for Mac v16.86.2中文正式版

Outlook 2021是微软公司推出的一款电子邮件、日历、联系人管理器和任务管理器应用程序。它是Microsoft 365套件的一部分&#xff0c;适用于Windows、macOS以及iOS和Android移动设备。Outlook 2021在界面设计、功能性和性能方面进行了多项改进&#xff0c;以帮助用户更有效地管理…
阅读更多...
（超详细）数据结构——“队列”的深度解析

（超详细）数据结构——“队列”的深度解析

目录 前言&#xff1a; 1.队列的概念 2.队列的实现 3.代码实现队列 3.1 队列的初始化 3.2 插入 3.3 删除 3.4 队列的队头&#xff0c;队尾和大小 3.5 判空 3.6 销毁 3.7 测试 前言&#xff1a; 队列与栈都是线性表&#xff0c;它们的结构也非常类似&#…
阅读更多...
备份SQL Server数据库并还原到另一台服务器

备份SQL Server数据库并还原到另一台服务器

我可以将SQL Server数据库备份到另一台服务器吗&#xff1f; 有时您可能希望将 SQL数据库从一台服务器复制到另一台服务器&#xff0c;或者将计算机复制到计算机。可能的场景包括测试、检查一致性、从崩溃的机器恢复数据库、在不同的机器上处理同一个项目等。 是的&#xff0c…
阅读更多...
DevExpress WinForms磁贴导航面板 TileBar组件，让桌面应用触摸更友好！

DevExpress WinForms磁贴导航面板 TileBar组件，让桌面应用触摸更友好！

界面控件DevExpress WinFormsTileNavPane被设计为位于应用程序窗口的顶部(就像Ribbon一样)&#xff0c;可以被认为是Windows桌面应用程序中传统导航元素的触摸友好版本。 P.S&#xff1a;DevExpress WinForms拥有180组件和UI库&#xff0c;能为Windows Forms平台创建具有影响力…
阅读更多...
使用高斯混合模型识别餐厅热点

使用高斯混合模型识别餐厅热点

使用 GMM 识别加拿大多伦多的直观餐厅集群&#xff08;附 Python 代码&#xff09; 聚类算法&#xff08;例如 GMM&#xff09;是一种有用的工具&#xff0c;可帮助识别数据中的模式。它们使我们能够识别数据集中的子组&#xff0c;从而提高你的理解或增强预测模型。在本文中&a…
阅读更多...
LVM核心概念

LVM核心概念

1. LVM简介 LVM是逻辑盘卷管理&#xff08;Logical Volume Manager&#xff09;的简称&#xff0c;它是Linux环境下对磁盘分区进行管理的一种机制&#xff0c;LVM是建立在硬盘和分区之上的一个逻辑层&#xff0c;来提高磁盘分区管理的灵活性。 优点&#xff1a; 可以灵活分配…
阅读更多...
postgresql命令行基本操作指令

postgresql命令行基本操作指令

文章目录 前言一、psql下载安装二、未配置环境变量连接方式1.可视化工具2. 命令行操作连接到postgreSQL 三、配置环境变量四、常用操作指令1. 连接数据库2. 查看数据库3. 创建数据库4. 切换数据库5. 创建数据库表结构6. 查看表结构7. 查看所有的表8. 插入数据9. 查看数据10. 更…
阅读更多...
YOLOv8改进 | 主干网络 | C2f融合动态卷积模块ODConv

YOLOv8改进 | 主干网络 | C2f融合动态卷积模块ODConv

&#x1f4a1;&#x1f4a1;&#x1f4a1;本专栏所有程序均经过测试&#xff0c;可成功执行&#x1f4a1;&#x1f4a1;&#x1f4a1; 专栏目录 &#xff1a;《YOLOv8改进有效涨点》专栏介绍 & 专栏目录 | 目前已有40篇内容&#xff0c;内含各种Head检测头、损失函数Loss、…
阅读更多...
Open3D 点云CPD算法配准（粗配准）

Open3D 点云CPD算法配准（粗配准）

目录 一、概述 二、代码实现 2.1关键函数 2.2完整代码 三、实现效果 3.1原始点云 3.2配准后点云 一、概述 在Open3D中&#xff0c;CPD&#xff08;Coherent Point Drift&#xff0c;一致性点漂移&#xff09;算法是一种经典的点云配准方法&#xff0c;适用于无序点云的非…
阅读更多...
最新文章

Copyright @ 2022~2023