【STL简介】

原创 已于 2022-11-08 16:55:54 修改 · 461 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#c++
于 2022-11-08 11:44:14 首次发布
本文介绍了C++标准库的重要组成部分——STL(标准模板库)，包括其定义、六大核心组件（容器、迭代器和空间配置器等）及存在的主要缺陷。STL虽然强大但在线程安全和支持更新方面有所不足。

STL

1. STL是什么

STL(standard template libaray—标准模板库)：是C++标准库的重要组成部分
在这里插入图片描述

2. STL的六大组件

在这里插入图片描述

容器：就是用来组织数据的，将常用的数据结构封装起来（序列式容器和关联式容器）
迭代器：本质上是指针，与指针用法类似
空间配置器：申请和释放内存，并且对内存进行管理

3. STL的缺陷

  1. STL库的更新很慢。
  2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。
  3. STL极度的追求效率，导致内部比较复杂。
  4. STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。
【C++】STL简介
2303_79329831的博客
05-03 5014
STL简介。开始学习STL之前，是不是得先知道STL是个什么东西，以及如何学习STL呢？话不多说，开始我们今天的内容！是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。本篇博客主要介绍了有关STL的历史，主流版本，六大组件，以及其优缺点和学习方法等内容。希望能帮助到大家。♥C++
C++的STL简介
weixin_44624563的博客
11-01 74
C++ 的STL简介 在网上看到一个挺好的STL使用简介，本来想看一下SYL的源代码的，但是看到了这个简介也挺好的，记一个链接，下次自己好找：STL
《C++初阶之STL》【泛型编程 + STL简介】
序属秋秋秋的博客
07-14 1819
本文介绍了C++泛型编程的核心概念及其在STL中的应用。通过分析传统重载函数的局限性，引出泛型编程的优势——通过模板实现代码复用，避免冗余。重点讲解了函数模板的原理（编译时自动生成特定类型代码）和两种实例化方式（隐式/显式）。文章采用比喻（如"代码模具"）和代码示例，生动阐释了模板如何抽象数据类型，提升开发效率。作为STL学习的基础，本文强调理解泛型思想对后续掌握容器、算法等组件的重要性。
STL库简介
热门推荐
卑鄙的我
03-29 2万+
一、前言 STL是c++中的一个标准模板库，作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。 二、什么是STL "什么是STL？"，假如你对STL还知之甚少，那么我...
分享如何实现Qt 高级开发 015：C++ 原生实现信号槽机制
2401_85049165的博客
06-16 223
本文介绍了如何在C++中不依赖Qt框架原生实现信号槽机制。通过使用std::function和模板类，作者构建了Signal类来处理信号连接、发射和断开操作，并支持普通函数和成员函数作为槽。文章还讨论了线程安全和性能优化方案，包括使用互斥锁保护共享资源。这种实现方式保持了信号槽松耦合的特性，同时避免了Qt依赖，为C++开发者提供了一种轻量级的事件驱动编程方案。
百度 C++/PHP 研发一二面：一面扫八股和算法，二面开始逼近 Redis、MySQL 和秒杀设计
TechPioneer_lp的博客
06-15 251
这篇百度C++/PHP研发面经展现了后端岗位的面试进阶路径：一面侧重算法、操作系统、网络等基础（如链表判环、HTTP协议），二面则深入Redis/MySQL底层、高并发设计（如秒杀系统）。面经揭示百度筛选标准：基础合格后，重点考察缓存/数据库系统理解、高并发设计能力。建议准备时：一面夯实算法和语言基础（C++关键字/多态），二面吃透Redis/MySQL原理，并构建系统设计思维。笔试不佳仍有面试机会，但二面才是真正的能力分水岭。
C++高精度计算一（练习题）
weixin_46669997的博客
06-16 270
【描述】输入两个高精度大数字（正整数），将两个大数字相加，若两数相等，输出"Equal"，否则输出它们的和。【输入描述】输入两个高精度大数字【输出描述】输出两个数字之间相加结果，如果数字相等则输出“Equal”【样例输入1】123456789987654321【样例输出1】1111111110【样例输入2】【样例输出2】Equal。
Effective C++ 条款38：通过复合塑模出 has-a 或 \“根据某物实现出\
凡人叶枫的博客
06-15 263
深入解析 Effective C++ 条款38，理解复合（composition）与继承的本质区别，掌握 has-a 和 is-implemented-in-terms-of 两种语义，学习何时应该选择复合而非继承。
【C++】C++ set 与 multiset 完全指南：关联式容器入门
2502_91546643的博客
06-16 444
本文系统讲解 set 与 multiset 的核心特性与使用技巧。涵盖：序列式容器与关联式容器的区别、set 的自动排序与去重机制、插入/查找/删除等核心接口、迭代器不可修改的限制、lower_bound/upper_bound 区间操作、multiset 对重复元素的处理、以及 set 与算法库 find 的效率对比（O(log n) vs O(n)）。通过实战代码，深入理解红黑树作为底层结构带来的高效特性。
零基础C++小白突破
2402_89341493的博客
06-15 222
本文系统介绍了C++中变量的核心概念，主要包括：1. 变量定义与声明：类比收纳柜说明变量存储数据的本质，讲解声明语法和命名规则；2. 数据类型：涵盖整型、浮点型、字符型等基本类型及其计算特性，包括ASCII编码原理；3. 内存管理：详细说明代码区、全局/静态区、栈区、堆区、常量区等存储区域的特点；4. 作用域规则：分析全局、局部、命名空间、类和块作用域的区别；5. 程序编译过程：从预处理到链接的完整编译流程解析。通过具体代码示例，文章完整呈现了C++变量的核心知识体系，特别强调数据类型转换、内存分配机制等
【C++】001、引用与指针的区别
Tim_10的博客
06-17 225
对指针使用sizeof得到的是指针本身的大小，表示指针变量本身所占的字节数，64位的计算机结果值为8字节。这也是引用必须在初始化时绑定对象，且不可变更绑定的原因所在。指针可以通过复制改变指向，一个指针通过赋值预算福=可以指向其他对象的地址。指针需要用*接引用才能访问对象，使用->来访问对象的属性值和方法调用。而且引用比指针使用更安全，不用担心空指针，也不必显示解引用。引用的底层通常使用指针常量来实现的。引用定义时必须绑定一个对象，不能是空引用。引用必须绑定有效对象，不允许空引用存在。
C++11 可变函数模板，lambda函数,C++新增
2302_80267820的博客
06-21 177
arg_list中的参数可能包含形如_n的名字，其中n是⼀个整数，这些参数是占位符，表⽰ newCallable的参数，它们占据了传递给newCallable的参数的位置。数值n表⽰⽣成的可调⽤对象 中参数的位置：_1为newCallable的第⼀个参数，_2为第⼆个参数，以此类推。3.捕捉列表中的变量默认是被const修饰的，传值捕捉的元素即在lambda函数中不可改变，在参数列表后加mutable可以改变常量性，也就说使⽤该修饰符后，传值捕捉的对象就可以修改了，但是修改还是形参对象，不会影响实参。
C++ auto 关键字（自动类型推导）完整详解
2601_95873962的博客
06-17 218
是C++11新增关键字，定义变量时无需手动书写完整类型，编译器会根据。自动推导变量实际类型，简化冗长复杂类型的书写。
CPython 仓库 Top 100 贡献者深度分析
techdashen的博客
06-15 385
Python 之父，荷兰裔美国计算机科学家。1989 年圣诞节期间创建了 Python 语言，此后领导 Python 开发近 30 年。曾任 Google 和 Dropbox 工程师，2020 年加入 Microsoft。2019 年卸任 BDFL（终身仁慈独裁者），但仍是核心开发者。
Effective C++ 条款45：运用成员函数模板接受所有兼容类型
凡人叶枫的博客
06-16 190
学习使用成员函数模板实现泛化拷贝构造和赋值操作，让自定义类型支持所有兼容类型的隐式转换。
【leetcode】121.买卖股票的最佳时机js/c++
2402_83244812的博客
06-16 419
摘要：该问题采用贪心算法解决股票买卖最佳时机问题。通过维护当前最小买入价和计算当前卖出利润，更新最大利润值。JavaScript实现遍历数组时动态更新最小价格和最大利润。类似地，C++版本使用迭代器跟踪买入点和遍历卖出点，当发现更低价格时更新买入点，并始终记录最大利润值。两种实现均只需一次遍历，时间复杂度为O(n)。
【C++】面试：多线程并发
DevFrank的博客
06-21 296
本文系统梳理了C++中高级面试核心知识点，涵盖多线程编程（线程创建、互斥锁、条件变量、原子操作）、C++11新特性（lambda表达式、右值引用、完美转发）、模板编程（函数/类模板、特化）以及编译链接原理四大模块。重点包括：线程函数入口的四种形式、死锁的四大条件与解决方案、原子变量与锁的性能对比、移动语义的资源所有权转移机制、模板的编译期实例化特性，以及预处理/编译/汇编/链接的全流程解析。文章强调这些知识点在区分工程师技术深度和工程实战能力上的重要性，并配有高频面试问题解析，是C++开发者进阶必备的核心知
算法模版（C++ Template）更新版
最新发布
weixin_50923989的博客
06-22 135
本文总结了算法笔试和面试中常见的模板题及实现代码，主要包括以下内容： 序列操作（增删改查、排序等） 快速排序算法实现（重点讲解分区操作和递归实现） 判断素数的优化算法（基于6k±1原理） 文章提供了完整代码实现和关键注意事项，如： 快速排序中基准值随机化的重要性 判断素数时的数值范围处理 常见边界条件的处理方式 这些模板题和算法实现是算法面试的基础内容，掌握它们有助于提升算法能力，应对技术面试。
基于C++ 实现（界面）校园导游系统
神仙别闹的自留地
06-17 328
设计一个校园导游程序，用户提供各种信息查询服务。基本要求：系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息。每条路径包含两个坐标间的距离和预计消耗的卡路里。能进行坐标点的增加和删除。能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。从我校平面图中选取 10 个大家熟悉的景点，抽象成一个无向带权图。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值